【发布时间】:2016-11-11 10:13:02
【问题描述】:
我需要找到足够接近折线的点(来自一个相当小的数据集)。所有坐标都是WGS84。
我想到了一些 r-tree 的东西来将数据减少到只有几个候选者,然后必须更详细地检查这些候选者。
虽然我设法使用“大圆”算法做到了这一点,但我确信这太迂腐了,原因如下:
- 这些折线的分割度很高。可以认为多段线的单段不超过 10 公里。
- 有问题的点距离线段不超过几百米。
- 所讨论的地区是欧洲,因此该算法不需要对极端(近极点?)条件有效。再说一遍:点不需要再检查整个折线(可能是数百公里)。只需要考虑“附近”部分。
是否需要将 WGS84 坐标转换为
- 一些局部笛卡尔参考系统
- 墨卡托系统
或者我什至可以用“角度差”来计算吗?我知道这只是准确性问题:我可以接受低于 ~50 米的误差。
非常感谢您的建议!
【问题讨论】:
-
试试 gis.stackexchange.com 你有很多问题: > 我是否需要将 WGS84 坐标转换为本地笛卡尔系统仅适用于小于 2 公里的距离,所以我会说使用墨卡托系统。但我想你不需要改变你的坐标。看这里:gis.stackexchange.com/questions/19760/…
标签: geometry gis geospatial openstreetmap