二维不规则图形排样算法的优化.pdfVIP

　2003 年第 3 期 　　　　　　　　　　　煤 　　矿 　　机 　　械 　　　　　　　　　　　　　　　　　　 ·39 · ( ) 文章编号 2003 二维不规则图形排样算法的优化 林海鹏 (黑龙江科技学院 , 黑龙江 鸡西 158105) 摘 要 : 寻求二维不规则图形零件在排样区域上的最优排列 ,也就是对二维不规则图形的计 算机 自动排样算法进行优化 ,将在工业应用中有很广阔的前景 。采用矩形包络和状态搜索相结合 的排样算法对二维不规则图形零件进行排样 ,从而得到优化的排样结果 。 关键词 : 二维排样 ; 矩形包络 ; 状态搜索 ; 算法 中图号 : TP34 文献标识码 : A 1 　引言 不规则图形零件的排样算法 目前比较成熟的有 随着计算机图形学和计算机辅助技术的发展 , 矩形包络法和状态搜索法 。矩形包络法 ,就是找到 人们不断地研究各种排样算法 , 以求有效地解决二 被排零件的最小矩形包络 ,然后以矩形代替被排零 维优化排样问题 ,在板材上进行钣金件排布 ,布料上 件进行矩形排样 ,这样的算法实现简单 ,系统运行时 进行片料的排布都是典型的二维不规则图形的排样 间短 ;但是排样结果的材料利用率低 。状态搜索法 , 问题 。优化排样的问题是寻求二维图形零件在排样 就是对排样零件的位置和姿态遍历 ,并对零件进行 区域上的最优排列 , 以使材料的利用率达到最高 。 靠接得出优化的排样结果 ,这种方法排样优化程度 2 　优化排样算法的思路 和材料利用率高 。 ( ) 必须已知 且为常数 。在许多应用中 ,放大器驱动 应如何处理 ,对 CFA 的一些特性要特别注意 ,但容 一个电路外部的负载 , 当负载改换时 , C 也应该适 性负载对电路的影响是相同的。与运放输出电阻相 L 当变化 。只有当 C 接入闭环系统时, 使用上述 电 连的容性负载产生附加极点 ,从而增加相移并降低 L 路才最适合 。这种在基准 电压的缓冲器或倒相器 相位裕度 ,有可能产生尖峰、振铃 ,甚至振荡 。但是 , ( 中, 驱动一个大的去耦电容 。这里 C 是固定值, 可 因为 CFA 不存在增益带宽积这个概念 带宽依赖于 L ) 以精确地抵消极点和零点的作用 。与前两种方法相 增益的程度很小 ,所以通过简单增加噪声增益的方 比, 这种方法非常适合于低直流输出电阻和低噪声