Citations
Altmetric:
Alternative Title
Abstract
This paper presents an algorithm to generate quality tetrahedral meshes for the volumes bounded by the molecular skin model defined by Edelsbrunner. The algorithm applies the Delaunay refinement to the tetrahedral meshes bounded by quality surface meshes. In particular, we iteratively insert the circumcenters of bad shape tetrahedra with a priority parameterized by its distance from the surface. We achieve a bounded radius-edge ratio for the tetrahedral mesh after the refinement. Finally, we apply the sliver exudation algorithm to remove 'slivers'. The algorithm terminates with guarantees on the tetrahedral quality and an accurate approximation of the original surface boundary. © 2006 Springer-Verlag Berlin/Heidelberg.
Keywords
Source Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher
Series/Report No.
Collections
Rights
Date
2006
DOI
10.1007/11940128_22
Type
Conference Paper