Adaptive polygonalization of implicitly defined surfaces
- 1 November 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 10 (6) , 33-42
- https://doi.org/10.1109/38.62694
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
This publication has 10 references indexed in Scilit:
- Guaranteed ray intersections with implicit surfacesACM SIGGRAPH Computer Graphics, 1989
- Polygonization of implicit surfacesComputer Aided Geometric Design, 1988
- Tracing surface intersectionsComputer Aided Geometric Design, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Data structure forsoft objectsThe Visual Computer, 1986
- Piecewise algebraic surface patchesComputer Aided Geometric Design, 1985
- Automatic surface generation in computer aided designThe Visual Computer, 1985
- A Hierarchy of Geometric FormsIEEE Computer Graphics and Applications, 1985
- Automatic three‐dimensional mesh generation by the modified‐octree techniqueInternational Journal for Numerical Methods in Engineering, 1984
- A Generalization of Algebraic Surface DrawingACM Transactions on Graphics, 1982