具有内部特征约束的四边形网格生成方法工研究-材料加工工程专业毕业论文.docxVIP

山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘!要 ．．I ABSrllRACT 。Ⅱ 第一章绪论 1 1．1引言 ．1 1．2网格生成技术及发展史 1 1．3四边形网格生成方法 4 1．3．1直接方法 ．4 1．3．2间接方法 ．5 1．4四边形网格生成原则 6 1．4．1网格数量 ．6 1．4．2网格疏密 ．7 1．4．3网格质量 ．7 1．4．4网格特征 ．8 1．4．5网格布局 ．8 1．5常用四边形网格生成方法 8 1．5．1映射法 。9 1．5．2 Paving法 9 1．5．3 Looping法 ．10 1．5．4栅格法 ．10 1．5．5 Q·morph法 11 1．6四边形网格质量评定标准 ．12 1．6．1单元边长比tAR 12 1．6．2单元内角 12 1．6．3单元扭曲角 1 3 1．6．4单元翘曲角 l 3 1．6．5弦偏离度 13 1．6．6雅可比比率 14 1．7课题意义和主要研究内容 ．14 1．7．1课题意义 14 1．7．2主要研究内容 15 万方数据 目录1．7．3章节安排 目录 1．7．3章节安排 16 第二章 四边形网格生成方法一Pav吨法 17 2．1·Paving法的术语及原理 ．17 2．1．1 Paving法的术语介绍 1 7 2．1．2 Paving法的原理 17 2．2 Paving法的基本过程 ．．1 8 2．3 Paving法的实现过程 ．．19 2．3．1数据的输入 19 2．3．2层的选择 1 9 2．3．3网格单元的生成 20 2．3．4冲突处理 22 2．3．5网格光顺 26 2．3．6环闭合 29 2．4本章小结 ．30 第三章 特征约束的处理算法 ．3l 3．1特征约束 ．3 1 3．1．1特征约束的定义 3 l 3．1．2特征约束的节点表示 32 3．2线约束的分类 ．33 3．3线约束处理 ．34 3．3．1线约束不相交的处理 34 3．3．2线约束相交非闭合的处理 35 3．3．3线约束相交闭合的处理 39 3．4点约束处理 。4l 3．5数据结构及算法实现 ．42 3．5．1数据结构 42 3．5．2算法实现 44 3．6本章小结 一46 第四章特征约束的网格生成实例 47 4．1线约束处理实例 ．47 4．1．1单独线约束实例 47 4．1．2线约束交叉非闭合实例 50 4．1．3线约束交叉闭合实例 54 II 万方数据 山东大学硕士学位论文4．2点约束处理实例 山东大学硕士学位论文 4．2点约束处理实例 ．56 4．3综合处理实例 ．59 4．4本章小结 ．61 第五章结论和展望 。62 5．1结论 62 5．2展望 一63 参考文献。：： 64 要lC谢 ．．： 。67 III 万方数据 山东大学硕士学位论文CONT 山东大学硕士学位论文 CONT ENTS ABSTRACT(Chinese)． ．I ABSTRACT(English) ．】口【 Chapter 1 Pe dace 1 1．1 Introduction l 1．2 Mesh generation and development history ． ． ． ．1 1．3 Quadrilateral mesh generation method ． ． ． ． ． ．．4 1．3．1 D沁ct Method ．4 1．3．2 Indirect Methods 5 1．4 Quadrilateral mesh generation principles 6 1．4．1 Mesh number 6 1．4．2 Mesh density 7 1．4．3 Mesh quality ．7 1．4．4 Mesh feature ． 8 1．4．5 Mesh layouts 8 1．5 Common quadrilateral mesh generation method ．8 1．5．1 Mapping method 9 1．5．2 Paving method 9 1．5．3 Looping method ．．10 1．5．4 Grid．Based method 10 1．5．5 Q-morph method ．11 1．6 Quadrilateral mesh quality evaluation criteria． ． ． ．．12 1．6．1 Unit side length ratio yAR 12 1．6．2 Unit interior angle ．．12 1．6．3 Unit twist angle 13 1．6．4 Unit warp angle 13 1．6．5 Chord departure degree ． ．．13 1．6．6 Jac