java - 球体多边形中的点，

Question

我的问题是，http://pietschsoft.com/post/2008/07/Virtual-Earth-Polygon-Search-Is-Point-Within-Polygon.aspx 中给出的代码会吗？努力在其中提到的区域之一中找到一个点以下文件(第 7-9 页): http://www.weather.gov/directives/sym/pd01008006curr.pdf期待，

Answer 1

多边形中的点算法通常只计算它通过在任何特定方向“绘制”一条线而穿过一条线的次数。然后它会通过知道它穿过那条线的次数(偶数在外面，奇数在里面)来知道它是否在多边形中。该站点上的代码看起来只是翻转一个 boolean 值而不是添加到计数器，但它们是一回事。

我必须承认我还没有读过您链接的 PDF(太长了!)，但我没有遇到过算法失败的情况。

一个技巧可能是首先围绕多边形的最外端绘制一个粗略的正方形，然后检查它是否落在该正方形内以避免必须测试每个点)。