| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·问题描述 | 第7页 |
| ·排样问题在工业中的广泛应用 | 第7-8页 |
| ·相关研究 | 第8-10页 |
| ·排样问题的研究现状以及存在的问题 | 第10-11页 |
| ·本文的研究重点 | 第11-12页 |
| ·论文梗概 | 第12-13页 |
| 第二章 基本概念和相关知识 | 第13-23页 |
| ·CGAL算法库 | 第13-14页 |
| ·平面排列(Planar Arrangement) | 第14-15页 |
| ·CGAL库中的平面图和平面排列 | 第15-23页 |
| ·双向边链表(DCEL) | 第16页 |
| ·拓扑层与几何层 | 第16-18页 |
| ·几何特征类(Geometric Traits) | 第18-19页 |
| ·点的定位策略 | 第19-20页 |
| ·迭代器(Iterator) | 第20页 |
| ·CGAL中的多边形定义及其操作 | 第20-23页 |
| 第三章 临界多边形(NFP)的概念与求解 | 第23-39页 |
| ·临界多边形(NFP)与Minkowski Sum | 第23-24页 |
| ·临界多边形NFP_(AB) | 第23-24页 |
| ·Minkowski sum的定义以及它与临界多边形的关系 | 第24页 |
| ·利用Minkowski Sum求解NFP | 第24-29页 |
| ·多边形分割(凸化)算法 | 第29-35页 |
| ·三角形化 | 第30页 |
| ·无Steiner点的多边形凸化 | 第30-32页 |
| ·带有Steiner点的多边形凸化 | 第32-34页 |
| ·凸化算法的改进 | 第34-35页 |
| ·两个凸多边形的NFP求解 | 第35-36页 |
| ·多边形合并算法 | 第36-39页 |
| ·排列合并算法 | 第36-37页 |
| ·增量合并算法 | 第37页 |
| ·分组与divide_and_conquer算法 | 第37-39页 |
| 第四章 临界多边形在排样中的应用及其关键算法 | 第39-44页 |
| ·NFP方法的零件排样过程 | 第39-40页 |
| ·曲线的离散化 | 第40页 |
| ·多边形的凸凹性判别 | 第40-41页 |
| ·多边形合成算法 | 第41-42页 |
| ·多边形面积 | 第42-44页 |
| 第五章 遗传算法及其在排样调度中的应用 | 第44-60页 |
| ·遗传算法简介 | 第45-49页 |
| ·提出背景 | 第45-46页 |
| ·遗传算法的实施步骤 | 第46-48页 |
| ·遗传算法的特征 | 第48-49页 |
| ·遗传算法的应用领域 | 第49页 |
| ·排样的调度 | 第49-60页 |
| ·算法思想 | 第50-51页 |
| ·调度的实现 | 第51-60页 |
| 第六章 开发环境和系统的结构 | 第60-64页 |
| ·简单绘图系统的实现 | 第60-61页 |
| ·排样零件信息管理 | 第61-62页 |
| ·排样结果的人工交互 | 第62-63页 |
| ·刀位计算和后置处理 | 第63-64页 |
| 第七章 总结与展望 | 第64-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-69页 |
