So My current octree is node-pointer based, where each node has 8 child nodes. I was reading that you can achieve O(1) insertion/deletion by using a 1Demensional Array. Unless I'm wrong, the 1D array is not optimal for searching the tree when frustum culling? So I was thinking of having both, where I use the 1D array for insert/delete objects, and the parent/child nodes when traversing the tree.
I've been trying to think how to map my parent/child data structure to a more flat 1Demensional array. I wanted to know if anyone had done this and can give me any tips/pointers.
I was thinking maybe making an array for each depth?
My Children nodes are in a 3D array