A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes
نویسندگان
چکیده
This paper presents an efficient and novel geometric flow-driven method for mesh optimization of segmented tetrahedral meshes with non-manifold boundary surfaces. The presented method is composed of geometric optimization and topological transformation techniques, so that both location and topology of vertices are optimized. Non-manifold boundary can be divided into manifold surface patches having common boundary curves with each other. We adopt the averaged curvature flow to fair boundary curves with shape preserved, and the averaged mean curvature flow to fair surface patches with the property of volume-preserving. Meanwhile, boundary meshes are regularized by adjusting curve nodes and surface nodes along tangent directions. Locations of interior nodes are optimized by minimizing an energy functional which reflects the mesh quality. In addition, face-swapping and edge-removal operations are applied to eliminate poorly-shaped elements. Finally, we validate the presented method on several application examples, and the results demonstrate that mesh quality is improved significantly.
منابع مشابه
A novel geometric flow approach for quality improvement of multi-component tetrahedral meshes
This paper presents an efficient and novel geometric flow-drivenmethod for mesh optimization of multicomponent 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 ...
متن کاملImpact of Tetrahedral Mesh Quality for Electromagnetic and Thermal Simulations
Finite element simulation can be directly affected by mesh quality. The accuracy of finite element calculations is dependent upon of the mesh quality. Previously, we have introduced a novel approach to the construction of high-quality, isotropic tetrahedral meshes from segmented medical imaging data. This article proposes an experimental evaluation of the impact of our tetrahedral meshes on ele...
متن کامل4 . 1 Automatic 3 D Mesh Generation for a Domain with Multiple Materials ∗
This paper describes an approach to construct unstructured tetrahedral and hexahedral meshes for a domain with multiple materials. In earlier works, we developed an octreebased isocontouring method to construct unstructured 3D meshes for a single-material domain. Based on this methodology, we introduce the notion of material change edge and use it to identify the interface between two or severa...
متن کاملAutomatic 3D Mesh Generation for a Domain with Multiple Materials
This paper describes an approach to construct unstructured tetrahedral and hexahedral meshes for a domain with multiple materials. We have developed an octree-based isocontouring method to construct unstructured 3D meshes for a single material domain. Based on it, we analyze each material change edge instead of sign change edge to figure out interfaces between two materials, and mesh each mater...
متن کاملAn Automatic 3D Mesh Generation Method for Domains with Multiple Materials.
This paper describes an automatic and efficient approach to construct unstructured tetrahedral and hexahedral meshes for a composite domain made up of heterogeneous materials. The boundaries of these material regions form non-manifold surfaces. In earlier papers, we developed an octree-based isocontouring method to construct unstructured 3D meshes for a single-material (homogeneous) domain with...
متن کامل