单一多边形的优化排样问题

《单一多边形的优化排样问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、单一多边形的优化排样问题摘要本文首先介绍1种单1多边形在矩形板材上的排样算法。以常见排样方式中最典型的对头双排为例分析板材2维排样的整体优化问题，结合余料的利用，建立2维排样整体优化的合理数学模型。利用改进的平行线分割1步平移排样算法，结合冲裁件外轮廓曲线，分析计算模型中的未知排样参数，并给出了与整体优化模型相匹配的整体优化排样算法。算法能够根据板材和冲裁件的图形信息快速、自动地确定板材2维排样整体优化的排样参数，由此得到1个在板材上排放最多可冲裁0件的优化排样方案。在单1多边形排样算法研究的基础上，结合计算机图形学知识，进1步提出1种基于扫描区间几何表

2、示方法的启发式定位算法。排样对象用等距扫描区间进行表示，利用启发式算法可以把复杂的多边形判交与定位问题转化为扫描区间之间的x坐标值的简单判断，算法的计算复杂度与排样多边形的几何形状无关。在排样多边形的排样次序和旋转角度已经确定的情况下，利用该算法可以自动、高效地实现多边形在板料上紧密排列。关键词:排样；单1冲裁件；冲裁步距；自动排样优化；嵌套排样；启发式算法。AbstractThisarticlefirstintroducesonekindofsolepolygonontherectangularplateplatoontypealgorithm.Tak

3、ethemonplatoonquadratintheformulamosttypicalenemytpleanalysisplatetensionalplatoontypeizationquestion,unifiesYuLiaotheuse,establishesreasonablemathematicalmodelensionalplatoontypeizes.Dividesusingtheimprovementparallellineonestepdisplacesevenlythetypealgorithm,outsidetheunionblan

4、kingoutlinecurve,intheanalysisputationmodelunknoeter,andgavetheatchedizationmodeltooptimizethero.Thealgorithmcanaccordingtotheplateandtheblankinggraphinformationfast,determinedautomaticallytheplatetensionalplatoontypeizestheplatoontypeparameter,obtainsonetodischargemostmuchfromth

5、isontheplatemaytheblankingponentsoptimizedroresearchfoundation,unifiestheputergraphicsknoetryexpressionmethodheuristiclocalizationalgorithm.Therotobepossibletosentencetheplexpolygondeliversthelocalizationquestiontotransformasthescanningsectorbetplejudgment,thealgorithmputationord

6、erofplexityhasnothingtodoetryshape.Alreadydeterminedintherotobepossibleautomatic,torealizethepolygontobecloselypackedhighlyeffectiveonthesheet.Keyaticplatoontypeoptimization;Nestingro.