全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

3D树木建模技术研究进展

DOI: 10.11834/jig.20131117

Keywords: 3D树木建模,基于图像建模,基于规则建模,基于草图建模,轻量化建模,树木骨架

Full-Text   Cite this paper   Add to My Lib

Abstract:

3D树木建模一直都是计算机图形学、计算机视觉、虚拟现实等领域最具有挑战性的研究方向之一,国外学者在该领域做了大量研究工作,但3D树木建模综述性文章的缺乏成为其发展的制约因素。侧重从计算机视觉的角度,将当前国内外经典的3D树木建模方法分为基于图像,基于规则和基于草图等3类,并跟踪了最新的3D树木建模技术进展,对他们的成果进行了深入剖析,重点阐述3D树木建模关键技术。最后,分析和比较了几种主要的3D树木建模技术,提出轻量化3D树木建模技术是今后虚拟场景中的交互应用的发展趋势。此外,根据当前研究的难点提出了基于单张图像的轻量化混合建模的研究思路。

References

[1]  Lindenmayer A.Mathematical models for cellular interaction in development-parts I and II[J].Journal of Theoretical Biology,1968,18(3):280-315.[DOI:10.1016/0022-5193(68)90079-9]
[2]  Prusinkiewicz P,Lindenmayer A,Hanan J.Development models of herbaceous plants for computer imagery purposes// Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques.New York,USA:ACM Press,1988:141-150.[DOI:10.1145/54852.378503]
[3]  Oppenheimer P E.Real time design and animation of fractal plants and trees//Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques.New York,USA:ACM Press,1986,20(4):55-64.[DOI:10.1145/15922.15892]
[4]  Karwowski R,Prusinkiewicz P.The L-system-based plant-modeling environment L-studio4.0//Proceedings of the 4th International Workshop on Functional-Structural Plant Models. Montpellier, Franace: S.n. 2004:403-405.
[5]  Shlyakhter I,Rozenoer M,Dorsey J,et al.Reconstructing 3d tree models from instrumented photographs[J].IEEE Computer Graphics and Applications,2001,21(3):53-61.[DOI:10.1109/38.920627]
[6]  Anastacio F,Prusinkiewicz P,Sousa M C.Sketch-based parameterization of L-systems using illustration-inspired construction lines and depth modulation[J].Computers & Graphics,2009,33(4):440-451.[DOI:10.1016/j.cag.2009.05.001]
[7]  Lintermann B,Deussen O.Interactive modeling of plants[J]. IEEE Computer Graphics and Applications,1999.19(1):56-65.[DOI:10.1109/38.736469]
[8]  Palubicki W,Horel K,Longay S,et al.Self-organizing tree models for image synthesis[J].ACM Transactions on Graphics,2009,28(3):58(1-8).[DOI:10.11145/1576246.1531364]
[9]  Teng C H,Chen Y S,Hsu W H.Constructing a 3D trunk model from two images[J].Graphical Models,2007,69(1):33-56.[DOI:http://dx.doi.org/10.1016/j.gmod.2006.06.001]
[10]  Teng C H,Chen Y S.Image-based tree modeling from a few images with very narrow viewing range[J].Visual Computer,2009,25(4):297-307.[DOI:10.1007/s00371-008-0269-1]
[11]  更多...
[12]  Neubert B,Franken T,Deussen O.Approximate image-based tree-modeling using particle flows[J].ACM Transactions on Graphics,2007,26(3):88(1-8).[DOI:10.1145/1275808.1276487]
[13]  Ma W,Wang Y Z,Zha H B,et al.Modeling of tree branches by Bayesian network structure inference//Fifth International Symposium on 3D Data Processing,Visualization and Transmission.France: IEEE, 2010,1:10.
[14]  Zeng J G,Zhang Y,Zhan S Y.3D tree models reconstruction from a single image// Proceedings of 6th IEEE International Conference on Intelligent Systems Design and Applications,New Jersey,USA:IEEE Press,2006:445-450.[DOI:10.1109/HLK.2003.1240854]
[15]  Cheng Z L,Zhang X P,Chen B Q.Simple reconstruction of tree branches from a single range image[J].Journal of Computer Science and Technology,2007,22(6):846-858.[DOI:10.1007/s11390-007-9095-6]
[16]  Xu H,Gossett N,Chen B.Knowledge and heuristic-based modeling of laser-scanned trees[J].ACM Transactions on Graphics,2007,26(4):19.[ DOI:10.1145/1289603.1289610]
[17]  Zhu C,Zhang X P,Hu B G,et al.Reconstruction of tree crown shape from scanned data[J].Technologies for E-Learning and Digital Entertainment Lecture Notes in Computer Science,2008,5093:745-756.[ DOI:10.1007/978-3-540-69736-7_79 ]
[18]  Wang Y,Weinacker H,Koch B.Lidar point cloud based procedure for vertical canopy structure analysis and 3D single tree modelling in forest[J].Sensors,2008,8(6):3938-3951.
[19]  Dai M R,Li H J,Zhang X P.Tree modeling through range image segmentation and 3D shape analysis[J].Lecture Notes in Electrical Engineering,2010,67(5),413-422.[DOI:10.1007/978-3-642-12990-2_47]
[20]  Livny Y,Yan F L,Olson M,et al.Automatic reconstruction of tree skeletal structures from point clouds[J].ACM Transactions on Graphics,2010,29(6):151(1-8).[DOI:10.1145/1866158. 1866177 ]
[21]  Livny Y,Pirk S,Cheng Z L,et al.Texture-lobes for tree modeling[J].ACM Transactions on Graphics,2011,30(4):53(1-10).[DOI:10.1145/2010324.1964948]
[22]  Bucksch A,Lindenbergh R C,Menenti M.Skeltre-fast skeletonization for imperfect point cloud data of botanic trees// Proceedings of the 2nd Eurographics Conference on 3D Object Retrieval,Eurographics Association Aire-la-Ville. Switzerland: Eurographics, 2009,13-27.[DOI:10.2312/3DOR/3DOR09/013-020]
[23]  Quan L,Wang J D,Tan P,et al.Image-based modeling by joint segmentation[J].International Journal of Computer Vision,2007,75(1):135-150.[DOI:10.1007/s11263-007-0044-1]
[24]  TanP,Zeng G,Wang J D,et al.Image-based tree modeling[J]. ACM Transactions on Graphics,2007,26(3):87(1-7).[DOI:10.1145/1275808.1276486 ]
[25]  Chodorowski A,Mattsson U,Langille Mo,et al.Color lesion boundary detection using live wire//Proceedings of SPIE Medical Imaging:Image Processing.San Diego, CA:SPIE, 2005,5747:1589-1596.[DOI:10.1117/12.594944]
[26]  Cheng Z L,Yan F L,Chen B Q.Texture-lobes for tree modeling[J].Journal of Computer-Sided Design & Computer Graphics,2012,24(1):2-4.[ 程章林,燕飞龙,陈宝权.基于Lobe 表示的树木快速3D建模[J].计算机辅助设计与图形学学报,2012,24(1):2-4.]
[27]  Sun R X,Jia J Y,Li H Y.Image-based lightweight tree modeling// Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry.New York,USA:ACM Press,2009:17-22.[DOI:10.1145/1670252. 1670258]
[28]  Zhang H S,Hua W,Wang Q,et al.LDM-pack:a new method for rendering trees rapidly[J].Journal of Image and Graphics,2004,9(10):1216-1222.[张淮声,华炜,王青,等.层次深度拼图集:一种新的树木快速绘制方法[J].中国图象图形学报,2004,9(10):1216-1222.]
[29]  Shi Y T,Cheng X J,Zhang H F.Three dimensional trees emulation based on parametric L-system[J].Journal of Tongji University:Natural Science,2011,39(12):1871-1876.[ 石银涛,程效军,张鸿飞.基于参数L-系统的3维树木仿真[J].同济大学学报:自然科学版,2011,39(12):1871-1876.]
[30]  Okabe M,Igarashi T.3D modeling of trees from freehand sketches// Proceedings of ACM SIGGRAPH 2003 Sketches & Applications.New York,USA:ACM Press,2003:1-1.[DOI:10.1145/965400.965565]
[31]  Okabe M,Owada S,Igarashi T.Interactive design of botanical trees using freehand sketches and example-based editing[J]. Computer Graphics Forum,2005,24(3):487-496.[DOI:10.1111/j.1467-8659.2005.00874.x]
[32]  Tan P,Fang T,Xiao J X,et al.Single image tree modeling[J]. ACM Transactions on Graphics,2008,27(5):108(1-8).[DOI:10.1145/1457515.1409061]
[33]  Chen X J,Neubert B,Xu Y Q,et al.Sketch-based tree modeling using Markov random field[J].ACM Transactions on Graphics,2008,27(5):109-1:109-10.[DOI:10.1145/1457515. 1409062]
[34]  Wither J,Boudon F,Cani M,et al.Structure from silhouettes:a new paradigm for fast sketch-based design of trees[J].Computer Graphics Forum,2009,28:541-550.
[35]  Liu J,Zhang X P,Li H J.Sketch-based tree modeling by distribution control on planes//Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry.New York,USA:ACM Press,2010:185-190.[DOI:10.1145/1900179.1900219 ]
[36]  Liu Y H,Wang H B,Du W,et al.Image-based 3D reconstruction of tree-like objects[J]. Chinese Journal of Computers,2002,25(9):1-6.[刘彦宏,王洪斌,杜威,等.基于图象的树类物体的3维重建[J].计算机学报,2002,25(9):1-6.]
[37]  Lhuillier M,Quan L.A quasi-dense approach to surface reconstruction from uncalibrated images[J].Pattern Analysis and Machine Intelligence,2005,27(3):418-433.[DOI:10.1109/TPAMI.2005.44 ]
[38]  Reche A,Martin I,Drettakis G.Volumetric reconstruction and interactive rendering of trees from photographs[J].ACM Transactions of Graphics,2004,23(3):720-727.[DOI:10.1145/1186562.1015785]
[39]  Kim J, Cho H.Efficient modeling of numerous trees by introducing growth volume for real-time virtual ecosystems[J]. Computer Animation and Virtual Worlds,2012,23:155-165.
[40]  Chen D Y,Tian X P,Shen Y T,et al.On visual similarity based 3D model retrieval[J].Computer Graphics Forum,2003,22(3),223-232.[DOI:10.1111/1467-8659.00669]
[41]  Liu W,He Y J.3D model retrieval based on orthogonal projections //Proceeding of Ninth International Conference on Computer Aided Design and Computer Graphics.New Jersey,USA:IEEE Press,2005,1.[DOI:10.1109/CAD-CG.2005.1]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133