[1]刘萍 刘艳艳 宗岩.基于分形的树木建模算法的研究[J].计算机技术与发展,2011,(12):26-28.
　LIU Ping,LIU Yan-yan,ZONG Yan.Research of Trees Simulation Algorithm Based on Fractal[J].,2011,(12):26-28.
点击复制

基于分形的树木建模算法的研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年12期
页码:
26-28
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Trees Simulation Algorithm Based on Fractal
文章编号:
1673-629X（2011）12-0026-03
作者:
刘萍 刘艳艳 宗岩
兰州交通大学电子与信息工程学院
Author(s):
LIU Ping;  LIU Yan-yan;  ZONG Yan
School of Electronic Information Engineering, Lanzhou Jiaotong University
关键词:
分形; 递归算法; L-系统; 嵌套
Keywords:
fractal;  recursive algorithm;  L-system;  nested
分类号:
TP31
文献标志码:
A
摘要:
基于分形理论的植物模拟，在虚拟场景中已经得到了广泛的应用。其中L-系统以其定义简洁和高度结构化的特点，成为树木模拟最常用的方法之一。针对目前传统的基于L-系统生成的模拟树自相似性太强以及树木主干不够突出的问题，提出了将递归算法和分形L-系统进行嵌套结合，其中用递归算法来生成树木的主干，记录主干的每个生长点，再从生长点处调用L-系统来生成树木的枝叶，最终模拟出一个典型的树木模型。实验结果表明，此算法可以生成层次分明、形态更加逼真的树木
Abstract:
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

相似文献/References:

[1]陈华光 王京文 张晓清.虚拟场景中基于LOD的树木真实感建模[J].计算机技术与发展,2008,(12):228.
　CHEN Hua-guang,WANG Jing-wen,ZHANG Xiao-qing.Realistic Modeling of 3D Tree Based on LOD in Virtual Scene[J].,2008,(12):228.
[2]储岳中.基于递归算法和树形控件的动态树形图的实现[J].计算机技术与发展,2007,(06):87.
　CHU Yue-zhong.Implementation of Dynamic TreeView Based on Recursion Algorithm and TreeView WebControl[J].,2007,(12):87.
[3]张明书 张燕 王维民 梁立凯.三维植物的计算机模拟算法研究[J].计算机技术与发展,2006,(10):108.
　ZHANG Ming-shu,ZHANG Yan,WANG Wei-min,et al.Computer Simulation Algorithm Research of Three - Dimensional Plant[J].,2006,(12):108.
[4]赵春艳 马学强.基于DLA的虚拟植物根系模拟方法研究[J].计算机技术与发展,2012,(02):119.
　ZHAO Chun-yan,MA Xue-qiang.Research on Technology of Simulating Virtual Plant Roots Based on DLA[J].,2012,(12):119.
[5]张爱华 盛飞 杨培 常康康.基于相似比的快速分形编码算法[J].计算机技术与发展,2012,(11):176.
　ZHANG Ai-hua,SHENG Fei,YANG Pei,et al.A Fast Fractal Encoding Algorithm Based on Similar Ratio[J].,2012,(12):176.
[6]张爱华 杨培 盛飞 常康康.利用相对误差排序的快速分形编码算法[J].计算机技术与发展,2012,(12):105.
　ZHANG Ai-hua,YANG Pei,SHENG Fei,et al.A Fast Fractal Encoding Algorithm with Relative Error-ordered[J].,2012,(12):105.
[7]顾兵.WSN 中规则区域的最优覆盖研究[J].计算机技术与发展,2013,(01):107.
　GU Bing.Research on Optimal Coverage Problem of Regular Region in WSN[J].,2013,(12):107.
[8]李娜[],方恩浩[],滕飞[],等. 基于L-系统的分形植物模拟研究[J].计算机技术与发展,2014,24(08):199.
　LI Na[],FANG En-hao[],TENG Fei[],et al. Research on Fractal Plant Simulation Based on L-system[J].,2014,24(12):199.
[9]张爱华,何雨虹,张璟. 基于欧氏比的快速分形编码算法[J].计算机技术与发展,2016,26(02):61.
　ZHANG Ai-hua,HE Yu-hong,ZHANG Jing. A Fast Fractal Image Coding Algorithm Based on Euclidean Ratio[J].,2016,26(12):61.
[10]张爱华,唐婷婷,汪玮玮,等.基于主成分特征的快速分形图像压缩算法[J].计算机技术与发展,2018,28(05):77.[doi:10.3969/j.issn.1673－629X.2018.05.018]
　ZHANG Ai-hua,TANG Ting-ting,WANG Wei-wei,et al.A Fast Fractal Image Compression Algorithm Based on Principal Component[J].,2018,28(12):77.[doi:10.3969/j.issn.1673－629X.2018.05.018]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60962004）;甘肃省自然科学基金资助项目（0803RJZA015）刘萍（1986-），女，硕士研究生，研究方向为虚拟现实技术
更新日期/Last Update: 1900-01-01