Nächtes Objekt auf einer "Karte" finden

[CalganX]

Hi shmia,
Problem ist, dass sich in jeder Iteration alle Objekte bewegen (unterschiedliche Richtung, unterschiedliche Weite, etc.). Bleibt es dann immer noch so perfomant, wie du sagst?

Mir ist gerade wieder eingefallen, wie ich die Delaunay-Triangulation verwenden könnte, allerdings ist halt wirklich die Frage, ob das wirklich das schnellste Verfahren wäre (bei O(n log(n) ) bin ich mir da nicht so ganz sicher, aber auch nicht vom Gegenteil überzeugt).

Chris