Archived

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

davidkosenina

Quad Tree in STL. Is it Posible?

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