一种动物体模型层次划分方法

摘要

本发明公开了一种动物体模型层次划分方法，包括：输入动物体模型；根据所述皮肤表面模型顶点与骨骼间的绑定关系，将所述皮肤表面模型划分为多个块；在每个块中，将块中对应的骨骼划分成多个段，并根据所述皮肤表面模型上的顶点到骨骼投影的投影点的位置，将所述顶点划分到所述投影点所属的段中；在每个所述块中，建立一个一根轴与所述块中骨骼所在直线重合的局部坐标系，并将所述局部坐标系与所述骨骼垂直的平面按照极坐标角度划分为多个片断，然后在每个所述段中，根据所述顶点到骨骼的垂线在所述局部坐标系中与坐标轴间的夹角，将所述顶点划分到与所述夹角对应的片断。本发明加快了动物体模型和其它物品之间的位置冲突检测；算法复杂度较低。

主权项

1、一种动物体模型层次划分方法，包括以下步骤：步骤1)、输入动物体模型；所述动物体模型包括骨骼模型与皮肤表面模型，所述皮肤表面模型中的顶点与所述骨骼模型中的骨骼存在绑定关系；所述绑定关系中还包括用于描述所述骨骼模型中的关节对所述顶点影响大小的权值；步骤2)、根据所述皮肤表面模型顶点与骨骼间的绑定关系，选取对所述顶点影响权值最大的关节，将所述顶点划分到所选取关节附属的块中，从而将所述皮肤表面模型划分为多个块；步骤3)、在每个所述块中，将块中对应的骨骼按距离划分成多个段，并根据所述皮肤表面模型上的顶点到骨骼投影的投影点的位置，将所述顶点划分到所述投影点所属的段中；步骤4)、在每个所述块中，建立一个一根轴与所述块中骨骼所在直线重合，且另外两根轴与所述骨骼垂直的局部坐标系，并将所述局部坐标系与所述骨骼垂直的平面按照角度划分为多个片断，然后在每个所述段中，根据所述顶点到骨骼的垂线在所述局部坐标系中与坐标轴间的夹角，将所述顶点划分到与所述夹角对应的片断。