基于迭代函数系统的分形树模拟
2020-12-18廖原马燕
廖原 马燕
摘 要: 研究了迭代函数系统(IFS)的各个参数对生成分形图形的影响,在拼贴方法基础上提出了一种设计IFS码的高效方法,总结了调整分形图形的策略,对IFS码作微小调整,模拟植物生长过程中由风力、光照等因素引起的树枝弯曲程度和树叶疏密的变化。
关键词: 迭代函数系统(IFS); 图形学; 分形
中图分类号: TP391.41 文献标志码: A 文章编号: 1000-5137(2020)05-0541-06
Simulation of fractal tree based on iteration function system
LIAO Yuan, MA Yan*
(College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 201418, China)
Abstract: In this paper the influence on the fractal graphics with the change of iteration function system (IFS) parameters was studied respectively.An efficient algorithm for designing IFS codes based on collage method was proposed and the strategies for regulating fractal graphics were summarized.Lastly,a strategy for adjusting IFS codes was presented,which was able to imitate the changes of branch bending and density of the leaves caused by wind and illumination during the plant growth process.
Key words: iteration function system (IFS); graphics; fractal
0 引 言
自然界中存在很多具有自相似性的事物,例如云朵、海浪、雪花、植物等,可以通過分形描述它们。分形在任意小的尺度上都具有精细的结构,可用简单的规则表示较复杂的结构。将分形应用于计算机图形学,可用较少的语言精准地描绘细节被放大的图形,其常见的方法有:L-系统、粒子系统、迭代函数系统(IFS)等[1]。
植物是地理信息系统、虚拟现实、园林设计等领域的研究对象,是计算机图形学的重要研究课题[2]。迭代函数系统是绘制植物分形图形的主要方法之一,前人已做了不少研究。李庆忠等[3]提出了一种通过跟踪仿射变换点对枝干和树叶自然着色的方法;刘芸等[4]通过加入风力影响因子,模拟了自然条件下的沙丘植被生长状况;李彩云等[5]分析了IFS的各个参数对生成分形树的影响,并通过拟仿射变换分形图形,生成了多片叶瓣的图形;刘娟等[6]提出了一种引入随机因子绘制不同形态枫树的方法。
本文作者分析了IFS系统各个参数对生成图形的影响,总结了生成分形树的参数调整策略,根据需求有针对性地修改参数,能够精准可控地模拟生长过程中的树木形态变化,以及由风、光照等因素引起的树枝弯曲程度和树叶疏密的变化。……