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

A technique of consecutive metamorphosis of IFS fractal attractors

作　　者：刘树群[1] 王珊珊[2] 

机构地区：[1]兰州理工大学理学院,甘肃兰州730050 [2]兰州理工大学计算机与通信学院,甘肃兰州730050

出　　处：《兰州理工大学学报》2008年第6期107-112,共6页Journal of Lanzhou University of Technology

摘　　要：针对迭代函数系统(IFS)分形吸引子变形时出现失真、断裂、特征退化等问题,分析现有变形技术的缺陷.在分形、数学等理论基础上,提出基于IFS的交互式分形造型生成算法,即点变换算法,以及点变换之间的相互转化(升级)技术,包括两点变换、三点变换(其二维情况为仿射变换)和四点变换(其二维情况为双线性变换).该算法解决了吸引子变形时的连通性问题,并在吸引子连续变化中采用对点交互式插值的方法获得高效快速的实时动画效果.Aimed at the problems such as the distortion, rupture, and feature degradation of the images that took place when the fractal attractors of iterative function system （IFS） deformed, the defect of the metamorphosis technique available was analyzed, an IFS-based interactive fractal modeling algorithm, merely the points transformation algorithm was presented on the basis of fractal theories, mathematics eta The algorithm included two-point transformation, three-point transformation （affine transformation in two-dimensional case）, four-point transformation （bilinear transformation in two-dimensional case） and their corresponding translation （upgrade）. By using this algorithm the problem of connectivity has been solved when metamorphosis of the attractors took place. In this kind of consecutive graph warping algorithm, the vertex transformation and interpolation techniques were used to control affine transformation, so that an animated cartoon effect with high efficiency and auickness would be obtained.

关 键 词：分形 迭代函数系统 变形 连通 点变换 插值 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]