面向有限元的四面体网格生成算法研究.pdf

《面向有限元的四面体网格生成算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号：密级：面向有限元的四面体网格生成算法研究研究生姓名导师姓名学科、专业陈延华刘明军计算机应用技术申请学位级别工学硕士答辩时间2011年6月3目TheResearchofTetrahedralMeshGenerationAlgorithmforFiniteElementByYanhuaChenUndertheSupervisionofProf．MingjanLiuAThesisSubmittedtotheUniversityofJinanInPartialFulf'dlmentoftheRequ

2、irementsFortheDegreeofMasterofEngineeringUniversityofJinanJinan，Shandong，P．R．ChinaJune3，2011Ⅲ3Ⅲ8舢8iiii●■-ⅢY原创性声明本人郑霍声明：所呈交的学位论文，是本人在导师的指导下，独寺进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。论文作者

3、签名：谣盈仁日期：关于学位论文使用授权的声明本人完全了解济南大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借鉴；本人授权济南大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。口公开口保密(年，解密后应遵守此规定)论文作者签名：哗导师签名济南足学硕卜学位论文曼曼曼曼曼曼曼曼曼曼曼曼曼曼曼舅曼皇!曼曼曼舅曼量曼量曼曼曼曼曼曼曼曼!!!曼!!曼曼曼曼曼曼曼曼曼曼曼曼曼曼皇曼曼曼

4、量曼曼曼曼曼量曼!曼曼曼曼曼目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．IIABSTRACT．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、f第‘章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1选题背景及研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．2有限元网格乍成研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．3本文的主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3第二章相关理论知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．52．1

5、网格划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯52．1．1网格划分的基本步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．52．1．2网格划分的基本原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．62．1．3网格质黾=的度量准则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．82．2四面体网格，#成算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．92．2．1八叉树法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．102．2．2推进波前法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．122．2．3DELAUNAY三角化法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．132．2．4四面体网格乍成算法比较⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯．．162．3计算几何基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．172．3．1凸壳⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．172．3．2VORONOI／DfRICHLETI型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．182．3．3DELAUNAY三角剖分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．192．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．2l第一三章限定DELAUNAY四面体网格划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．233．1引占⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯233．2限定三角／四面体剖分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯243．3限定DELAUNAY四面体削分(CDT)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯253．4三维限定DELAUNAY四面体网格生成算法⋯⋯⋯⋯⋯⋯⋯⋯．．26面向自限几的阴由体网格隹成管法研究3．4．1经典的DELAUNAY三角化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．263．4．2随机增量变换法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．283．4．3CDT算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．303．5边界恢复⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．303．5．1限定边的恢复⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯313．5．2限定面的恢

8、复⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯353．6SLIVER单元⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．373．6．1四面体网格单元质最的度量方法⋯⋯⋯⋯⋯⋯⋯⋯⋯．．373．6．2SLIVER单元的产生⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．383．6．3SLIVER单元的消除⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．393．7本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．42第四章CDT算法的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．434．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯434．2程序运行平