基于图形内角的两个任意多边形的交并差算法
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 引言 | 第9-15页 |
| ·背景及问题的提出 | 第9-10页 |
| ·国内外研究现状 | 第10-12页 |
| ·研究的目标及其主要的内容 | 第12-14页 |
| ·研究目标 | 第12页 |
| ·相关内容 | 第12-13页 |
| ·本文主要工作 | 第13-14页 |
| ·本文的组织结构及其章节编排 | 第14-15页 |
| 第二章 基本几何概述 | 第15-24页 |
| ·直线的描述 | 第15-18页 |
| ·基本几何及图形边界方向 | 第18-20页 |
| ·几何元素定向的优点 | 第20页 |
| ·角的布尔运算 | 第20-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 多边形布尔运算 | 第24-31页 |
| ·多边形的概念 | 第24页 |
| ·多边形的布尔运算 | 第24-25页 |
| ·多边形的逻辑结构 | 第25-26页 |
| ·多边形的存储结构 | 第26-27页 |
| ·WINGED-EDGE 表示方法 | 第27-28页 |
| ·环与环交点的求取 | 第28-29页 |
| ·新环的组织 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第四章 多边形布尔运算数学模型 | 第31-36页 |
| ·多边形另一种描述 | 第31-32页 |
| ·顶点，边与图形内角的关系 | 第32页 |
| ·图形内角布尔运算算法实现 | 第32-34页 |
| ·图形内角求并算法 | 第33页 |
| ·图形内角求交算法 | 第33-34页 |
| ·图形内角求差算法 | 第34页 |
| ·多边形的布尔运算算法 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第五章 重点、重边问题 | 第36-48页 |
| ·重点、重边问题分析 | 第36-38页 |
| ·几种奇异情况与处理 | 第38-43页 |
| ·实例 | 第43-45页 |
| ·无交点环处理 | 第45-46页 |
| ·本章小结 | 第46-48页 |
| 第六章 算法分析与可人软件实现 | 第48-50页 |
| ·算法分析 | 第48页 |
| ·可人软件实现 | 第48-50页 |
| 第七章 总结与展望 | 第50-53页 |
| ·本文工作总结 | 第50-51页 |
| ·成果及意义 | 第51页 |
| ·存在的问题及进一步的工作 | 第51-53页 |
| 参考文献 | 第53-54页 |
| 附录1 符号与标记 | 第54-55页 |
| 致谢 | 第55-56页 |
| 作者攻读学位期间发表的论文 | 第56页 |
