基于形心与顶点连线表示的多边形变形

【作者】 王丹； 康宝生；

【机构】 西北大学数学系； 西北大学计算机科学系；

【摘要】 <正>变形是指从初始物体到目标物体的连续、光滑、自然的过渡。通常需要解决两个关键问题,即对应问题和插值问题。变形在计算机图形学、动画设计、工业制造、电影特技等领域都有着广泛应用。多边形是最简单的二维形状。变形时,通常先将待变形的两个关键图形作多边形逼近。多边形融合需要解决的核心问题是顶点对应和对应顶点的插值路径问题。顶点对应的好坏影响中间插值多边形的形状,而插值方法的好坏则影响变形的光滑性。最简单的变形两多边形的方法是线性插值两者的顶点,但这容易引起图形退化或自交。这是因为线性顶点插值中各顶点相互独立且没有考虑多边形的内部几何信息。TW Sederberg等提出一个基于物更多还原