Das nächstgelegene Paar für eine Vielzahl von Punkten
In der 2D-Ebene erhalten wir eine große Anzahl von Punkten. Wir müssen für jeden Punkt den nächstgelegenen Punkt innerhalb der Menge finden. Angenommen, die anfängliche Menge lautet wie folgt:
foo <- data.frame(x=c(1,2,4,4,10),y=c(1,2,4,4,10))
Die Ausgabe sollte folgendermaßen aussehen:
ClosesPair(foo)
2
1
4
3
3 # (could be 4 also)
Irgendeine Idee?