Abstract:
Abstract. This paper describes a simple algorithm for the adaptive polygonization of implicit surfaces. It gives a practical way to construct optimal piecewise linear representations. The method starts with a coarse uniform polygonal approximation of the surface and subdivides each polygon recursively according to local curvature. In that way, the inherent complexity of the problem is tamed by reducing part of the full three dimensional search to two dimensions. 1
Citations
|
517
|
Decimation of Triangle Meshes
– Schroeder, Zarge, et al.
- 1992
|
|
293
|
Introduction to implicit sur-faces
– Bloomenthal, editor
- 1997
|
|
285
|
A Generalization Of Algebraic Surface Drawing
– Blinn
- 1982
|
|
243
|
Data structures for soft objects
– Wyvill, McPheeters
- 1986
|
|
189
|
Representations for rigid solids: Theory methods, and systems
– Requicha
- 1980
|
|
72
|
Collision detection by four-dimensional intersection testing
– Cameron
- 1990
|
|
39
|
Adaptive Polygonalization of Implicitly Defined Surfaces
– Hall, Warren
- 1990
|
|
37
|
An algorithm for piecewise linear approximation of an implicitly defined manifold
– Allgower, Gnutzmann
- 1987
|
|
28
|
Physically-Based Methods for Polygonization of Implicit Surfaces
– Figueiredo, Gomes, et al.
- 1992
|
|
19
|
Adaptive polygonization of implicit surfaces using simplicial decomposition and boundary constraints
– Velho
- 1990
|
|
11
|
Practical uses for implicit surfaces in animation
– Beier
- 1993
|
|
4
|
The algebraic properties of homogeneous second order surfaces
– Blinn
- 1984
|
|
4
|
A functional view of proteins
– Olson, Goodsell
- 1991
|
|
4
|
casting as a method for solid modeling
– Ray
- 1982
|
|
3
|
de Figueiredo, Computational Morphology of Implicit Curves
– H
- 1992
|
|
3
|
Using implicit surfaces to blend arbitrary solid models
– Rockwood, Owen
- 1987
|