找到最近点的有效方法？

Question

假设我在2D画布上有很多分数。据推测，有一种方法可以避免搜索最接近一个坐标的所有坐标（例如鼠标点击）。有吗？

感谢。

Answer 1

最佳算法取决于您希望比较的点数，移动和搜索这些点的频率，重新索引和搜索的速度，以及您正在使用的语言。正如@Sylvanus指出的那样，可能有语言或图书馆调用可以提供帮助。很有可能quad tree最容易理解，而尽可能高效。{{3}}。 @Shiva Kumar提供了一套非常全面的可能性（尽管还有更多方法。）你应该进行谷歌搜索，看看问题是如何解决你正在编程的语言和环境。