Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 38-41, 46.

• Intelligent Computing • Previous Articles     Next Articles

3D Tree-modeling Approach Based on Competition over Space Resources

YANG Hai-quan1, WANG Yi-feng2, WANG Zhi-qiang1, ZHANG Zhi-wei1   

  1. (College of Computer Science and Software Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China)1;
    (School of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300384,China)2
  • Online:2019-11-10 Published:2019-11-20

Abstract: For the vast varieties in nature,complexity of geometric shapes and great difference structure of trees,this paper explored a tree-modeling approach based on the competition over space resources.In particular,the attraction points are randomly distributed in a certain space,and then the three-dimensional skeleton of tree is constructed by the reciprocal process between tree nodes and attraction points.The Bezier curve is utilized to optimize the skeleton of tree,and the geometric model of tree is constructed through the round table.The leaf order and shadow propagation algorithms are also used to control the distribution of leaves in the branches.By comparison with the L-system and space colonization algorithm,the experimental results present that the trees drawn by this approach have a strong sense of reality,which not only grow with avoiding obstacles effectively,but also require a small amount of data.

Key words: Treemodeling, Computer simulation, Competition over space resources, Beziercurve, Shadow propagation algorithm

CLC Number: 

  • TP391.41
[1]XIE K,YAN F,SHARF A,et al.Tree Modeling with RealTree-Parts Examples[J].IEEE Transactions on Visualization & Computer Graphics,2016,22(12):2608-2618.
[2]XU L,MOULD D.Procedural Tree Modeling with Guiding Vectors[J].Computer Graphics Forum,2015,34(7):47-56.
[3]ZHANG X,BAO G,MENG W,et al.Tree Branch Level of Detail Models for Forest Navigation[C]∥Computer Graphics Forum.2017.
[4]KRATT J,SPICKER M,GUAYAQUIL A,et al.Woodifica-tion:User-Controlled Cambial Growth Modeling[C]∥ComputerGraphics Forum.2015:361-372.
[5]ZHANG X,ZHANG X,ZHANG X,et al.Realistic procedural plant modeling guided by 3D point cloud[C]∥ACM SIGGRAPH.ACM,2017:85.
[6]WANG G,LAGA H,XIE N,et al.The Shape Space of 3D Botanical Tree Models[J].Acm Transactions on Graphics,2018,37(1):1-18.
[8]MEI J,WU S,WU S,et al.3D tree modeling from incomplete point clouds via optimization and L1-MST[J].International Journal of Geographical Information Science,2017,31(5):999-1021.
[9]SHLYAKHTER I,ROZENOER M,DORSEY J,et al.Recon-structing 3D Tree Models from Instrumented Photographs[J].Computer Graphics & Applications,2001,21(3):53-61.
[10]RECHEMARTINEZ A,MARTIN I,DRETTAKIS G.Volumetric reconstruction and interactive rendering of trees from photographs[J].Acm Transactions on Graphics,2004,23(3):720-727.
[11]ARGUDO O,CHICA A,ANDUJAR C.Single-picture recon-struction and rendering of trees for plausible vegetation synthesis[M].Pergamon Press,Inc.2016.
[12]PRUSINKIEWICZ P,LINDENMAYER A.The algorithmicbeauty of plants[M].New York:Springer-Verlag,1990.
[13]MECH R.Visual models of plants interacting with their environment[C]∥Proc of Siggraph.ACM,1996:397-410.
[14]RUNIONS A,LANE B,PRUSINKIEWICZ P.Modeling Trees with a Space Colonization Algorithm[C]∥Eurographics Workshop on Natural Phenomena(Nph 2007).Prague,Czech Republic,DBLP,2007:63-70.
[15]PALUBICKI W,HOREL K,LONGAY S,et al.Self-organizing tree models for image synthesis[C]∥ACM SIGGRA PH 2009.ACM,2009:1-10.
[16]BARTHÉLÉMY D,CARAGLIO Y.Plant architecture:a dy-namic,multilevel and comprehensive approach to plant form,structure and ontogeny[J].Ann Bot,2007,99(3):375-407.
[17]REFFYE P D,EDELIN C,JAEGER M,et al.Plant modelsfaithful to botanical structure and development[J].AcmSiggraph Computer Graphics,1988,22(4):151-158.
[18]BASHIR U,ALI J M.Rational cubic trigonometric Bézier curve with two shape parameters[J].Computational & Applied Mathe-matics,2016,35(1):1-16.
[19]SHINOZAKI K,YODA K,HOZUMI K,et al.A Quantitative analysis of plant form-the pipe model theory : ii. further evidence of the theory and its application in forest ecology[J].Japanese Journal of Ecology,1964,14:97-105.
[20]BORNHOFEN S,LATTAUD C.Competition and evolution invirtual plantcommunities:a new modeling approach[J].Natural Computing,2009,8(2):349-385.
[21]PALUBICKI W.Fuzzy Plant Modeling with OpenGL-Novel Approaches in Simulating Phototropism and Environmental Conditions[M].VDM Verlag,2007.
[22]SACHS T.Self-organization of tree form a model forcomplex social systems[J].Journal of Theoretical Biology,2004,230(2):197-202.
[1] HUANG Di-long,DENG Fei and TANG Yun. Application of Virtual Reality Technique in Tunnel Excavation Engineering [J]. Computer Science, 2013, 40(Z6): 377-380.
Full text



[1] DU Wei, DING Shi-fei. Overview on Multi-agent Reinforcement Learning[J]. Computer Science, 2019, 46(8): 1 -8 .
[2] GAO Li-zheng, ZHOU Gang, LUO Jun-yong, LAN Ming-jing. Survey on Meta-event Extraction[J]. Computer Science, 2019, 46(8): 9 -15 .
[3] CAI Li, LI Ying-zi, JIANG Fang, LIANG Yu. Study on Clustering Mining of Imbalanced Data Fusion Towards Urban Hotspots[J]. Computer Science, 2019, 46(8): 16 -22 .
[4] YANG Zhen, WANG Hong-jun. Important Location Identification of Mobile Users Based on Trajectory Division and Density Clustering Method[J]. Computer Science, 2019, 46(8): 23 -27 .
[5] DENG Cun-bin, YU Hui-qun, FAN Gui-sheng. Integrating Dynamic Collaborative Filtering and Deep Learning for Recommendation[J]. Computer Science, 2019, 46(8): 28 -34 .
[6] ZHONG Feng-yan, WANG Yan, LI Nian-shuang. Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems[J]. Computer Science, 2019, 46(8): 35 -41 .
[7] SUN Guo-dao, ZHOU Zhi-xiu, LI Si, LIU Yi-peng, LIANG Rong-hua. Spatio-Temporal Evolution of Geographical Topics[J]. Computer Science, 2019, 46(8): 42 -49 .
[8] ZHANG Hui-bing, ZHONG Hao, HU Xiao-li. User Reviews Clustering Method Based on Topic Analysis[J]. Computer Science, 2019, 46(8): 50 -55 .
[9] LI Bo-jia, ZHANG Yang-sen, CHEN Ruo-yu. Method for Generating Massive Data with Assignable Distribution[J]. Computer Science, 2019, 46(8): 56 -63 .
[10] LU Xian-guang, DU Xue-hui, WANG Wen-juan. Alert Correlation Algorithm Based on Improved FP Growth[J]. Computer Science, 2019, 46(8): 64 -70 .