[发明专利]一种骨骼树还原方法及系统

权利要求书

1.一种骨骼树还原方法，其特征在于，包括：

确定场景节点树结构；

获取根节点，从所述根节点开始递归为每一节点建立索引及父子关系；

存储所述索引及父子关系在所述场景节点树结构中；

确定并存储每一节点在所述场景节点树结构中的高度值，判断是否具有共同祖先；

若具有共同祖先，利用深度遍历对节点进行排序，并还原骨骼树。

2.根据权利要求1所述的方法，其特征在于，所述场景节点树结构中的节点包括骨骼节点和蒙皮节点，骨骼节点包含蒙皮节点，蒙皮节点是骨骼节点的子集。

3.根据权利要求2所述的方法，其特征在于，所述骨骼节点包括第一骨骼节点和第二骨骼节点。

4.根据权利要求3所述的方法，其特征在于，所述第一骨骼节点包括参与skin的骨骼节点，所述参与skin的骨骼节点参与骨骼蒙皮算法，存放在所述蒙皮节点属性中；所述第二骨骼节点包括不参与skin的骨骼节点。

5.根据权利要求4所述的方法，其特征在于，所述第一骨骼节点属于场景节点树，不具备父子关系，根据参与skin的骨骼节点以及场景节点树结构，重建包括参与skin的骨骼节点的骨骼树。

6.根据权利要求4所述的方法，其特征在于，所述父子关系包括父节点与子节点，所述判断是否具有共同祖先具体包括：

根据所述高度值，利用并交集算法向上查找祖先节点；

当任意两个节点的高度值相同时，判断父节点是否相同，若父节点相同，确定两个节点为兄弟节点并具有共同祖先；

当任意两个节点的高度值不同时，判断父节点是否为兄弟节点，若任意两个节点的父节点为兄弟节点，确定具有共同祖先节点。

7.根据权利要求6所述的方法，其特征在于，所述并交集算法包括一种树型结构，用于处理不交集的合并及查询。

8.根据权利要求7所述的方法，其特征在于，所述蒙皮节点及参与skin的骨骼节点属于不交集，合并多个蒙皮节点下的多个不交集。

9.根据权利要求1所述的方法，其特征在于，所述父子关系包括父节点与子节点，所述还原骨骼树具体包括：

所述场景节点树包括父子关系的节点，根据每一不交集的父节点索引，向根行进直到底树根；

利用联合算法，将每一不交集的树根连接至另一不交集的树根，还原实际的骨骼树。

10.一个系统，其特征在于，包括：

一个存储器，被配置为存储数据及指令；

一个与存储器建立通信的处理器，其中，当执行存储器中的指令时，所述处理器被配置为：

确定场景节点树结构；

获取根节点，从所述根节点开始递归为每一节点建立索引及父子关系；

存储所述索引及父子关系在所述场景节点树结构中；

确定并存储每一节点在所述场景节点树结构中的高度值，判断是否具有共同祖先；

若具有共同祖先，利用深度遍历对节点进行排序，并还原骨骼树。