Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface

Authors:
Kees van Overveld;B. Wyvill
Affiliations:
Eindhoven University of Technology, Department of Industrial Design, 513, 5600 MB, Eindhoven, The Netherlands;University of Calgary, Department of Computer Science, 513, 2500 University Drive N.W., 5600 MB, Calgary, Alberta, Canada
Venue:
The Visual Computer: International Journal of Computer Graphics - Special section on implicit surfaces
Year:
2004

Citing 0
Cited 6

Bilateral Recovering of Sharp Edges on Feature-Insensitive Sampled Meshes

IEEE Transactions on Visualization and Computer Graphics
Direct extraction of surface meshes from implicitly represented heterogeneous volumes

Computer-Aided Design
Reliable implicit surface polygonization using visibility mapping

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm of implicit objects

International Journal of Computational Science and Engineering
Incremental reconstruction of sharp edges on mesh surfaces

Computer-Aided Design
Technical Section: Locally restricted blending of Blobtrees

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

An algorithm is presented which generates a triangular mesh to approximate an iso-surface. It starts with a triangulation of a sphere and next applies a series of deformations to this triangulation to transform it into the required surface. These deformations leave the topology invariant, so the final iso-surface should be homeomorphic with a sphere. The algorithm is adaptive in the sense that the lengths of the sides of the triangles in the mesh vary with the local curvature of the underlying surface. A quantitative analysis of the accuracy of the algorithm is given along with an empirical comparison with earlier algorithms.