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

说明书

本发明适用于计算机图形学及计算机辅助设计领域，提供了一种布人碰撞的方法及装置，所述方法包括：根据获取到的立体人模信息确定人体总包围盒；将人体总包围盒划分为若干空间单元，并为划分后的空间单元建立对应的存储空间；根据构成立体人模的三角面信息，确定三角面包围盒；根据三角面包围盒确定三角面包围盒所占据的空间单元；判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间；并行计算各存储空间中服装裁片顶点与三角面的空间位置关系，进而将内陷的服装裁片顶点外移。本发明通过并行计算的方式缩短空间计算所需要的时间，以在较短的时间内完成布人碰撞。

技术领域

本发明涉及计算机图形学及计算机辅助设计领域，尤其涉及一种布人碰撞的方法及装置。

背景技术

利用计算机图形学及虚拟现实技术仿真自然真实人体运动过程的方法称为人体运动仿真，具体包括建立人体及其附属品的计算模型，仿真虚拟人在给定约束条件下自然真实的物理运动过程，并在计算机生成的虚拟环境中以三维图形方式逼真呈现该运动过程。由于自然真实人体表面有80％的面积被布料覆盖，因此布料的逼真仿真在逼真人体运动仿真中起着关键作用。布料是一种天然的或人工纤维的网状编织物，因此布料所构成的服装的外形并不像刚体一样固定不变，在力学特性上，布料具有各向异性、不可压缩、抗拉不抗弯等一些明显的特征，这些特性都给仿真带来了模拟上的难度。

发明内容

本发明实施例的目的在于提供一种布人碰撞的方法及装置，旨在解决将服装与立体的人模进行匹配时，服装与人体进行三维虚拟碰撞的过程中，服装不出现陷入身体内部的问题。

本发明实施例是这样实现的，一种布人碰撞的方法，所述方法包括：

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

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

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

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

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

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

在其中一个实施例中，所述建立人体总包围盒的步骤包括：

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

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

在其中一个实施例中，所述确定人体总包围盒外围的顶点的具体步骤为：确定人体总包围盒斜对角的两个顶点。

在其中一个实施例中，所述将人体总包围盒划分为若干空间单元的步骤具体包括：

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

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

在其中一个实施例中，所述为划分后的空间单元建立对应的存储空间的步骤包括：

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

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

在其中一个实施例中，所述判断服装裁片顶点与三角面的位置关系，并将距离服装裁片顶点最近的三角面信息记录在服装裁片顶点所在的空间单元所对应的存储空间的步骤包括：

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