Forests · 2014 · 178 citations · 38 references
Natural ResourcesEarth SciencesForestryForest InventoryForest ManagementRemote SensingAllometric ModelingForest StructureLidar-based Forest MeasurementPoint Cloud ProcessingTree FormVolume EstimationAllometric Diameter ModelsAllometric Volume ModelsBranching StructureForest Inventory MappingGround Truth Data CollectionGround-truth ValidationLaser ScannersTerrestrial Laser Scanning
This paper presents a method for fitting cylinders into a point cloud, derived from a terrestrial laser-scanned tree. Utilizing high scan quality data as the input, the resulting models describe the branching structure of the tree, capable of detecting branches with a diameter smaller than a centimeter. The cylinders are stored as a hierarchical tree-like data structure encapsulating parent-child neighbor relations and incorporating the tree’s direction of growth. This structure enables the efficient extraction of tree components, such as the stem or a single branch. The method was validated both by applying a comparison of the resulting cylinder models with ground truth data and by an analysis between the input point clouds and the models. Tree models were accomplished representing more than 99% of the input point cloud, with an average distance from the cylinder model to the point cloud within sub-millimeter accuracy. After validation, the method was applied to build two allometric models based on 24 tree point clouds as an example of the application. Computation terminated successfully within less than 30 min. For the model predicting the total above ground volume, the coefficient of determination was 0.965, showing the high potential of terrestrial laser-scanning for forest inventories.
38
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Multidimensional binary search trees used for associative searching
Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text
Three-dimensional alpha shapes
Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text