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

2011 年3 月 西安邮电学院学报 协r. 2011 第 16 忽第 2 期 JOURNAL OF xr AN UNIVERSITY OF POSTS AND TEL脏刀MMUNICATIONS VoL 16 No. 2 慕于小波变换的平面多边形变形算法 刘妓 〈西安部也学院双学院，陕西西安 710121) 摘要:给出多边形的一种基于小波变换的变形算法.该算法利用小泼交换分解多边形，得到多边形的轮廓和细节. 对于轮廓部分采用可避免自交的变形方法进行变形，对于细节利用线性描位法交彤，最后J尊重构出变形过程中的 中间图形.该算法可以很好的消除多边形的稠密顶点，避免自式，得到很好的变形效果. 羔键词:，J、波z 变形$多边形g 迪克自交 申团分类号:0241.5 文献标识码:A 束编号: 1007 - 3264(2011)02-0065 - 03 的小被分解与重构。之所以选择 Haar 小披基原因 变形是指从初始物体到自栋物体的连续、光滑、 如下z 首先 Haar 小被基是正究的，其次 Haar 小披 自然的过被〈这盟的物体可以是数字图像、曲线、曲 基具有有限支撑。 丽、网梅等〉[lU 变形在许多领域有着十分广泛的应 Haar 小披丽数和 Haar 尺度丽数分别为 用，如计算机图形学、动画设计、工业造剧、电影特技 (1 0 ~x 1/2 等。变形通常需婴解决两个关键问题，第一是建立 \lI(x) 皿」…1 1/2~x 1 韧末两物体的元素之间的对应关系，称为对应问题， I0 otherwise 第二景浦过插值初末两物体的对应元素产生中间状 (1 O~xl 态，称为捕值问题川。 ;(x) 踹 l 币 \ 0 otherwise 文献[1J提出了二维数字圆像的变形算挫z 文献 (1 1 I [2-4J研究了半丽多边形及平面折线的变形z 文献 令 h = {仇 ， hd = I 一， ;;1 , g = {gug2 } = \./2-12/ [5J提刷了平丽三角网格的一种变形算法〈白组合变 (11 一，一一} ，显然品 m 叫咱1吨。设h= ω是一 形算法)，该算法适用于具有共同凸边界的网格变 /2 ./2必 形，并推广到不同凸边界的情形p 文献[6J 给出了可 个滤披器，记瓦={儿}，其中 h = -0 避免自交的平面多边形的变形算法;[7J给出了物体 对于任一长度为2 的数据1f列a = {a.o ,a...l