29Dez/090
QuadTrees Actionscript 3
Note: Hence, I write my articles in english (and I'm glad if you notice any mistake and send it to me).
In our course Computergraphics I've developed an implementation of QuadTrees for Actionscript 3. A QuadTree is a datastructure for increasing the efficiency of collisiondetection or nearest neighbour appointment.
You can enable the collisiondetection by hitting a "C" and switch between QuadTree and Bruteforce by hitting Space. The amount of objects can be changed by typing it in the field labeled with 50.
SourceCode: QuadTreeSource
This movie requires Flash Player 9