7 ms·kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.by snovv_crash 6y agokD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.