geospatial - 处理跨越前子午线的多边形的多边形点算法

标签 geospatial

我有一个作为纬度、经度对的多边形点数据库,我需要测试给定的 lat,lng 点是否在任何多边形内。

有几种算法,包括 these但如果多边形跨越前子午线(新西兰海岸外,经度从东经 180 度翻转到西经 180 度),则它们不起作用。

我看到的一种解决方案是检测多边形是否跨越前子午线,如果是,则将其分成两个多边形,每边一个,然后检查每个多边形。

最佳答案

另一个(更简单的)选项 IMO 只是测试这种特殊情况,如果存在,则对查询点和多边形应用变换。例如,如果它跨越了反子午线,只需按特定的经度量翻译所有内容,使其不跨越子午线,然后进行标准测试。

关于geospatial - 处理跨越前子午线的多边形的多边形点算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1175310/

相关文章:

ios - 如何在我的 iOS 应用程序中找到高度

r - 在 stplanr 中向 SpatialLinesNetwork 添加新节点

r - 确定形状文件的区域

r - 找到点所在的州, `sf` r

r - 优化R中的空间查询 - 森林中冠位分布的生物量

asp.net - SqlServer Spatial DataReader.GetFieldType 返回 null

sql-server - 获取给定美国州的邻近州

c# - 持久(基于磁盘)R 树(或 R* 树)

路线匹配的数据库解决方案

geometry - 如何最好地在一组纬度/经度坐标上执行走廊范围搜索