| 第一章 绪论 | 第1-13页 |
| 1．1 课题背景 | 第9-11页 |
| 1．1．1 等距方法的技术背景 | 第9页 |
| 1．1．2 二维组合曲线等距方法的研究现状及研究意义 | 第9-11页 |
| 1．2 本文的主要工作 | 第11-13页 |
| 第二章 基本概念、定义、定理及相关几何算法 | 第13-24页 |
| 2．1 基本概念及相关性质 | 第13-14页 |
| 2．2 定义和定理 | 第14-20页 |
| 2．3 二维求交算法概述 | 第20-21页 |
| 2．4 二维基本几何元素求交运算的数学描述 | 第21-23页 |
| 2．4．1 直线段与圆弧的数学表示 | 第21-22页 |
| 2．4．2 直线段与直线段求交 | 第22页 |
| 2．4．3 直线段与圆弧求交 | 第22-23页 |
| 2．4．4 圆弧与圆弧求交 | 第23页 |
| 2．5 小结 | 第23-24页 |
| 第三章 Choi&Park边等距法的改进、实现与分析 | 第24-43页 |
| 3．1 引言 | 第24-25页 |
| 3．2 封闭曲线方向的规定及近似圆奇异性 | 第25-27页 |
| 3．3 多边形求交相关算法 | 第27-30页 |
| 3．4 多边形链求交改进算法 | 第30-32页 |
| 3．4．1 严格单调链扫描线求交算法 | 第31页 |
| 3．4．2 两条严格单调链求交算法 | 第31-32页 |
| 3．5 Choi&Park边等距法 | 第32-39页 |
| 3．5．1 局部无效环的确定 | 第33-36页 |
| 3．5．2 全局无效环的确定 | 第36-37页 |
| 3．5．3 Choi&Park边等距法 | 第37-39页 |
| 3．6 方法实现与分析 | 第39-42页 |
| 3．6．1 方法实现 | 第39-40页 |
| 3．6．2 方法分析 | 第40-42页 |
| 3．7 小结 | 第42-43页 |
| 第四章 带有孤岛的封闭二维组合曲线等距方法 | 第43-60页 |
| 4．1 引言 | 第43页 |
| 4．2 凹点干涉性检测方法 | 第43-46页 |
| 4．2．1 预备方案——外切正方形法简介 | 第43-44页 |
| 4．2．2 网格法 | 第44-46页 |
| 4．3 带有孤岛的封闭二维组合曲线等距方法 | 第46-56页 |
| 4．3．1 局部干涉区间(LIR)检测与删除方法 | 第47-50页 |
| 4．3．2 全局干涉区间(GIR)检测与删除方法 | 第50-55页 |
| 4．3．3 带有孤岛的封闭二维组合曲线等距方法 | 第55-56页 |
| 4．4 方法实现与分析 | 第56-58页 |
| 4．4．1 方法实现 | 第56-58页 |
| 4．4．2 方法分析 | 第58页 |
| 4．5 小结 | 第58-60页 |
| 第五章 实验、结果分析与比较 | 第60-67页 |
| 5．1 实验输入图形与执行结果图 | 第60-62页 |
| 5．1．1 Choi&Park边等距法的实验输入图形及执行结果图 | 第60-61页 |
| 5．1．2 带有孤岛的封闭二维组合曲线等距方法的实验输入图形及执行结果图 | 第61-62页 |
| 5．2 实验统计数据及曲线分析图 | 第62-66页 |
| 5．2．1 离散点个数＜100时 | 第62-63页 |
| 5．2．2 离散点个数＞400时 | 第63-64页 |
| 5．2．3 离散点个数＞900时 | 第64-65页 |
| 5．2．4 等距距离固定时 | 第65-66页 |
| 5．3 方法比较与结论 | 第66-67页 |
| 第六章 总结与未来的工作 | 第67-69页 |
| 6．1 总结 | 第67页 |
| 6．2 未来的工作 | 第67-69页 |
| 参考文献 | 第69-71页 |
| 致谢 | 第71-72页 |
| 附录 | 第72页 |
