已知一个经纬度,计算提取在另一个经纬度清单中某个范围如1000米内的所有经纬度点,如下图,蓝点红圈范围内所有的点
暂无
原来想通过计算每个经纬度的距离再通过距离筛选,但数据量一多计算时间就会变得很长
如上图
要不试试找出圆外切正方形的边界,筛选出小范围,然后再求小范围的筛选,感觉正方形外的点求距离使用的2次减法和2次乘法和一次加法可以被判断边界优化
经纬度清单格式是怎么的,列出来看看呢
本身应该是画圆,在范围内过滤。
但圆数据相对比较难处理,所以可以先用矩形过滤一下,缩小范围,再用距离公式做准确判断。
注意不同纬度下经度每分量对应距离不同。
如果要考虑极端情况,比如北极、南极点,还要特殊处理。