3 ms·
The tree is built once. The tree can be traversed from any point in the world because each node stores which plane it used to split, and it is easy to compute w
by gary_0 4y ago
The tree is built once. The tree can be traversed from any point in the world because each node stores which plane it used to split, and it is easy to compute which side of the plane you are viewing.
Have you tried reading https://en.wikipedia.org/wiki/Binary_space_partitioning https://en.wikipedia.org/wiki/Binary_space_partitioning ? It shows how a BSP is built and traversed for rendering.
- jamestimmins 4y agoInteresting. Thanks for sharing. I think i need to dig into that article to try to understand this better.