110,571
社区成员
发帖
与我相关
我的任务
分享求一经纬度与多边形的算法
本人要判断一个经纬度是否在一个不规则的多边形内（由一系列经纬度坐标组成，可能是凹多边形也可能是凸多边形），
各位大哥有没有做过这方面的算法，帮帮忙.
各位大哥有没有做过这方面的算法，帮帮忙.
...全文
请发表友善的回复…
发表回复
manngess 2010-03-16
- 打赏
- 举报
我也帮忙顶下
leafold 2010-03-16
- 打赏
- 举报
想到两种算法：
一种是从该点发射线，在一定的区域范围内判断与多边形的交点数。奇数在内部，偶数在外部。如果交叉点在多边形的顶点，判断过顶点的两边是否在射线同侧，若是同侧记录2个交点。
另一种是从多边形内部任一点开始搜索，在多边形限制范围内经度和纬度向目标点靠近。
一种是从该点发射线，在一定的区域范围内判断与多边形的交点数。奇数在内部，偶数在外部。如果交叉点在多边形的顶点，判断过顶点的两边是否在射线同侧，若是同侧记录2个交点。
另一种是从多边形内部任一点开始搜索，在多边形限制范围内经度和纬度向目标点靠近。
会飞的老鱼 2010-03-16
- 打赏
- 举报
计算机图形学里有个多边形填充算法，该算法就涉及判断区域的点是否落在指定多边形内，这个能满足你的需要，你请看看吧。 附：你可在网上百度下。
平生我自如 2010-03-16
- 打赏
- 举报
帮顶一下~~~~~~~~~~~~~~~~~~
