在数据数组中找到最接近给定点的最快方法是什么？
例如，假设我有一个A3D点（与往常一样坐标为x，y和z）和点（x_p，y_p，z_p）组成的数组。如何找到最接近A（x_p，y_p，z_p）的点？
A
据我所知，最慢的方法是使用线性搜索。有更好的解决方案吗？
可以添加任何辅助数据结构。
您可以在Octree中组织您的积分。然后，您只需要搜索一小部分。
Octree是一个相当简单的数据结构，您可以自己实现（这将是一次宝贵的学习经验），或者您可能会找到一些有用的库来帮助您入门。
