基于剩余矩形匹配算法的船体零件排样  

Mate Algorithm of Surplus Rectangle on Layout of the Parts of Ships

作　　者：梁利东[1] 叶家玮[1] 魏栋[1] 

机构地区：[1]华南理工大学交通学院,广州510641

出　　处：《船海工程》2008年第4期7-9,共3页Ship & Ocean Engineering

摘　　要：将剩余矩形匹配算法应用到不规则的船体零件的优化排样上,综合运用图形组合、自动碰靠和人机交互技术以使得排样结果更优。试验证明,该方法是有效可行的。The mate algorithm of surplus rectangle was applied in the optimal nesting for the irregular parts of ships. The methods of matching of graphics, automatic collision and human-computer interaction were synthetically used in order to make the result of the layout be best. Its effectiveness had been fairly proved in practice

关 键 词：不规则件排样 剩余矩形匹配算法 组合填充 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U663.2[自动化与计算机技术—计算机科学与技术]