k-d Tree Construction (1)

x

y

a

b

f

c

g

h

e

d

i

divide perpendicular to the widest spread.

Previous slide

Next slide

Back to first slide

View graphic version