| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-10页 |
| 第一章 绪论 | 第10-26页 |
| 1．1 CAD历史回顾 | 第10-11页 |
| 1．2 实体模型技术 | 第11-13页 |
| 1．3 雕塑实体模型的表示方法 | 第13-16页 |
| 1．3．1 构造实体几何法 | 第13-15页 |
| 1．3．2 边界表示法B-Rep | 第15-16页 |
| 1．4 曲面求交技术 | 第16-21页 |
| 1．4．1 曲面求交中存在的难点分析 | 第18-19页 |
| 1．4．2 常用曲面求交算法评析 | 第19-21页 |
| 1．5 连续变化曲面求交的应用背景 | 第21-22页 |
| 1．6 论文主要研究内容 | 第22-23页 |
| 1．7 论文的章节组织导引 | 第23-26页 |
| 第二章 等距曲面求交算法的研究与实现 | 第26-52页 |
| 2．1 引言 | 第26-28页 |
| 2．2 等距曲面特征点集的属性及求取方法 | 第28-36页 |
| 2．2．1 内部—内部特征点对的特性及求取条件 | 第29-33页 |
| 2．2．2 内部—边界特征点特性及求取方法 | 第33-36页 |
| 2．3 拓扑特征点对求取等距曲面交线环初始点的作用 | 第36-38页 |
| 2．4 局部跟踪策略的调整 | 第38-39页 |
| 2．5 曲面上拓扑特征点的求取 | 第39-42页 |
| 2．5．1 曲面网格法矢量的包围盒 | 第40页 |
| 2．5．2 拓扑特征求取算法 | 第40-42页 |
| 2．6 曲面和平面之间特征点的求取方法 | 第42-44页 |
| 2．6．1 Sturn序列 | 第42-43页 |
| 2．6．2 多变量Sturn序列 | 第43-44页 |
| 2．6．3 曲面和平面特征点的求取 | 第44页 |
| 2．7 跟踪法中的一些难点 | 第44-46页 |
| 2．7．1 跟踪法 | 第45-46页 |
| 2．8 等距曲面求交算法 | 第46-47页 |
| 2．9 实验结果分析 | 第47-50页 |
| 2．10 结论 | 第50-52页 |
| 第三章 运动曲面求交算法 | 第52-64页 |
| 3．1 引言 | 第52页 |
| 3．2 直线运动曲面特征点集的属性及求取方法 | 第52-57页 |
| 3．2．1 内部—内部特征点对的特性及求取条件 | 第53-55页 |
| 3．2．2 内部—边界特征点特性及求取方法 | 第55-57页 |
| 3．3 拓扑特征点对求取直线运动曲面交线环初始点的作用 | 第57-59页 |
| 3．4 直线运动曲面求交算法 | 第59-60页 |
| 3．5 实验结果分析 | 第60-63页 |
| 3．6 小结 | 第63-64页 |
| 第四章 雕塑实体表示与实现技术 | 第64-74页 |
| 4．1 引言 | 第64-65页 |
| 4．2 雕塑实体的模型表示 | 第65-66页 |
| 4．3 雕塑实体的基本拓扑构造算子 | 第66-70页 |
| 4．3．1 记号和约定 | 第67页 |
| 4．3．2 骨架算子：MVFS和KVFS | 第67页 |
| 4．3．3 局部操作：MEV、KEV、MEF、KEF、KEMR和MEKR | 第67-69页 |
| 4．3．4 总体操作：KFMRH和MFKRH | 第69-70页 |
| 4．4 交线表示 | 第70-71页 |
| 4．5 雕塑实体布尔操作算法概述 | 第71-73页 |
| 4．6 小结 | 第73-74页 |
| 第五章 运动雕塑实体的布尔操作算法 | 第74-86页 |
| 5．1 引言 | 第74-75页 |
| 5．2 运动雕塑模型的布尔操作 | 第75-77页 |
| 5．3 预处理输入实体 | 第77页 |
| 5．4 相交检测 | 第77页 |
| 5．5 层次求交 | 第77-80页 |
| 5．6 多边形三角化算法 | 第80-81页 |
| 5．7 裁剪曲面求交 | 第81页 |
| 5．8 区域分类和退化情况处理 | 第81-83页 |
| 5．9 非正则模型的推广 | 第83-85页 |
| 5．10 小结 | 第85-86页 |
| 第六章 分布式算法在运动雕塑实体布尔操作中的应用 | 第86-98页 |
| 6．1 引言 | 第86-88页 |
| 6．2 算法概述 | 第88-94页 |
| 6．3 并行处理技术 | 第94-95页 |
| 6．3．1 任务均衡策略 | 第94-95页 |
| 6．3．2 算法容错性 | 第95页 |
| 6．4 系统实现 | 第95页 |
| 6．5 实例剖析 | 第95-96页 |
| 6．6 小结 | 第96-98页 |
| 第七章 总结与展望 | 第98-100页 |
| 7．1 全文工作总结 | 第98-99页 |
| 7．2 今后工作展望 | 第99-100页 |
| 参考文献 | 第100-110页 |
| 附录一 曲面一点邻近处的形状 | 第110-112页 |
| 附录二： 攻读博士学位期间论文发表情况 | 第112-113页 |
| 致谢 | 第113页 |
