| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第1章 引言 | 第8-15页 |
| ·Hausdorf距离定义 | 第8-9页 |
| ·Hausdorf距离的研究现状 | 第9-13页 |
| ·Hausdorf距离的一些性质 | 第13-15页 |
| 第2章 平面自由曲线之间Hausdorf距离近似值计算 | 第15-38页 |
| ·曲线离散化算法及误差控制 | 第15-20页 |
| ·平面内线段到折线的单向Hausdorf距离 | 第20-24页 |
| ·增量式算法 | 第20-22页 |
| ·平面内线段与两线段平分线求交 | 第22-24页 |
| ·折线到折线单向Hausdorf距离算法 | 第24-31页 |
| ·排除折线d_1上的无效线段 | 第24-26页 |
| ·排除折线d_2上的无效线段 | 第26-30页 |
| ·复杂度分析 | 第30页 |
| ·R-Tree加速 | 第30-31页 |
| ·平面内自由曲线之间Hausdorf距离近似值算法 | 第31页 |
| ·实验结果及分析 | 第31-38页 |
| ·增量式算法与构建Voronoi图方法对比 | 第32-33页 |
| ·平面自由曲线的Hausdorf距离实验结果 | 第33-38页 |
| ·平面Bezier曲线上的实验结果 | 第34-35页 |
| ·平面B样条曲线上的实验结果 | 第35-36页 |
| ·平面NURBS曲线上的实验结果 | 第36-38页 |
| 第3章 空间自由曲线之间Hausdorf距离近似值计算 | 第38-53页 |
| ·空间内线段与线段平分面求交 | 第38-48页 |
| ·空间内线段平分面构成情况 | 第38-40页 |
| ·空间内直线与线段平分面求交 | 第40-48页 |
| ·直线与点-点平分面求交 | 第40-41页 |
| ·直线与点-线平分面求交 | 第41-42页 |
| ·直线与线-线平分面求交 | 第42-48页 |
| ·空间折线上的R-Tree加速 | 第48页 |
| ·空间内自由曲线之间Hausdorf距离近似值算法 | 第48-50页 |
| ·实验结果及分析 | 第50-53页 |
| 第4章 自由曲线到曲面单向Hausdorf距离近似值计算 | 第53-67页 |
| ·曲面离散化及误差控制 | 第53-56页 |
| ·线段与三角面片平分面求交 | 第56-62页 |
| ·三角面片之间平分面的构成情况 | 第56-57页 |
| ·直线与三角面片平分面求交 | 第57-62页 |
| ·直线与点-面平分面求交 | 第58-59页 |
| ·直线与线-面平分面求交 | 第59-61页 |
| ·直线与面-面平分面求交 | 第61-62页 |
| ·曲线到曲面Hausdorf距离近似值算法 | 第62-63页 |
| ·实验结果及分析 | 第63-67页 |
| ·计算曲线到曲面Hausdorf距离近似值 | 第63-65页 |
| ·实际工程样例应用 | 第65-67页 |
| 第5章 总结与展望 | 第67-69页 |
| ·总结 | 第67-68页 |
| ·展望 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 致谢 | 第72-73页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第73页 |
