| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1 绪论 | 第10-24页 |
| ·研究的背景和意义 | 第10-12页 |
| ·研究的背景 | 第10-11页 |
| ·研究的意义 | 第11-12页 |
| ·曲面求交的基本概念 | 第12-13页 |
| ·曲面求交算法应满足的要求 | 第12页 |
| ·曲面求交的基本数学类型 | 第12-13页 |
| ·参数/参致曲面求交的基本方法 | 第13-21页 |
| ·解析法 | 第13-14页 |
| ·网格离散法 | 第14页 |
| ·分割法 | 第14-16页 |
| ·迭代法 | 第16-19页 |
| ·追踪法 | 第19-21页 |
| ·曲面求交方法小结 | 第21-22页 |
| ·论文的主要工作 | 第22-24页 |
| 2 Bézier曲面的四叉树分割 | 第24-30页 |
| ·Bézier曲面的定义、性质和基本算法 | 第24-28页 |
| ·Bézier曲面的一般表达式和性质 | 第24-25页 |
| ·Bézier曲面的德卡斯特里奥算法 | 第25-26页 |
| ·Bézier曲面的分割算法 | 第26-27页 |
| ·双三次Bézier曲面 | 第27-28页 |
| ·NURBS曲面的定义、性质 | 第28-29页 |
| ·NURBS转化为Bézier曲面的算法 | 第29页 |
| ·本章小结 | 第29-30页 |
| 3 基于层次包围盒的碰撞检测技术 | 第30-46页 |
| ·碰撞检测的基本原理及分类 | 第30页 |
| ·碰撞检测的基本原理 | 第30页 |
| ·碰撞检测算法的分类 | 第30页 |
| ·层次包围盒技术 | 第30-33页 |
| ·层次包围盒的基本概念 | 第30-32页 |
| ·层次包围盒的构造方法 | 第32页 |
| ·层次包围盒检测效率分析 | 第32-33页 |
| ·常用层次包围盒类型 | 第33-39页 |
| ·轴向包围盒AABB(Axis-Aligned Bounding Box) | 第33-35页 |
| ·方向包围盒OBB(Oriented Bounding Bounding Box) | 第35-39页 |
| ·基本几何元素间的相交测试 | 第39-44页 |
| ·基本原理 | 第40页 |
| ·算法分析 | 第40页 |
| ·标量判别法 | 第40-42页 |
| ·矢量判别法 | 第42-44页 |
| ·本章小结 | 第44-46页 |
| 4 基于层次包围盒的Bézier曲面求交算法 | 第46-61页 |
| ·算法的流程 | 第46-47页 |
| ·四叉树数据结构的选择 | 第47-50页 |
| ·层次包围盒的数据结构 | 第47-48页 |
| ·Bézier曲面的建模 | 第48-50页 |
| ·Bézier曲面的分割深度 | 第50-52页 |
| ·等深度分割的控制 | 第50页 |
| ·自适应分割的确定 | 第50-52页 |
| ·Bézier曲面间的相交测试 | 第52-55页 |
| ·Bézier子曲面片的近似求交及交线表达 | 第55-60页 |
| ·子曲面片的近似求交 | 第55-57页 |
| ·交线的表达 | 第57-60页 |
| ·本章小结 | 第60-61页 |
| 5 算法实例 | 第61-67页 |
| ·测试实例 | 第61-63页 |
| ·算法分析 | 第63-66页 |
| ·本章小结 | 第66-67页 |
| 结论 | 第67-69页 |
| 参考文献 | 第69-73页 |
| 致谢 | 第73-74页 |