基于层次约束的2维动画关键帧插值算法.pdfVIP

第 16 卷第9 期 2011 年 9 月 中国图象图形学报 Journal of Image and Graphics 申固法分类寄: 1凹91. 41 文献标志码 :A 文章编哥:l(脱-8961 (2011)ω-1745-08 Vol. l6 , No.9 Sep. , 2011 论文索引信息:高岩，陈敏刚，王长波，陈志华，马利庄.基于层次约束的 2 维动画关键帧插值算法[1]. 中国图象阁形学报，2011 ， 16(9) :1745-1752 基于层次约束的 2 维动画关键帧插值算法 高岩1) ，陈敏刚2) ，3) ，王长波1) ，陈志华4) ，马利庄2) 1)(华东师范大学软件学院，上海 2α胁到 2) (上海交通大学计算机系，上海 221αJO) 3) (上海市科技信息中心上海市多媒体公共服务平台，上海 200235) 的(华东理工大学计算机科学与工程系，上海2(阳37) 摘 要 :20 动画制作是一个劳动密集型的过程，如何自动进行关键帧插值是研究的难点。关键帧插值的核心环节 是 20 形体渐变，现有 20 形体渐变算法大多针对闭合的单一多边形，在应用到包含多个区域的复杂形体时，可能出 现区域之间的重叠。本文算法获取输入关键帧的封闭区域，并迭代计算区域间的匹配关系;对每个子区域建立相 对于父区域的局部坐标系，施加层次间的约束关系进行插值，以消除父子区域插值过程中运动的不匹配现象。 实验结果表明，该算法合成结果自然光滑，具有一定的实用价值。 关键词:关键帧插值;形体渐变;区域匹配;层次约束 Two-dimensional animation keyframes interpolation based on hierarchical constraints Gao Yan l ) , Chen Mingang2) ,3) , Wang Changbol) , Chen Zhihua 4 ) , Ma Lizhuang 2 ) 1) (11阳彷脚 ofS。如lare and Engineering , East China NormaJ Univers坊， Shang刷刷刷3 Ch阳) 2) (J，阳titule of I1呐m皿ωn and Co阴阳 E咱阴阳啄， Sha，呐ai JI阴阳ng University , Shanghai 22H刷 China) 3) (Public seroice fOT Multimedia Indu耐:r， Shanghai Science and TechlUJlogy lJ呐TI1wtion Cen阳 ， Sha咱也ai2创235 C，拟na) 的(队归ltment of Co呻脚T science E，略切eering ， East China University 01 science r.配加IOlogy ， 助ωtgha币 200237 China) Abstract: Two-dimensional animation is a labor-intensive pn阳88. where automatic keyframe in terpolation (i由etw伺川吨) is a research f，∞us. Two-d?mensional shape- hlending plays a key role in k句台回回 inhetweening. M08t of 由e exísti吨 20 shape- hlending algorithms are designed for a single closed polygon. When 由ey are applied to complex shapes containing multiple regions. overlaps hetween different regions may occur. Our algorithm first ohtains cl08ed regions of input keyfram回 and calculates the matching relations hetw，白n these 陀gions. Then we iteratively construct a 1创alc∞，rdinate 8ystem relative ωits 阳rent region for each child region. Then 由e hierarchical constraint relation can he usedωget rid of motion mismatch回 hetween parent- child 缸eas. E耳陪rimental l