基于小波变换的平面多边形变形算法

摘要

给出多边形的一种基于小波变换的变形算法。该算法利用小波变换分解多边形,得到多边形的轮廓和细节.对于轮廓部分采用可避免自交的变形方法进行变形;对于细节利用线性插值法变形,最后再重构出变形过程中的中间图形。该算法可以很好的消除多边形的稠密顶点,避免自交,得到很好的变形效果。