Algorithm 一组点与特定点之间的最小距离
我有一组点的坐标（经度和格度）组成一条路径，我也有一个特定的点。我想找到此点和点集之间的最小距离。请建议一种优化方法，因为我必须经常进行此查询。我可能会建议使用动态凸包算法或类似算法。在这种情况下，最远的点总是在凸包上。将您正在跟踪的点添加到外壳（O（logn）），因为您知道外壳上的一个点，理论上您可能能够找到O（logh）中的最远点，但最坏的情况是O（h），其中h是凸面外壳上的点数。在随机点集中，h大致为O（sqrt N），但取决于点集的外观。什么数据库？在Postgres中，您应该使用作为一种方法。我使用的是MySQL。实际上我不想计算距离，但我想知道点是否超出路径。例如，我想知道点与路径的最小距离是否超过100米。指定数据库很重要。每个数据库都有一些内置的几何图形，使用这些几何图形比使用自己的几何图形要好。看见Algorithm 一组点与特定点之间的最小距离,algorithm,geometry,Algorithm,Geometry,我有一组点的坐标（经度和格度）组成一条路径，我也有一个特定的点。我想找到此点和点集之间的最小距离。请建议一种优化方法，因为我必须经常进行此查询。我可能会建议使用动态凸包算法或类似算法。在这种情况下，最远的点总是在凸包上。将您正在跟踪的点添加到外壳（O（logn）），因为您知道外壳上的一个点，理论上您可能能够找到O（logh）中的最远点，但最坏的情况是O（h），其中h是凸面外壳上的点数。在随机点集中，h大致为O（sqrt N），但取决于点集的外观。什么数据库？在Postgres中，您应该使用作为一