A full automatic tetrahedronal mesh generation method for arbitrary 3D domains is described. First, the classic Delaunay method is coupled with simplified advancing front technique (AFT) to obtain the boundary mesh. T...A full automatic tetrahedronal mesh generation method for arbitrary 3D domains is described. First, the classic Delaunay method is coupled with simplified advancing front technique (AFT) to obtain the boundary mesh. Then, advancing front high quality point placement is used to generate internal points with optimal positions and a Delaunay method is used to insert them efficiently. Finally, optimization procedures are used for mesh quality improvements. Several application examples are presented to demonstrate the robustness and efficiency of the proposed meshing scheme.展开更多
A novel method for boundary constrained tetrahedral mesh generation is proposed based on Advancing Front Technique(AFT)and conforming Delaunay triangulation.Given a triangulated surface mesh,AFT is firstly applied to ...A novel method for boundary constrained tetrahedral mesh generation is proposed based on Advancing Front Technique(AFT)and conforming Delaunay triangulation.Given a triangulated surface mesh,AFT is firstly applied to mesh several layers of elements adjacent to the boundary.The rest of the domain is then meshed by the conforming Delaunay triangulation.The non-conformal interface between two parts of meshes are adjusted.Mesh refinement and mesh optimization are then preformed to obtain a more reasonable-sized mesh with better quality.Robustness and quality of the proposed method is shown.Convergence proof of each stage as well as the whole algorithm is provided.Various numerical examples are included as well as the quality of the meshes.展开更多
文摘A full automatic tetrahedronal mesh generation method for arbitrary 3D domains is described. First, the classic Delaunay method is coupled with simplified advancing front technique (AFT) to obtain the boundary mesh. Then, advancing front high quality point placement is used to generate internal points with optimal positions and a Delaunay method is used to insert them efficiently. Finally, optimization procedures are used for mesh quality improvements. Several application examples are presented to demonstrate the robustness and efficiency of the proposed meshing scheme.
基金Singapore MOE ARC 29/07 T207B2202,MOE RG 59/08 M52110092,NRF 2007IDM-IDM 002-010Natural Science Foundation of China 10971226 and 91130013,973 Program of China 2009CB723800the foundation of State Key Laboratory of Aerodynamics.
文摘A novel method for boundary constrained tetrahedral mesh generation is proposed based on Advancing Front Technique(AFT)and conforming Delaunay triangulation.Given a triangulated surface mesh,AFT is firstly applied to mesh several layers of elements adjacent to the boundary.The rest of the domain is then meshed by the conforming Delaunay triangulation.The non-conformal interface between two parts of meshes are adjusted.Mesh refinement and mesh optimization are then preformed to obtain a more reasonable-sized mesh with better quality.Robustness and quality of the proposed method is shown.Convergence proof of each stage as well as the whole algorithm is provided.Various numerical examples are included as well as the quality of the meshes.
