[发明专利]一种布料仿真碰撞的方法及装置

权利要求书

1.一种布料仿真碰撞的方法，其特征在于，所述方法包括：

根据自碰撞结果获取得到三角网格上的各个顶点及与各个顶点存在潜在碰撞关系的三角面片；

当顶点与三角面片的距离小于阈值，且顶点的投影落在三角面片内，将三角面片的三个顶点加入到该顶点的近邻顶点索引中；

根据顶点与三角面片的三个顶点的距离确定约束边长度，并将约束边长度加入到该顶点的约束边长度列表中；

根据每个顶点的近邻顶点信息和约束边长度信息，计算得到布料仿真中的约束信息，并根据约束信息进行下一帧布料仿真的处理。

2.如权利要求1所述的方法，其特征在于，所述根据自碰撞结果获取得到三角网格上的各个顶点及与各个顶点存在潜在碰撞关系的三角面片步骤之后还包括：

为三角网格上的每个顶点预分配两段连续的存储空间，分别用于存储该顶点的近邻顶点信息以及该顶点的约束边长度信息。

3.如权利要求1所述的方法，其特征在于，所述当顶点与三角面片的距离小于阈值，且顶点的投影落在三角面片内，将三角面片的三个顶点加入到该顶点的近邻顶点索引中的具体步骤为：

重置该顶点的近邻顶点的索引个数，判断该顶点与其中一个近邻三角面片的距离绝对值以及该顶点的投影是否落在该近邻三角面片内；

当顶点与三角面片的距离绝对值小于阈值，且顶点的投影落在三角面片内，将三角面片的三个顶点加入到该顶点的近邻顶点索引中。

4.如权利要求1所述的方法，其特征在于，所述根据每个顶点的近邻顶点信息和约束边长度信息，计算得到布料仿真中的约束信息，并根据约束信息进行下一帧布料仿真的处理的步骤之前还包括：

根据每个顶点的近邻顶点索引对每个顶点的近邻顶点进行去重，并对相同的近邻顶点进行合并计算约束边长度。

5.如权利要求4所述的方法，其特征在于，所述对相同的近邻顶点进行合并计算约束边长度的步骤包括：

计算相同的近邻顶点的个数；

取相同顶点的约束边长度的平均值作为该顶点的约束边长度。

6.一种布料仿真碰撞的装置，其特征在于，所述装置包括：

自碰撞单元，用于根据自碰撞结果获取得到三角网格上的各个顶点及与各个顶点存在潜在碰撞关系的三角面片；

近邻顶点确定单元，用于当顶点与三角面片的距离小于阈值，且顶点的投影落在三角面片内，将三角面片的三个顶点加入到该顶点的近邻顶点索引中；

约束边长度确定单元，用于根据顶点与三角面片的三个顶点的距离确定约束边长度，并将约束边长度加入到该顶点的约束边长度列表中；

约束信息确定单元，用于根据每个顶点的近邻顶点信息和约束边长度信息，计算得到布料仿真中的约束信息，并根据约束信息进行下一帧布料仿真的处理。

7.如权利要求6所述的装置，其特征在于，所述布料仿真碰撞装置还包括：

存储分配单元，用于为三角网格上的每个顶点预分配两段连续的存储空间，分别用于存储该顶点的近邻顶点信息以及该顶点的约束边长度信息。

8.如权利要求6所述的装置，其特征在于，所述近邻顶点确定单元包括：

重置判断单元，用于重置该顶点的近邻顶点的索引个数，判断该顶点与其中一个近邻三角面片的距离绝对值以及该顶点的投影是否落在该近邻三角面片内；

顶点索引确定单元，用于当顶点与三角面片的距离绝对值小于阈值，且顶点的投影落在三角面片内，将三角面片的三个顶点加入到该顶点的近邻顶点索引中。

9.如权利要求6所述的装置，其特征在于，所述布料仿真碰撞装置还包括：

去重单元，用于根据每个顶点的近邻顶点索引对每个顶点的近邻顶点进行去重，并对相同的近邻顶点进行合并计算约束边长度。

10.如权利要求9所述的装置，其特征在于，所述去重单元还包括：

个数确定单元，用于计算相同的近邻顶点的个数；

取值单元，用于取相同顶点的约束边长度的平均值作为该顶点的约束边长度。