| 第一章 引言 | 第1-12页 |
| §1．1 距离求解问题的发展现状 | 第7-9页 |
| §1．2 背景知识 | 第9-12页 |
| §1．2．1 基本术语的约定 | 第9-10页 |
| §1．2．2 GJK算法和LC算法的基本原理 | 第10-11页 |
| §1．2．3 NURBS曲面简介 | 第11-12页 |
| 第二章 最短距离求解中的迭代法 | 第12-18页 |
| §2．1 参数曲面间的近点对满足的必要条件 | 第12-13页 |
| §2．2 Newton-Raphson迭代搜索NURBS曲面间的近点对 | 第13-18页 |
| §2．2．1 迭代求解的具体方法 | 第13-15页 |
| §2．2．2 边界情况的处理 | 第15-18页 |
| 第三章 凸NURBS曲面间的最短距离（一） | 第18-28页 |
| §3．1 两个凸集之间的距离 | 第18-20页 |
| §3．2 两个点集之间的距离 | 第20-23页 |
| §3．3 相对凸的NURBS曲面间的距离 | 第23-28页 |
| 第四章 凸NURBS曲面间的最短距离（二） | 第28-39页 |
| §4．1 迭代的基本原理 | 第28-30页 |
| §4．2 搜索步长的确定 | 第30-31页 |
| §4．3 迷向情况的处理 | 第31-33页 |
| §4．4 点到凸曲面之间近点对的搜索 | 第33-37页 |
| §4．5 凸NURBS曲面间近点对的搜索步骤 | 第37-38页 |
| §4．6 边界情况的处理 | 第38-39页 |
| 第五章 一般NURCBS曲面之间的距离 | 第39-52页 |
| §5．1 分裂算法的主要思想 | 第39-40页 |
| §5．2 NURBS曲面的分裂 | 第40-45页 |
| §5．3 NURBS曲面间近点对的求取 | 第45-52页 |
| §5．3．1 链表boxS的管理 | 第46页 |
| §5．3．2 索引表表index的数据结构和管理 | 第46-49页 |
| §5．3．3 找出NURBS曲面间可能包含近点对的子曲面片对 | 第49-50页 |
| §5．3．4 求取NURBS曲面间的近点对 | 第50-52页 |
| 第六章 算例和结果 | 第52-65页 |
| §6．1 算法步骤与算例 | 第52-62页 |
| §6．2 算法分析与结果比较 | 第62-65页 |
| 第七章 总结和展望 | 第65-67页 |
| 参考文献 | 第67-69页 |
| 致谢 | 第69页 |