基于逐点插入的Delaunay四面体剖分并行算法研究

摘要

Delaunay四面体剖分凭借生成网格的高质量性和良好逼近性,其并行网格生成技术备受业界关注。以逐点插入思想的Delaunay四面体网格剖分串行算法为基础,采用“网格生成串行算法＋新并行策略”的方式,提出一种基于数据并行的Delaunay四面体剖分并行算法。同时在Linux＋MPI平台上实现上述并行算法,取得了良好的计算效率。