I'm studying about Octrees since I've read they're used to organize my elements in space, but I couldn't find any practical example so I'm kinda lost as to their use.
From what I could understand, I'll divide my "space" in 8 cubes, and each cube will divide it's own space in another 8 cubes and so on until my defined "depth" is reached. This is what I could understand from octrees, so now about their uses:
- Are they done so the check of each cube's with the camera frustum is easier to compute?
- If I have a open world scenario, do I put all the vertexes in it? And related:
- How often do they get updated? Everytime I insert a new game element, don't I have to re-do all the calculations for the current node and it's subnodes?
If you can share any resource on BSPs/Octrees and their practical usages (not just the concept, which I've been reading a lot), please share!