Extraction and Simplification of Iso-surfaces in Tandem

Attali, Dominique; Cohen-Steiner, David; Edelsbrunner, Herbert

Extraction and Simplification of Iso-surfaces in Tandem

Files

139-148.pdf (6.26 MB)

Date

2005

Authors

Attali, Dominique
Cohen-Steiner, David
Edelsbrunner, Herbert

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/SGP/SGP05/139-148
,
booktitle = {Eurographics Symposium on Geometry Processing 2005
},
editor = {Mathieu Desbrun and Helmut Pottmann
},
title = {{Extraction and Simplification of Iso-surfaces in Tandem
}},
author = {Attali, Dominique and 
Cohen-Steiner, David and 
Edelsbrunner, Herbert
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-24-X
},
DOI = {/10.2312/SGP/SGP05/139-148
}
}