26.01.2015, 22:28
(25.01.2015, 13:27)routeconverter Wrote: Das ist dann ein quadratischer Aufwand für die Berechnung (im Vergleich zum linearen Aufwand bei Tracks und Routen), aber wohl nicht zu vermeiden.Voronoi Diagramm fällt mir da noch ein. Das wäre N log N. Danach müssen alle Paare getestet werden.
Grüße,
Ilmari