Angenommen, ich habe 10.000 Punkte in A und 10.000 Punkte in B und möchte für jeden B-Punkt den nächstgelegenen Punkt in A ermitteln.

erzeit durchlaufe ich einfach jeden Punkt in B und A, um herauszufinden, welcher in der Entfernung am nächsten liegt. dh.

B = [(.5, 1, 1), (1, .1, 1), (1, 1, .2)]
A = [(1, 1, .3), (1, 0, 1), (.4, 1, 1)]
C = {}
for bp in B:
   closestDist = -1
   for ap in A:
      dist = sum(((bp[0]-ap[0])**2, (bp[1]-ap[1])**2, (bp[2]-ap[2])**2))
      if(closestDist > dist or closestDist == -1):
         C[bp] = ap
         closestDist = dist
print C

Ich bin mir jedoch sicher, dass es einen schnelleren Weg gibt, dies zu tun ... irgendwelche Ideen?