An Efficient Implementation of Parametric Line and Polygon Clipping Algorithm

Author

Mingjun Zhang
Chaman Sabharwal, Missouri University of Science and TechnologyFollow

Abstract

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.

Recommended Citation

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 https://doi.org/10.1145/508791.508945

Department(s)

Computer Science

Keywords and Phrases

Complexity; Java Swing Applet; Line Clipping; Parametric; Polygon Clipping

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2002 Association for Computing Machinery (ACM), All rights reserved.

Publication Date

01 Jan 2002