分形与混沌在自然仿真动画中的集群算法改进研究
|
摘要
仿真自然界研究的重点与难点是在算法的研究与实现上。文章在研究L-系统与混沌系统算法的基础上,进一步利用分形中的L-系统并结合混沌、混沌系统中自带的"随机性"行为对自然界的植物进行了仿真绘制。在研究仿真的蕨类植物,动态生长的小灌木、小树木,不同季节风中飘扬的芦苇的实现上,改良了生成方法的算法规则,同时创新地加入了随机偏差角度量,这样仿真实现的效果更逼真,更具有动态效果。研究结果表明,本文中的方法具有多变性,调整基因因子与随机偏差角度量可以得到很多有趣的图形,可以高仿真地应用在计算机动画、游戏及虚拟现实场景的设计中。
The emphasis and difficulty in natural animation is to research and implement the algorithm. In this study, on the basis of the traditional algorithm of L-system and Chaos system, we emulated the natural plants by using the combination of L-system, Chaos system and the "randomness"in Chaos systems. The L-system employed here is proved to be more realistic and effective by improving the algorithm of production and using a random deviation angle. As expected, this improved system made a better simulation of dynamic growth of plants, such as ferns, small shrubs and trees, and the waving reeds in different seasons. The results showed that the method applied in this paper is flexible, which can get a lot of funny graphics by changing the genetic factors and the angle of random deviation angle. This method can be widely applied in computer animation and scenic design of virtual reality.
The emphasis and difficulty in natural animation is to research and implement the algorithm. In this study, on the basis of the traditional algorithm of L-system and Chaos system, we emulated the natural plants by using the combination of L-system, Chaos system and the "randomness"in Chaos systems. The L-system employed here is proved to be more realistic and effective by improving the algorithm of production and using a random deviation angle. As expected, this improved system made a better simulation of dynamic growth of plants, such as ferns, small shrubs and trees, and the waving reeds in different seasons. The results showed that the method applied in this paper is flexible, which can get a lot of funny graphics by changing the genetic factors and the angle of random deviation angle. This method can be widely applied in computer animation and scenic design of virtual reality.
引文
[1]高扬,黎展荣,魏为,等.基于参数L系统的小叶榕树建模方法研究[J].计算机技术与发展.2016(07):156-159.
[2]马学强.具有生长特征的虚拟植物模型研究[D].山东师范大学,2015.
[3]丁维龙,刘端阳,古辉.基于模板库的三维植物形态模拟系统研究[J].计算机工程.2006(09):178-180.
[4]孔令麒,黎展荣,韦婷,等.基于L系统的树木建模与仿真[J].科学技术与工程.2013(32):9536-9540+9548.
[5]石银涛,程效军,张鸿飞.基于参数L-系统的三维树木仿真[J].同济大学学报(自然科学版).2011(12):1871-1876.
[6]胡秀珍,张建,李淼,等.基于参数L系统的梨树枝干模型三维可视化[J].计算机系统应用.2011(08):86-90.
[7]张宝云,黄敏.一种新的分形树递归算法的研究[J].微计算机信息.2010(15):216-217+228.
[8]邹运兰,杨志红,王仁芳.基于迭代函数系统IFS的动态树木模拟[J].计算机应用与软件.2012(03):118-121.
[9]刘萍,刘艳艳,宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展.2011(12):26-28+32.
[10](德)佩特根,(德)于尔根斯.混沌与分形-科学的新疆界(第2版)[M].北京:国防工业出版社,2008.
[11]刘鹏.分形在自然景观仿真研究中的发展与展望[J].电脑学习,2008:18-19.
[12]宋巨龙,孙淑娥,林椹尠.基于OpenGL的分形植物模拟[J].现代电子技术,2009(12):59-60+67.
[13]刘萍,刘艳艳,宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011(12):26-28+32.
[14]张静,丘雷.城市分形特征及其应用[J].规划师,2002(06):72-75.
[15]Prusinkiewicz P,Lindenmayer A,The Algorithmic Beauty of Plants[M].Springer-Verlag:New York,1990:101-107.
[16]Venter J,Hardy A.Generating plants with gene expression programming[C].In:Proceedings of afrigraph 2007,pp 159-167.
[17]Lower bounds of the Hausdorff dimension for the images of Feller processes[J].V.Knopova,R.L.Schilling,J.Wang.Statistics and Probability Letters.2014
[2]马学强.具有生长特征的虚拟植物模型研究[D].山东师范大学,2015.
[3]丁维龙,刘端阳,古辉.基于模板库的三维植物形态模拟系统研究[J].计算机工程.2006(09):178-180.
[4]孔令麒,黎展荣,韦婷,等.基于L系统的树木建模与仿真[J].科学技术与工程.2013(32):9536-9540+9548.
[5]石银涛,程效军,张鸿飞.基于参数L-系统的三维树木仿真[J].同济大学学报(自然科学版).2011(12):1871-1876.
[6]胡秀珍,张建,李淼,等.基于参数L系统的梨树枝干模型三维可视化[J].计算机系统应用.2011(08):86-90.
[7]张宝云,黄敏.一种新的分形树递归算法的研究[J].微计算机信息.2010(15):216-217+228.
[8]邹运兰,杨志红,王仁芳.基于迭代函数系统IFS的动态树木模拟[J].计算机应用与软件.2012(03):118-121.
[9]刘萍,刘艳艳,宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展.2011(12):26-28+32.
[10](德)佩特根,(德)于尔根斯.混沌与分形-科学的新疆界(第2版)[M].北京:国防工业出版社,2008.
[11]刘鹏.分形在自然景观仿真研究中的发展与展望[J].电脑学习,2008:18-19.
[12]宋巨龙,孙淑娥,林椹尠.基于OpenGL的分形植物模拟[J].现代电子技术,2009(12):59-60+67.
[13]刘萍,刘艳艳,宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011(12):26-28+32.
[14]张静,丘雷.城市分形特征及其应用[J].规划师,2002(06):72-75.
[15]Prusinkiewicz P,Lindenmayer A,The Algorithmic Beauty of Plants[M].Springer-Verlag:New York,1990:101-107.
[16]Venter J,Hardy A.Generating plants with gene expression programming[C].In:Proceedings of afrigraph 2007,pp 159-167.
[17]Lower bounds of the Hausdorff dimension for the images of Feller processes[J].V.Knopova,R.L.Schilling,J.Wang.Statistics and Probability Letters.2014