Hidden curve removal for free form surfaces

1 September 1990

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics

Vol. 24 (4) , 95-104
https://doi.org/10.1145/97880.97890

Abstract

This paper describes a hidden curve algorithm specifically designed for sculptured surfaces. A technique is described to extract the visible curves for a given scene without the need to approximate the surface by polygons. This algorithm produces higher quality results than polygon based algorithms, as most of the output set has an exact representation. Surface coherence is used to speed up the process. Although designed for sculptured surfaces, this algorithm is also suitable for polygonal data.

Keywords

This publication has 19 references indexed in Scilit:

Loop detection in surface patch intersections
Computer Aided Geometric Design, 1988
New algorithms for special cases of the hidden line elimination problem
Computer Vision, Graphics, and Image Processing, 1987
An enhanced treatment of hidden lines
ACM Transactions on Graphics, 1987
An area-oriented analytical visibility method for displaying parametrically defined tensor-product surfaces
Computer Aided Geometric Design, 1985
A fast line-sweep algorithm for hidden line elimination
BIT Numerical Mathematics, 1985
An approach to a calculation-minimized hidden line algorithm
Computers & Graphics, 1982
A scan line algorithm for displaying parametrically defined surfaces
ACM SIGGRAPH Computer Graphics, 1978
Raster-scan hidden surface algorithm techniques
ACM SIGGRAPH Computer Graphics, 1977
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys, 1974
An algorithm for hidden line elimination
Communications of the ACM, 1969