K-D TREE

60
6
Points
Query point
Nearest neighbor
Click canvas to query nearest neighbor. K-d trees partition space by alternating axis splits.