| 第一章 绪论 | 第1-22页 |
| 1．1 背景 | 第9-13页 |
| 1．1．1 网络社会对三维图形浏览系统的需求 | 第9-10页 |
| 1．1．2 三维图形浏览系统与CAD系统的区别 | 第10页 |
| 1．1．3 三维图形浏览系统的研发状况 | 第10-11页 |
| 1．1．4 IGES后处理器的研发状况 | 第11-13页 |
| 1．2 基于网络的3D图形浏览系统（Net3DBrowser） | 第13-15页 |
| 1．2．1 Net3DBrowser的提出 | 第13页 |
| 1．2．2 Net3DBrowser的基本功能 | 第13-14页 |
| 1．2．3 Net3DBrowser的特点 | 第14页 |
| 1．2．4 Net3DBrowser的系统设计 | 第14-15页 |
| 1．3 Net3DBrowser的IGES后处理器 | 第15-20页 |
| 1．3．1 Net3DBrowserIGES后处理器的核心功能 | 第15-16页 |
| 1．3．2 数据提取及转化的研发状况 | 第16-18页 |
| 1．3．3 装配树视图的提出 | 第18页 |
| 1．3．4 任意平面多边形凸分解的研发状况 | 第18-20页 |
| 1．4 本文的研究内容 | 第20-21页 |
| 1．5 小结 | 第21-22页 |
| 第二章 基本图形转换规范 | 第22-34页 |
| 2．1 IGES数据交换原理 | 第22页 |
| 2．2 IGES实体 | 第22-23页 |
| 2．3 IGES坐标空间及点列描述格式 | 第23-24页 |
| 2．4 IGES文件 | 第24-32页 |
| 2．4．1 IGES文件结构 | 第24-25页 |
| 2．4．2 G区参数说明 | 第25-26页 |
| 2．4．3 D区记录说明 | 第26-28页 |
| 2．4．4 P区数据说明 | 第28-29页 |
| 2．4．5 T区记录说明 | 第29页 |
| 2．4．6 各区的作用及相互关系 | 第29-31页 |
| 2．4．7 D区和P区相互关系的实例说明 | 第31-32页 |
| 2．5 三种IGES文件的比较 | 第32-33页 |
| 2．6 IGES存在的问题及解决办法 | 第33页 |
| 2．7 小结 | 第33-34页 |
| 第三章 数据提取及转化 | 第34-49页 |
| 3．1 数据分析 | 第34-35页 |
| 3．2 Net3DBrowser内部数据结构 | 第35-38页 |
| 3．2．1 几个基本的数据结构 | 第35-36页 |
| 3．2．2 自定义链表的数据结构 | 第36-37页 |
| 3．2．3 边界的数据结构 | 第37页 |
| 3．2．4 平面的数据结构 | 第37页 |
| 3．2．5 Nurbs曲面的数据结构 | 第37页 |
| 3．2．6 旋转面的数据结构 | 第37-38页 |
| 3．2．7 扫掠面的数据结构 | 第38页 |
| 3．3 数据的提取 | 第38-44页 |
| 3．3．1 Nurbs曲面数据的提取 | 第38-40页 |
| 3．3．2 边界数据的提取 | 第40-43页 |
| 3．3．3 零件信息的提取流程 | 第43页 |
| 3．3．4 一级层次装配体信息的提取流程 | 第43-44页 |
| 3．4 装配树视图的建立 | 第44-48页 |
| 3．4．1 装配树的数据结构 | 第44-45页 |
| 3．4．2 数据信息提取过程中遵循的原则 | 第45-46页 |
| 3．4．3 装配树及装配体的数据信息提取 | 第46-48页 |
| 3．5 小结 | 第48-49页 |
| 第四章 任意平面多边形的凸分解 | 第49-66页 |
| 4．1 基本概念和定义 | 第49-51页 |
| 4．1．1 顶点序列和有向边 | 第49页 |
| 4．1．2 顶点凸凹性 | 第49页 |
| 4．1．3 顺逆性 | 第49-50页 |
| 4．1．4 自相交多边形和非自交多边形NIP | 第50页 |
| 4．1．5 桥边 | 第50页 |
| 4．1．6 最小内角最大准则 | 第50-51页 |
| 4．1．7 三角剖分和Delaunay三角剖分 | 第51页 |
| 4．2 基本算法 | 第51-52页 |
| 4．2．1 判别顶点凸凹性的矢量叉积法 | 第51页 |
| 4．2．2 两条线段相交的判别算法 | 第51-52页 |
| 4．2．3 点在三角形内的判别算法 | 第52页 |
| 4．3 搭桥算法的研究 | 第52-53页 |
| 4．3．1 陈向平搭桥算法 | 第52-53页 |
| 4．3．2 闵卫东搭桥算法 | 第53页 |
| 4．4 剖分算法的研究 | 第53-59页 |
| 4．4．1 基于凹凸顶点判定的简单多边形Delaunay三角剖分 | 第53-54页 |
| 4．4．2 任意多边形的Delaunay三角剖分 | 第54页 |
| 4．4．3 统一于NIP的多边形三角剖分 | 第54-55页 |
| 4．4．4 Fernandez算法 | 第55-56页 |
| 4．4．5 Rogers算法 | 第56-57页 |
| 4．4．6 任意多边形的单调链剖分 | 第57-59页 |
| 4．5 基于环分割的任意平面多边形的凸分解 | 第59-65页 |
| 4．5．1 搭桥过程中遵循的原则 | 第59-60页 |
| 4．5．2 最近搭桥算法 | 第60-61页 |
| 4．5．3 二次搭桥 | 第61-62页 |
| 4．5．4 环分割过程中遵循的原则 | 第62-63页 |
| 4．5．5 环分割 | 第63页 |
| 4．5．6 环分割图例说明 | 第63-64页 |
| 4．5．7 凸分解 | 第64-65页 |
| 4．5．8 算法的优点 | 第65页 |
| 4．6 小结 | 第65-66页 |
| 第五章 系统实现实例 | 第66-71页 |
| 5．1 装配树视图实例 | 第66-69页 |
| 5．1．1 零件转化成装配体实例 | 第66-68页 |
| 5．1．2 合而为一实例 | 第68-69页 |
| 5．1．3 新生成零件实例 | 第69页 |
| 5．2 基于环分割的任意平面多边形的凸分解实例 | 第69-71页 |
| 第六章 总结与展望 | 第71-73页 |
| 6．1 总结 | 第71-72页 |
| 6．2 展望 | 第72-73页 |
| 参考文献 | 第73-78页 |
| 附录A 装配树及装配体信息提取的算法语言描述 | 第78-82页 |
| 致谢 | 第82页 |
