本发明涉及二维角色动画技术以及二维线条形状内插技术领域,尤其是涉及一种实用性好的考虑局部拓扑结构的线条形状对应方法。
背景技术:
在政府的大力支持下,国内动漫产业近年来发展迅速,动漫产量亦大幅提升。然而,传统的手绘二维动画需要大量制作时间和高额制作成本。为了辅助二维动画制作,国内外研发了许多二维动画制作商业软件,例如adobeflash、toonboomstudio等。这些商业软件主要实现了所谓的“无纸卡通”功能,即把传统的动画师纸上绘画转为让动画师通过数位板在计算机上绘画,以方便动画素材的编辑和管理。但是,动画师仍需要一帧一帧地绘制二维动画序列,工作量仍然非常巨大。因此,研发智能化的二维动画技术,以自动生成二维动画序列,从而有效提高二维动画的制作效率并降低其制作成本,具有现实的社会和经济意义。
二维形状内插是计算机动画领域中的一项重要技术,被广泛应用于二维关键帧矢量动画系统中。该技术可以实现相邻关键帧中所包含角色姿态的光滑过渡,从而自动生成关键帧之间的角色动画序列。在实际二维矢量动画中,一个角色姿态对应着一个二维形状,通常由一组线条表示而成,其中的若干条线条对应着角色的一个特征(如图1)。为了实现表示相邻两个角色姿态的两个形状之间的光滑过渡(如图3)。,二维形状内插技术需要解决一个基本问题:如何关联两个角色姿态上的特征,即如何建立两组线条之间的一一对应关系(如图2)。在绘制角色姿态时,动画师可以通过按照一定顺序来绘制角色上每一特征所对应的线条,以自动实现相邻角色姿态之间的线条对应。但是,这将极大地限制动画师的创作自由,最终影响创作效率和质量。一种简单有效的方法是让用户通过手工指定来建立两组线条之间的对应,但是这需要较多的人工交互,从而降低了制作效率。虽然人们提出了一些自动的线条对应方法,但是这些方法常常产生不正确的对应结果,仍需要较多的手工交互来纠正结果。因此,如何降低人工交互量并保证产生正确的线条对应结果是二维形状对应方法亟需解决的问题。
技术实现要素:
本发明的发明目的是为了克服现有技术中的二维形状内插方法人工交互量大的不足,提供了一种实用性好的考虑局部拓扑结构的线条形状对应方法。
为了实现上述目的,本发明采用以下技术方案:
一种考虑局部拓扑结构的线条形状对应方法,包括如下步骤:
(1-1)基于线条相对位置关系的局部拓扑结构
给定两个线条形状,分别称为源形状和目标形状;其中,源形状由一组线条组成,令为
(1-1-1)对于源形状中的每一根线条
(1-1-2)对于目标形状中的每一根线条
(1-2)确定线条之间的相似性度量尺度
在
利用最小化目标函数
其中,
令
(1-3)考虑局部拓扑结构的线条对应
针对源形状上的线条集合
本发明给定两个由线条组成的平面形状,自动建立两个形状之间的线条一一对应关系,在对应过程中考虑形状的局部拓扑结构,本发明显著提升了形状之间线条对应的准确性,最终有效解决了线条形状的对应问题,增强了二维形状内插技术的实用性,降低人工交互量,提高工作效率,进而推动智能化二维动画技术的发展。
作为优选,采用如下步骤建立源形状在线条
(2-1)使用线条
(2-2)对
(2-3)将
作为优选,采用如下步骤建立目标形状在线条
(3-1)使用线条
(3-2)对
(3-3)
作为优选,步骤(1-3)包括如下步骤:
(4-1)根据一对线条之间的相似性度量尺度
(4-2)依次从表h中取出相似性度量值最小的那对候选匹配线条,直到表h为空;
(4-2-1)令从表h取出的线条对中的源线条为
(4-2-2)对于
因此,本发明具有如下有益效果:显著提升了形状之间线条对应的准确性,最终有效解决了线条形状的对应问题;增强了二维形状内插技术的实用性,降低人工交互量,提高工作效率。
附图说明
图1是一个二维角色的两个姿态图;
图2是本发明自动建立的两组线条之间的一种对应示例图;
图3是本发明建立的对应源和目标形状之间的一种过渡序列图;
图4是本发明的一种流程图。
具体实施方式
下面结合附图和具体实施方式对本发明做进一步的描述。
如图4所示的实施例是一种考虑局部拓扑结构的线条形状对应方法,包括如下步骤:
步骤100,基于线条相对位置关系的局部拓扑结构
如图1所示,给定两个线条形状,分别称为源形状和目标形状。其中,源形状由一组线条组成,令为
步骤110,对于源形状中的每一根线条
a)使用线条
b)对
c)
步骤120,对于目标形状中的每一根线条
a)使用线条
b)对
c)
步骤200,线条之间的相似性度量尺度
给定一根源形状上的线条
然后,通过最小化如下的目标函数,计算得到线条
其中,
最后,令
最小化方程
步骤300,考虑局部拓扑结构的线条对应
针对源形状上的线条集合
步骤1:根据一对线条之间的相似性度量尺度
步骤2:依次从表h中取出相似性度量值最小的那对候选匹配线条,直到表h为空;
步骤2.1:令从表h取出的线条对中的源线条为
步骤2.2:对于
应理解,本实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。