介绍一种基于Delaunay算法的四面体单元的自动网格划分算法.该算法适用于由任意曲面围成的三维物体.在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单元的重叠.提出一个判断点是否在任意封闭区域内的算法,实现了凹形物体的Delaunay网格生成.算例表明,该算法能够较好地生成任意形状三维物体的四面体单元网格.
数值分析 Delaunay算法 四面体单元 网格生成