3 ms·

That's a quadtree, or an octree in 3D.

• sdbrown 6y ago
  A k-D tree?
  • contravariant 6y ago
    That's a binary tree where each node divides the space along a single axis. A quad-, oct-, 2^n-tree divides along all axes for every node.
  • geophile 6y ago
    No. Quad and octtrees divide the space. K-d trees divide the data.
  • snovv_crash 6y ago
    kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.