二维图形渐变顶点对应算法综述.pdfVIP

二维图形渐变顶点对应算法综述*) 张丽1·3石民勇2 郭翰文1-3王阳L3 (中国传媒大学计算机学院 北京100024)1(中国传媒大学动画学院 北京100024)2 (中国传媒大学数字技术与艺术研发中心 北京100024)3 摘要图形渐变技术在虚拟现实、工业模拟、科学计算可视化、动画生成等领域有着广泛的应用，具有十分重要的 意义。而顶点对应技术作为图形渐变技术的基础，近年来受到越来越多的研究者的青睐，有许多研究者提出了一些效 果不错的算法。在本文中我们对这些顶点对应算法进行了分析，探讨了现有的顶点对应算法的优缺点，并给出了顶 点对应技术在未来的发展方向。 关键词二维图形渐变，顶点对应，成本函数，特征点，骨架 变化幅度不是很剧烈，因此在源图形上保存了很多的特征相 1 引言 似点，需要通过有效的算法来确定这些点之间的对应关系来 随着计算机图形学和硬件技术的高速发展，计算机动画 满足条件(2)。 已经形成了一种巨大的新兴产业，并渗透到人们生活的各个 顶点对应问题是研究插值问题的基础，对应关系建立的 角落，如娱乐、广告、模拟等领域，显示了它强大的生命力和广 好坏直接影响渐变效果的质量，本文主要研究顶点对应问题， 阔的应用前景。作为计算机动画中的一个关键技术，形状渐 建立源和目标图形顶点之间的对应关系在渐变技术、图形匹 变(也称为形状混合)即在两个给定的关键帧之间插入光滑 配技术、曲面重建技术中都有着广泛的应用。 过渡的中间帧形状，近年来得到了大量的研究。 目前对应问题已经有着广泛的研究[1d21，而且取得了较 一个好的形状渐变算法应当具有以下特点：(1)源几何图 好的成果，但是每一种方法都有其自身的应用范围。 形连续光滑地渐变到目标几何图形；(2)中间过渡几何图形不 3顶点对应问题相关算法 发生局部自交、收缩、扭曲等不自然现象；(3)中间几何图形 应当保留源几何图形和目标几何图形的视觉特征；(4)算法简 顶点对应问题的相关算法总共可划分为三大类别，分别 单快速，能生成实时效果。 是基于边界的顶点对应算法，借助中间辅助模型的对应对应 目前国内外己有许多有关渐变的研究成果，给出了解决 算法，通过图形骨架匹配的顶点对应算法。 渐变问题的比较有效的算法，但是由于渐变是一种视觉效果， 3．1边界顶点对应算法 与人的审美标准密切相关，主观因素很大，因此对于渐变过程 平面图形边界顶点对应算法的最大不同点在于定义了不 的关键性问题都没有成功的解决方案，目前还没有正式明确 同的成本计算方法。在定义了成本计算方法之后，通过计算 的定义。 顶点之问的最小成本来确定顶点之间的对应关系。该类顶点 而顶点对应技术作为渐变技术的第一个步骤，对渐变过 对应方法在初末图形时相似的情况下，效果比较明显，一旦初 程起着极为重要的作用，引起了研究者的浓厚兴趣。特别是 末图形有较大的差异，则会导致变形过程出现自交等不良现 这几年，一些较为有效的图形顶点对应算法陆续被提出。这 象。 里我们总结一下相关研究成果的主要思想，并简要分析各算 基于边界的顶点对应算法可以分为直接和间接两种方 法的优缺点，并指出未来的研究方向。 法。 3．1．1直接采用顶点自身的一些简单信．．E-来建立对应关系 2顶点对应问题概述 渐变需要解决两个关键性问题：顶点对应问题和对应顶 线框，初末多边形之间的渐变过程被看作源线框变化到目标 点的插值路径问题。顶点对应问题，即如何建立源和目标图 线框过程，而线框之间的变化做功可以分为伸缩