blog.sketchit.de » QuadTree http://blog.sketchit.de Glaubt mir ich hab den Weihnachtsmann mit eigenen Augen gesehen... Wed, 30 Jun 2010 06:28:01 +0000 en hourly 1 http://wordpress.org/?v=3.0.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/ 0 QuadTrees Implementierung für AS3, v0.1 http://blog.sketchit.de/2009/10/quadtrees-implementierung-fur-as3-v0-1/ http://blog.sketchit.de/2009/10/quadtrees-implementierung-fur-as3-v0-1/#comments Sat, 31 Oct 2009 11:43:01 +0000 Hubert Hölzl http://blog.sketchit.de/?p=116 Die erste Version der QuadTrees für AS3 läuft soweit. Objekte werden schon mal eingefügt, und der Tree selbst graphisch dargestellt. Beim Klick auf ein Quad werden alle zugehörigen Objekte markiert.
Grundlage für die nächste Version, Nearest Neighbour und Collision Detection.

QuadTrees v0.1

]]> http://blog.sketchit.de/2009/10/quadtrees-implementierung-fur-as3-v0-1/feed/ 2