基于区域分解技术的并行四面体网格生成算法

发布时间：2019-06-18 15:31

【摘要】：面向三维复杂几何模型,提出了一种基于区域分解技术的并行四面体网格生成算法。该算法采用分而治之的策略,将复杂的三维几何区域分解成若干个子区域,将子区域分发到每个处理器上,在各个子区域上采用约束Delaunay三角化算法,并利用迭代的技术并行地生成四面体网格。数值实验结果表明,该算法具有良好的可扩展性和稳定性,与传统方法相比,不仅大大降低了网格生成的时间,同时保证了子区域之间交界面上网格的一致性和协调性,生成了高质量的四面体网格。
[Abstract]:In this paper, a parallel tetrahedral mesh generation algorithm based on the region decomposition technique is proposed for the three-dimensional complex geometric model. The algorithm is divided into several sub-regions by dividing the complex three-dimensional geometric region into several sub-regions, and the sub-regions are distributed to each processor, and the constrained Delaunay triangulation algorithm is adopted on each sub-region, and the tetrahedral mesh is generated in parallel by the iterative technique. The numerical results show that the algorithm has good scalability and stability. Compared with the traditional method, the method not only greatly reduces the time of grid generation, but also ensures the consistency and coordination of the grid on the interface between the sub-regions, and generates a high-quality tetrahedral mesh.
【作者单位】： 北京应用物理与计算数学研究所;中国科学院计算数学与科学工程计算研究所;
【基金】：国家863高技术研究发展计划基金项目(2012AA01A309) 国家973重点基础研究发展计划基金项目(2011CB309702) 国家自然科学基金青年科学基金项目(11101417)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前1条

1 梁义;陈建军;陈立岗;郑耀;;并行平面Delaunay网格生成[J];浙江大学学报(工学版);2008年04期

【共引文献】

相关期刊论文 前1条

1 王磊;聂玉峰;李义强;;Delaunay四面体网格并行生成算法研究进展[J];计算机辅助设计与图形学学报;2011年06期

相关博士学位论文 前2条

1 陈立岗;面向工程与科学计算的表面网格处理方法的若干问题研究[D];浙江大学;2008年

2 万琳;基于三角网格的图像表示方法研究[D];华中科技大学;2009年

相关硕士学位论文 前2条

1 齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年

2 徐权;基于区域分解技术的并行四面体网格生成方法研究[D];中国工程物理研究院;2013年

【二级参考文献】

相关博士学位论文 前1条

1 陈建军;非结构化网格生成及其并行化的若干问题研究[D];浙江大学;2006年

【相似文献】

相关期刊论文 前10条

1 武永超;华蓓;;基于网络处理器的多模式串匹配研究[J];计算机工程;2009年08期

2 葛丽娜,钟诚;基于人工免疫的入侵检测系统负选择并行算法[J];计算机工程;2005年12期

3 尚月强;;局域网上求解三角形方程组的一种并行算法[J];计算机工程与应用;2007年19期

4 张艳,孙世新;网络并行计算中矩阵QR分解的并行算法[J];计算机应用;2000年10期

5 杨宏宇;谢丽霞;赵晓玲;;入侵检测系统中应用层协议的并行重组[J];计算机工程;2005年23期

6 俞森;汪为农;;一种基于网络的应用层数据检测并行算法[J];厦门大学学报(自然科学版);2007年S2期

7 郭熙业;苏绍t，

本文编号：2501594