| 1 综述 | 第1-14页 |
| 1．1 几何造型技术介绍 | 第9-10页 |
| 1．2 形体表示模式的简单回顾 | 第10-12页 |
| 1．3 本课题提出的意义 | 第12-14页 |
| 2 几何造型 | 第14-25页 |
| 2．1 形体在计算机内的表示 | 第14-21页 |
| 2．1．1 表示形体的坐标系 | 第14-16页 |
| 2．1．2 几何元素的定义 | 第16-18页 |
| 2．1．3 表示形体的线框、表面、实体模型 | 第18-20页 |
| 2．1．4 形体的边界及其连接关系 | 第20-21页 |
| 2．2 图形数据结构 | 第21-24页 |
| 2．2．1 概述 | 第21-22页 |
| 2．2．2 两种基本图形数据结构 | 第22-24页 |
| 2．3 集合运算 | 第24-25页 |
| 3 八叉树算法介绍 | 第25-33页 |
| 3．1 八叉树的逻辑结构 | 第25-27页 |
| 3．2 线性八叉树 | 第27-28页 |
| 3．3 线性八叉树算法在三视图中的应用 | 第28-30页 |
| 3．4 线性八叉树在形体集合运算中的应用 | 第30页 |
| 3．5 线性八叉树算法在三维图形消隐中的应用 | 第30-33页 |
| 3．5．1 三维图形消隐的概述 | 第30-31页 |
| 3．5．2 线性八叉树算法在三维图形消隐中的具体实现 | 第31-33页 |
| 4 形体的输入到八叉树模式的转换 | 第33-46页 |
| 4．1 本文采用的三表结构 | 第33-38页 |
| 4．2 本文采用的八叉树模式的编码及存储结构 | 第38-42页 |
| 4．2．1 编码方式 | 第38页 |
| 4．2．2 八叉树结点的数据结构 | 第38-39页 |
| 4．2．3 八叉树的存储结构 | 第39-41页 |
| 4．2．4 扩展八叉树模式的特点 | 第41-42页 |
| 4．3 八叉树模式的建立 | 第42-46页 |
| 4．3．1 八叉树根结点的建立 | 第42-43页 |
| 4．3．2 结点性质的判断 | 第43-45页 |
| 4．3．3 灰色结点的分解 | 第45-46页 |
| 5 扩展八叉树模式下形体的集合运算 | 第46-59页 |
| 5．1 集合运算的算法 | 第46-48页 |
| 5．2 编号相同的两结点的并差运算 | 第48-53页 |
| 5．2．1 编号相同的两结点的并运算 | 第48-51页 |
| 5．2．2 编号相同的两结点的差运算 | 第51-53页 |
| 5．3 非灰色结点的分解 | 第53-57页 |
| 5．3．1 面结点的分解 | 第54-55页 |
| 5．3．2 边结点的分解 | 第55页 |
| 5．3．3 顶点结点的分解 | 第55-57页 |
| 5．4 扩展八叉树模式下集合运算的特点 | 第57-59页 |
| 6 结论 | 第59-61页 |
| 致谢 | 第61-62页 |
| 参考文献 | 第62-64页 |