03/28/2002
15-462 Graphics I
14
Octrees
•Generalization
of quadtree in 3D
•Each
cell may be split into 8 equal sub-cells
•Internal
nodes store pointers to children
•Leaf
nodes store list of surfaces
•Adapts
well to non-homogeneous scenes