搜索路线周围的区域

时间:2018-07-08 17:04:52

标签: algorithm routes area

我有一条路线,它是根据经纬度坐标(红色点)列表构建的,如下图所示。

enter image description here

我想搜索路线周围的绿色区域,并检查内部是否有一些不同的点。

最有效的方法是什么?我当时正在考虑从两个点获取矢量并逐步搜索一个圆内的面积,但是我猜这种方法效率不高(我会多次检查相同的面积)。

0 个答案:

没有答案