基于三角形分解和重构的平面多边形变形方法

为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然.

Polygons Morphing Based on Triangle Decomposition and Reconstruction

This paper presents a novel approach for 2D polygon morphing with complicated and different topology by using triangle decomposition and reconstruction. We decompose polygons into triangles and preserve lengths and angles of every decomposing layer. Then we reconstruct details of the intermediate polygons by interpolating the length ratios and angles,and attain the frameworks by employing the as-rigid-as-possible shape interpolation to blend shapes. The method is general and could be used for polygons with ...