矩形毛料无约束二维剪切排样的递归算法

作     者：崔耀东 黄健民 张显全 Cui Yaodong;Huang Jianmin;Zhang Xianquan

作者机构：广西师范大学计算机科学系桂林541004 

基　　金：广西科学基金项目(桂科基0236017) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2006年第18卷第7期

页      码：948-951页

摘      要：将板材分成一系列的板块.对于每一板块,通过优化选择一个毛料放在其左下角,并确定剪切线的方向;沿着该毛料的上边界或右边界将剩余区域分成2个更小的板块以待进一步排样.实验结果表明:该算法的时间效率可满足实际应用的需要,与其他算法相比,所给出的排样方式材料利用率较高.

主 题 词：薄板材 排样 矩形毛料 剪切下料 

学科分类：080202[080202] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2006.07.009

馆 藏 号：203270480...