LINE CLIPPING AGAINST A GENERALIZED POLYGON

Existing line clipping algorithms are all offered based on a rectangular window or a convex polygonal window. No algorithm for line clipping based on a generalized polygon (or concave polygon) is available in the literature. It is quite valuable to develop such algorithms, because they are of practical use just like the hidden line problem. In this paper, a line clipping algorithm based on a generalized polygon is presented. The calculation effort of the algorithm is small.