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

权利要求书

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

根据获取到的立体人模信息确定人体总包围盒；

将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；

根据构成立体人模的三角面信息，确定三角面包围盒；

根据三角面包围盒确定三角面包围盒所占据的空间单元；

判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；

并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。

2.如权利要求1所述的方法，其特征在于，所述建立人体总包围盒的步骤包括：

设定人体总包围盒中心点：

根据中心点信息在预设范围内确定人体总包围盒外围的顶点。

3.如权利要求2所述的方法，其特征在于，所述确定人体总包围盒外围的顶点的具体步骤为：确定人体总包围盒斜对角的两个顶点。

4.如权利要求1所述的方法，其特征在于，所述将人体总包围盒划分为若干空间单元的步骤具体包括：

设定对人体总包围盒进行空间划分的阀值，并根据划分结果测算计算时间；

根据二分法确定对人体总包围盒进行空间划分的区间值，并确定对人体总包围盒划分为空间单元的个数。

5.如权利要求1所述的方法，其特征在于，所述为划分后的空间单元建立对应的存储空间的步骤包括：

为划分后的空间单元建立一一对应的空间单元存储索引表；

根据空间单元存储索引表建立索引表与存储空间的对应关系。

6.如权利要求1所述的方法，其特征在于，所述判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤包括：

根据服装裁片信息确定服装裁片顶点所对应的三角面；

判断服装裁片顶点与三角面的空间位置关系，若判断服装裁片顶点距离三角面最近，则将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。

7.如权利要求6所述的方法，其特征在于，所述将三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤之后还包括：

当判断有新的三角面距离同一服装裁片顶点更近时，则将新的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间。

8.一种布人碰撞的装置，其特征在于，所述装置包括：

包围盒确定单元，用于根据获取到的立体人模信息确定人体总包围盒；

空间划分单元，用于将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；

三角盒确定单元，用于根据构成立体人模的三角面信息，确定三角面包围盒；

空间确定单元，用于根据三角面包围盒确定三角面包围盒所占据的空间单元；

存储判断单元，用于判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；

计算外移单元，用于并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。

9.如权利要求6所述的装置，其特征在于，所述包围盒确定单元还包括：

中心点设定单元，用于设定人体总包围盒中心点：

顶点确定单元，用于根据中心点信息在预设范围内确定人体总包围盒外围的顶点。

10.如权利要求9所述的装置，其特征在于，所述顶点确定单元还包括斜对角确定单元，用于确定人体总包围盒斜对角的两个顶点。