Visibility - Last Time
Back-Face Culling
Removes faces of closed (oriented manifold) objects
that are facing away from the eye point.
Simple test based on the normal of each face.
Could be done in three ways:
View-direction culling
(done after projection)
Oriented-face culling
(done at triangle set-up)
Viewpoint culling
(can be done anywhere)
O(n)
Painters Algorithm
Sort triangles by their depth
(min, max, centroid)
Subdivide cycle overlaps or intersecting triangles
O(n log n)
|
|
