BSP Trees
•
•
•Idea
Preprocess the relative depth information of the scene in a tree for later display
•
•Observation
The polygons can be painted correctly if for each polygon F:
–Polygons on the other side of F from the viewer are painted before F
–Polygons on the same side of F as the viewer are painted after F
Graphics Hardware

Vector/Raster Graphics