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

摘要：

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

关键词：网格生成、并行计算、约束Delaunay算法、松耦合方法、边界一致

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划2012AA01A304,2015AA01A302;国家自然科学基金91130019,91330206,11271350

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：932-942