Skip to main content
GameDev.net gamedev.net
🔒 Locked

quadtree?

Started by barazor Apr 18, 2002 at 12:03 PM 3 replies 450+ views
Original Post
barazor
barazor
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
Wreakon
Wreakon
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
Ataru
Ataru
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.
Ataru
Ataru
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.
iNsAn1tY
iNsAn1tY
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 ]

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.