排样算法综述 1 距形排料算法 .................................................................................................... 21.1.底层几何算法 ......................................................................................... 21.2.排样策略 ................................................................................................. 21.3.优化算法 ................................................................................................. 42 不规则形状排样算法概述 ................................................................................ 52.1 不规则形状矩形拟合排样算法 ............................................................. 52.2 移动碰撞排样算法 ................................................................................. 52.3 临界多边形在不规则形状排样问题中的应用 ..................................... 63 异形件排样的零件定位策略 ............................................................................ 93.1 基于 NFP 最低点的定位算法 ............................................................... 93.2 基于重心 NFP 的不规则形状零件定位算法 ..................................... 103.3 排样顺序算法 ....................................................................................... 104 基于智能优化的二维排样算法 ...................................................................... 114.1 智能优化算法在排样问题中的应用 .................................................. 114.2 二维排样问题的模拟退火算法求解 ................................................... 124.3 二维排样问题的遗传算法求解 ........................................................... 14 1 距形排料算法 距形排料相对于多边形排料来说要简单许多，但是再简单的东西想要做到完美都是件很难的事。这里提供的算法比目前国内的公开研究文献中99.9%的来说都要高效，我指的是最终效率。当然每个环节都要仔细考虑，细节非常重要。我还是按照三个层次来描述。 1.1.底层几何算法 对于矩形来说，计算矩形之间的距离和重叠基本上没什么可说的，因为它太简...
