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
QuadTrees Implementierung für AS3, v0.1
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.
Schlagwörter
Archive
- Februar 2010 (1)
- Dezember 2009 (3)
- November 2009 (3)
- Oktober 2009 (4)
- Juli 2009 (1)
- Juni 2009 (2)
- März 2009 (2)
- März 2008 (1)
Kategorien
- AS3 & Flash (8)
- C / C++ (1)
- FH Salzburg (1)
- iPhone (1)
- Mac OS X (1)
- Movies & Animation (3)
- Multimedia Art (1)
- Multimedia Technology (12)
- Music (4)
- Ruby on Rails (2)
Other Blogs
- Andreas Alfaré
- Bernhard Maurer
- Brigitte Jellinek
- Dominik Goltermann
- Michael Maier
- MMT Blog
- Rene Baumgartner
- Robert Sommeregger
- Tom Czernic
