二维迭代函数系统分形吸引子自适应对应变形算法.pdfVIP

第 18 卷第7 期 计算祝辅助设计与图形学学报 Vo1. 18 , No.7 2006 年 7 月 JOURNAL OF COMPUTER-AIDED DESIGN COMPUTER GRAPHICS July , 2006 二维迭代函数系统分形吸引子自适应对应变形算法 莹莹蒋大为弦王贵意才华 (西北工业大学理学院应用数学系 西安 710072) (zhangyinghelen@163. ∞m) 摘 要 构造迭代函数系统(iterated function system , IFS)彷射变换的相似函数，并在所建立的 IFS 模糊相似图中搜 索带约束条件的最佳路径最大化 IFS 模糊集隶属函数，从而确定2 个 IFS 特征对应关系.通过插值实现二维 IFS 分 形吸引子变形.实验结果表明:所绘出的自适应模模对应算法简单有效，为分形变形技术提供了一种新的处理方法. 关键词 分形变形;迭代函数系统z 自适应对应z 裙似函数;最佳路径 中图法分类号 TP39 1.41 Morphing of Two-Dimensional IFS Fractal Attractors with Fuzzy Correspondence Zhang Ying Jiang Dawei Zhang Zhengxian Wei Caihua (Department 0/Applied Mathematics , School 0/ Science , North四st矿，军 Polytechnical Uni四rsity ， 药an 710072) Abstract First the sìmilar function of iterated function system (IFS) affìne transformatìon is ∞nstructed， and then the optìmum path with restricted conditions in the IFS fuzzy similar graph is searched. Using the path that maximized the membership function in the IFS fuzzy set , we can establish the feature correspondence between two iterated function systems. Experiments on morphing of two-dimεnsìonal fractal attractors with interpolation show that the adaptive fuzzy correspondεnce algorìthm is simple and effectivεoffering a new flexible method in fractal morphing technique. Key words fractal morphing; iterated function system; adaptivεcorrespondence ; similar function; optimum path 动画;但是其理论直到 1997 年才有了崭薪的发展， B盯住等提出了利用援值分解方法分解 IFS 仿射变 言 。事! 换的线性部分短阵，实现二维 IFS 线性方形变形[5] 变形是从某原始形状到吕棕形状的光滑、连续 2004 年，Martyn 提出了一种新的二维仿射 IFS 分 变化过程，分为图影变形、图像变形以及分形变 彭变形方法邸，逼过对 IFS 定义规范影式并扩展升 彭[1·3] ，它在计算扭动画、虚拟现实及工业设计中均