2014-09-24 50 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

相关问题