一种四面体网格生成方法及相关装置

本申请公开了一种四面体网格生成方法及相关装置，涉及网格剖分领域，包括：基于初始点集进行Delaunay三角剖分，得到初始四面体网格，将目标三角面片模型包含的各三角面片分别插入初始四面体网格，得到第一更新后四面体网格，采用遗传算法对第一更新后四面体网格进行优化，得到第二更新后四面体网格，在未达到预设的迭代终止条件的情况下，将第二更新后四面体网格的所有网格点作为初始点集，返回基于初始点集进行Delaunay三角剖分，直至达到预设的迭代终止条件时，提取第二更新后四面体网格中属于目标三角面片模型内部的四面体网格，得到目标四面体网格。本申请采用遗传算法与体积提取结合的方式，可以得到质量更优的目标四面体网格，提高了优化速度和效率。