标签: algorithm routes area
我有一条路线,它是根据经纬度坐标(红色点)列表构建的,如下图所示。
我想搜索路线周围的绿色区域,并检查内部是否有一些不同的点。
最有效的方法是什么?我当时正在考虑从两个点获取矢量并逐步搜索一个圆内的面积,但是我猜这种方法效率不高(我会多次检查相同的面积)。