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

0 Members and 1 Guest are viewing this topic.

Offline relsoft

  • DBF Aficionado
  • ******
  • Posts: 3303
  • 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: 17414
  • Karma: 498
  • 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: 5301
  • Karma: 402
    • 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: 1668
  • Karma: 133
    • 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: 3303
  • 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: 2757
  • Karma: 493
    • View Profile
    • https://www.rbraz.com/
Re: tree/quadtree/octree tutorial
« Reply #5 on: May 07, 2007 »
Great work Relsoft, very useful indeed  :goodpost:

++k;
Challenge Trophies Won: