Archived

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

davidkosenina

Quad Tree in STL. Is it posible?

Recommended Posts

davidkosenina    122
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
Cedric    158
quote:
Original post by davidkosenina
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.

IIRC, there is no built-in tree structure in the STL (other than maps, but that''s not what you want). So you''d have to implement the interface for one around one of STL''s container.
quote:
Q2) Where can I found good free Tree library with which I can realize Quad Trees, and similar Trees?

Have you check boost.org?

Cédric

Share this post


Link to post
Share on other sites