在Java中，如何使用多邊形選擇另一個圖像的子圖像？

Question

我正在使用Android，但這是一個java問題。我有一個圖像和點數組。

我想創建一個新的圖像，只有點的數組定義的多邊形中有什麼。不在裏面的我想透明。

這樣做的好方法是什麼？

謝謝。

Answer 1

如果速度不是選項，您可以簡單地測試多邊形是否包含生成圖像的每個點。 http://en.wikipedia.org/wiki/Point_in_polygon

如果速度是一個選項，那麼我會建議使用掃描線填充方法來填充多邊形覆蓋的區域。 http://www.cse.ohio-state.edu/~gurari/course/cse693s04/cse693s04su77.html

兩者都很簡單*實現，我不會在這裏解釋。只需按照鏈接。