Author Topic: tree/quadtree/octree tutorial  (Read 4529 times)

0 Members and 1 Guest are viewing this topic.

Offline relsoft

  • DBF Aficionado
  • ******
  • Posts: 3250
  • Karma: 47
    • View Profile
tree/quadtree/octree tutorial
« 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?



Challenge Trophies Won:

Offline Shockwave

  • good/evil
  • Founder Member
  • DBF Aficionado
  • ********
  • Posts: 16789
  • Karma: 439
  • evil/good
    • View Profile
    • My Homepage
Re: tree/quadtree/octree tutorial
« Reply #1 on: April 19, 2007 »
A lot of reading material there Rel :) Nicely done too from the looks of it as usual! Thanks for posting.
Shockwave ^ Codigos
Challenge Trophies Won:

Offline Jim

  • Founder Member
  • DBF Aficionado
  • ********
  • Posts: 5098
  • Karma: 380
    • View Profile
Re: tree/quadtree/octree tutorial
« Reply #2 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
Challenge Trophies Won:

Offline ninogenio

  • Pentium
  • *****
  • Posts: 1304
  • Karma: 88
    • View Profile
Re: tree/quadtree/octree tutorial
« Reply #3 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!
Challenge Trophies Won:

Offline relsoft

  • DBF Aficionado
  • ******
  • Posts: 3250
  • Karma: 47
    • View Profile
Re: tree/quadtree/octree tutorial
« Reply #4 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.
Challenge Trophies Won:

Offline rbz

  • Founder Member
  • DBF Aficionado
  • ********
  • Posts: 2325
  • Karma: 392
    • View Profile
    • http://www.rbraz.com/
Re: tree/quadtree/octree tutorial
« Reply #5 on: May 07, 2007 »
Great work Relsoft, very useful indeed  :goodpost:

++k;
rbz ^ Codigos
Challenge Trophies Won: