4 algorithm math geometry euclidean-distance computational-geometry
List1包含大数(~7 ^ 10)的N维点(N <= 10),List2包含相同或更少数量的N维点(N <= 10).
我的任务是这样的:我想检查List2中哪个点最接近(欧几里德距离)List1中的一个点,对于List1中的每个点,然后对它执行一些操作.我一直在做这个简单的嵌套循环方式,当我在List1中没有超过50个点,但是有7 ^ 10个点,这显然占用了很多时间.
最快的方法是什么？计算几何的任何概念都有帮助吗？
编辑:我有以下内容,我已经从List2中构建了一个kd树,然后我正在对List1中的每个点进行最近邻搜索.正如我最初指出的那样,List1有7 ^ 10个点,因此虽然我节省了每一对的蛮力,欧几里德距离法,但List1中的大量点数导致了大量的时间消耗.有什么方法可以改善这个吗？