Q

查找一個複雜的多邊形

2009-10-02 103 views 2 likes

2

這多邊形點可以形如一個C查找一個複雜的多邊形

我想在這裏 How can I determine whether a 2D Point is within a Polygon?

位於但是它實際上並沒有正確地預測，如果該點是多邊形中的公式。

2009-10-02 Mel

+0

你真的是複雜的（自交）或凸（ 'C' 形）？ – 2009-10-02 22:31:59

+1

「C」形多邊形不是凸起的 – mob 2009-10-02 22:49:19

+0

抱歉想說凹 - 你不能編輯評論。 – 2009-10-02 23:08:28

A

回答

2

最簡單的方法 - 特別是對於很多點是三角形多邊形，然後在三角測試中做一個點。
您可以將多邊形轉換爲一組凸多邊形，但這是棘手的。

又見Random points inside a 4-sided Polygon

2009-10-02 22:29:47

相關問題