基于分形的树木建模算法的研究认领被引量：4

Research of Trees Simulation Algorithm Based on Fractal

在线阅读下载PDF

收藏分享导出

摘要基于分形理论的植物模拟，在虚拟场景中已经得到了广泛的应用。其中L-系统以其定义简洁和高度结构化的特点，成为树木模拟最常用的方法之一。针对目前传统的基于L-系统生成的模拟树自相似性太强以及树木主干不够突出的问题，提出了将递归算法和分形L-系统进行嵌套结合，其中用递归算法来生成树木的主干，记录主干的每个生长点，再从生长点处调用L-系统来生成树木的枝叶，最终模拟出一个典型的树木模型。实验结果表明，此算法可以生成层次分明、形态更加逼真的树木。 The plant simulation based on fractal has been widely used in the virtual scene. With its simple definition and high structuring, L-system becomes one of the most common methods used in plants simulation. For the tree simulation based on L-system, it has two problems. One is that the tree-models are strong self-similarity. The other is that the tree＇ s trucks aren＇t clearly. Proposed a nested combination of these two algorithms by analyzing the recursive algorithm and the L-system to generate typical tree-model with a recursive algorithm,and called L-systems from growing node to generate branches of trees. The experimental results show that the algorithm can simulate plants more naturally and realistically.

作者刘萍刘艳艳宗岩 LIU Ping, LIU Yan-yan, ZONG Yan （ School of Electronic Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China ）

机构地区兰州交通大学电子与信息工程学院

出处《计算机技术与发展》 2011年第12期 26-28,32,共4页 Computer Technology and Development

基金国家自然科学基金资助项目（60962004）甘肃省自然科学基金资助项目（0803RJZA015）

关键词分形递归算法 L-系统嵌套 fractal recursive algorithm L-system nested

分类号 TP31 [自动化与计算机技术—计算机软件与理论][自动化与计算机技术—计算机科学与技术]

引文网络
相关文献

参考文献12

1潘云鹤,毛卫强.基于交互变形的树木三维建模研究[J].计算机辅助设计与图形学学报,2001,13(11):1035-1042. 被引量：16
2张宝云,黄敏.一种新的分形树递归算法的研究[J].微计算机信息,2010(15):216-217. 被引量：6
3丁欢,万旺根,黄炳,王道臣.三维嵌套L系统及其在植物模拟中的应用[J].计算机工程与应用,2009,45(5):207-209. 被引量：6
4Zhou Jun, Chen Leiting, Liu Qihe. Fraetal-based 3D Tree Modeling[ C]//2010 International Conference on Computer Design and Applications (ICCDA). [ s. l. ] : [ s. n. ], 2010: 454 -457. 被引量：1
5Prusinkiewiez P. Introduction to Modeling with L-systems and Beyond [ C ]//Course Notes. [ s. l. ] : SIGGRAPH, 2003 : 6 - 13. 被引量：1
6孙博文编著..分形算法与程序设计 Visual C++实现[M].北京:科学出版社,2004:310.
7陈晓,彭国华,杨康.基于分形L系统生成三维景物的算法研究[J].计算机仿真,2009(7):240-243. 被引量：7
8Prusinkiewicz P, Lindenmayer A. The Algorithm Beauty of Plants [ M ]. New York: Spinger-Velag, 1990. 被引量：1
9韩向峰,刘希玉.基于L系统的三维分形图的生成算法[J].计算机应用,2004,24(10):86-87. 被引量：9
10王春华,杨克俭,韩栋.基于分枝类型和空间点的三维树木建模方法[J].计算机应用研究,2009,26(4):1591-1592. 被引量：5

二级参考文献35

