Dark Bit Factory & Gravity

GENERAL => Projects => Topic started by: relsoft on April 19, 2007

Title: tree/quadtree/octree tutorial
Post by: relsoft on April 19, 2007
Enjoy!!!
http://rel.betterwebber.com/index.php?action=contents&item=Tutorials

Source and binaries (for now). Though I've commented it like a mad man to be understandable.

Sorry about the demo using sofware.  My computer at the province can't run 3d accelerated stuff. :*)  I'll make a GL version of the quadtree later tonight.

Hey guys, are there stuff in the code that would be incompatible with future FB versions?

(http://rel.betterwebber.com/mytutes/octreetute/tree_2.jpg)
(http://rel.betterwebber.com/mytutes/octreetute/tree_3.jpg)
(http://rel.betterwebber.com/mytutes/octreetute/tree_4.jpg)
Title: Re: tree/quadtree/octree tutorial
Post by: Shockwave on April 19, 2007
A lot of reading material there Rel :) Nicely done too from the looks of it as usual! Thanks for posting.
Title: Re: tree/quadtree/octree tutorial
Post by: Jim on April 19, 2007
Nice work!  They're not just useful for rendering, they're useful when you want to carry out any localised work on a large object - it means you are easily able to find the set of polygons (or anything else) neighbouring any position without scanning everything.

Jim
Title: Re: tree/quadtree/octree tutorial
Post by: ninogenio on April 20, 2007
great stuff rel i think ill have to give you some karma for this and the other tuts!

btw since when was it possible to do oop in fb i just wish i had known about this before i started some of my stuff as it would have made life so much easyer!
Title: Re: tree/quadtree/octree tutorial
Post by: relsoft on April 21, 2007
Thanks guys!  It's also possible to use this for ver fast collision detection, fast triangle sorting and heirarchal z-buffers in software.

great stuff rel i think ill have to give you some karma for this and the other tuts!

btw since when was it possible to do oop in fb i just wish i had known about this before i started some of my stuff as it would have made life so much easyer!

Since about a year ago.
Title: Re: tree/quadtree/octree tutorial
Post by: Rbz on May 07, 2007
Great work Relsoft, very useful indeed  :goodpost:

++k;