An Efficient Implementation of Parametric Line and Polygon Clipping Algorithm
An improved parametric line clipping algorithm is presented. The line clipping algorithm is extended to polygon clipping. The implementations of both the algorithms are novel and outperform many previous algorithms in the literature. This is supported by theoretical consideration and experimental results on randomly selected lines and polygons. The algorithms are implemented in Java. The Java applet allows the user to visualize the experimental results by comparing the existing algorithms and the new algorithms.
M. Zhang and C. Sabharwal, "An Efficient Implementation of Parametric Line and Polygon Clipping Algorithm," Proceedings of the 2002 ACM Symposium on Applied Computing, Association for Computing Machinery (ACM), Jan 2002.
The definitive version is available at http://dx.doi.org/10.1145/508791.508945
Keywords and Phrases
Complexity; Java Swing Applet; Line Clipping; Parametric; Polygon Clipping
Article - Conference proceedings
© 2002 Association for Computing Machinery (ACM), All rights reserved.