top | item 24765416 (no title) sdbrown | 5 years ago A k-D tree? discuss order hn newest contravariant|5 years 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|5 years ago No. Quad and octtrees divide the space. K-d trees divide the data. snovv_crash|5 years ago kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.
contravariant|5 years 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.
snovv_crash|5 years ago kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.
contravariant|5 years ago
geophile|5 years ago
snovv_crash|5 years ago