Binary Spatial-Partition Tree with STL?

OpenGL OpenGL: Advanced Coding
1

i am trying to use STL to use STL to
build a BSP tree. can anyone tell me
where i can get a sample code about
how to build a simple Binary Tree
with STL?

thanks a lot, guys!

2

BSP like in Quake game by ID software? I’m afraid you have to make one yourself. STL does associated containers like maps and dictionaries not bsp as far as I could tell from msdn docs. You know, here’s a key and here’s the value type association.

3

i agree with JD. the STL is powerful, but it might come with too much overhead, especially when dealing with BSP trees. just using arrays and having your tree nodes reference indices in those arrays would make it much faster. good luck

b

4

wow! on that last post, my status went from Contributor to Frequent Contributor. i feel so…honored…

b