[发明专利]一种凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法

权利要求书

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

Ⅰ、计算d

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

Ⅱ、计算S

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

Ⅲ、计算S_t

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

Ⅳ、估算

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

Ⅴ、计算L_t

根据步骤Ⅱ计算所得的S和步骤Ⅲ所得S_t计算本时间节拍T_t初始时刻的L_t

Ⅵ、选择系数k

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

Ⅶ、计算当前节拍距离D_Tt

步骤Ⅰ所得d和步骤Ⅴ所得L_t中较小的值与步骤Ⅵ所得k的乘积为当前节拍距离D_Tt，即：

D_Tt＝k×Min{d,L_t}

将当前节拍距离D_Tt转化为当前时间节拍T_t；

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

Ⅷ、分析检测

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

Ⅸ、检查

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

2.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：

所述步骤Ⅳ中采用复数矢量法分析各凸壳与橡皮筋接触的顶点的受力，由牛顿第二定律估算每个凸壳的平移的速度v_i，各凸壳移动的初始平均速度为。

3.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：

所述步骤Ⅶ中当前节拍距离D_Tt转化为当前时间节拍T_t时，当各凸壳间隙面积(S_t-S)大于步骤Ⅱ计算所得的各凸壳面积之和S时，设置δ为0.7～0.9；反之设置δ为0.5～0.6。

4.根据权利要求1所述的凸壳橡皮筋模拟二维产品紧凑布局的变节拍操作方法，其特征在于：

所述步骤Ⅸ中同时满足以下三个条件判断当前布局已为紧凑布局：

Ⅸ-1、当前布局状态下凸壳橡皮筋模型中各凸壳不能再移动，

Ⅸ-2、当前布局状态的凸壳橡皮筋模型面积小于上一时间节拍结束时刻、即本时间节拍初始时刻的凸壳橡皮筋模型面积，

Ⅸ-3、凸壳橡皮筋模型中多个凸壳围成的封闭区域面积小于该封闭区域外围的任一凸壳面积的H值；预先设定的H为12％-20％。