| 中文摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-14页 |
| 一、逆向工程技术及其应用 | 第9-10页 |
| （一）概述 | 第9页 |
| （二）逆向工程技术及应用 | 第9-10页 |
| （三）国内外研究现状 | 第10页 |
| 二、曲线的重构 | 第10-13页 |
| （一）研究背景 | 第10-11页 |
| （二）曲线重建研究现状 | 第11-12页 |
| （三）曲线重建的研究意义 | 第12-13页 |
| 三、OpenGL技术 | 第13页 |
| 四、本文做的主要工作 | 第13-14页 |
| 第二章 B样条曲线研究的理论基础 | 第14-20页 |
| 一、样条曲线简介 | 第14页 |
| 二、B样条曲线 | 第14-20页 |
| （一）B样条曲线定义及生成原理 | 第14-16页 |
| （二）均匀三次B样条曲线实现步骤 | 第16-17页 |
| （三）B样条曲线性质 | 第17页 |
| （四）B样条曲线分类 | 第17-20页 |
| 第三章 海量空间数据模型边界点的快速提取 | 第20-30页 |
| 一、数据结构的设计 | 第20-22页 |
| （一）数据结构设计 | 第20-21页 |
| （二）多层次数据结构设计 | 第21-22页 |
| 二、数据模型边界点的提取 | 第22-28页 |
| （一）边界点定义 | 第22页 |
| （二）边界点提取算法设计 | 第22-24页 |
| （三）快速查找边界方法 | 第24-26页 |
| （四）边界点提取算法运行结果 | 第26-27页 |
| （五）边界点提取算法小结 | 第27-28页 |
| 三、数据模型边界点的排序 | 第28-30页 |
| （一）边界数据点的排序算法设计 | 第28页 |
| （二）数据点排序算法的实现 | 第28-30页 |
| 第四章 基于反求控制点B样条曲线重建算法设计与实现 | 第30-37页 |
| 一、反求控制点 | 第30-32页 |
| （一）反求控制顶点算法设计 | 第30-32页 |
| （二）反求控制顶点算法的实现步骤 | 第32页 |
| 二、特殊控制点的分析 | 第32-34页 |
| （一）多个控制点共线情况 | 第33页 |
| （二）控制点重复情况 | 第33-34页 |
| 三、曲线的封闭处理 | 第34页 |
| 四、曲线重建的实现 | 第34-35页 |
| 五、结果分析与对比 | 第35页 |
| 六、误差判断方法设计 | 第35-37页 |
| 总结 | 第37-38页 |
| 参考文献 | 第38-40页 |
| 附录 | 第40-46页 |
| 个人简历及攻读硕士学位期间已发表的论文 | 第46-47页 |
| 致谢 | 第47页 |