现实生活中的问题是这样的:给定不同国家的边界作为一系列坐标形成的多边形，并给定一个具有经度和纬度的点 A，确定哪个国家包含点 A。
问题的粗略图如下所示:
是否有一种算法可以让我确定给定点属于哪个国家？我们可以假设国家边界由三元组(经度、纬度、ISO2)给出。
最佳答案
如所述here ，可以使用各种方法，这取决于多边形的表示。一种可能性是从决定包含的点向固定方向发送射线，并计算与多边形的交点数；如果数字是偶数，则该点在多边形之外，否则在多边形之内。
关于在给定多边形坐标的情况下查找点属于哪个多边形的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/37594400/