quadtree?

Started by
3 comments, last by barazor 22 years ago
does anybody know where i can find a decent tutorial on how to implement a quadtree into my graphics engine? the ones on gdnet are ok, but i cant seem to figure out how and were to put the quadtree routines into my terrain rendering code
Advertisement
Maybe because quad trees are not really used for rendering?


They are used for data partitioning and frustrum culling.

-------
"Programming is like sex make one mistake, and you have to support it forever."
Homepage: www.ussshrike.com/pcwebvia/
-------Homepage: http://www.pclx.com
As wreakon stated, use quad trees to partition your terrain. You don''t need a tutorial, just an understanding of how they work, they''re real simple to implement.

But before anything, you should know what they''re used for. Do you plan on doing LOD with them? Do you plan on just doing view/frustrum culling? There are plenty of articles on both, but be sure what you want first.
As wreakon stated, use quad trees to partition your terrain. You don''t need a tutorial, just an understanding of how they work, they''re real simple to implement.

But before anything, you should know what they''re used for. Do you plan on doing LOD with them? Do you plan on just doing view/frustrum culling? There are plenty of articles on both, but be sure what you want first.
Well, I don''t think there''s a quadtree tutorial there, but at www.gametutorials.com, there''s a really brilliant octree tutorial.

I''m sure with a little thinking you could extrapolate what you learn in that tutorial to a quadtree method...

iNsAn1tY - the place where imagination and the real world merge...
Try http://uk.geocities.com/mentalmantle - DarkVertex Coming Soon!
My opinion is a recombination and regurgitation of the opinions of those around me. I bring nothing new to the table, and as such, can be safely ignored.[ Useful things - Firefox | GLee | Boost | DevIL ]

This topic is closed to new replies.

Advertisement