Visibility and Hidden Surface Removal
Visibility and Hidden Surface Removal
Visibility and Hidden Surface Removal
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Scanline algorithm<br />
• Operate at image precision<br />
• Unlike z-buffer, which works per polygon, this<br />
one works per scanline<br />
• Avoid unnecessary depth calculations in z-<br />
buffer<br />
– Depth compared only when new edge is<br />
encountered<br />
• An extension of the polygon scan-conversion:<br />
deal with sets of polygons instead of just one<br />
• Less memory-intensive than z-buffer, but more<br />
© Machiraju/Zhang/Möller<br />
complex algorithm 54