高级检索
张晓蒙, 陆忠华, 张鉴. 三维并行约束Delaunay网格生成算法及实现[J]. 计算机辅助设计与图形学学报, 2016, 28(6): 932-942.
引用本文: 张晓蒙, 陆忠华, 张鉴. 三维并行约束Delaunay网格生成算法及实现[J]. 计算机辅助设计与图形学学报, 2016, 28(6): 932-942.
Zhang Xiaomeng, Lu Zhonghua, Zhang Jian. 3D Parallel Constrained Delaunay Mesh Generation Algorithm and its Implementation[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(6): 932-942.
Citation: Zhang Xiaomeng, Lu Zhonghua, Zhang Jian. 3D Parallel Constrained Delaunay Mesh Generation Algorithm and its Implementation[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(6): 932-942.

三维并行约束Delaunay网格生成算法及实现

3D Parallel Constrained Delaunay Mesh Generation Algorithm and its Implementation

  • 摘要: 针对二维并行约束Delaunay网格生成算法直接应用于三维条件下会导致人工边界产生过短边的问题,提出并实现了基于主从模式的三维并行约束Delaunay网格生成算法.首先对求解区域进行分解,通过交换人工边界面上的数据解决子区域间网格一致性问题;其次为每个人工边界面选定主从子区域,由主子区域产生边界面网格并发送,从子区域负责接收;最后采用贪心算法平衡各个子区域的通信负载,得到算法效率的提升.实验结果表明,该算法可以大规模并行生成边界一致四面体网格,具有较好的并行效率,并能够保证最终的网格质量.

     

    Abstract: In order to avoid generating extremely short edges on the artificial boundaries while applying the 2D Parallel Constrained Delaunay Meshing(PCDM) algorithm directly into 3D conditions, this paper proposes a 3D PCDM algorithm based on master-slave model. First of all, the domain is decomposed into several sub-domains and the mesh consistency is maintained by exchanging data on the artificial boundaries. Then the master and slave sub-domains are chosen for each artificial boundary. The master sub-domains send the generated boundary meshes and the slave ones receive them simultaneously. Finally, cupidity arithmetic is used to balance the communication load of the sub-domains, which leads to the improvement of efficiency. The experimental results show that the proposed algorithm can generate large-scale tetrahedral elements with conforming mesh along artificial boundaries in parallel, and can also provide a good parallel efficiency with the guarantee of mesh quality.

     

/

返回文章
返回