基于八叉树细化的高效四面体网格生成

Efficient tetrahedral mesh generation algorithm based on octree refinement

  • 摘要: 非结构化四面体网格在复杂几何建模中具有重要应用价值,但现有方法多数需要先生成表面网格,再基于表面网格生成体网格,在大型复杂模型的高精度仿真中往往会出现三维网格生成出错或规模过大的情况。为了克服现有技术中网格生成效率低、鲁棒性较差、实现过程复杂等缺陷,本文提出了一种基于八叉树细化的非结构化四面体网格生成算法。算法采用改进的根四面体网格形状,在保证网格质量的同时使得初始网格单元形状一致,在表面拟合阶段采用网格形状调整和网格分裂两个步骤的实现方式。测试结果表明,本算法可以忽略部分几何模型缺陷,0.9~1.0高质量区间的网格单元占比明显高于其他方法,百万级网格生成耗时较传统方法减少80%以上。该算法能够高效地生成高质量网格,并克服了传统方法的局限性,为非结构化四面体网格生成领域的研究和应用提供了新的思路和参考。

     

    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.

     

/

返回文章
返回