IFS分形吸引子的连续变形技术.pdfVIP

第34卷 第 6期 兰 州 理 工 大 学 学 报 V0I．34 № ．6 2OO8年 12月 JoumalofLanzhouUniversityofTechno10gy Dec．2OO8 文章编号：1673—5196(2o08)06．o1O7—06 IFS分形吸引子的连续变形技术 刘树群 ，王珊珊 (1．兰州理工大学 理学院，甘肃 兰州 73005O；2．兰州理工大学 计算机与通信学院，甘肃 兰州 73OO5O) 摘要：针对迭代函数系统(IFS)分形吸引子变形时出现失真、断裂、特征退化等问题，分析现有变形技术的缺陷．在 分形、数学等理论基础上，提出基于IFs的交互式分形造型生成算法，即点变换算法，以及点变换之间的相互转化 (升级)技术，包括两点变换、三点变换(其二维情况为仿射变换)和四点变换(其二维情况为双线性变换)．该算法解 决了吸引子变形时的连通性问题，并在吸引子连续变化中采用对点交互式插值的方法获得高效快速的实时动画效 果． 关键词：分形；迭代函数系统；变形；连通；点变换；插值 中图分类号：TP3O1 文献标识码 ：A A technique0fc0nsecutiVenlet踟I【l0rph0sis0fIFSfactalatt lct0rs LIU Shu—qun ，WANG Shan—shan (1．sc}loo1ofScience，Lanzh0uUniv．0fTec}1．，Lanzh0u 730O5O，China；2．Co1legeof lputerand( munication，LanzhouUni of Tech ，Lanzhou 73005O，Chjm) Abstract：Aimedattheproblemssuchasthedistortion，rupture，andfeaturedegradationoftheimages thattookplacewhenthefractalattractorsofiterativefunctionsystem (IFS)deformed，thedefectofthe metam0rphosistechniqueavailablewasana1yzed，an IF based interactivefractalmodeling a1gorithm， merelythepointstransf0m ationalg0rithm waspresentedonthebasisoffractaltheories，mathematicsete Thealgorithm inc1udedtwo_pointtransformation，three-pointtransfom ation (affinetransformation in tw(卜dimensiona1case)，four—pointtransformation (bitineartransfom ationintw(卜dimensiona1case)and theircorrespondingtI．anslation (upgrade)．I usingthisalgorithm thepr0blem ofconnectivityhasbeen solvedwhenmetamorphosisoftheattractorstookp1ace．Inthiskindofconsecutivegraphwarpingalgo— rithm ，thevertextransformationandinterpolationtechniqueswereusedtocontrolaffinetransfom ation， sothatananimatedcart∞neffectwithhighefficiencyandquicknesswou1dbeobtained． KeywOrds：fractals；iterativefunction system (IFS)；metamorphosis；connectivity；point-transforma_ tion；interpolation 近年来，迭代函数系统 (IFS)分形吸引子变形