DocumentCode
1265554
Title
Adaptive polygonalization of implicitly defined surfaces
Author
Hall, Mark ; Warren, Joe
Author_Institution
Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Volume
10
Issue
6
fYear
1990
Firstpage
33
Lastpage
42
Abstract
A method for finding an adaptive polygonal approximation of an implicitly defined surface is presented. For algebraic surfaces, the method yields an approximation guaranteed accurate to within some user-specified tolerance of the actual surface. This polygonalization can then be rendered using standard shaded polygon drawing techniques. A method for eliminating or improving the aspect ratios of the ´skinny´ polygons that often arise in traditional polygonalization methods is also presented. This method has proved particularly useful in the creation of polygonalization for finite-element analysis.<>
Keywords
computational geometry; computer graphics; function approximation; actual surface; adaptive polygonal approximation; aspect ratios; computer graphics; finite-element analysis; implicitly defined surfaces; ray training; user-specified tolerance; Algorithm design and analysis; Bonding; Clouds; Density functional theory; Electrons; Equations; Finite element methods; Graphics; Polynomials; Tree graphs;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/38.62694
Filename
62694
Link To Document