计算机应用研究2016，Vol.33Issue(12)：3658-3662,5.DOI:10.3969/j.issn.1001-3695.2016.12.031
基于OpenMP的三维并行Delaunay网格生成算法及实现
3 D parallel Delaunay mesh generation algorithm and its implementation based on OpenMP
摘要
Abstract
For the fact that most parallel Delaunay mesh generation algorithms can’t suit the shared memory structure well, this paper proposed a parallel Delaunay mesh generation algorithm using OpenMP.It was based on the existing 2D parallel al-gorithm for shared memory structure and took into account the characteristics of the problem in 3D.The presented algorithm di-vided the domain into cubes in order to partition the candidate point set and inserted points in parallel.The algorithm was im-plemented with OpenMP.It used several methods to avoid the synchronization among threads and increased the efficiency of the algorithm.The experimental results show that the algorithm and implementation methods can rapidly generate large-scale mesh elements.It has a relatively good parallel efficiency together with good mesh quality.关键词
三维网格生成/Delaunay算法/并行计算/OpenMPKey words
3D mesh generation/Delaunay algorithm/parallel computing/OpenMP分类
信息技术与安全科学引用本文复制引用
张晓蒙,陆忠华,张鉴..基于OpenMP的三维并行Delaunay网格生成算法及实现[J].计算机应用研究,2016,33(12):3658-3662,5.基金项目
国家“863”计划资助项目（2015AA01A302）；国家自然科学基金资助项目 （）
