首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
为了更高效地表示分形图形,依据形式语言的文法结构及正则表达式的文法规则,通过引入代数运算,提出了一个能够对L系统和迭代函数系统(IFS)统一描述的语言代数系统。根据语言代数系统产生式的文法规则,将此系统的产生式集划分为五类。结合分形理论,此语言代数系统着重将DOL系统、迭代函数系统(IFS)、带凝聚集迭代函数系统(凝聚IFS)、随机迭代函数系统(IFSP)和再归迭代函数系统(RIFS)等进行描述,同时用此系统的正则表达式方程解将分形吸引子进行代数表示,并给出一些实例。通过实例表明,分形图形可以用该语言代数系统简单、明了、高效地表示。  相似文献   

2.
IFS分形图拟仿射变换模型及其实现   总被引:3,自引:0,他引:3  
迭代函数系统(IFS)是分形绘图的重要方法,分形图形通常不能用常规的仿射变换规则实现图形的平移、缩放、旋转和错切等变换。在分析IFS迭代模型后,提出了基于IFS的分形图的拟仿射变换模型,并通过MATLAB编程,显示了有关变换的结果。  相似文献   

3.
构造IFS分形图的外部参数模型   总被引:5,自引:0,他引:5       下载免费PDF全文
迭代函数系统(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  
李庆忠  韩金姝 《微机发展》2005,15(7):86-88,92
为了更加真实模拟树木的形态,探讨了几种基于IFS的彩色树木模拟技术:主要包括彩色树木自然着色的方法;自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了文中提出方法的可行性和有效性。  相似文献   

9.
在基于DEM的地形表面重构中,传统的插值方法(B样条插值、双线形插值)获取的地形表面过于平滑,不能反映自然地形具有无限细节的事实。引入3维迭代函数系统(3D-IFS)插值方法来重构经随机简化的原始地形。在重构地形时,创造性地将垂直放缩因子作为分形维数的连续函数以简化计算。实验结果表明,在压缩率不大时,3D IFS能较好地保持地表地貌特征和统计特征。  相似文献   

10.
阐述了基于IFS的Sierpinski三角形分形图形的生成原理,并对其生成技术进行推广。包括两个方面的推广,第一,生成元形状可以为点、线段、三角形、四边形(正方形)、圆,得到的吸引子相同,由此得到吸引子与生成元形状无关的结论。第二,对Sierpinski三角形的IFS进行适当的调节,可以得到新的IFS,并生成新的吸引子,这为从已知的IFS得到新的IFS提供了参考方法。  相似文献   

11.
迭代函数系数(IFS)是分形理论与应用的重要分支,求取它的分形吸引子边界一直没有有效的方法。本文提出了一种“内分裂变换”方法。它作用在最外层套子上(IFS的套子是个球集,它包含IFS分形吸引子,尤其是每个套子包含吸引子在对应仿射变换下的图像,并且,使套子继续进行内部分裂并产生新的球集,以进一步接近IFS的吸引子。然后,本文给出有关内边界和外边界的概念,内边界将除掉无用计算元素,只有剩余套子球继续进  相似文献   

12.
根据迭代函数系统理论,结合计算机图形学方法,研究自然景物的分形造型问题,建立一类具有可预见性和可控性的参数控制模型并讨论了参数插值的收敛条件.基于静态插值、动态插值和插值等3种插值方式,将一迭代函数系统的分形图形作为种子图形,应用插值参数控制种子图形的演化变形,得到一系列新的变形图形,实现对IFS吸引子分形的可预见性和可控性的控制.实验结果表明,利用该方法能直观有效地获得大量变化多端的分形图.  相似文献   

13.
迭代函数系统(IFS)是分形理论的一种重要的方法。根据迭代函数系统的基本理论,针对提取IFS分形码方法过程复杂、存在困难的问题,提出了轮廓多点法。方法在原图与拼贴图上沿图形轮廓提取多个对应的特征点,组成超定方程组求取近似解,从而得到仿射变换的IFS码。最后给出了算法及由该方法得到的二维分形图示例,并通过参数表与其他方法进行对比。实验证明方法获取的IFS码更加准确,达到了微调IFS码的目的,生成的分形图更加逼真。  相似文献   

14.
基于IFS的树木形态模拟方法   总被引:11,自引:0,他引:11  
探讨几种基于IFS的彩色树木模拟技术,主要包括彩色树木自然着色的方法、自然光照状态下各种树影的绘制方法。此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响。模拟实验验证了其可行性和有效性。  相似文献   

15.
王梦  金文标 《计算机工程》2007,33(12):228-230
提出了一种三维重构算法,采用分形插值方法对三维物体多个序列切片的特征数据点进行插值重构。传统的三维迭代函数系统(IFS)分形插值算法只适用于矩形剖分,而序列切片的特征数据形成的网格往往是不规则的四边形网格。该文针对这种网格的特点和分形插值的自相似性,设计了该算法。实验结果证明了该算法的实用性和有效性。  相似文献   

16.
基于IFS分形算法的树木形态分析与实现   总被引:2,自引:0,他引:2  
研究树形态仿真问题,为解决大自然中树木不同形态的逼真模拟,针对开关不规则的传统方法难以描述,用迭代函数系统构造树木自然景象的基本原理和构图过程.根据传统随机迭代算法生成灰度分形树木色彩单-的不足,提出了生成树木的改进随机迭代的着色算法,迭代函数系统生成分形树时,用不同结构形态的特征参数与迭代函数仿射变换,并通过控制和调节树木不同的特征参数以此控制不同形态的分形树生成,在VC十十6.0的编译环境下,对分形树木的不同形态进行了仿真,仿真结果验证了采用方法的有效性.  相似文献   

17.
为了更加真实模拟树木的形态,探讨了几种基于IFS的彩色树木模拟技术:主要包括彩色树木自然着色的方法;自然光照状态下各种树影的绘制方法.此外,为了模拟树木的各种不同形态,研究了随机因素和迭代概率对树木形态的影响.模拟实验验证了文中提出方法的可行性和有效性.  相似文献   

18.
本文探讨遗传算法求解三维IFS分形插值逆问题的可行性.采用一种具有几何解释的迭代格式,简化了压缩变换中采用的分形参数.同时,采用多分辨率快速递推算法代替通常费时的分形迭代生成过程,可以快速精确地求取种群中个体的适应度.实验结果表明算法能够收敛到全局最优,具备很好的曲面逼近效果.  相似文献   

19.
非线性空间几何收缩的分形图象压缩编码   总被引:2,自引:0,他引:2       下载免费PDF全文
在经典的空间几何线性均值收缩算法的基础上,提出了一种非线性空间几何收缩算法。由实验表明,该算法不仅能提高压缩比,而且对信噪比也有一定的改善。  相似文献   

20.
OpenGL和IFS分形算法在树木成行模拟中的应用   总被引:2,自引:0,他引:2  
肖海蓉 《福建电脑》2008,24(12):20-20
针对树木的不规则的几何形状,阐述了生成树木的IFS分形算法,探讨了运用OpenGL和IFS算法实现树木成行的方法。通过实验验证.取得了预期的效果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号