有限元网格生成方法研究新进展_关振群.pdfVIP

第 15 卷 第 1 期 计算机辅助设计与图形学学报 Vol . 15 ,No . 1 2003 年 1 月 JOURNAL OF COMPUTERAIDED DESIGN COMPUTER GRAPHICS J an . , 2003 　 有限元网格生成方法研究的新进展 关振群 　宋 超 　顾元宪 　隋晓峰 (大连理工大学工业装备结构分析国家重点实验室 　大连 　116024) (大连理工大学工程力学系 　大连 　116024) 摘 要 　总结了近 10 年来有限元网格生成方法的研究进展. 首先 ,概述了目前研究与应用仍然较为活跃的通用网 格生成方法 ,如映射法 、基于栅格法 、Delaunay 三角化法和推进波前法的最新研究进展 ;其次 ,对当前的主要研究热 点 ,如曲面网格生成 、全六面体网格生成和并行网格生成等进行了阐述 ;最后 ,简要地探讨了该领域的发展趋势. 关键词 　有限元 ; 网格生成 ;映射法 ;基于栅格法 ; 四叉树八叉树 ;Delaunay 三角化 ;推进波前法 ; 曲面网格 ;六面体 网格 ;并行算法 中图法分类号 　TP391 Recent Advances of Research on Finite Element Mesh Generation Methods Guan Zhenqun 　Song Chao 　Gu Yuanxian 　Sui Xiaofeng ( State Kay L aboratory of Structural A nalysis f or Industrial Equipment , Dalian University of Technology , Dalian 　116024) ( Dep artment of Engineering Mechanics , Dalian University of Technology , Dalian 　116024) Abstract 　　This paper presents the advances of research in mesh generation for finite element computation in last ten years. Firstly , the advanced of the common methods such as mapping methods , gridbased methods (include finite quadtreeoctree methods) , Delaunay triangulation and AFT methods are emphasized ; secondly , the main research fields such as surface meshing , allhex meshing and parallel mesh generation are discussed in detail ; finally , the trends of mesh generation are presented briefly . Key words 　finite element ; mesh generation ; mapping method ; gridbased method ; quadtreeoctree ; Delau nay triangulation ; AFT ; surface mesh ; allhex mesh ; parallel algorithm 率 、精度等方面提出更高的要求. 作为有限元走向工 1 　引　言 程应用的桥梁的有限元网格生成由此获得了源源不