Title :
Adaptive polygonalization of implicitly defined surfaces
Author :
Hall, Mark ; Warren, Joe
Author_Institution :
Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
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;
Journal_Title :
Computer Graphics and Applications, IEEE
