| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·研究背景与研究现状 | 第8-11页 |
| ·三角网格曲面精简算法研究现状 | 第8-9页 |
| ·三角网格曲面求交及布尔运算算法研究现状 | 第9-10页 |
| ·G~1连续三角B(?)zier曲面快速生成算法研究现状 | 第10-11页 |
| ·三角曲面造型理论方法存在的主要问题 | 第11页 |
| ·本文主要研究内容及研究方案 | 第11-13页 |
| 第二章 三角网格曲面动态空间索引结构 | 第13-32页 |
| ·引言 | 第13页 |
| ·R*-树作为离散空间数据对象空间索引结构的可行性研究 | 第13-16页 |
| ·R*-树的相关概念 | 第13-14页 |
| ·R*-树作为离散空间数据对象索引结构的优越性 | 第14-15页 |
| ·R*-树作为离散空间数据对象索引结构的局限性 | 第15-16页 |
| ·离散空间数据对象R*S-树索引结构及构造算法研究 | 第16-23页 |
| ·离散空间数据对象R*S-树构建原理 | 第16-18页 |
| ·选择子树算法描述 | 第18页 |
| ·四维聚类分簇算法描述 | 第18-20页 |
| ·R*S-树结点MBR调整 | 第20页 |
| ·R*S-树结点插入算法描述 | 第20-22页 |
| ·算法时间复杂度分析 | 第22页 |
| ·离散空间数据对象R*S-树整体结构设计 | 第22-23页 |
| ·R*S-树与R*-树比较 | 第23-25页 |
| ·建树时间及结点重合区比较 | 第23-24页 |
| ·R*S-树与R*-树复杂数据适应能力比较 | 第24-25页 |
| ·三角网格曲面R*S-树空间索引结构的建立 | 第25-27页 |
| ·基于R*S-树的三角面片拓扑邻域查询算法研究 | 第27-31页 |
| ·相关概念 | 第27-28页 |
| ·动态空心球区域增长算法描述 | 第28页 |
| ·R*S-树范围查询算法 | 第28-29页 |
| ·三角面片拓扑邻域查询 | 第29-30页 |
| ·算法时间复杂度分析 | 第30页 |
| ·应用实例 | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第三章 三角网格曲面的非均匀精简 | 第32-40页 |
| ·引言 | 第32-33页 |
| ·三角网格曲面的分簇处理 | 第33-35页 |
| ·三角面片分簇邻域的获取 | 第33-34页 |
| ·三角面片的分簇 | 第34-35页 |
| ·三角面簇的精简 | 第35-37页 |
| ·三角面簇顶点均值的计算 | 第35页 |
| ·三角面片的形状控制 | 第35-36页 |
| ·三角网格曲面的非均匀精简 | 第36-37页 |
| ·应用实例 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第四章 三角网格曲面的求交及布尔运算 | 第40-58页 |
| ·引言 | 第40-41页 |
| ·三角网格曲面求交算法 | 第41-51页 |
| ·离散交线数据的获取 | 第42-45页 |
| ·三角网格曲面交线段的获取 | 第45-48页 |
| ·三角网格曲面交线的获取 | 第48-51页 |
| ·三角网格曲面布尔运算算法 | 第51-54页 |
| ·相交三角面片的三角细分 | 第52页 |
| ·三角网格曲面的分割 | 第52-54页 |
| ·子网格模型相对于另一三角网格曲面的位置关系 | 第54页 |
| ·算法时间复杂度分析 | 第54页 |
| ·应用实例 | 第54-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 G~1连续三角B(?)zier曲面的快速生成 | 第58-68页 |
| ·引言 | 第58-59页 |
| ·五次三角B(?)zier曲面片的构造 | 第59-63页 |
| ·网格顶点法矢的计算 | 第59-60页 |
| ·三角面片的重心坐标 | 第60-61页 |
| ·三次三角B(?)zier曲面片的构造 | 第61-62页 |
| ·三次三角B(?)zier曲面片的升阶 | 第62-63页 |
| ·三角网格曲面的G~1拼接 | 第63-65页 |
| ·G~1拼接的几何条件 | 第63页 |
| ·五次三角B(?)zier曲面片的G~1拼接 | 第63-65页 |
| ·三角网格曲面的G~1拼接 | 第65页 |
| ·应用实例 | 第65-67页 |
| ·本章小结 | 第67-68页 |
| 第六章 三角曲面造型系统的实现 | 第68-86页 |
| ·引言 | 第68页 |
| ·开发工具介绍 | 第68-72页 |
| ·Python语言简介 | 第68-69页 |
| ·可视化工具包VTK | 第69-71页 |
| ·GTK+、Glade与libGlade | 第71-72页 |
| ·基于Python的GTK+与VTK混合编程技术 | 第72-78页 |
| ·GTK+图形界面的生成 | 第72页 |
| ·VTK在GTK+界面中的嵌入 | 第72-73页 |
| ·应用程序功能模块的调用 | 第73-75页 |
| ·应用实例 | 第75-78页 |
| ·三角曲面造型系统的实现 | 第78-85页 |
| ·本章小结 | 第85-86页 |
| 第七章 全文总结与展望 | 第86-89页 |
| ·总结 | 第86-88页 |
| ·展望 | 第88-89页 |
| 参考文献 | 第89-92页 |
| 攻读硕士学位期间的科研成果 | 第92-94页 |
| 发表的学术论文 | 第92页 |
| 完成的科研项目 | 第92-93页 |
| 申请受理的发明专利 | 第93-94页 |
| 致谢 | 第94页 |
