Triangle Sweep-Line Algorithm
Take advantage of spatial coherence
Compute which pixels are inside using horizontal spans
Process horizontal spans in scan-line order
Take advantage of edge linearity
Use edge slopes to update coordinates incrementally
Previous slide
Next slide
Back to first slide
View graphic version