多核CPU下二维并行Delaunay网格的生成

摘要

针对传统的并行Delaunay 网格生成方法在将子域映射到处理器上时没有考虑子域间的邻接关系,单个处理器上生成得到的子网格通常由多个不相邻的子域网格构成以及子网格之间共享节点数目庞大等问题,本文通过引入加密圈,采用几何区域分解策略给出一种改进的并行Delaunay 网格的生成算法.将复杂的二维几何区域分解成若干个子域,利用OpenMP 相关技术将子域动态的分配到各个不同的处理器上,同时对每个子域调用Delaunay 空洞算法生成网格.实验结果表明本文算法对于外边界是不规则区域,内边界是圆形区域可以得到质量良好Delaunay 三角网格剖分.