基于多层次特征结构的二维形状渐变

摘要：

二维形状渐变在二维角色动画、模式匹配、几何造型中有着重要的应用.已有方法大多根据边长、角度、面积等局部几何属性来完成形状之间的最佳对应和渐变,忽略了形状的内在特征结构.为此,提出一种基于多层次特征结构的二维形状渐变方法,首先将源形状和目标形状分解为若干个视觉显著性特征,并通过一种用户启发式的半自动方法建立2个形状的特征对应关系；然后根据形状的特征信息构建源形状和目标形状的多层次特征结构,分别表示形状特征的整体位置和朝向、形状特征的局部朝向和形状特征的局部细节；最后组合不同特征层次上的插值结果,重构出中间形状.在源形状到目标形状的渐变过程中,针对不同层次上的特征信息分别使用近似保刚性插值、边角插值以及弹性线性插值方法进行过渡.实验结果表明,该方法简单高效,有效地避免了形状的内部扭曲,保持了形状的局部特征,可产生自然、光滑且视觉真实的形状渐变序列.

关键词：二维形状、渐变、特征对应、形状插值、层次结构

所属期刊栏目：24

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金61003189,60933007,61170098;国家“九七三”重点基础研究发展计划项目2009CB320800;浙江省教育厅自然科学基金Y201017028

在线出版日期：2012-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：563-573