Print Email Facebook Twitter Tree Reconstruction from a Point Cloud using an L-system Title Tree Reconstruction from a Point Cloud using an L-system Author Dobson, Daniel (TU Delft Architecture and the Built Environment) Dong, Haoyang (TU Delft Architecture and the Built Environment) van der Horst, Noortje (TU Delft Architecture and the Built Environment) Langhorst, Lars (TU Delft Architecture and the Built Environment) van der Vaart, Jasper (TU Delft Architecture and the Built Environment) Wu, Ziyan (TU Delft Architecture and the Built Environment) Contributor Nan, L. (mentor) Du, S. (mentor) Voets, Dirk (mentor) Degree granting institution Delft University of Technology Programme Geomatics Project Synthesis Project 2021 Date 2021-06-01 Abstract Storing accurate models of complex geometries in a compact way has become an increasingly challenging issue, especially when dealing with large datasets. One of such datasets is Cobra-Groeninzicht's database of all trees in the Netherlands. In the gaming industry, a new technique is being used to generate tree models: the L-system. An L-system stores a string representation of the structural model of a tree, with the added possibility for recursive modelling using growing rules. This format proves a promising alternative to more traditional methods of storing complex geometries. However, it remains unclear whether it can be an accurate enough representation for modelling and analysing real-life trees.In this research project, the AdTree algorithm is used to reconstruct a skeleton from a point cloud of a single tree. This skeleton is then transformed to an L-System string format, as well as a CityJSON format (both in JSON structure). The L-system format comes with the advantage that it allows for several methods of increasing its compactness further (growing, generalisation). The overall size of these files also indicates fewer storage space is needed to store the tree geometry. The quality of the L-System skeleton is nearly equal to the input, the skeleton generated by. Assuming it can be read and drawn using a Turtle program, the L-system thus allows for storing the same geometric information more compactly than traditional storage formats, with sufficient accuracy, and the added possibilities of growing or generalising the model. Subject L-systemTreeStructural modelReconstructionTree modelsLiDAR Points To reference this document use: http://resolver.tudelft.nl/uuid:ee9937c0-34e9-4ff3-9ee9-a5305bdeb0a0 Part of collection Student theses Document type student report Rights © 2021 Daniel Dobson, Haoyang Dong, Noortje van der Horst, Lars Langhorst, Jasper van der Vaart, Ziyan Wu Files PDF GEO1101_Final_Report_L_Sy ... _Trees.pdf 37 MB Close viewer /islandora/object/uuid:ee9937c0-34e9-4ff3-9ee9-a5305bdeb0a0/datastream/OBJ/view