zoukankan      html  css  js  c++  java
  • PCB拼板之单一矩形排样算法

     算法实现相关内容整理如下:

     一.排样变量与关系

          此算法,基于固定4边的尺寸遍历每个单只板的长宽得到最优解。

    二.条件约束 

        基本约束条件(参考上图变量)

     三.排样图形相同类型规律

           由于计算量大,为了有效减少计算量,提高效率,将排样类型相同的规律找出来,

           如左排(上下两个图形),对于计算机而言,认为是不一致的,但对于实际应用来说,图形认为是一致的。

           在算法考虑设计时可以有效免重复图形的计算。

     四.全包围再嵌套算法

          当我们在计算PNL边外围遍历后,可能中间区域存在空洞,在算法设计上,再嵌套相同的算法再进行深入一层计算(递归实现)

     

    五.C# 算法实现效果图:

            这边采用此算法实现的效果图如下,目前已实现了:V-CUT跳刀,一刀切,矩阵排。

            后续将继续完善,待完善功能,将排版中间嵌入阻抗条与测试板。

     六.大料尺寸常规标准切割尺寸:

            此算法基于固定PNL尺寸排样,这里将常规则切割尺寸列出来,如下表所示。

  • 相关阅读:
    java面试总结之框架问题
    数据库设计三大范式
    js 一些技巧
    el 和 fmt 常用
    iframe自适应高度
    MySQL基础
    任意精度整数算法 (BigInteger) 和任意精度小数算法 (BigDecimal)
    hibernate
    Struts2
    Servlet、Cookie、Session
  • 原文地址:https://www.cnblogs.com/pcbren/p/9225033.html
Copyright © 2011-2022 走看看