編程競賽中的多邊形算法中的點

-3

在編程競賽中求解多邊形中的點的最佳算法是什麼？編程競賽中的多邊形算法中的點

對於大多數常用形狀（即三角形和四邊形）都有優化算法，但只要您正確選擇射線，維基百科就可以爲任意多邊形工作一個簡單的方法：http：// en。 wikipedia.org/wiki/Point_in_polygon – Blender 2012-04-07 07:12:10

-1你想輸入一個計算幾何比賽 - 但是要求社區爲你解決它！？ – cmannett85 2012-04-08 07:33:16

你是怎麼得出這個結論cmannett85 ?? !! – user1284064 2012-08-31 21:13:06

如果有一個凸多邊形可以使用此：

2012-04-08 06:11:45 Divuneh

從點拍攝的光線（在任意方向上），並檢查的次數它已經越過，如果它的多邊形的邊即使如此，該點在多邊形之外，否則該點在多邊形之內。

如果你需要做很多查詢點，你可以對多邊形進行三角測量（實際上是在三角形內部和包含它的凸面之間的區域），以便你可以在O（log n）

2012-04-17 12:25:51

回答