21 · KD Trees

Two dimensions cannot be sorted for both, so partition the space and reject whole regions.

Which points are inside this rectangle? Answered by KD tree.

In this lab: Drag a query rectangle over real coordinates and watch subtrees get rejected without being read.

loading mind map…

building the index…