2014-09-24 73 views
0

我想寫一個定義地理點的類位於區域中或不在其中; 我在創建區域時按順序保存它們相互連接的點; 不,我怎麼能確定一個點是在區域還是在區域之外;如何在谷歌地圖中定義出區域中的點

這幅畫描繪了提及區提前

enter image description here

感謝

+0

會更好張貼它的算法...你期待什麼行爲,如果在你的區域中的孔?它被認爲是內部的嗎?你對一般尺寸有任何限制嗎?你想讓它變得快速還是100%確定? – Hotted24 2014-09-24 08:36:48

+0

http://en.wikipedia.org/wiki/Point_in_polygon; https://github.com/maxogden/geojson-js-utils;編輯:甚至更好,https://github.com/isterin/geo-utils(在經緯度上工作) – Amadan 2014-09-24 08:38:30

+0

通過點畫一條水平線(或垂直線),並檢查它是否穿過你的區域的偶數或奇數大綱部分。編輯看看@ Amadan的鏈接:) – pawel 2014-09-24 08:39:58

回答

1

也許最簡單的辦法是使用RayCaster。

只需選擇一個隨機的方向(基本上水平或垂直),然後在你的點之後畫一條線。計算它跨越極限的次數:如果奇數,則在外面,如果是偶數。

編號:Wiki

+0

感謝您的有用鏈接 – user1738224 2014-09-24 11:02:43