Title

An Efficient Implementation of Parametric Line and Polygon Clipping Algorithm

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.

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.


Share

 
COinS