空气动力学学报2025，Vol.43Issue(8)：50-58,9.DOI:10.7638/kqdlxxb-2024.0020
基于八叉树细化的高效四面体网格生成
Efficient tetrahedral mesh generation algorithm based on octree refinement
摘要
Abstract
Unstructured tetrahedral meshes hold significant application value in complex geometric modeling,yet most existing methods require prior surface mesh generation before volume mesh construction,often leading to 3D mesh generation failures or excessive scale in high-precision simulations of large complex models.To overcome limitations in current techniques,such as low efficiency,poor robustness,and implementation complexity,this paper proposes an octree-refinement-based unstructured tetrahedral mesh generation algorithm.The algorithm adopted an improved root tetrahedral configuration ensuring shape consistency among initial grid units while maintaining quality.Surface fitting was achieved through two operational phases:mesh shape adjustment and mesh splitting.Test results demonstrated the algorithm's tolerance to certain geometric defects,exhibiting a significantly higher proportion of high-quality elements(0.9-1.0 metric range)than other methods,while reducing mesh generation time by over 80%for million-element meshes compared to conventional methods.This approach provides an efficient high-quality mesh generation solution that overcomes traditional limitations,offering new perspectives for research and applications in unstructured tetrahedral mesh generation.关键词
网格生成/非结构网格/八叉树算法/网格优化Key words
mesh generation/unstructured mesh/octree refinement/mesh optimization分类
数理科学引用本文复制引用
刘金宝,高翔,张翔,龚春叶..基于八叉树细化的高效四面体网格生成[J].空气动力学学报,2025,43(8):50-58,9.基金项目
国家重点研发计划(2023YFB3001903) （2023YFB3001903）
国家自然科学基金(12102467) （12102467）
