Abstract
Reconstruction of a real tree from scattered scanned points is a new challenge in virtual reality. Although many progresses are made on main branch structures and overall shape of a tree, reconstructions are still not satisfactory in terms of silhouette and details. We do think that 3D reconstruction of the tree crown shapes may help to constrain accurate reconstruction of complete real tree geometry. We propose here a novel approach for tree crown reconstruction based on an improvement of alpha shape modeling, where the data are points unevenly distributed in a volume rather than on a surface only. The result is an extracted silhouette mesh model, a concave closure of the input data. We suggest an appropriate scope of proper alpha values, so that the reconstruction of the silhouette mesh is a valid manifold surface. Experimental results show that our technique works well in extracting the crown shapes of real trees.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Edelsbrunner, H., Mucke, E.P.: Three dimensional alpha shapes. ACM Trans. Graph. 13, 43–72 (1994)
Jarvis, R.A.: Computing the shape hull of points in the plane. In: Proceedings of IEEE Computer Society Conference on Pattern Recognition and Image Processing, pp. 231–241. IEEE, New York (1977)
Edelsbrunner, H., Kirkpatrick, D.G., Seridel, R.: On the shape of a set of points in the plane. IEEE Trans. Inform. Theory 29(4), 551–559 (1983)
Boissonnat, J.D.: Geometry structure for three-dimensional shape representation. ACM Trans. Graph 3, 266–286 (1984)
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D.: The Digital Michelangelo Project: 3D Scanning of Large Statues. In: Proceedings of ACM SIGGRAPH 2000, pp. 131–144 (2000)
de Reffye, P., Edelin, C., Françon, J., Jaeger, M., Puech, C.: Plant models faithful to botanical structure and development. In: SIGGRAPH 1988 Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pp. 151–158. ACM Press, New York (1988)
Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York (1990)
Deussen, O., Lintermann, B.: A modeling method and user interface for creating plants. In: Conference on Graphics interface 1997, Toronto, Ont., Canada, pp. 189–197 (1997)
Xu, H., Gossett, N., Chen, B.Q.: Knowledge-based modeling of laser scanned trees. In: SIGGRAPH 2005: ACM SIGGRAPH 2005 Sketches, p. 124. ACM Press, New York (2005)
Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J.D., Kang, S.B.: Image-based plant modeling. ACM Trans. Graph. 25(3), 599–604 (2006)
Xu, H., Gossett, N., Chen, B.Q.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)
Prusinkiewicz, P., James, M., Mech, R.: Synthetic topiary. In: SIGGRAPH 1994: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp. 351–358. ACM Press, New York (1994)
Counède, P.H., Kang, M.Z., Mathieu, A., Yan, H.P., Hu, B.G., de Reffye, P.: Structural factorization of plants to compute their functional and architectural growth, Simulation. Transactions of the Society for Modeling and Simulation International 82(7), 427–438 (2006)
Lintermann, B., Deussen, O.: Interactive modeling of plants. IEEE Comput. Graph. Appl. 19(1), 56–65 (1999)
Bloomenthal, J.: Modeling the mighty maple. In: SIGGRAPH 1985: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, pp. 305–311. ACM Press, New York (1985)
Cheng, Z.L., Zhang, X.P., Chen, B.Q.: Simple reconstruction of tree branches from a single range image. J. Comput. Sci. Technol. 22(6), 846–858 (2007)
Pfeifer, N., Gorte, B., Winterhalder, D.: Automatic reconstruction of single trees from terrestrial laser scanner data. In: Proceedings of 20th ISPRS Congress, pp. 114–119 (2004)
Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21(3), 53–61 (2001)
Teng, C.H., Chen, Y.S., Hsu, W.H.: Constructing a 3D trunk model from two images. Graph. Models 69(1), 33–56 (2007)
Edelsbrunner, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, vol. 10. Springer, Heidelberg (1987)
Preparata, F.P., Shamos, M.I.: Computational Geometry: an Introduction. Springer, New York (1985)
Dey, T.K., Sugihara, K., Bajaj, C.L.: Delaunay triangulations in three dimensions with finite precision arithmetic. Comput. Aided Geom. Design 9(6), 457–470 (1992)
Edelsbrunner, H., Shah, N.R.: Incremental toplogical flipping works for regular triangulations. In: Proceedings of 8th Annual ACM Symposium on Computational. Geometry, pp. 43–52 (1992)
CGAL - Computational Geometry Algorithms Library, http://www.cgal.org/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, C., Zhang, X., Hu, B., Jaeger, M. (2008). Reconstruction of Tree Crown Shape from Scanned Data. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2008. Lecture Notes in Computer Science, vol 5093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69736-7_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-69736-7_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69734-3
Online ISBN: 978-3-540-69736-7
eBook Packages: Computer ScienceComputer Science (R0)