Gast+2009-01-29 11:06:36--

@Lanx:
Aber vielleicht kannst du deinen Ansatz doch noch mal etwas mehr ausführen.

Ich denke du solltest erstmal deine Aufgabenstellung mehr ausführen, die Gefahr ist sonst zu groß für die Tonne zu produzieren.

Wie groß ist die Punktmenge?
Was soll wann, wie oft berechnet werden?

Das muss man alles wissen, auch die Sortierung beeinhaltet Aufwand!

Mein Ansatz ist nur theoretisch interessant, für ne konkrete Umsetzung würd ich an deiner Stelle das Quadtree-Modul an 4D anpassen im wesentlichen heißt das überall wo Variablen x und y steht auch u und v hinzuschreiben.