1孙永香,刘彤,郑永果,葛平俱.虚拟植物的建模方法[J].系统仿真学报,2006(z1):263-266. 被引量：16
2韩向峰,刘希玉.基于L系统的三维分形图的生成算法[J].计算机应用,2004,24(10):86-87. 被引量：9
3黄艳峰,薛占熬,陈涛.基于L-系统的植物模拟研究[J].计算机工程与应用,2005,41(19):53-55. 被引量：23
4冯莉,王力.基于L-系统的三维分形植物的算法及实现[J].计算机仿真,2005,22(11):205-208. 被引量：11
5唐卫东,李萍萍,崔梅英.基于生长机的虚拟植物可视化技术研究[J].微计算机信息,2006(06S):240-242. 被引量：8
6张明书,张燕,王维民,梁立凯.三维植物的计算机模拟算法研究[J].计算机技术与发展,2006,16(10):108-110. 被引量：6
7姚雪峰,秦文虎.基于分形递归算法的树木真实感绘制[J].计算机工程与设计,2007,28(4):888-889. 被引量：15
8Prusinkiewicz P,Hmmel M,Hanan J,et al.Visual models of plant development[C]//Rozenberg G, Salomas A.Hand-book of Formal Ianguages.[S.1.] : Springer-Verlag, 1996. 被引量：1
9Prusinkiewicz P,Lindenmayer A.The algorighmic beauty of plants[M]. New York : Springer Verlag, 1990. 被引量：1
10Kokai G,Toth Z,Vanyi R.Evolving artificial trees described by parametic L-systems.Electrical and Computer Engineering[C]//1999 IEEE Canadian Conference on Volume 3.9-12 May 1999:1722- 1727. 被引量：1

共引文献43

1王昊鹏,贾新宇.基于IFS算法的植物动态仿真的研究[J].长春工程学院学报：自然科学版,2005(2):49-52. 被引量：3
2林荣锟,邹杰,陈崇成,唐丽玉,林定.虚拟树木形态结构的交互式编辑技术及其实现[J].农业工程学报,2012(S1):175-180. 被引量：4
3吕萌萌,陆声链,郭新宇,.果树虚拟修剪研究进展[J].系统仿真学报,2015,0(3):448-460. 被引量：6
4丁维龙 ,熊范纶 ,张友华 .基于构件的植物三维结构模拟模型[J].小型微型计算机系统,2004,25(9):1624-1627. 被引量：7
5杜金莲,廖湖声.基于扩展关系的三维景观建模方法的研究[J].系统仿真学报,2005,17(7):1679-1682.
6王永皎,莫国良,张引,张三元.植物的三维建模研究进展[J].计算机应用研究,2005,22(11):1-3. 被引量：14
7唐丽玉,陈崇成,权兵.森林景观的计算机建模与可视化研究进展[J].林业科学,2006,42(10):109-116. 被引量：19
8冯玲,王化雨.几种分形图形生成算法的研究和比较[J].电脑知识与技术：学术交流,2007(1):116-118. 被引量：6
9孙静静,唐丽玉,姚林强,陈崇成.基于形态结构特征的马尾松几何建模研究[J].林业科学,2007,43(4):71-76. 被引量：12
10雷蕾,唐棣.基于勾画的三维树木建模系统[J].大连民族学院学报,2007,9(5):34-36. 被引量：1

同被引文献41

1高美真,黄娇青.OpenGL中的图形变换[J].焦作师范高等专科学校学报,2006(2):51-53. 被引量：5
2耿维忠,张彦芳.基于OpenGL的虚拟现实技术在教学场景开发中的应用[J].焦作师范高等专科学校学报,2009(1):68-69. 被引量：7
3邹运兰,杨志红,王仁芳.基于分形几何的植物模拟研究[J].农机化研究,2012(1):195-198. 被引量：2
4黄艳峰,薛占熬,陈涛.基于L-系统的植物模拟研究[J].计算机工程与应用,2005,41(19):53-55. 被引量：23
5丁维龙,刘端阳,古辉.基于模板库的三维植物形态模拟系统研究[J].计算机工程,2006,32(9):178-180. 被引量：6
6陈教料,胥芳,张立彬,谷廷华.基于模糊推理L-系统的植物生长模拟研究[J].浙江工业大学学报,2006,34(3):314-318. 被引量：1
7李云峰,汪成亮,曹渝昆,何希平.结合L系统和图像合成技术的叶表面重建研究[J].计算机工程与应用,2007,43(9):231-233. 被引量：3
8Hanan J S. Parametric L-systems and their application to the modelling and visualization of plants [ D ]. Regina : University of Regina, 1992. 被引量：1
9Lindenmayer A. Mathematical models for celluar interaction in development,Parts Ⅰ and Parts Ⅱ [ J ]. Journal of Theoretical Biology, 1968,19:280-315. 被引量：1
10Zhou Jun, Chen Leiting, Liu Qihe, et al. Fractal-based 3D tree modeling[ C ]//Proc of 2010 international conference on com- puter design and applications. Qinhuangdao: [ s. n. ], 2010: 454-457. 被引量：1