Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

barazor

quadtree?

This topic is 6026 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites
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/

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
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!

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!