基于碰撞算法的排样系统的研究与应用.pdfVIP

维普资讯 (模具I业》2002．No．3总 253 9 基于碰撞算法的排样系统的研究与应用 贾志欣，殷 国富，李红蚌 (日川大学，四川成都 610065) 摘要：提出一种用于 中裁件排样的碰撞算法。基于谊算法开发 了排样系统，自动计算零件间的碰撞距离 与排放角度，并且提供多种排样方法。 关键词 ：排样；碰撞算法 ；排样方法 中图分类号 ：TP319 文献标识码 ：B 文章编号 ：1001—2168(2002)03—0009—04 Research and Application of the LayoutSystem Based on Collision Algorithm 儿A Zhi．xin．YIN Gno．fu．LIHong—lin (SichuanUniversity．Chengdu．Sicbuan 610065，China) Abstract：A methodofcollision algorithm appliedtotheblankingpartlayoutwasputforward． BasedOn thisalgorithm ．alayoutsystem wasdevelopedwithwhich theoptimalcollision distance between the partsand the layoutanglearecalculatedautomaticallyandvariouslayoutmethods wereprovided． S Keywards：layout：collisionalgorithm ；layoutmethod _薹～ 1 引 言 时仅需要外轮廓的信息。图 1表示了零件的信息模 冲压模具设计中首先要解决冲压零件的排样 型，即环表为单向链表，每一个环采用 由Edge结构 问题，不规则零件的排样是一个比较复杂的问题， 为结点的双 向循环链表表示。规定外环为逆时针方 人们从提高材料利用率角度 出发提 出了不少算法， 向，内环为顺时针方向。 但多是交互方法．效率低 。本文采用碰撞算法来解 其中：OuterLoop代表外环，InnerLoop代表 内 决不规则零件的排样 问题，通过 自动计算碰撞零件 环．EdgeNode为边结点，环和边的数据结构定义 与被碰零件之间的动态距离，得到步距、最优排放 如下 ： 角度 。作者利用该算法在 AutoCAD2000上用 ObjectARX实现了不规则冲压零件的 自动排样。 ／／表明该边是直线段、圆或圆弧 ／／如果是圆弧，表明是凸、凹圆弧 2 零件的信息描述及数据结构 任何一个复杂的形状不规刚的冲压零件可分 AcGeLineSeg2d line； ／／直线 解为 由一个外环 (外轮廓)和若干 内环 (内轮廓)构 AcGecirArc2d CirArc；／／圆或圆弧 成，由于排样时内环并不影响排样过程，因此排样 structEdge★