[choise]

Hallo,

ich hab ein kleines logisches Problem und ich bin mir nicht ganz sicher, wie ich das am elegantesten lösen kann.
Angenommen folgendes Array:

[bacon]

Hm in diesem Miniding würde ich tatsächlich einfach mal iterieren. Klassischerweise funktioniert Computergrafik so, dass jeder Bestandteil einer Szene mit einem relevanten Subset an Eigenschaften (x, y pos bspw.) in einer Such-Optimierten Struktur, meist einem Graphen/Baum abgelegt wird. Das ganze heißt dann Szenengraph: http://en.wikipedia.org/wiki/Scene_graph

Aber da PHP eh 'ne Krücke ist... aber zum *mal einlesen* ist das ganz interessant, das Zeug lässt sich auch recht gemütlich nachbauen.

[choise]

okay, tatsächlich ist das ganze ein bisschen komplexer, das array oben benutze ich nur mal um meine sachen zu testen.

wie würde ihr die iteration machen? selbst da bin ich mir nicht ganz sicher.

dachte daran , wenn ein set gefunden wird, das ganze in ein array zu packen und dann noch einen min-max wert dem array zuzuweisen. nah, ich glaub ich fang einfach an, so kommt man immer auf die lösung, auch wenns nicht elegant ist.


// @bacon link: den les ich mir heute abend mal in ruhe durch

[bacon]

Arrays sind da nicht gerade die ideale Datenstruktur, da PHP diese per Value kopiert und nicht per Referenz. Wenn schone Liste, dann ein array of Vector oder so.

Sortieralgorithmen gibt's wie Sand am Meer, einfach mal googlen. Mit der Sortierung kannst Du Referenzen auf die Vektoren in weiteren Datenstrukturen wie einem nach "Entfernung sortierten Baum" oder so speichern.

[choise]

so ganz hab ich noch nicht kapiert was du meinst....
normalerweise ist das kein simples array sondern eine ansammlung von objekten die ich erzeugt habe.

das mit den referenzen ist ne gute idee, dann mach ich mich mal auf die suche nach einem sortieralgorithmus.

aber was meinst du mit "array of Vector"?

[bacon]

[choise]

okay thx.


kann man bei dir in lehre gehen?

// gna, google will mir nicht helfen

[bacon]

Naja danke, aber das ist jetzt kein Expertenwissen ... Frag mal einen der Studierten hier, ich bin ja nur Langzeitstudent