Title
Adaptive and Feature-Preserving Subdivision for High-Quality Tetrahedral Meshes
Abstract
We present an adaptive subdivision scheme for unstructured tetrahedral meshes inspired by the root 3-subdivision scheme for triangular meshes. Existing tetrahedral subdivision schemes do not support adaptive refinement and have traditionally been driven by the need to generate smooth three-dimensional deformations of solids. These schemes use edge bisections to subdivide tetrahedra, which generates octahedra in addition to tetrahedra. To split octahedra into tetrahedra one routinely chooses a direction for the diagonals for the subdivision step. We propose a new topology-based refinement operator that generates only tetrahedra and supports adaptive refinement. Our tetrahedral subdivision algorithm is motivated by the need to have one representation for the modeling, the simulation and the visualization and so to bridge the gap between CAD and CAE. Our subdivision algorithm design emphasizes on geometric quality of the tetrahedral meshes, local and adaptive refinement operations, and preservation of sharp geometric features on the boundary and in the interior of the physical domain.
Year
DOI
Venue
2010
10.1111/j.1467-8659.2009.01581.x
COMPUTER GRAPHICS FORUM
Keywords
Field
DocType
solid modeling,tetrahedral subdivision
CAD,Diagonal,Topology,Polygon mesh,Computer science,Visualization,Subdivision,Operator (computer programming),Solid modeling,Tetrahedron
Journal
Volume
Issue
ISSN
29.0
1.0
0167-7055
Citations 
PageRank 
References 
7
0.48
17
Authors
3
Name
Order
Citations
PageRank
D. Burkhart1362.55
Bernd Hamann22283206.78
Georg Umlauf313416.86