Algorithm 从给定的点集找到最近的点
我有大约200拉特液化天然气数据。需要找出其中哪一点最接近给定lat，lng 我正在尝试蛮力法，但效率很低 有其他的建议吗Algorithm 从给定的点集找到最近的点,algorithm,search,geolocation,Algorithm,Search,Geolocation,我有大约200拉特液化天然气数据。需要找出其中哪一点最接近给定lat，lng 我正在尝试蛮力法，但效率很低 有其他的建议吗 我知道编程语言在这里并不重要，但我使用的是php。您必须阅读整个数据才能找到最近的点，除此之外没有任何优化 您必须迭代数据，并记住迄今为止找到的最小距离及其点的坐标 要计算从当前坐标到固定点的距离，可以使用 这个过程很简单——当你找到一个距离较小的点时，把它的距离和坐标保存到一个变量中，并一直保存到完成为止。你的数据是如何存储的？您使用什么语言（javascript、jav
我知道编程语言在这里并不重要，但我使用的是php。您必须阅读整个数据才能找到最近的点，除此之外没有任何优化 您必须迭代数据，并记住迄今为止找到的最小距离及其点的坐标 要计算从当前坐标到固定点的距离，可以使用
这个过程很简单——当你找到一个距离较小的点时，把它的距离和坐标保存到一个变量中，并一直保存到完成为止。你的数据是如何存储的？您使用什么语言（javascript、java、php）？