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

Polygons Morphing Using Wavelet Techniques

作　　者：危才华[1] 蒋大为[1] 张正贤[1] 张莹[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《计算机工程与应用》2006年第3期79-81,85,共4页Computer Engineering and Applications

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

关 键 词：多边形变形 小波分解 重构算法 初始图形 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]