文献类型：期刊文献

中文题名：基于层次约束的2维动画关键帧插值算法

英文题名：Two-dimensional animation keyframes interpolation based on hierarchical constraints

作者：高岩[1];陈敏刚[2,3];王长波[1];陈志华[4];马利庄[2]

机构：[1]华东师范大学软件学院,上海200063;[2]上海交通大学计算机系,上海221000;[3]上海市科技信息中心上海市多媒体公共服务平台,上海200235;[4]华东理工大学计算机科学与工程系,上海200237

年份：2011

卷号：16

期号：9

起止页码：1745

中文期刊名：中国图象图形学报

外文期刊名：Journal of Image and Graphics

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家高技术研究发展计划(863)基金项目(2009AA01Z334);国家自然科学基金(61070128);浙江大学CAD&CG国家重点实验室资助项目(A0910);南京大学计算机软件新技术国家重点实验室资助项目(KFKT2009B18);中央高校基本科研业务费专项资金

语种：中文

中文关键词：关键帧插值;形体渐变;区域匹配;层次约束

外文关键词：in- betweening ; shape blending ; region matching ; hierarchical constraints

摘要：2D动画制作是一个劳动密集型的过程,如何自动进行关键帧插值是研究的难点。关键帧插值的核心环节是2D形体渐变,现有2D形体渐变算法大多针对闭合的单一多边形,在应用到包含多个区域的复杂形体时,可能出现区域之间的重叠。本文算法获取输入关键帧的封闭区域,并迭代计算区域间的匹配关系;对每个子区域建立相对于父区域的局部坐标系,施加层次间的约束关系进行插值,以消除父子区域插值过程中"运动"的不匹配现象。实验结果表明,该算法合成结果自然光滑,具有一定的实用价值。
Two-dimensional animation is a labor-intensive process, where automatic keyframe in terpolation （inbetweening） is a research focus. Two-dimensional shape-blending plays a key role in keyframe inbetweening. Most of the existing 2D shape-blending algorithms are designed for a single closed polygon. When they are applied to complex shapes containing multiple regions, overlaps between different regions may occur. Our algorithm first obtains closed regions of input keyframes and calculates the matching relations between these regions. Then we iteratively construct a local coordinate system relative to its parent region for each child region. Then the hierarchical constraint relation can be used to get rid of ＂motion＂ mismatches between parent-child areas. Experimental results show that our algorithm can synthesize naturally smooth inbetweens and is efficient enough for practical demands.