面向有限元的四面体网格生成算法研究-计算机应用技术专业毕业论文.docxVIP

ⅢY ⅢY iiii●■- 舢8 Ⅲ8 Ⅲ3 The Research of Tetrahedral Mesh Generation Algorithm for Finite Element By Yanhua Chen Under the Supervision of Prof．Mingjan Liu A Thesis Submitted to the University of Jinan In Partial Fulfdlment of the Requirements For the Degree of Master of Engineering University of Jinan Jinan，Shandong，P．R．China June 3，2011 原创性声明 原创性声明 本人郑霍声明：所呈交的学位论文，是本人在导师的指导下， 独寺进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究作出重要贡献的个人和集体，均已在文中以明确方 式标明。本人完全意识到本声明的法律责任由本人承担。 论文作者签名：谣盈仁 日 期： 关于学位论文使用授权的声明 本人完全了解济南大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借鉴；本人授权济南大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或其他复制手段保存论文和汇编本学位论文。 口公开 口保密( 年，解密后应遵守此规定) 论文作者签名：哗导师签名 济南足学硕卜学位论文曼曼曼曼曼曼曼曼曼曼曼曼曼曼曼舅曼皇!曼曼曼舅曼量曼量曼曼曼曼曼曼曼曼!!!曼!!曼曼曼曼曼曼曼曼曼曼曼曼曼曼皇曼曼曼量曼曼曼曼曼量曼!曼曼曼曼曼 济南足学硕卜学位论文 曼曼曼曼曼曼曼曼曼曼曼曼曼曼曼舅曼皇!曼曼曼舅曼量曼量曼曼曼曼曼曼曼曼!!!曼!!曼曼曼曼曼曼曼曼曼曼曼曼曼曼皇曼曼曼量曼曼曼曼曼量曼!曼曼曼曼曼 目 录 摘要 ．．I I I ABSTRACT．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、f 第‘章绪论 ．．1 1．1选题背景及研究意义 ．．1 1．2有限元网格乍成研究现状 ．2 1．3本文的主要研究内容 ．．3 第二章 相关理论知识 ．．5 2．1网格划分 5 2．1．1网格划分的基本步骤 ．5 2．1．2网格划分的基本原则 ．6 2．1．3网格质黾=的度量准则 ．8 2．2四面体网格，#成算法 ．．9 2．2．1八叉树法 ．10 2．2．2推进波前法 ．．12 2．2．3 DELAUNAY三角化法 ．13 2．2．4四面体网格乍成算法比较 ．．16 2．3计算几何基础 ．17 2．3．1凸壳 ．．17 2．3．2 VORONOI／DfRICHLET I型 ．18 2．3．3 DELAUNAY三角剖分 ．19 2．4本章小结 ．．2l 第一三章限定DELAUNAY四面体网格划分 ．．23 3．1引占 23 3．2限定三角／四面体剖分 24 3．3限定DELAUNAY四面体削分(CDT) 25 3．4三维限定DELAUNAY四面体网格生成算法 ．．26 面向自限几的阴由体网格隹成管法研究3．4．1经典的DELAUNAY三角化算法 面向自限几的阴由体网格隹成管法研究 3．4．1经典的DELAUNAY三角化算法 ．．26 3．4．2随机增量变换法 ．28 3．4．3 CDT算法 ．30 3．5边界恢复 ．．30 3．5．1限定边的恢复 31 3．5．2限定面的恢复 35 3．6 SLIVER单元 ．．37 3．6．1四面体网格单元质最的度量方法 ．．37 3．6．2 SLIVER单元的产生 ．38 3．6．3 SLIVER单元的消除 ．39 3．7本章小结 ．．42 第四章CDT算法的实现 ．43 4．1引言 43 4．2程序运行平台 ．43 4．3数据结构 ．．43 4．4几何判断 ．．45 4．5算例 46 4．6本卷小结 ．．47 第五章总结与展望 ．49 5．1总结 49 5．2展望 50 参考文献 ．5l 致谢 ．57 附录 59 一、在校期间发表的学术论文 59 二、在校期间参加的项目 ．59 n 济南丘学够l学9沦艾摘 济南丘学够l学9沦艾 摘 要 有限单元法是将连续介质离散成一组有限个单元，使无限自由度的问题转化 成有限自由度的问题，再利用计算机进行求解。该方法的提出足数值分析方法研 究领域内的重大突破性进展。在利用有限单元法进行数据分析之前，需将待分析 的物理实体做网格划分，所以面向有限元的网格生成算法的研究和实现就显得非 常蘑要。