求一经纬度与多边形的算法

Question

  本人要判断一个经纬度是否在一个不规则的多边形内（由一系列经纬度坐标组成，可能是凹多边形也可能是凸多边形），各位大哥有没有做过这方面的算法，帮帮忙.

Answer 1

计算机图形学里有个多边形填充算法，该算法就涉及判断区域的点是否落在指定多边形内，这个能满足你的需要，你请看看吧。 附：你可在网上百度下。

Answer 2

想到两种算法：
一种是从该点发射线，在一定的区域范围内判断与多边形的交点数。奇数在内部，偶数在外部。如果交叉点在多边形的顶点，判断过顶点的两边是否在射线同侧，若是同侧记录2个交点。
另一种是从多边形内部任一点开始搜索，在多边形限制范围内经度和纬度向目标点靠近。