java - 球体多边形中的点,

标签 java

我的问题是,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 期待,

最佳答案

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

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

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

关于java - 球体多边形中的点,,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/970278/

相关文章:

java - 无法为 sports_array 解析数组

java - 使用带有动态表名和对象的 myBatis

java - 使用 Gson 抛出异常反序列化多态 JSON

java - 在 Java 中使用 LRU 逐出策略缓存一组字符串

java - getISOCountries() 方法仅显示国家名称的两个字母。是否可以使用此方法获取国家/地区的全名?

java - 避免 Oracle 死锁的正确设计?

java - 无法导入 JFrame 或 Dimension

java - 重新排序分配并添加围栏

java - 如何从 Minecraft 编辑 .mca 文件?

java - dynamoDB 事务管理器