二维复杂区域上分块结构四边形网格生成-计算数学专业论文.docxVIP

Block-structure Quadrilateral Mesh Generation on Two-dimension Complex Area Candidate Liupeng Wang Supervisor Professor Yunqing Huang College School of Mathematics and Computational Science Program Computational Mathematics Specialization Numerical Methods for PDEs: Theory and Applications Degree Master of Science University Xiangtan University Date April 15th, 2014 II 湘潭大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进 行研究所取得的研究成果。除了文中特别加以标注引用的内容外， 本论文不包含任何其他个人或集体已经发表或撰写的成果作品。 对本文的研究做出重要贡献的个人和集体，均已在文中以明确方 式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规 定，同意学校保留并向国家有关部门或机构送交论文的复印件和 电子版，允许论文被查阅和借阅。本人授权湘潭大学可以将本学 位论文的全部或部分内容编入有关数据库进行检索，可以采用影 印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 III 摘要 有限元方法在科学计算和工程计算有广泛的应用，而作为有限元方法 的前处理――把几何域划分为有限单元即网格生成，一直需要耗费大量时 间。随着人们开始解决大规模高复杂度的问题，网格高效生成变得越来越 重要。近30年来，更多的学者参与了网格生成工作，做出了一系列富有成效 的结果。在二维网格领域出现了一系列成熟的三角形网格生成和优化算法 和一批专门用于平面区域三角形网格划分的软件。四边形网格的生成与优 化也得到了快速发展，但是它仍存在一些问题亟待解决，比如在一般复杂 区域上如何高效地生成分块结构四边形网格。 本文为了实现在一般复杂区域上自动化生成分块结构四边形网格的目 标，首先研究了简单区域上四边形网格生成算法―――两种映射方法：超 限插值方法与基于椭圆P DEs方法，编写了相应网格生成程序块并进行网 格生成实验;接着研究了四边形网格优化算法――光滑化方法，编写了相应 网格优化程序块和进行了网格优化实验;最后结合Rigby的topmaker区域拓 扑分块算法和简单区域上的映射方法，初步实现了一种在一般复杂区域上 分块结构四边形网格自动化生成的算法――区域分解算法。 关键词： 复杂区域；四边形网格生成；区域分解法. IV Abstract Finite element methods in scienti?c and Engineering Computing has a wide range of applications.As a pretreatment for ?nite element method,how to divide into geometric domain by ?nite-element spend a lot of time. As people begin to solve large scale and high complexity problems, grid e?- cient generation becomes more and more important. Nearly 30 years, more scholars participate in grid generation. They has made fruitful results. In the area of two-dimensional meshes,there are a series of sophisticated mesh generation and optimization algorithms in triangular mesh and a number of triangular mesh generation softwares dedicated to surface area. Quadri- lateral mesh generation and optimization has been d