相容三角剖分及网格优化的算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| 1．1 相容三角剖分的概念 | 第7-8页 |
| 1．2 三角剖分的应用领域 | 第8-10页 |
| 1．2．1 在计算机辅助工程(CAE)中的应用 | 第8页 |
| 1．2．2 影视制作中的变形 | 第8-10页 |
| 1．3 本文的基本结构 | 第10-11页 |
| 第二章 相容三角剖分算法 | 第11-20页 |
| 2．1 BORIS对相容三角剖分的研究 | 第11-14页 |
| 2．2 VITALY 的相容三角剖分算法 | 第14-18页 |
| 2．2．1 最短链路和观察者问题 | 第14-16页 |
| 2．2．2 Vitaly的算法描述 | 第16-18页 |
| 2．3 其它三角剖分算法 | 第18-20页 |
| 第三章 基于凹多边形凸分解的相容三角剖分算法 | 第20-34页 |
| 3．1 多边形中凹点的判断 | 第20-24页 |
| 3．1．1 简单多边形走向的充要条件 | 第20-22页 |
| 3．1．2 顶点凹、凸性的判断 | 第22-24页 |
| 3．2 凸多边形的特性 | 第24-25页 |
| 3．3 基于可见点的凹多边形凸分解算法 | 第25-28页 |
| 3．3．1 概述 | 第25-26页 |
| 3．3．2 基于顶点可见性的凹多边形凸分解 | 第26-27页 |
| 3．3．3 算法分析 | 第27-28页 |
| 3．4 单个多边形的快速三角剖分 | 第28-31页 |
| 3．5 基于凹多边形凸分解的相容三角剖分 | 第31-32页 |
| 3．6 算法复杂度分析 | 第32-34页 |
| 第四章 三角网格的优化 | 第34-48页 |
| 4．1 三角网格优化方法介绍 | 第34-41页 |
| 4．1．1 几种三角网格优化方法 | 第34-38页 |
| 4．1．2 本文三角网格优化的方法 | 第38-41页 |
| 4．2 参数化映射的相容三角剖分 | 第41-48页 |
| 4．2．1 参数化和平滑表面映射 | 第41-43页 |
| 4．2．2 参数化映射的相容三角剖分 | 第43-48页 |
| 第五章 总结及展望 | 第48-49页 |
| 参考文献 | 第49-54页 |
| 攻读学位期间发表的论文 | 第54-55页 |
| 致谢 | 第55页 |
