canvas - 找到最近点的有效方法？

Question

假设我在 2D 画布上有很多点。大概有一种方法可以避免在所有坐标中搜索最接近特定坐标集的坐标（例如，单击鼠标）。在那儿？

谢谢。

Answer 1

最佳算法取决于您希望比较的点数、移动和搜索这些点的频率、重新索引和搜索速度的重要性以及您使用的语言。正如@Sylvanus 指出的那样，可能有语言或库调用可以提供帮助。四叉树很可能是最容易理解的，同时尽可能地高效。@Shiva Kumar 提供了一套出色的综合可能性（尽管还有更多方法。）您应该进行谷歌搜索，以查看您正在编程的语言和环境如何解决问题。