HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by sdbrown | Hacker News Reader
Parent
Full thread
sdbrown
·
A k-D tree?
View on HN
contravariant
·
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
·
No. Quad and octtrees divide the space. K-d trees divide the data.
snovv_crash
·
kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.
Reply on news.ycombinator.com