平面多边形变形技能的关键问题研究.pdfVIP

摘要 变形，也称为形状渐变或融合，是指从初始物体到目标物体的连续、光滑、 自然的过渡。变形技术在许多领域有着十分广泛的应用，如计算机图形学、动画 设计、工业造型设计、科学计算可视化、电影特级制作等领域。本文主要针对平 面多边形变形技术中三个关键性问题：图形顶点对应，平面多边形的同构三角网 格剖分和图形顶点插值问题进行研究，研究结果如下： 文章首先给出了一种基于简化多边形类正切空间表示下的图形顶点对应算 法。先采用多边形简化的方法提取出包含源图形主要特征点的多边形。在简化多 边形盼类正切空间表示下，利用图形对应边在渐变过程中所掠过面积总和最小这 一特征构造相似度量函数，由动态规划算法求解实现初始和目标简化多边形之间 的顶点对应，再进一步建立源图形顶点之间的整体对应。该算法简单快速，对应 效果自然合理，相比于已有的算法，它的适用范围更广。 平面多边形的同构三角网格割分对于变形技术的插值问题研究具有重要的 意义，作者首先给出不完全同构剖分和基于凹点演化的同构剖分方法来完成对初 始和目标多边形的同构三角剖分，再利用一系列针对同构三角网格固有特点设计 的网格优化算法对形态较差的同构三角网格进行优化，大大改善了网格的质量。 此方法简单易行，