An algorithm for line clipping against a polygon based on shearing transformation
No Thumbnail Available
Date
2002
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers, Inc and the Eurographics Association
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.
Description
@article{10.1111:1467-8659.00626,
journal = {Computer Graphics Forum},
title = {{An algorithm for line clipping against a polygon based on shearing transformation}},
author = {Huang, Y. Q. and Liu, Y. K.},
year = {2002},
publisher = {Blackwell Publishers, Inc and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00626}
}