一组点与特定点之间的最小距离
Minimum distance between a set of points and a specific point
我有一组构成路径的点的坐标（经度和纬度），我也有一个特定的点。我想找到这一点和一组 points.Please 之间的最小距离建议优化方法，因为我必须非常频繁地进行此查询。
我可能会推荐使用动态凸包算法或类似算法。这种情况下的最远点总是在凸包上。将您正在跟踪的点添加到船体 (O(log N))，因为您知道船体上的一个点，理论上您可能能够在 O(log h) 中找到最远的点，但最坏的情况是 O (h) 其中 h 是凸包上的点数。在随机点集中，h 大致为 O(sqrt N)，但取决于您的点集是什么样子。
我有一组构成路径的点的坐标（经度和纬度），我也有一个特定的点。我想找到这一点和一组 points.Please 之间的最小距离建议优化方法，因为我必须非常频繁地进行此查询。
我可能会推荐使用动态凸包算法或类似算法。这种情况下的最远点总是在凸包上。将您正在跟踪的点添加到船体 (O(log N))，因为您知道船体上的一个点，理论上您可能能够在 O(log h) 中找到最远的点，但最坏的情况是 O (h) 其中 h 是凸包上的点数。在随机点集中，h 大致为 O(sqrt N)，但取决于您的点集是什么样子。