Binary Space Partition (BSP) Tree

• Simple recursive algorithms

  • Example: point finding

A

B

C

D

E

F

1

2

3

1

2

4

4

3

5

5

P

Previous slide

Next slide

Back to first slide

View graphic version