1.一种凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，所述凸壳橡皮筋模拟二维产品紧凑布局将包含在二维布局空间内的各组件分别简化在本模型平面上的投影，即二维的凸壳，橡皮筋环绕在各组件的凸壳外围，构成凸壳橡皮筋模型，该模型的橡皮筋的弹性力施加于参与布局的各凸壳，使凸壳产生移动、碰撞后旋转与滑移，最终得到二维产品的紧凑布局；所述凸壳橡皮筋模型的橡皮筋环绕n个凸壳,n为大于2的整数，其特征在于主要步骤如下：Ⅰ、计算d

取所述凸壳橡皮筋模型内n个凸壳的内接圆中最小的直径为d；

Ⅱ、计算S

计算所述凸壳橡皮筋模型内的n个凸壳面积之和，即，Ⅲ、计算St

计算本时间节拍Tt初始时刻所述凸壳橡皮筋模型的面积St；

Ⅳ、估算

在每个时间节拍Tt初始时刻，模型中橡皮筋被拉长，通过胡克定律估算其弹性张力F，求出与橡皮筋接触的每个凸壳受到的张力Fit；估算橡皮筋张力作用下这些凸壳移动的速度vit，得到在该时间节拍Tt本模型中各凸壳的初始平均速度Ⅴ、计算Lt

根据步骤Ⅱ计算所得的S和步骤Ⅲ所得St计算本时间节拍Tt初始时刻的Lt

Ⅵ、选择系数k

根据凸壳数量和形状的复杂性选取k值,0.01≤k≤0.6；

Ⅶ、计算当前节拍距离DTt

步骤Ⅰ所得d和步骤Ⅴ所得Lt中较小的值与步骤Ⅵ所得k的乘积为当前节拍距离DTt，即：DTt＝k×Min{d,Lt}

将当前节拍距离DTt转化为当前时间节拍Tt；

DT除以步骤Ⅳ所得的本节拍内各凸壳的初始平均速度 得到时间 Tt＝δT’，δ＝0.5～0.9；

Ⅷ、分析检测

基于步骤Ⅶ所得当前时间节拍Tt，通过碰撞检测得到各凸壳之间碰撞点的位置、碰撞时间以及碰撞点的受力；得到本时间节拍内各凸壳产生的相应物理运动及本时间节拍结束时各凸壳的位置；

Ⅸ、检查

检查步骤Ⅷ完成后当前各凸壳布局是否为紧凑布局，若已为紧凑布局，结束；若未实现紧凑布局，返回步骤Ⅲ。

2.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：所述步骤Ⅳ中采用复数矢量法分析各凸壳与橡皮筋接触的顶点的受力，由牛顿第二定律估算每个凸壳的平移的速度vi，各凸壳移动的初始平均速度为

3.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：所述步骤Ⅶ中当前节拍距离DTt转化为当前时间节拍Tt时，当各凸壳间隙面积(S0-S)大于步骤Ⅱ计算所得的各凸壳面积之和S时，设置δ为0.7～0.9；反之设置δ为0.5～0.6。

4.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：所述步骤Ⅸ中同时满足以下三个条件判断当前布局已为紧凑布局：Ⅸ-1、当前布局状态下凸壳橡皮筋模型中各凸壳不能再移动，Ⅸ-2、当前布局状态的凸壳橡皮筋模型面积小于上一时间节拍结束时刻、即本时间节拍初始时刻的凸壳橡皮筋模型面积，Ⅸ-3、凸壳橡皮筋模型中多个凸壳围成的封闭区域面积小于该封闭区域外围的任一凸壳面积的H值；预先设定的H为12％-20％。

5.根据权利要求4所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：所述步骤Ⅸ中凸壳橡皮筋模型中若有多个凸壳围成的封闭区域面积大于或等于此封闭区域外围的任一凸壳面积的H值，但当前布局状态下凸壳橡皮筋模型中各凸壳不能移动，则认为此封闭区域外围有一个或多个此封闭区域外围的凸壳被卡死。

6.根据权利要求5所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：当判断此封闭区域外围有一个或多个此封闭区域外围的凸壳被卡死时，观察此封闭区域外围的各凸壳，如果某个凸壳X有相邻的两个或以上顶点与该封闭区域的其它一个或多个凸壳接触，且该封闭区域的面积大于或等于凸壳X面积的H值，则认为凸壳X被卡死；此时手动移动凸壳X，使该封闭区域解除封闭状态，之后返回步骤Ⅲ；所述手动移动凸壳X，为手动旋转和/或手动平移凸壳X。

7.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：步骤Ⅵ所述k值的选取方法如下：

①凸壳形状相对规整的凸壳橡皮筋模型，0.4≤k≤0.6；相对规整即为各凸壳的边界线不含有曲线；

②部分凸壳形状复杂、凸壳数量小于10个的凸壳橡皮筋模型，k选择0.3≤k≤0.6；形状复杂即为各凸壳的边界线含有曲线；

③部分凸壳形状复杂、凸壳数量等于或大于10个的凸壳橡皮筋模型布局，k选择0.01≤k≤0.4。