Tree branching reconstruction from unilateral point clouds

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7220 LNCS, Issue , 2012, Pages 250-263

  Wang, Yinghui ^a   Chang, Xin ^a   Ning, Xiaojuan ^a   Zhang, Jiulong ^a   Shi, Zhenghao ^a   Zhao, Minghua ^a   Wang, Qiongfang ^a  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Branch Modeling; Cross section construction; Skeleton Line; Unilateral point cloud

Indexed keywords

CRITICAL STEPS; LOCAL GEOMETRY; LOCAL OPTIMAL; NATURAL ENVIRONMENTS; PHOTO-REALISTIC; POINT CLOUD; REALISTIC MODEL; SKELETON LINE; SURFACE GENERATIONS; TREE BRANCHES; TREE MODELING; TREE RECONSTRUCTION;

E-LEARNING; VIRTUAL REALITY;

FORESTRY;

CONSTRUCTION; FORESTRY; GEOMETRY; SCANNING;

EID: 84863975021     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31439-1_23     Document Type: Conference Paper

References (35)

1. Alexander, B., Roderik, L.: Campino-a skeletonisaztion method for point cloud preprocess 63, 115-127 (2008)
2. Bedřich, B., Ondřej, Š., Radomír, M., Gavin, M.: Guided Procedural Modeling. In: Eurographics, vol. 30, pp. 325-334 (2011)
3. Blaise, F., Barczi, J.F., Jaeger, M., Dinouard, P., De Reffye, P.: Simulation of the growth of plants. Modeling of metamorphosis and spatial interactions in the architecture and development of plants, pp. 81-109. Springer (1998)
4. Bloomenthal, J.: Modeling the mighty maple. SIGGRAPH Comput. Graph. 19, 305-311 (1985)
5. Bucksch, A., Lindenbergh, R., Menenti, M.: Skeltre-fast skeletonization of imperfect point clouds of botanic trees. In: Eurographics/ACM Siggraph Symposium on 3D Object Retrieval, pp. 13-20 (2009)
6. Chen, X., Neubert, B., Xu, Y.Q., Deussen, O., Kang, S.B.: Sketch-based tree modeling using markov random field. ACM Trans. Graph. 27, 109:1-109:9 (2008)
7. Cheng, Z.L., Zhang, X.P., Chen, B.Q.: Simple reconstruction of tree branches from a single range image. Journal of Computer Science and Technology 22, 846-858 (2007)
8. Forsyth, A,D., Pronce, J.: Computer Vision: a modern approach, vol. 1. Prentice Hall (2002)
9. Gorte, B.: Skeletonization of laser-scanned trees in the 3d raster domain. In: Innovations in 3D Geo Information Systems. Lecture Notes in Geoinformation and Cartography, pp. 371-380. Springer, Heidelberg (2006)
10. Ijiri, T., Owada, S., Igarashi, T.: The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes, vol. 1, pp. 138-146. Springer (2006)
11. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 881-892 (2002)
12. Livny, Y., Pirk, S., Cheng, Z., Yan, F., Deussen, O., Cohen-Or, D., Chen, B.: Texture-lobes for tree modelling. ACM Trans. Graph. 30, 53:1-53:10 (2011)
13. Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H., El-Sana, J.: Automatic reconstruction of tree skeletal structures from point clouds. In: ACM SIGGRAPH Asia 2010 papers, SIGGRAPH ASIA 2010, pp. 151:1-151:8. ACM (2010)
14. Lloyd, S.: Least squares quantization in pcm. IEEE Transactions on Information Theory 28(2), 129-137 (1982)
15. Long, C., Zhao, J., Goonetilleke, R.S., Xiong, S., Ding, Y., Yuan, Z.Y., Zhang, Y.: A new region growing algorithm for triangular mesh recovery from scattered 3d points. T. Edutainment 6, 237-246 (2011)
16. Ma, W., Xiang, B., Zhang, X., Zha, H.: Decomposition of branching volume data by tip detection. In: Proceedings of IEEE International Conference on Image processing, pp. 1845-1851 (2008)
17. Maxime, L., Long, Q.: A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Trans. Pattern Anal. Mach. Intell. 27, 418-433 (2005)
18. Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. 26 (July 2007)
19. Okabe, M., Owada, S., Igarashi, T.: Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24, 313-318 (2005)
20. Oliver, D., Bernd, L.: A modeling method and user interface for creating plants. Graphics Interface 17, 189-197 (1997)
21. Prusinkiewicz, P., Aristid, L.: The Algorithmic Beauty of Plants. Springer, New York (1990)
22. Pan, J., Zhang, J.J.: Sketch-based skeleton-driven 2d animation and motion capture. Transaction on Edutainment 6, 164-181 (2011)
23. Pfeifer, N., Gorte, B., Winterhalder, D.: Automatic reconstruction of single trees from terrestrial laser scanner data. In: Proc.ISPRS Conf., Int. Archives of Photogrammetry and Remote Sensing, Instanbul, Turkey, vol. 35, pp. 114-119 (2004)
24. Reche-Martinez, A., Martin, I., Drettakis, G.: Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23, 720-727 (2004)
25. de Reffye, P., Edelin, C., Françon, J., Jaeger, M., Puech, C.: Plant models faithful to botanical structure and development. SIGGRAPH Comput. Graph. 22, 151-158 (1988)
26. Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21, 53-61 (2001)
27. Stava, O., Benes, B., Mech, R., Aliaga, D.G., Kristof, P.: Inverse procedural modeling by automatic generation of l-systems. Graph. Forum 29, 665-674 (2010)
28. Stephen, E., Hope, H.: Landscape Modeling: Digital technology for landscape visualization. McGraw-Hill Professional Publishing (2001)
29. Talton, J.O., Lou, Y., Lesser, S., Duke, J., M?ech, R., Koltun, V.: Metropolis procedural modeling. ACM Trans. Graphics 30 (2011)
30. Tan, P., Zeng, G., Wang, J., Kang, S.B., Quan, L.: Image-based tree modeling. ACM Trans. Graph. 26 (July 2007)
31. Teng, C.H., Chen, Y.S., Hsu, W.H.: Constructing a 3d trunk model from two images. Graph. Models 69, 33-56 (2007)
32. Cotø, J.-F., Widlowski, J.-L., Fournier, R.A., Verstraete, M.M.: The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar. Remote Sensing of Environment 113, 1067-1081 (2009)
33. Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26 (October 2007)
34. Yan, D., Wintz, J., Mourrain, B., Wang, W., Boudon, F., Godin, C.: Efficient and robust reconstruction of botanical branching structure from laser scanned points. In: 11th IEEE International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics), pp. 572-575 (2009)
35. Yang, M., Huang, M.-c., Wu, E.-h.: Physically-Based Tree Animation and Leaf Deformation Using CUDA in Real-Time. In: Pan, Z., Cheok, A.D., Müller, W. (eds.) Transactions on Edutainment VI. LNCS, vol. 6758, pp. 27-39. Springer, Heidelberg (2011)