Polygon Sweep-Line Algorithm
Incremental algorithm to find spans, and determine insideness with odd parity rule
Takes advantage of scanline coherence
xL
xR
Triangle
Polygon
Previous slide
Next slide
Back to first slide
View graphic version