Reconstruction of tree crown shape from scanned data

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

Volumn 5093 LNCS, Issue , 2008, Pages 745-756

  Zhu, Chao ^a   Zhang, Xiaopeng ^a   Hu, Baogang ^a   Jaeger, Marc ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b INRIA SACLAY   (France)

Author keywords

Alpha shape; Delaunay triangulation; Reconstruction; Tree crowns

Indexed keywords

DIGITAL ARITHMETIC; E-LEARNING; GAIT ANALYSIS; IMAGE RECONSTRUCTION; INTERNET; MULTIMEDIA SYSTEMS; REPAIR; RESTORATION; TAXONOMIES; TECHNOLOGY; TIRES; TREES (MATHEMATICS); VIRTUAL REALITY;

3-D RECONSTRUCTIONS; ALPHA SHAPE; ALPHA-SHAPE MODELING; BRANCH STRUCTURES; DELAUNAY TRIANGULATION; DIGITAL ENTERTAINMENT; EDUTAINMENT; INPUT DATA; INTERNATIONAL CONFERENCES; MESH MODELING; RECONSTRUCTION; TREE CROWNS;

THREE DIMENSIONAL;

EID: 48249157069     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69736-7_79     Document Type: Conference Paper

References (24)

1. Edelsbrunner, H., Mucke, E.P.: Three dimensional alpha shapes. ACM Trans. Graph. 13, 43-72 (1994)
2. 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)
3. 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)
4. Boissonnat, J.D.: Geometry structure for three-dimensional shape representation. ACM Trans. Graph 3, 266-286 (1984)
5. 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)
6. 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)
7. Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York (1990)
8. 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)
9. 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)
10. Quan, L., Tan, P., Zeng, C., Yuan, L., Wang, J.D., Kang, S.B.: Image-based plant modeling. ACM Trans. Graph. 25(3), 599-604 (2006)
11. Xu, H., Gossett, N., Chen, B.Q.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)
12. Prusinkiewicz, P., James, M., Mech, R.: Synthetic topiary. In: SIGGRAPH 1994: Proceedings of the 2.1st annual conference on Computer graphics and interactive techniques, pp. 351-358. ACM Press, New York (1994)
13. 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)
14. Lintermann, B., Deussen, O.: Interactive modeling of plants. IEEE Comput. Graph. Appl. 19(1), 56-65 (1999)
15. 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)
16. Cheng, Z.L., Zhang, X.P., Chen, B.Q.: Simple reconstruction of tree branches from a single range image. J. Comput. Sei. Technol. 22(6), 846-858 (2007)
17. Pfeifer, N., Gorte, B., Winterhaider, D.: Automatic reconstruction of single trees from terrestrial laser scanner data. In: Proceedings of 20th ISPRS Congress, pp. 114-119 (2004)
18. Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21(3), 53-61 (2001)
19. Teng, CH., Chen, Y.S., Hsu, W.H.: Constructing a 3D trunk model from two images. Graph. Models 69(1), 33-56 (2007)
20. Edelsbrunner, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, vol. 10. Springer, Heidelberg (1987)
21. Preparata, F.P., Shamos, M.I.: Computational Geometry: an Introduction. Springer, New York (1985)
22. 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)
23. 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)
24. CGAL - Computational Geometry Algorithms Library, http://www.egal.org/