基于规则的二维不规则排料问题及面向对象技术在开发排料系统中的应用

摘要

二维零件排料问题大致可分两类:矩形排料问题和不规则排料问题.该文做了以下工作:我们给出了排料问题的完整的概念体系,有利于排料问题研究的规范化;我们还将面向对象分析技术和面向对象设计技术引入到排料问题的分析和设计过程中,给出了在该技术指导下进行分析设计所得的文档,有利于复用;做为开发商业排料系统的第一步,我们给出了基于规则的解决不含曲线段的多边形零件排料问题的关键算法,解决了利用轮廓局部特征进行匹配、零件无重叠完全包含在母板轮廓中的判定以及零件排放完毕后新的母板轮廓的确定等问题.

目录

文摘

英文文摘

绪论

第一节排料问题的提出及意义

第二节二维排料问题的分类

第三节目前该问题的研究成果综述

第四节本论文所做的工作

第一章基本术语

第二章排料处理流程

第一节零件预处理

第二节试放

第三节母板包含零件的判定

第四节碰撞距离的计算

第五节新的母板轮廓的生成

第三章特征

第一节特征匹配

第二节特征在试放过程中的应用

第四章 多边形的拓扑表示法和矢量表示法

第一节拓扑结构在多边形旋转中的应用

第二节矢量结构转化为拓扑结构

第五章 利用面向对象技术开发排料系统

第一节问题分析的方法

第二节面向对象技术不等于面向对象编程

第三节面向对象技术理论基础及利用面向对象技术分析和开发排料系统

§5.3.1面向对象分析

§5.3.2面向对象设计

第六章 为加快排料过程所采用的技术

第七章 总结

第一节本论文所做的工作

第二节本论文所给算法存在的缺点及解决方案

附录A面向对象分析和设计所用符号

附录B排料问题描述

附录C排料系统的三视图模型

C.1上下文图形

C.2实体-关系图

C.3事件-响应模型

附录D排料系统的OOA模型

D.1排料系统的OOA模型元素清单

D.2类的描述

D.3属性描述

D.4服务定义

D.5消息定义

D.6排料系统图

致谢

参考文献