Jump to content
  • Advertisement


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


Quad Tree in STL. Is it Posible?

This topic is 5406 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

Helo Is it posible to implement a Quad Tree by using STL. Quad Tree will be used for large outdoor areas of the game. Requarement: * If ( node is NOT in camera view ) { Dismis this node and all other child nodes! } else RenderSubnode(); Q1) Is it posible to implement this kind of Rendering/Scene Hierarchy by using STL containers or do I have to code Quad Tree myself. Q2) Where can I found good free Tree library with which I can realize Quad Trees, and similar Trees?

Share this post

Link to post
Share on other sites
No. The STL doesn't have quadtrees. I see nothing to stop you from using STL containers when implementing your own though.

[ Start Here ! | How To Ask Smart Questions | Recommended C++ Books | C++ FAQ Lite | Function Ptrs | CppTips Archive ]
[ Header Files | File Format Docs | LNK2001 | C++ STL Doc | STLPort | Free C++ IDE | Boost C++ Lib | MSVC6 Lib Fixes ]

[edited by - Fruny on September 3, 2003 10:40:11 AM]

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.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!