4 ms·
https://en.wikipedia.org/wiki/Octree https://en.wikipedia.org/wiki/Octree
by roenxi 10mo ago
https://en.wikipedia.org/wiki/Octree https://en.wikipedia.org/wiki/Octree
- thfuran 10mo agoAnd 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.