Drahtgitteroptimierung evtl. mit Baumstruktur. Wie?

[marvin.maybe]

Hallo,

habe ich das richtig verstanden? Du willst aus Deiner Punkt-Liste einfach nur die Duplikate entfernen und die Index in den Flächen richtig anpassen? Wenn das schnell gehen soll (also kleiner als quadratischer Aufwand) würde ich so vorgehen:
1. Die Punktliste (samt ursprünglichem Index) sortieren, z.B. nach X, Y, Z.
2. Die Punktliste traversieren. Wenn Punkt i = Punkt i+1, dann Punkt i+1 löschen und die Flächen anpassen.

Die Flächen müssen natürlich auch schnell zugreifbar sein, aber dass sollte kein Problem sein, oder?

Gruß, Marvin.