首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于AFT-Delaunay的二维解耦并行网格生成算法
引用本文:张宇航,余飞,昌继海,曹杰,关振群.基于AFT-Delaunay的二维解耦并行网格生成算法[J].计算力学学报,2017,34(2):191-196.
作者姓名:张宇航  余飞  昌继海  曹杰  关振群
作者单位:大连理工大学 工程力学系 工业装备结构分析国家重点实验室,大连,116024
基金项目:国家自然科学基金(11272074);国家科技重大专项(2011ZX02403)资助项目
摘    要:面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法。算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量三角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求。本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信。该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的三角网格。

关 键 词:并行网格生成  解耦  AFT-Delaunay  墙网格
收稿时间:2016/6/24 0:00:00
修稿时间:2016/9/28 0:00:00

A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology
ZHANG Yu-hang,YU-Fei,CHANG Ji-hai,CAO-Jie,GUAN Zhen-qun.A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology[J].Chinese Journal of Computational Mechanics,2017,34(2):191-196.
Authors:ZHANG Yu-hang  YU-Fei  CHANG Ji-hai  CAO-Jie  GUAN Zhen-qun
Institution:State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China,State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China,State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China,State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China and State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China
Abstract:Based on Advancing Front Technique (AFT) combined with a Delaunay method, a new decoupling parallel mesh generation algorithm for two dimensional region is proposed. The main idea of the algorithm is along the inertia axis of geometry domain by using extended AFT-Delaunay algorithm, and the domain is divided dynamically into a plurality of mutually decoupled subdomains. The algorithm uses the OpenMP multi-thread method to allocate the subdomains to multiple CPUs, and subdomain meshes are generated in parallel. The mesh generation within subdomains reuses AFT-Delaunay algorithm, which ensures the quality, speed and consistency of mesh requirements. Since the interface wall mesh is generated firstly, the mesh generation of each subdomain is completely decoupled from each other, so the parallel mesh generation processes run without communication. The proposed method overcomes the mesh quality degradation problem of the parallel interface and has good parallel speedup, which is able to fully automatically generate high-quality triangular mesh with highly efficiency in parallel manner.
Keywords:parallel mesh generation  decoupling  AFT-delaunay  mesh wall
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算力学学报》浏览原始摘要信息
点击此处可从《计算力学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号