| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 引言 | 第10-11页 |
| 1 绪论 | 第11-19页 |
| ·有限元法 | 第11-12页 |
| ·有限元网格生成算法 | 第12-14页 |
| ·三维Delaunay三角化方法研究现状 | 第14-17页 |
| ·有限元网格生成算法的度量标准 | 第17-19页 |
| 2 三维Delaunay三角化方法框架 | 第19-21页 |
| 3 三维Delaunay快速插点算法 | 第21-33页 |
| ·引言 | 第21-22页 |
| ·基本概念及算法流程 | 第22-23页 |
| ·快速查找BASE单元算法 | 第23-26页 |
| ·随机点集 | 第23-24页 |
| ·正交点集 | 第24-25页 |
| ·表面三角面片点集 | 第25-26页 |
| ·建立邻接关系的线性算法 | 第26-27页 |
| ·算法分析与实例 | 第27-33页 |
| ·时间复杂度分析 | 第27-28页 |
| ·程序效能分析 | 第28-30页 |
| ·"walk-through"算法平均路径长度 | 第30页 |
| ·算例 | 第30-33页 |
| 4 约束边界恢复算法 | 第33-44页 |
| ·引言 | 第33-34页 |
| ·算法概述 | 第34页 |
| ·约束Delaunay插点恢复边界算法 | 第34-38页 |
| ·约束Delaunay插点算法及其缺点 | 第35-36页 |
| ·改进的约束Delaunay插点约束边恢复算法 | 第36-37页 |
| ·改进的约束Delaunay插点约束面恢复算法 | 第37-38页 |
| ·基于任意精度插点的恢复边界算法 | 第38-42页 |
| ·数值算例 | 第42-44页 |
| 5 边界一致性恢复算法 | 第44-57页 |
| ·引言 | 第44-45页 |
| ·边界上Steiner点的消除算法 | 第45-51页 |
| ·Steiner点的消除算法 | 第45-48页 |
| ·判断线段的合法性 | 第48页 |
| ·任意多边形的最优三角形剖分 | 第48-50页 |
| ·启发式最优三角化准则 | 第50-51页 |
| ·边界的拓扑修复算法 | 第51-54页 |
| ·消除在约束面内的Steiner点并恢复网格拓扑 | 第52页 |
| ·消除在多个约束面共享的约束边上的Steiner点并恢复网格拓扑 | 第52-54页 |
| ·消除在仅有一个约束面的约束边上的Steiner点并恢复网格拓扑 | 第54页 |
| ·网格优化 | 第54-55页 |
| ·网格剖分实例 | 第55-57页 |
| 6 基于AFT的内部点生成算法 | 第57-66页 |
| ·引言 | 第57-58页 |
| ·模型尺寸场的构建 | 第58-59页 |
| ·前沿结点的生成算法 | 第59-60页 |
| ·前沿结点的插入算法 | 第60-61页 |
| ·前沿更新算法 | 第61页 |
| ·数值算例 | 第61-66页 |
| 结论 | 第66-68页 |
| 参考文献 | 第68-73页 |
| 攻读硕士学位期间发表学术论文情况 | 第73-74页 |
| 致谢 | 第74-76页 |