Title :
Line/Polygon Classification: A Study of the Complexity of Geometric Computation
Author :
Tilove, Robert B.
Author_Institution :
University of Rochester
fDate :
4/1/1981 12:00:00 AM
Abstract :
Illuminating the techniques of computational geometry, an analysis of two LPC algorithms compares their efficiency for handling polygon-clipping problems.
Keywords :
Algorithm design and analysis; Application software; CADCAM; Computational geometry; Computer aided manufacturing; Computer applications; Computer graphics; Interference; Linear predictive coding; Solids;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1981.1673886