如何在地球上找到一个点由一个由地球上的四个点组成的多边形包围

Question

我试图找出lat中的一个点是否位于地球上四个随机点形成的多边形内。

有人可以帮助我使用java中的sudo代码算法。

提前致谢。

Answer 1

只要多边形不与极点或基准极限（经度-180 / 180边界处的子午线）相交， 您可以使用多边形算法中的简单点，为笛卡尔空间编写。 在这种特殊情况下，无需转换为笛卡尔坐标 只需使用x =经度和y =纬度。

多边形算法中的点应该基于“光线交叉”方法。 （通过问题点平行于x轴的光线，外面总是与多边形相交偶数次，而内部的点总是奇数次。

这样的代码只有几行。