任意形状三维物体的Delaunay网格生成算法

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