An algorithm for line clipping against a polygon based on shearing transformation |
| |
Authors: | Y. Q.Huang Y. K.Liu |
| |
Affiliation: | School of Information Science and Engineering, Shenyang University of Technology, Shenyang, Liaoning 110023, China |
| |
Abstract: | Line clipping against a polygon is widely used in computer graphics such as the hidden line problem. A newline‐clipping algorithm against a general polygon is presented in this paper. The basic idea of this algorithm is tochange the line to be clipped into a horizontal line by shearing transformation. Then each edge of the polygonalwindow is transformed by a shearing transformation with the same parameters as those used to the line. Eachedge of the polygon is processed against a horizontal line, which makes the clipping process simpler. The result inthis paper shows that less calculation is needed for the new algorithm with a higher speed compared to existingalgorithms. |
| |
Keywords: | Computer graphics concave window line clipping shearing transformation intersection calculation |
|
|