blog.sketchit.de » Computergraphik http://blog.sketchit.de Glaubt mir ich hab den Weihnachtsmann mit eigenen Augen gesehen... Mon, 31 Oct 2011 10:21:21 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 QuadTrees Actionscript 3 http://blog.sketchit.de/2009/12/quadtrees-actionscript-3/ http://blog.sketchit.de/2009/12/quadtrees-actionscript-3/#comments Tue, 29 Dec 2009 10:56:25 +0000 Hubert Hölzl http://blog.sketchit.de/?p=190 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.

Wiki

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

]]> http://blog.sketchit.de/2009/12/quadtrees-actionscript-3/feed/ 5