二维不规则装箱在快速原型设计中的应用

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．1．1 课题背景

1．1．2 研究意义

1．2 国内外研究现状

1．3 本文主要工作

1．4 本文组织结构

1．5 本章小结

第2章 自动排样算法

2．1 切割布局问题分类

2．1．1 五种分类标准及相应类别

2．1．2 切割布局问题中常见的几个具体问题

2．1．3 本文主要关注的问题

2．2 矩形部件排样算法

2．2．1 面向层Level-Oriented算法

2．2．2 最下最左BL(Bottom-left)算法

2．3 不规则排样算法

2．3．1 不规则部件常用表示方式

2．3．2 重叠检测算法

2．3．3 基于Bottom-left策略的启发式算法

2．3．4 正交多边形近似启发式算法

2．4 本章小结

第3章 Best-fit布排算法

3．1 排样原则

3．1．1 Best-fit布排原则

3．1．2 部件布排次序

3．2 不规则部件及板材的表示

3．3 寻找可行位置策略

3．4 排样位置确定及剩余空间更新

3．5 本章小结

第4章 快速原型设计的排样系统

4．1 排样系统实例及结果比较

4．2 本章小结

第5章 总结与展望

5．1 总结

5．2 展望

参考文献

攻读硕士学位期间主要的研究成果

致谢