[发明专利]一种面向蒙皮动画的基于网格收缩的三维网格模型骨架提取系统及骨架提取方法

说明书

技术领域

本发明属于计算机图形学中的三维建模和计算机动画领域。

背景技术

三维动画是一种典型的三维媒体，蒙皮动画是实现三维动画的一种重要手段。蒙皮动画本质是通过三维模型骨架的运动，带动三维模型上所有顶点的运动，从而形成动画效果。显而易见，良好的骨架提取技术是实现蒙皮动画的一项关键技术。

从算法操作对象的角度，骨架提取技术可以分为两大类：体方法和几何方法。体方法的操作对象是三维模型内部的元素，该类方法包括体素细化方法、基于距离场的方法和基于通用场的方法等；几何方法直接对网格或点云进行操作，典型的如Voronoi图、基于Reeb图的方法等。就蒙皮动画而言，由于动画的形成依赖于骨架带动模型表面的顶点，因此需要模型顶点和骨架顶点之间良好的对应关系和权重绑定。而传统的骨架提取方法在提取骨架的过程中难以保留模型顶点和骨架之间的对应关系，因此在获取骨架之后，还需要由美工手动配置权重，繁琐费时，消耗了大量的人力物力。近年来，出现了基于收缩的骨架提取方法，尽管该类方法能够在收缩过程中完整保留模型顶点和骨架顶点之间的对应关系，可以方便地实现自动权重分配，但仍存在种种缺陷，只能应用在闭合的三维网格模型上，缺乏通用性，或在收缩后不能保证良好的骨架中心性而对后期蒙皮产生不良影响等问题。

发明内容

本发明为了解决现有基于收缩的骨架提取方法只能应用在闭合的三维网格模型上，缺乏通用性，收缩后骨架的中心性差的问题，提出了一种面向蒙皮动画的基于网格收缩的三维网格模型骨架提取系统及提取方法。

本发明所述一种面向蒙皮动画的基于网格收缩的三维网格模型骨架提取系统，该系统包括：

用于对原始三维网格模型进行网格的几何收缩，获取退化网格模型，再将获得的退化网格模型传递到退化网格降采样模块2的网格收缩模块1；

用于对获取的退化网格模型中的顶点进行降采样操作，获取退化网格模型的降采样顶点集及退化网格模型的降采样顶点与退化网格模型中的顶点的对应关系，根据退化网格模型的拓扑恢复降采样顶点间的连通关系从而获取退化网格模型的低分辨率映射图，再将获取的退化网格模型的低分辨率映射图传递到边塌缩模块3的退化网格降采样模块2；

用于在退化网格模型的低分辨率映射图上通过边塌缩操作删除退化网格模型的低分辨率映射图上所有三角形，并记录边塌缩过程中的所有顶点的对应关系，获得三维网格模型的一维骨架，再将获得的三维网格模型的一维骨架传递给嵌入校正模块4的边塌缩模块3；

用于计算原始三维网格模型中各顶点到三维网格模型一维骨架中对应的骨架顶点的总加权位移，对三维网格模型一维骨架的骨架顶点位置进行校正，保证三维网格模型一维骨架的骨架顶点中心性的嵌入校正模块4。

一种面向蒙皮动画的基于网格收缩的三维网格模型骨架提取系统实现骨架提取的方法的具体步骤为：

步骤一、用于对原始三维网格模型进行网格的几何收缩，获取退化网格模型的步骤；

步骤二、用于将获得取的退化网格模型传递到退化网格降采样模块2的步骤；

步骤三、用于对获取的退化网格模型中的顶点进行降采样操作，获取退化网格模型降采样顶点集和降采样顶点与退化网格中顶点的对应关系，根据退化网格模型的拓扑恢复降采样顶点间的连通关系从而获取退化网格模型的低分辨率映射图的步骤；

步骤四、用于将获取的退化网格模型的低分辨率映射图传递到边塌缩模块3的步骤；

步骤五、用于在退化网格模型的低分辨率映射图上通过边塌缩操作删除退化网格模型的低分辨率映射图上所有三角形，并记录边塌缩过程中的所有顶点的对应关系，获得三维网格模型的一维骨架的步骤；

步骤六、用于将获得的三维网格模型的一维骨架传递给嵌入校正模块4的步骤；

步骤七、用于计算三维网格模型中各顶点到三维网格模型一维骨架中对应的骨架顶点的总加权位移的步骤；

步骤八、用于对三维网格模型一维骨架的骨架顶点位置进行校正，保证三维网格模型的一维骨架顶点的中心性的步骤。