遗传算法与IFS相结合的植物形态模拟研究

来源 :兰州理工大学 | 被引量 : 2次 | 上传用户:lanying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中的植物具有典型的复杂自相似结构,自然景观模拟是分形的主要应用领域之一,而植物模拟是自然景观模拟的主要研究方向。本文在分形图形学的基础上,通过对自然景物进行模拟与仿真来探索植物生长的规律。本文介绍了分形的基本理论,重点讨论了生成分形图形的主要方法:迭代函数系统(IFS)、扩散限制凝聚法、逃逸时间算法、粒子系统法与L-系统。通过IFS生成的植物图形具有质地感强、纹理丰富、着色简单与层次渐变等优点,并且通过IFS生成植物图形的程序简单易行。然而传统IFS的植物形态模拟与植物的自然进化过程差别比较大,随着带概率IFS和带参数IFS的产生,可以用这两种IFS进行植物模拟,并得到纹理丰富、动态的植物图形。但是利用IFS模拟植物图形的形态结构差异较小,而自然界中即使是同一物种的植物,形态与结构也是多样化的。即使是带概率IFS和带参数IFS也仅仅是依据植物的几何特征进行模拟,缺乏对植物的进化和生理特征的描述。利用IFS生成植物图形简单易行,但是对于一棵植物图形进行合理的IFS码选取和计算则是比较复杂和耗费时间的。因此,本文将IFS与遗传算法(GA)相结合进行植物形态的模拟,将IFS码作为遗传算法中的染色体,IFS码中的仿射变换作为基因;对基因进行变异、交叉等遗传操作;设置了合理的适应度函数,对生成的植物图形进行评价,使模拟结果能够体现自然界中物种的遗传与进化。本文模拟出既具有分形特征又符合自然规律的植物图形。GA与IFS相结合生成的植物图形不仅形态丰富,而且反映了遗传因素与环境因素在植物进化过程中起的作用,从而实现植物的繁殖与进化。在自然景观再现、虚拟动画、植物学等领域都具有一定的应用价值。最后,通过对多种植物模型生成的实验验证了算法的可行性。
其他文献
粗糙集理论的一项重要工作是对属性约简的研究。但属性约简是一个NP完全问题,在效率上存在缺陷。把信息论中的香农信息熵引入到粗糙集属性约简中,已经被证明是一种有效的属性约
近年来,在信息化浪潮的推动下,计算机网络得到了快速的发展,正在向整个社会的各个领域渗透。人们对网络依赖性越来越大,对网络应用的需求不断提高。各种网络服务不断涌出,用
电容层析成像(Electrical Capacitance Tomography,简称ECT)技术是基于电容敏感原理的电学层析成像技术,该技术以其价格低廉、非侵入、结构简单、响应快、无辐射等优点,近年来被
斜视一直都是社会关注的热点问题。斜视患者双眼不能够同时注视同一个物体。斜视患者通常还有双眼眼位不对称、阅读障碍、立体感很差、不能够准确的判断物体的位置和距离等严
当今社会,全球化已经成为城市发展的整体趋势,而实现城市信息化正是一个城市融入全球化浪潮所需的必要条件。随着互联网的普及,越来越多的用户通过网络来获取城市信息。因此,
2006年微软公司提出基表加扩展表SaaS多租户数据存储模式,在该模式中使用基表存储租户的公共数据字段,数据处理效率较高;使用扩展表(键-值对)存储租户的扩展数据,由于在扩展数
随着网络技术的迅猛发展,以Internet为代表的信息网络逐渐渗透到我们生活的各个方面,并在政治、军事、经济、文化等众多领域中扮演着越来越重要的角色,这使得无论是运营商还是用
森林火灾严重破坏生态系统及人类的生命财产安全,因此研究林火蔓延机理,对林火蔓延发展进行准确地预测和模拟,可以有效地制定扑火决策,控制火场的持续蔓延。然而作为一种复杂
骨架是概括表示三维模型的一种抽象化手段,它能有效刻画并表达模型的拓扑结构和形状特征,同时节省模型在计算机上的存储空间,因此骨架提取技术被广泛应用于各领域。但是传统
在图像中自动发现人感兴趣的目标是计算视觉中非常有用的技术,近年来一直是计算视觉中的热门研究领域。显著区域检测技术广泛应用于图像压缩、图像检索、基于内容的图像缩放