A Scan Strip Based Algorithm for Line Clipping against Arbitrary Polygons
Weiqing Li · Journal of Engineering Graphics · 2005
A scan strip based algorithm for line clipping against arbitrary polygonal windows is proposed. Firstly, vertices of all polygons are located against the line to be clipped. Then, scan lines through vertices are created and correlative strip data are momentarily changed. The edge number of polygons left to the line to be clipped in the same strip is increased. Finally, the visibility of clipped line is determined by the parity of the number of polygon edges left to the clipped line.