[roenxi]

https://en.wikipedia.org/wiki/Octree

[thfuran]

And the same approach of just splitting in half in every dimension at each tree level can extend to arbitrary dimension, but usually something else like a kdtree is used instead.