Abstract
Trees are ubiquitous in natural environment and realistic models of tree are also indispensable in computer graphics and virtual reality domains. However, their complexity in geometry and topology make it a great challenge for photo-realistic tree reconstruction. Since tree trunk is the preliminary structure of trees, its modeling is a critical step which plays an important role in tree modeling. Many existing methods focus on the overall resemblance of tree branches but omit the local geometry details. In this paper, we perform unilateral scanning of real-world trees and propose an approach that could reconstruct trees from incomplete point clouds. The core of our method contains four parts: local optimal segmentation of tree branch, skeletal point and lines extraction from unilateral branch, the cross-section construction of tree branch, and final tree branch surface generation. Experimental results demonstrate the effectiveness and robustness of our method which could keep realistic shape of trees.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alexander, B., Roderik, L.: Campino-a skeletonisaztion method for point cloud preprocess 63, 115–127 (2008)
Bedřich, B., Ondřej, Š., Radomír, M., Gavin, M.: Guided Procedural Modeling. In: Eurographics, vol. 30, pp. 325–334 (2011)
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)
Bloomenthal, J.: Modeling the mighty maple. SIGGRAPH Comput. Graph. 19, 305–311 (1985)
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)
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)
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)
Forsyth, A,D., Pronce, J.: Computer Vision: a modern approach, vol. 1. Prentice Hall (2002)
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)
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)
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)
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)
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)
Lloyd, S.: Least squares quantization in pcm. IEEE Transactions on Information Theory 28(2), 129–137 (1982)
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)
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)
Maxime, L., Long, Q.: A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Trans. Pattern Anal. Mach. Intell. 27, 418–433 (2005)
Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. 26 (July 2007)
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)
Oliver, D., Bernd, L.: A modeling method and user interface for creating plants. Graphics Interface 17, 189–197 (1997)
Prusinkiewicz, P., Aristid, L.: The Algorithmic Beauty of Plants. Springer, New York (1990)
Pan, J., Zhang, J.J.: Sketch-based skeleton-driven 2d animation and motion capture. Transaction on Edutainment 6, 164–181 (2011)
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)
Reche-Martinez, A., Martin, I., Drettakis, G.: Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23, 720–727 (2004)
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)
Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21, 53–61 (2001)
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)
Stephen, E., Hope, H.: Landscape Modeling: Digital technology for landscape visualization. McGraw-Hill Professional Publishing (2001)
Talton, J.O., Lou, Y., Lesser, S., Duke, J., Měch, R., Koltun, V.: Metropolis procedural modeling. ACM Trans. Graphics 30 (2011)
Tan, P., Zeng, G., Wang, J., Kang, S.B., Quan, L.: Image-based tree modeling. ACM Trans. Graph. 26 (July 2007)
Teng, C.H., Chen, Y.S., Hsu, W.H.: Constructing a 3d trunk model from two images. Graph. Models 69, 33–56 (2007)
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)
Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26 (October 2007)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, Y. et al. (2012). Tree Branching Reconstruction from Unilateral Point Clouds. In: Pan, Z., Cheok, A.D., Müller, W., Chang, M., Zhang, M. (eds) Transactions on Edutainment VIII. Lecture Notes in Computer Science, vol 7220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31439-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-31439-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31438-4
Online ISBN: 978-3-642-31439-1
eBook Packages: Computer ScienceComputer Science (R0)