Extraction and simplification of iso-surfaces in tandem Conference Paper

Author(s): Attali, Dominique; Cohen-Steiner, David; Edelsbrunner, Herbert
Title: Extraction and simplification of iso-surfaces in tandem
Abstract: The tandem algorithm combines the marching cube algorithm for surface extraction and the edge contraction algorithm for surface simplification in lock-step to avoid the costly intermediate step of storing the entire extracted surface triangulation. Beyond this basic strategy, we introduce refinements to prevent artifacts in the resulting triangulation, first, by carefully monitoring the amount of simplification during the process and, second, by driving the simplification toward a compromise between shape approximation and mesh quality. We have implemented the algorithm and used extensive computational experiments to document the effects of various design options and to further fine-tune the algorithm.
Conference Title: SGP: Eurographics Symposium on Geometry processing
Conference Dates: July 4-6, 2005
Conference Location: Vienna, Austria
Publisher: ACM  
Date Published: 2005-01-01
Start Page: 139
End Page: 148
Sponsor: Partially supported the generated triangulations. Two questions arise: “how do by NSF grant CCR-00-86013 (BioGeometry).
Open access: no
IST Austria Authors
Related IST Austria Work