基于包容矩形的优化排样算法及实现  

Range box-based algorithm for optimal blank layout

作　　者：李爱平[1] 张丰[1] 刘雪梅[1] 

机构地区：[1]同济大学现代制造技术研究所,上海200092

出　　处：《计算机工程与应用》2007年第1期198-200,220,共4页Computer Engineering and Applications

基　　金：上海市"十五"重大科技攻关项目(04dz11006)。

摘　　要：毛坯优化排样问题是CAD技术结合冲模设计领域的一大课题。论文在多边形顶点算法的基础上,提出了基于包容矩形的优化排样算法。该算法只需在初始毛坯图的包容矩形内进行计算,即可得到排样的步距、料宽等关键参数;在预排样时不用进行传统排样算法所作的等距放大处理,避免了由此引起的图形自交干涉和排样误差增大的问题。并且在Inventor9平台上运用VisualC++对该算法予以实现,开发出效率高、实用性强、运行可靠的冲裁模智能排样系统。The optimization of blank layout is an important part of computer aided die designing.Based on the polygonal vertices algorithm,a new method based on range box is introduced for optimal layout in the blanking process.The key parameters such as feed pitch and strip width can be calculated only in the range box of the original polygon.The offsetting of the polygon is avoided in this method which is frequently used in other traditional algorithms that may cause interference and error in the pretreatment.Moreover,a practical and efficient optimization system for blank layout is developed on Inventor 9 with Visual C＋＋.

关 键 词：冲裁件 优化排样 算法 INVENTOR 

分 类 号：TG385[金属学及工艺—金属压力加工] TP391[自动化与计算机技术—计算机应用技术]