k-d Tree NNS (13)

y

x

a

b

c

g

h

e

d

i

s1

s2

y

y

s6

s3

x

s4

y

s7

y

s8

y

s5

x

s1

s2

s3

s4

s5

s6

s7

s8

a

b

d

c

f

h

i

x

f

query point

w

e

g

Previous slide

Next slide

Back to first slide

View graphic version