Title
A novel geometric flow approach for quality improvement of multi-component tetrahedral meshes
Abstract
This paper presents an efficient and novel geometric flow-driven method for mesh optimization of multi-component tetrahedral meshes with non-manifold boundaries. The presented method is composed of geometric optimization and topological transformation techniques, so that both location and topology of mesh vertices are optimized. Due to the complexity of non-manifold boundaries, we categorize the boundary vertices into three groups: surface vertices, curve vertices, and fixed vertices. Each group of boundary vertices is modified by different shape-preserving geometric flows in order to smooth and regularize boundary meshes. Meanwhile, all vertices are relocated by minimizing an energy functional which is relevant to the quality measure of tetrahedra. In addition, face-swapping and edge-removal operations are employed to eliminate poorly-shaped elements. Finally, the performance of our method is compared with a state of the art technique, named Stellar, for a dozen single-component meshes. We obtain similar or even better results with much less running time. Moreover, we validate the presented method on several multi-component tetrahedral meshes, and the results demonstrate that the mesh quality is improved significantly.
Year
DOI
Venue
2013
10.1016/j.cad.2013.05.004
Computer-Aided Design
Keywords
DocType
Volume
novel geometric flow approach,quality improvement,mesh vertex,dozen single-component mesh,different shape-preserving geometric flow,novel geometric flow-driven method,mesh quality,multi-component tetrahedral mesh,boundary vertex,geometric optimization,non-manifold boundary,mesh optimization
Journal
45
Issue
ISSN
Citations 
10
0010-4485
1
PageRank 
References 
Authors
0.38
7
3
Name
Order
Citations
PageRank
Juelin Leng1151.84
Yongjie Zhang229334.45
Guoliang Xu322521.21