资源描述：
《基于AutoCAD和MATLAB的排样优化与程序实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第3卷第4期精密成形工程2011年7月JOURNALOFNETSHAPEFORMINGENGINEERING7基于AutoCAD和MATLAB的排样优化与程序实现冯国卫,温彤,齐文涛,张莹(重庆大学材料科学与工程学院,重庆400045)摘要:在顶点算法基础上,提出了改进型中心旋转顶点算法。建立了普通单排、对头单排和对头双排的数学模型,提供了实现流程,即通过AutoCAD的DXF接口文件,利用MATLAB语言实现排样优化计算和相关图形处理,最后给出了冲裁件排样的优化实例。关键词:排样优化;冲压;中心旋转算法;数学
2、模型;流程图中图分类号:TG385.2;TH126.2文献标识码:A文章编号:1674-6457(2011)04-0007-05AlgorithmofOptimalLayoutandInvestigationintoGraphManipulationBasedonAutoCADandMATLABFENGGuo-wei,WENTong,QIWen-tao,ZHANGYing(SchoolofMaterialScienceandEngineering,ChongqingUniversity,Chongqing400045,China
3、)Abstract:Basedonthealgorithmfortheapexofpolygon,thispaperpresentedimprovedalgorithmbyrotatingaboutcen-tre.Themathematicalmodelsforgeneraloptimallayout,oppositesinglerowlayoutandoppositedoublerowlayoutweregiv-en.Thispaperemphasizedonmakingthealgorithmintopractice,whichc
4、ouldbereferredforotherprogrammer.ViaexternalinterfacefileDXFofAutoCAD,theoperationoftheoptimalalgorithmandgraphmanipulationwereinvestigated.Atlast,thealgorithmwasinvestigatedbysomecases.Keywords:optimallayout;blanking;algorithmbyrotatingaboutcentre;mathematicalmodel;flo
5、wchart计算机排样优化具有快速、准确的优势,迄今国的DXF接口文件和MATLAB语言,实现了排样优内外对此已有大量研究,提出了各种算法,如人机交化以及图形的输出。[1][2]互式的动画寻优法、智能优化算法、平行线分割[3][4]1二维图形的预处理一步平移法、顶点算法等。在实践中,许多企业还是采用传统人工排样,主要原因是现有算法过于复杂,实现困难,同时一些研究只提供了算法,没有在AutoCAD中按照11比例绘制工件外轮廓,输入PEDIT命令选中多条线段,选择合并给出相应的程序实现手段。AutoCAD在平面制图领域占有很大的
6、份额。(J),将图形合并为一个整体。然后选中图形,用OFFSET(偏移)命令按照工件搭边值的一半(/2)文中对顶点算法上进行了改进,并通过AutoCAD收稿日期:2011-04-03基金项目:重庆大学大学生科研训练计划项目(CQU-SRTP-201081)作者简介:冯国卫(1989-),男,山东淄博人,在读本科生,主要研究方向为塑性成形工艺。8精密成形工程2011年7月进行放大,输入DXFOUT,得到记录了每个几何实体段名称、所在图层名称、线型名、颜色号、厚度以及有关几何数据的DXF文件。利用MATLAB将DXF文件打开,
7、在实体段(ENTITIES)的AcDb-Polyline中读取工件各个顶点的x坐标(组代码为10)和y坐标(组代码为20),并分别存入MATLAB中的2个矩阵。2优化排样算法设计及实现图2普通单排算法排样可以分为普通单排、普通双排、对头单排、Fig.2Algorithmforcommonlayoutinasinglerow对头双排等4种情况。下面在顶点算法的基础上,以普通单排、普通双排和对头双排为例介绍相应的学模型如公式(3)。算法。max=A(bd)01802.1普通单排算法d=max[di]顶点算法是利
8、用多边形的各个顶点向对边作水b=max[yi]-min[yi]-1+22平线并与对边相交,取离该顶点最远的交点计算该x(3)n+1-xn[5]di=(yi-yn)+xn-xi顶点处到相应交点
