一种基于小波的多边形变形算法

Polygons Morphing Using Wavelet Techniques

文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。

This paper presents a new morphing method that using wavelet decompose algorithm and reconstruction algorithm,to reduce the complication of compatible triangulation.We can get the low-resolution polygons and details of the polygons when the decompose algorithm is applied to the origin polygons.Morphing the low-resolution polygons and details separately,we can get the in-between low-resolution polygons and the in-between details.In-between polygons can be got when the reconstruction algorithm is applied to the in-between low-resolution polygons and the in-between details.This method can deal with polygons whatever the number of the polygon is,reduce the complication and produces good morphing.