我的任务是:我想要检查List1中每个点最接近(欧几里得距离)List2中的哪个点,然后对其执行一些操作。当List1中的点不超过50个时,我一直在使用简单的嵌套循环方式完成此任务,但是对于7^10个点,这显然需要很长时间。
有什么快速的方法可以做到这一点吗?计算几何中的任何概念可能会有所帮助?
编辑:我已经建立了一个kd-tree,其中包含List2的所有点,现在我正在为List1中的每个点进行最近邻搜索。正如我最初指出的那样,List1有7^10个点,因此尽管我避免了暴力欧几里得距离方法,但是List1中的点数太多了,导致消耗了很多时间。有什么方法可以改善这种情况吗?