二维钣金排套料的算法研究及软件设计
| 目录 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第7-14页 |
| 1．1 排样问题描述 | 第7-8页 |
| 1．2 二维排样问题的研究发展及现状 | 第8-11页 |
| 1．3 课题来源及意义 | 第11-12页 |
| 1．4 本文的主要内容 | 第12-13页 |
| 1．5 本文的体系结构 | 第13-14页 |
| 第二章 不规则轮廓的预处理 | 第14-28页 |
| 2．1 封闭图形的逆时针化 | 第14-16页 |
| 2．2 闭轮廓的外包络多边形和内包含多边形 | 第16-18页 |
| 2．3 平面多边形凸壳算法 | 第18-20页 |
| 2．4 任意多边形凸、凹顶点的确定 | 第20-22页 |
| 2．5 最小包络矩形的求法 | 第22-23页 |
| 2．6 封闭轮廓面积的计算 | 第23-24页 |
| 2．7 判断点和轮廓的包含关系 | 第24-26页 |
| 2．8 判断两个轮廓的包含关系 | 第26-28页 |
| 第三章 NFP的应用与求解 | 第28-42页 |
| 3．1 NFP定义 | 第28-29页 |
| 3．2 NFP在排样问题中的应用 | 第29页 |
| 3．3 NFP的求解 | 第29-42页 |
| 3．3．1 凸多边形算法 | 第29-31页 |
| 3．3．2 非凸多边形算法 | 第31-42页 |
| 第四章 二维排样搜索策略研究 | 第42-53页 |
| 4．1 引言 | 第42-43页 |
| 4．2 部分名词术语 | 第43-44页 |
| 4．3 排样搜索的方法与策略 | 第44-51页 |
| 4．3．1 算法设计基础 | 第44页 |
| 4．3．2 总体搜索策略 | 第44-45页 |
| 4．3．3 套料搜索 | 第45-47页 |
| 4．3．4 排料的搜索 | 第47-51页 |
| 4．4 算法特点与应用实例 | 第51-53页 |
| 第五章 软件架构及实现 | 第53-62页 |
| 5．1 系统功能与总体结构设计 | 第53页 |
| 5．2 系统实现的关键技术 | 第53-60页 |
| 5．2．1 图形数据的输入和输出模块 | 第55-57页 |
| 5．2．2 特征的生成和处理模块 | 第57页 |
| 5．2．3 排套处理模块 | 第57-59页 |
| 5．2．4 NC前后置处理 | 第59-60页 |
| 5．3 应用实例及总结 | 第60-62页 |
| 第六章 总结和展望 | 第62-64页 |
| 6．1 总结 | 第62-63页 |
| 6．2 展望 | 第63-64页 |
| 致谢 | 第64-65页 |
| 参考文献 | 第65-70页 |
| 附录一:攻读硕士期间已发表的论文 | 第70页 |
