基于空间资源竞争的三维树木建模方法

计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 38-41.

基于空间资源竞争的三维树木建模方法

杨海泉¹, 王仪丰², 王志强¹, 张志伟¹

(深圳大学计算机与软件学院广东深圳518060)¹;
(天津理工大学计算机科学与工程学院天津300384)²

出版日期:2019-11-10 发布日期:2019-11-20
通讯作者: 王志强(1963-),男,硕士生导师,教授,主要研究方向为多媒体信息处理、虚拟现实等,E-mail:wangzq@suz.edu。
作者简介:杨海泉(1994-),男,硕士生,主要研究方向为多媒体信息处理,E-mail:2160230424@email.szu.edu.com。
基金资助:
本文受科技部国家科技支撑计划项目(2014BAH28F05)资助。

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

YANG Hai-quan¹, WANG Yi-feng², WANG Zhi-qiang¹, ZHANG Zhi-wei¹

(College of Computer Science and Software Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China)¹;
(School of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300384,China)²

Online:2019-11-10 Published:2019-11-20

摘要/Abstract

摘要： 针对自然界中树木种类多、几何形态复杂以及结构差异大等特点,文中探讨了一种基于空间资源竞争的树木建模方法。在一定空间内随机地放置吸引点,根据树节点和吸引点之间的交互过程构建树木三维骨架,采用贝塞尔曲线优化树木骨架,通过圆台建构树木几何模型。利用叶序和阴影传播算法控制叶子在枝干上的分布。与L-系统和空间殖民算法生成的树木进行对比分析的结果表明该方法绘制的树木真实感强,不仅能有效避开障碍物生长,而且数据量小。

关键词: 贝塞尔曲线, 计算机仿真, 空间资源竞争, 树木建模, 阴影传播算法

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: Beziercurve, Competition over space resources, Computer simulation, Shadow propagation algorithm, Treemodeling

中图分类号:

TP391.41

杨海泉, 王仪丰, 王志强, 张志伟. 基于空间资源竞争的三维树木建模方法[J]. 计算机科学, 2019, 46(11A): 38-41. https://doi.org/

YANG Hai-quan, WANG Yi-feng, WANG Zhi-qiang, ZHANG Zhi-wei. 3D Tree-modeling Approach Based on Competition over Space Resources[J]. Computer Science, 2019, 46(11A): 38-41. https://doi.org/

参考文献

[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.
[7]杨垠晖,王锐.树木的真实感建模与绘制综述[J].计算机辅助设计与图形学学报,2018(2):191-216.
[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.

相关文章 15

[1]	黄地龙,邓飞,唐云. 虚拟现实技术在隧道开挖工程中的应用 Application of Virtual Reality Technique in Tunnel Excavation Engineering 计算机科学, 2013, 40(Z6): 377-380.
[2]	陈应祖刘玉娟彭军. 非单调变化区间插值曲线的实现方法计算机科学, 2006, 33(5): 264-266.
[3]	. r-SVR中参数r与输入噪声间线性反比关系的仿真研究计算机科学, 2005, 32(9): 205-207.
[4]	刘晓明陈铸欧静兰黄灿辉. 瑞利衰落信道中最大比合并系统性能及多路信号合并算法研究计算机科学, 2005, 32(7): 50-52.
[5]	余英赵东风. 宽带交换机输入缓存QoS研究计算机科学, 2005, 32(1): 56-57.
[6]	段书凯刘光远. 连续学习混沌神经网络的研究计算机科学, 2004, 31(4): 135-136.
[7]	李涛王宝树乔向东. 模型集和IMM自适应的目标跟踪算法计算机科学, 2004, 31(2): 149-151.
[8]	方敏王宝树邱素蓉. 基于下推自动机的仿真模型形式化描述计算机科学, 2003, 30(6): 159-161.
[9]	王东平李绍荣. 禁忌搜索算法用于解决网络路由问题计算机科学, 2003, 30(6): 55-57.
[10]	许建峰胡宁宁朱晴波胡宁谢立. 分布式实时仿真系统中基于PN的同步模型计算机科学, 2002, 29(9): 21-25.
[11]	贺一刘光远. 基于变异方法的禁忌搜索计算机科学, 2002, 29(5): 115-116.
[12]	彭力李稳娄国焕. 基于多智体多库协同的一种虚拟现实仿真界面构建技术计算机科学, 2002, 29(11): 90-92.
[13]	朱晴波周钢等. 实时分布式仿真平台RDSP的设计与实现计算机科学, 2001, 28(11): 26-29.
[14]	周健王承发. 虚拟人的建模方法计算机科学, 1999, 26(1): 53-54.
[15]	史扬金士尧. 新一代仿真技术框架HLA 计算机科学, 1998, 25(6): 5-8.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed