Octree

• Construct adaptive grid over scene

  • Recursively subdivide box-shaped cells into 8 octants
  • Index primitives by overlaps with cells

A

B

C

D

E

F

Generally fewer cells

Previous slide

Next slide

Back to first slide

View graphic version