共查询到20条相似文献,搜索用时 15 毫秒
1.
为了更高效地表示分形图形,依据形式语言的文法结构及正则表达式的文法规则,通过引入代数运算,提出了一个能够对L系统和迭代函数系统(IFS)统一描述的语言代数系统。根据语言代数系统产生式的文法规则,将此系统的产生式集划分为五类。结合分形理论,此语言代数系统着重将DOL系统、迭代函数系统(IFS)、带凝聚集迭代函数系统(凝聚IFS)、随机迭代函数系统(IFSP)和再归迭代函数系统(RIFS)等进行描述,同时用此系统的正则表达式方程解将分形吸引子进行代数表示,并给出一些实例。通过实例表明,分形图形可以用该语言代数系统简单、明了、高效地表示。 相似文献
2.
IFS分形图拟仿射变换模型及其实现 总被引:3,自引:0,他引:3
迭代函数系统(IFS)是分形绘图的重要方法,分形图形通常不能用常规的仿射变换规则实现图形的平移、缩放、旋转和错切等变换。在分析IFS迭代模型后,提出了基于IFS的分形图的拟仿射变换模型,并通过MATLAB编程,显示了有关变换的结果。 相似文献
3.
章立亮 《中国图象图形学报》2005,10(8):1059-1063
迭代函数系统(IFS)是构造分形图的典型方法,基于仿射变换利用参数调整来生成IFS分形图是常见的一种方法,如何建立适当的参数模型是问题的关键。虽然目前已经有多种参数算法,但如何克服参数选取的随意性及分形造型的不可预知性问题还有待于深入的研究。本文建立了具有几何直观意义的外部参数模型,通过引入外部参数间接调控原迭代函数系统中的内部参数,产生新的迭代函数系统,使得能够按照一定的图形设计规则控制分形图的演化。实验结果表明,利用该算法能直观有效地获得大量形态各异的分形图。 相似文献
4.
提出了一种将对称短核滤波器子带分解算法、双线性插值和基于IFS的分形压缩这三种算法相结合的图像分层压缩方法。实验结果表明,与基本的自动分形图像编码方法相比,信噪比、运算速度与压缩比均有明显提高。 相似文献
5.
迭代函数系统(IFS)是构造分形集的核心技术,本文采用IFS方法和随机迭代方法构造出树木的模型,并在vc 6.0的环境下,实现了分形树的模拟。 相似文献
6.
文章通过对IFS吸引子的分析,给出了IFS吸引子范围的估算公式和两种算法,这为IFS吸引子的计算机生成的通用算法提供了可能。 相似文献
7.
迭代函数系统(IFS)是定义和描绘分形的有效方法,每个IFS确定了唯一一个称为吸引子的分形,随机迭代算法虽然能够简单快捷地在计算机上构造IFS的吸引子,但是不能保证在有限步内计算出组成吸引子的所有点,针对这一不足,利用IFS吸引子局部间具有的相似性,提出了由IFS中可逆仿射变换的不动点来逐步生成吸引子的原理和方法,实验证明,该算法是可行的,它不仅能在有限步内生成整个吸引子,并且不必引进概率。 相似文献
8.
基于IFS的树木形态模拟真实感的研究 总被引:3,自引:0,他引:3
为了更加真实模拟树木的形态,探讨了几种基于IFS的彩色树木模拟技术:主要包括彩色树木自然着色的方法;自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了文中提出方法的可行性和有效性。 相似文献
9.
在基于DEM的地形表面重构中,传统的插值方法(B样条插值、双线形插值)获取的地形表面过于平滑,不能反映自然地形具有无限细节的事实。引入3维迭代函数系统(3D-IFS)插值方法来重构经随机简化的原始地形。在重构地形时,创造性地将垂直放缩因子作为分形维数的连续函数以简化计算。实验结果表明,在压缩率不大时,3D IFS能较好地保持地表地貌特征和统计特征。 相似文献
10.
阐述了基于IFS的Sierpinski三角形分形图形的生成原理,并对其生成技术进行推广。包括两个方面的推广,第一,生成元形状可以为点、线段、三角形、四边形(正方形)、圆,得到的吸引子相同,由此得到吸引子与生成元形状无关的结论。第二,对Sierpinski三角形的IFS进行适当的调节,可以得到新的IFS,并生成新的吸引子,这为从已知的IFS得到新的IFS提供了参考方法。 相似文献
11.
12.
章立亮 《计算机工程与设计》2009,30(15)
根据迭代函数系统理论,结合计算机图形学方法,研究自然景物的分形造型问题,建立一类具有可预见性和可控性的参数控制模型并讨论了参数插值的收敛条件.基于静态插值、动态插值和插值等3种插值方式,将一迭代函数系统的分形图形作为种子图形,应用插值参数控制种子图形的演化变形,得到一系列新的变形图形,实现对IFS吸引子分形的可预见性和可控性的控制.实验结果表明,利用该方法能直观有效地获得大量变化多端的分形图. 相似文献
13.
14.
基于IFS的树木形态模拟方法 总被引:11,自引:0,他引:11
探讨几种基于IFS的彩色树木模拟技术,主要包括彩色树木自然着色的方法、自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了其可行性和有效性。 相似文献
15.
16.
基于IFS分形算法的树木形态分析与实现 总被引:2,自引:0,他引:2
研究树形态仿真问题,为解决大自然中树木不同形态的逼真模拟,针对开关不规则的传统方法难以描述,用迭代函数系统构造树木自然景象的基本原理和构图过程.根据传统随机迭代算法生成灰度分形树木色彩单-的不足,提出了生成树木的改进随机迭代的着色算法,迭代函数系统生成分形树时,用不同结构形态的特征参数与迭代函数仿射变换,并通过控制和调节树木不同的特征参数以此控制不同形态的分形树生成,在VC十十6.0的编译环境下,对分形树木的不同形态进行了仿真,仿真结果验证了采用方法的有效性. 相似文献
17.
为了更加真实模拟树木的形态,探讨了几种基于IFS的彩色树木模拟技术:主要包括彩色树木自然着色的方法;自然光照状态下各种树影的绘制方法.此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响.模拟实验验证了文中提出方法的可行性和有效性. 相似文献
18.
本文探讨遗传算法求解三维IFS分形插值逆问题的可行性.采用一种具有几何解释的迭代格式,简化了压缩变换中采用的分形参数.同时,采用多分辨率快速递推算法代替通常费时的分形迭代生成过程,可以快速精确地求取种群中个体的适应度.实验结果表明算法能够收敛到全局最优,具备很好的曲面逼近效果. 相似文献
19.
在经典的空间几何线性均值收缩算法的基础上,提出了一种非线性空间几何收缩算法。由实验表明,该算法不仅能提高压缩比,而且对信噪比也有一定的改善。 相似文献
20.
OpenGL和IFS分形算法在树木成行模拟中的应用 总被引:2,自引:0,他引:2
针对树木的不规则的几何形状,阐述了生成树木的IFS分形算法,探讨了运用OpenGL和IFS算法实现树木成行的方法。通过实验验证.取得了预期的效果。 相似文献