基于OpenMP的三维并行Delaunay网格生成算法及实现

• 作者: 张晓蒙 张鉴 陆忠华
• 来源期刊: 计算机应用研究
• 关键词: 三维网格生成 Delaunay算法 并行计算 OpenMP
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3658-3662
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.031

摘要

针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题，在原有面向共享内存的二维并行算法基础上，根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现，并利用多种实现技术避免线程间的同步等待，提升算法效率。实验结果表明，该算法及所采用的实现技术可以在三维条件下快速生成大量网格单元，具有较高的并行效率，同时能够保证良好的网格质量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆忠华	中国科学院计算机网络信息中心超级计算中心	55	174	7.0	11.0
2	张鉴	中国科学院计算机网络信息中心超级计算中心	29	102	7.0	9.0
3	张晓蒙	中国科学院计算机网络信息中心超级计算中心	3	7	2.0	2.0