[发明专利]一种动物体模型层次划分方法

权利要求书

1、一种动物体模型层次划分方法，包括以下步骤：

步骤1)、输入动物体模型；所述动物体模型包括骨骼模型与皮肤表面模型，所述皮肤表面模型中的顶点与所述骨骼模型中的骨骼存在绑定关系；所述绑定关系中还包括用于描述所属骨骼模型中的关节对所述顶点影响大小的权值；

步骤2)、根据所述皮肤表面模型顶点与骨骼间的绑定关系，将所述皮肤表面模型划分为多个块；

步骤3)、在每个所述块中，将块中对应的骨骼划分成多个段，并根据所述皮肤表面模型上的顶点到骨骼投影的投影点的位置，将所述顶点划分到所述投影点所属的段中；

步骤4)、在每个所述块中，建立一个一根轴与所述块中骨骼所在直线重合的局部坐标系，并将所述局部坐标系与所述骨骼垂直的平面按照角度划分为多个片断，然后在每个所述段中，根据所述顶点到骨骼的垂线在所述局部坐标系中与坐标轴间的夹角，将所述顶点划分到与所述夹角对应的片断。

2、根据权利要求1所述的动物体模型层次划分方法，其特征在于，所述的步骤2)具体包括以下步骤：

步骤2-1)、遍历所述皮肤表面模型上的所有顶点；

步骤2-2)、对于当前顶点，读取该顶点与所述骨骼绑定关系相关的信息，选取对所述顶点影响权值最大的关节，将所述顶点划分到所选取关节附属的块中；

步骤2-3)、判断是否遍历完皮肤表面模型中的所有顶点，若没有，读取下一个顶点，并重新执行步骤2-2)，否则，执行步骤3)。

3、根据权利要求1所述的动物体模型层次划分方法，其特征在于，所述的步骤3)具体包括以下步骤：

步骤3-1)、遍历所述的块；

步骤3-2)、在每个所述的块中，将与块对应的骨骼划分成多个段；

步骤3-3)、遍历当前块中的所有顶点；

步骤3-4)、对于当前顶点，做出所述顶点到与所述顶点所在块对应骨骼间的投影，根据投影点所在的段，将所述顶点划分到所述段中；

步骤3-5)、判断是否遍历完当前块中的所有顶点，若没有，则读取下一个顶点，并重新执行步骤3-4)，否则执行下一步；

步骤3-6)、判断是否已经遍历完所有的块，若没有，则读取下一块后重新执行步骤3-2)，否则，执行步骤4)。

4、根据权利要求3所述的动物体模型层次划分方法，其特征在于，在所述的将与块对应的骨骼按照距离划分成多个段时，相邻段之间存在重叠；当所述顶点到对应骨骼间的投影点位于两个相邻段的重叠部分时，所述顶点同时划分到两个段中。

5、根据权利要求1所述的动物体模型层次划分方法，其特征在于，所述的步骤4)具体包括以下步骤：

步骤4-1)、遍历所述的块；

步骤4-2)、在当前块中，根据块中对应骨骼的位置信息建立局部坐标系，并将所述局部坐标系与所述骨骼垂直的平面根据极坐标角度划分为多个片断；所述局部坐标系的一根轴与所述骨骼所在的直线重合，另外两根轴与所述骨骼垂直；

步骤4-3)、遍历当前块中的段；

步骤4-4)、对当前块中的一个顶点，计算该顶点到骨骼的垂线在局部坐标系中与坐标轴的夹角大小，并根据夹角大小将所述顶点划分到对应的片断中；

步骤4-5)、判断是否已经遍历完当前段中的所有顶点，如果没有，则读取下一个顶点，并重新执行步骤4-4)，否则，执行下一步；

步骤4-6)、判断是否已经遍历完当前块中的所有段，如果没有，则读取下一个段，并重新执行步骤4-3)，否则，执行下一步；

步骤4-7)、判断是否已经遍历完动物体模型中的所有块，如果没有，则读取下一个块，并重新执行步骤4-2)，否则，结束操作。

6、根据权利要求5所述的动物体模型层次划分方法，其特征在于，在所述的将所述局部坐标系与所述骨骼垂直的平面根据极坐标角度划分为多个片断时，相邻片断间存在重叠；当所述顶点到骨骼的垂线在局部坐标系中与坐标轴的夹角大小在所述相邻片断的重叠部分时，所述顶点同时划分到两个片断中。