有没有办法确定给定点（lat，long）是否在绘制的多边形内？

Question

我有一个带有大约5个多边形地标的KML文件，我想知道是否有办法确定指定的点是否在任何多边形内。 Google地球是否具有执行该功能的功能，还是可以编写一个功能？

Answer 1

使用光线投射方法进行多边形测试中的点 测试从测试点向无限远（任意选择的方向，通常与用于代码简单性和速度的轴之一平行）射出光线，并计算与所讨论的多边形的交点。如果交点的数量是奇数，则该点位于多边形内，否则它位于外部。对所有多边形重复此测试 查看此链接以获取进一步说明以及退化和特殊情况。 pip wikipedia。
我在C中实现了这个功能，所以如果你需要任何指针，请告诉我 您也可以使用绕组编号测试。 WN wikipedia 根据实施和平台，它们可能具有相似的性能 您发现的实现可能主要用于笛卡尔坐标。请记住，他们的工作完全正常，也有地理坐标。