Developing Allometric Equations for Teak Plantations Located in the Coastal Region of Ecuador from Terrestrial Laser Scanning Data

Traditional studies aimed at developing allometric models to estimate dry above-ground biomass (AGB) and other tree-level variables, such as tree stem commercial volume (TSCV) or tree stem volume (TSV), usually involves cutting down the trees. Although this method has low uncertainty, it is quite costly and inefficient since it requires a very time-consuming field work. In order to assist in data collection and processing, remote sensing is allowing the application of non-destructive sampling methods such as that based on terrestrial laser scanning (TLS). In this work, TLS-derived point clouds were used to digitally reconstruct the tree stem of a set of teak trees (Tectona grandis Linn. F.) from 58 circular reference plots of 18 m radius belonging to three different plantations located in the Coastal Region of Ecuador. After manually selecting the appropriate trees from the entire sample, semi-automatic data processing was performed to provide measurements of TSCV and TSV, together with estimates of AGB values at tree level. These observed values were used to develop allometric models, based on diameter at breast height (DBH), total tree height (h), or the metric DBH2 × h, by applying a robust regression method to remove likely outliers. Results showed that the developed allometric models performed reasonably well, especially those based on the metric DBH2 × h, providing low bias estimates and relative RMSE values of 21.60% and 16.41% for TSCV and TSV, respectively. Allometric models only based on tree height were derived from replacing DBH by h in the expression DBH2 x h, according to adjusted expressions depending on DBH classes (ranges of DBH). This finding can facilitate the obtaining of variables such as AGB (carbon stock) and commercial volume of wood over teak plantations in the Coastal Region of Ecuador from only knowing the tree height, constituting a promising method to address large-scale teak plantations monitoring from the canopy height models derived from digital aerial stereophotogrammetry

Extended biomass allometric equations for large mangrove trees from terrestrial LiDAR data

International audienceAccurately determining biomass of large trees is crucial for reliable biomass analyses in most tropical forests, but most allometric models calibration are deficient in large trees data. This issue is a major concern for high-biomass mangrove forests, especially when their role in the ecosystem carbon storage is considered. As an alternative to the fastidious cutting and weighing measurement approach, we explored a non-destructive terrestrial laser scanning approach to estimate the aboveground biomass of large mangroves (diameters reaching up to 125 cm). Because of buttresses in large trees, we propose a pixel-based analysis of the composite 2D flattened images, obtained from the successive thin segments of stem point-cloud data to estimate wood volume. Branches were considered as successive best-fitted primitive of conical frustums. The product of wood volume and height-decreasing wood density yielded biomass estimates. This approach was tested on 36 A. germinans trees in French Guiana, considering available biomass models from the same region as references. Our biomass estimates reached ca. 90% accuracy and a correlation of 0.99 with reference biomass values. Based on the results, new tree biomass model, which had R² of 0.99 and RSE of 87.6 kg of dry matter. This terrestrial LiDAR-based approach allows the estimates of large tree biomass to be tractable, and opens new opportunities to improve biomass estimates of tall mangroves. The method could also be tested and applied to other tree species

Quantitative Tree Reconstruction from Terrestrial Laser Scanning Data and Applications

Understanding the structure and dynamics of trees and forest is key in studying the environment and understanding current and future climates. Development has been fast in measurement technology for these purposes, as it is currently possible to measure forest terrestrially with photography-based instruments or either static or mobile laser scanning, and airborne using drones, helicopters or aeroplanes, and even from space using satellitemounted instruments. However, as all these measurements are indirect presentations of the key attributes to study, they require powerful analysis methods to accompany them. This thesis focuses on terrestrial laser scanning data and presents a method for reconstructing comprehensive, quantitative structure models of trees from such data. The method is designed to be a tool for understanding tree and forest structure, as well as, dynamics and functionality, without the need for destructive measurements. The reconstructed models provide access to tree attributes previously impossible or laborious to measure, either at a single tree-scale, at forest-plot-scale or even at forest-scale. The thesis will present the reconstruction method and will focus on two of its applications: automatic tree species recognition and augmenting the produced structure models with leaves or needles, enabling more accurate simulations involving light propagation and plant interaction with the atmosphere. Additionally, parts of the thesis describe forms of dissemination used to promote the reconstruction method and its applications, increasing the rate of adoption into operational use. The dissemination approaches include several animations, interactive 3D models and open-source software

A tool to model 3D coarse-root development with annual resolution

Dynamic root-development models are indispensable for biomechanical and biomass allocation studies, and also play an important role in understanding slope stability. There are few root-development models in the literature, and there is a specific lack of dynamic models. Therefore, the aim of this study is to develop a 3D growth-development model for coarse roots, which is species independent, as long as annual rings are formed. In order to implement this model, the objectives are (I) to interpolate annual growth layers, and (II) to evaluate the interpolations and annual volume computations. The model developed is a combination of 3D laser scans and 2D tree-ring data. A FARO laser ScanArm is used to acquire the coarse-root structure. A MATLAB program then integrates the ring-width measurements into the 3D model. A weighted interpolation algorithm is used to compute cross sections at any point within the model to obtain growth layers. The algorithm considers both the root structure and the ring-width data. The model reconstructed ring profiles with a mean absolute error for mean ring chronologies of <9% and for single radii of <20%. The interpolation accuracy was dependent on the number of input sections and root curvature. Total volume computations deviated by 3.5-6.6% from the reference model. A new robust root-modelling tool was developed which allows for annual volume computations and sophisticated root-development analyse

Quantifying Standing Dead Tree Volume and Structural Loss with Voxelized Terrestrial Lidar Data

Standing dead trees (SDTs) are an important forest component and impact a variety of ecosystem processes, yet the carbon pool dynamics of SDTs are poorly constrained in terrestrial carbon cycling models. The ability to model wood decay and carbon cycling in relation to detectable changes in tree structure and volume over time would greatly improve such models. The overall objective of this study was to provide automated aboveground volume estimates of SDTs and automated procedures to detect, quantify, and characterize structural losses over time with terrestrial lidar data. The specific objectives of this study were: 1) develop an automated SDT volume estimation algorithm providing accurate volume estimates for trees scanned in dense forests; 2) develop an automated change detection methodology to accurately detect and quantify SDT structural loss between subsequent terrestrial lidar observations; and 3) characterize the structural loss rates of pine and oak SDTs in southeastern Texas. A voxel-based volume estimation algorithm, “TreeVolX”, was developed and incorporates several methods designed to robustly process point clouds of varying quality levels. The algorithm operates on horizontal voxel slices by segmenting the slice into distinct branch or stem sections then applying an adaptive contour interpolation and interior filling process to create solid reconstructed tree models (RTMs). TreeVolX estimated large and small branch volume with an RMSE of 7.3% and 13.8%, respectively. A voxel-based change detection methodology was developed to accurately detect and quantify structural losses and incorporated several methods to mitigate the challenges presented by shifting tree and branch positions as SDT decay progresses. The volume and structural loss of 29 SDTs, composed of Pinus taeda and Quercus stellata, were successfully estimated using multitemporal terrestrial lidar observations over elapsed times ranging from 71 – 753 days. Pine and oak structural loss rates were characterized by estimating the amount of volumetric loss occurring in 20 equal-interval height bins of each SDT. Results showed that large pine snags exhibited more rapid structural loss in comparison to medium-sized oak snags in this study

Reconstrucción digital de estructuras de tejados históricos: desarrollo de un flujo de trabajo de análisis altamente automatizado

[EN] Planning on adaptive reuse, maintenance and restoration of historic timber structuresrequiresextensive architectural and structural analysis of the actual condition. Current methods for a modellingof roof constructions consist of several manual steps including the time-consuming dimensional modelling. The continuous development of terrestrial laser scanners increases the accuracy, comfort and speed of the surveying work inroof constructions. Resultingpoint clouds enabledetailed visualisation of theconstructionsrepresented by single points or polygonal meshes, but in fact donot containinformation about the structural system and the beam elements. The developed workflow containsseveral processing steps on the point cloud dataset. The most important among them arethenormal vector computation, the segmentation of points to extract planarfaces, a classification of planarsegmentsto detect the beam side facesand finally theparametric modelling of the beams on the basis of classified segments. Thisenablesa highly automated transitionfrom raw point cloud data to a geometric model containing beams of the structural system. The geometric model,as well as additional information about the structural properties of involved wooden beams and their joints,is necessaryinput for a furtherstructural modellingof timber constructions. The results of the workflow confirm that the proposed methods work well for beams with a rectangularcross-section and minor deformations. Scan shadows and occlusionof beamsby additional installationsor interlockingbeamsdecreases the modelling performance, but in generala high level ofaccuracy and completeness isachieved ata high degree of automation.[ES] Las estructuras históricas de madera requieren un análisis arquitectónico y estructural exhaustivo de su condición real en aras de planificar la reutilización flexible, el mantenimiento y la restauración. Los métodos actuales que modelan las construcciones de cubiertas pasan por aplicar varias etapas en modo manual, que incluye el lento modelado dimensional. El desarrollo continuo de escáneres láser terrestres aumenta la exactitud, la comodidad y la velocidad del trabajo topográfico en construcciones de tejados. Las nubes de puntos resultantes permiten la visualización detallada de las construcciones representadas por puntos o mallas poligonales, pero de hecho no contienen información sobre el sistema estructural y los elementos del travesaño. El flujo de trabajo desarrollado contiene varias etapas de procesamiento en el conjunto de datos de la nube de puntos. Los más importantes son el cálculo del vector normal, la segmentación de puntos que extraen caras planas, la clasificación de segmentos planos que detectan las caras laterales del travesaño y, finalmente, el modelado paramétrico de los travesaños en función de los segmentos clasificados. Esto permite una transición altamente automatizada de los datos de la nube de puntos brutos a un modelo geométrico que contiene los travesaños del sistema estructural. El modelo geométrico, así como la información adicional sobre las propiedades estructurales de las vigas de madera involucradas y de sus juntas, es información necesaria de entrada para el modelado estructural eventual de las construcciones de madera. Los resultados del flujo de trabajo confirman que los métodos propuestos funcionan bien en travesaños que presentan secciones transversales rectangulares y deformaciones menores. Las sombras en los escaneados y las oclusiones de los travesaños a partir de instalaciones adicionales o vigas entrelazados disminuye el rendimiento del modelado, pero en general se logra un nivel de exactitud e integridad elevado con un alto grado de automatización.Pöchtrager, M.; Styhler-Aydın, G.; Döring-Williams, M.; Pfeifer, N. (2018). Digital reconstruction of historic roof structures: developing a workflow for a highly automated analysis. Virtual Archaeology Review. 9(19):21-33. doi:10.4995/var.2018.8855SWORD2133919Attene, M., & Spagnuolo, M. (2000). Automatic surface reconstruction from point sets in space. Computer Graphics Forum, 19(3), 457-465. doi:10.1111/1467-8659.00438Baik, A., Yaagoubi, R., & Boehm, J. (2015). Integration of Jeddah historical BIM and 3D GIS for documentation and restoration of historical monument. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XL-5/W7, 29-34. doi:10.5194/isprsarchives-XL-5-W7-29-2015Bassier, M., Hadjidemetriou, G., Vergauwen, M., Van Roy, N., & Verstrynge, E. (2016). Implementation of Scan-to-BIM and FEM for the Documentation and Analysis of Heritage Timber Roof Structures. In M. Ioannides, E. Fink, A. Moropoulou, M. Hagedorn-Saupe, A. Fresa, G. Liestøl, . . . P. Grussenmeyer (Ed.), Digital Heritage. Progress in Cultural Heritage: Documentation, Preservation, and Protection. EuroMed 2016 (pp. 79-90). Springer, Cham. doi:10.1007/978-3-319-48496-9_7Besl, P., & McKay, N. (1992). A method for registration of 3D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-254. doi:10.1109/34.121791Chida, A., & Masuda, H. (2016). Reconstruction of polygonal prisms from point-clouds of engineering facilities. Journal of Computational Design and Engineering, 3(4), 322-329. doi:10.1016/j.jcde.2016.05.003Dore, C., & Murphy, M. (2017). Current state of the art historic building information modelling. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XLII-2/W5, 185-192. doi:10.5194/isprsarchives-XLII-2-W5-185-2017Dorninger, P., Nothegger, C., & Rasztovits, S. (2013). Efficient 3-D documentation of Neptune fountain in the park of Schönbrunn palace at millimeter scale. Proceedings XXIV International CIPA Symposium, ISPRS Annals, II, 5/W1, 103-108. doi:10.5194/isprsannals-II-5-W1-103-2013Eßer, G., Styhler-Aydın, G., & Hochreiner, G. (2016a). Construction history and structural assessment of historic roofs - An interdisciplinary approach. In K. Van Balen, & E. Verstrynge (Eds.), Structural analysis of historical constructions. Anamnesis, diagnosis, therapy, controls (pp. 790-795). London, GB.Eßer, G., Styhler-Aydın, G., & Hochreiner, G. (2016b). The historic roof structures of the Vienna Hofburg: An innovative interdisciplinary approach in architectural sciences laying ground for structural modeling. In J. Eberhardsteiner, W. Winter, A. Fadai, & M. Pöll (Eds.), WCTE 2016. World conference on timber engineering (pp. 3039-3047). Wien, Austria.Fischler, M., & Bolles, R. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381-395. doi:10.1145/358669.358692Glira, P., Pfeifer, N., Briese, C., & Ressl, C. (2015). A Correspondence Framework for ALS Strip Adjustments based on Variants of the ICP Algorithm. Photogrammetrie, Fernerkundung, Geoinformation, 4, 275-289. doi:10.1127/pfg/2015/0270Hochreiner, G., Eßer, G., & Styhler-Aydın, G. (2016). Modern timber engineering methods in the context of historical timber structures. In J. Eberhardsteiner, W. Winter, A. Fadai, & M. Pöll (Eds.), WCTE 2016. World conference on timber engineering (pp. 4830-4838). Wien, Austria.Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992). Surface reconstruction from unorganized points. SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques. ACM SIGGRAPH Computer Graphics, 26(2), 71-78. doi:10.1145/142920.134011International Organization for Standardization. (2016). Industrial automation systems and integration -- Product data representation and exchange -- Part 21: Implementation methods: Clear text encoding of the exchange Structure. ISO/DIS Standard No. 10303-21. Retrieved from https://www.iso.org/standard/63141.html.Jung, J., Hong, S., Jeong, S., Kim, S., Cho, H., Hong, S., & Heo, J. (2014). Productive modeling for development of asbuilt BIM of existing indoor structures. Automation in Construction, 42, 68-77. doi:10.1016/j.autcon.2014.02.021Kazhdan, M., Bolitho, M., & Hoppe, H. (2006). Poisson surface reconstruction. Symposium on Geometry Processing (pp. 61-70). The Eurographics Association. doi:10.2312/SGP/SGP06/061-070Lee, J., Son, H., Kim, C., & Kim, C. (2013). Skeleton-based 3-D reconstruction of as-built pipelines from laser-scan data. Automation in Reconstruction, 35, 199-207. doi:10.1061/9780784412343.0031Li, W., Goodchild, M., & Church, R. (2013). An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems. International Journal of Geographical Information Science, 1227-1250. doi:10.1080/13658816.2012.752093Nothegger, C., & Dorninger, P. (2009). 3D filtering of high-resolution terrestrial laser scanner point clouds for cultural heritage documentation. Photogrammetrie, Fernerkundung, Geoinformation, 1, 53-63. doi:10.1127/0935-1221/2009/0006Pfeifer, N., & Winterhalder, D. (2004). Modelling of tree cross sections from terrestrial laser scanning data with free-form curves. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(8/W2), 76-81.Pfeifer, N., Mandlburger, G., Otepka, J., & Karel, W. (2014). OPALS - A framework for Airborne Laser Scanning data analysis. Computers, Environment and Urban Systems, 45, 125-136. doi:10.1016/j.compenvurbsys.2013.11.002Pöchtrager, M., Styhler-Aydın, G., Döring-Williams, M., & Pfeifer, N. (2017). Automated Reconstruction of Historic Roof Structures from Point Clouds - Development and Examples. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, IV-2-W2, 195-202. doi:10.5194/isprs-annals-IV-2-W2-195-2017Rabbani, T., Dijkman, S., Van den Heuvel, F., & Vosselman, G. (2007). An integrated approach for modelling and global registration of point clouds. ISPRS Journal of Photogrammetry and Remote Sensing, 61(6), 355-370. doi:10.1016/j.isprsjprs.2006.09.006Raumonen, P., Kaasalainen, M., Åkerblom, M., Kaasalainen, S., Kaartinen, H., Vastaranta, M., . . . Lewis, P. (2013). Fast automatic precision tree models from terrestrial laser scanner data. Remote Sensing, 5(2), 491-520. doi:10.3390/rs5020491Stylianidis, E., & Remondino, F. (2016). 3D Recording, Documentation and Management of Cultural Heritage. Caithness, UK: Whittles Publishing.Thies, M., Pfeifer, N., Winterhalder, D., & Gorte, B. (2004). Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees. Scandinavian Journal of Forest Research, 19(6), 571-581. doi:10.1080/02827580410019562Thomson, C., & Boehm, J. (2015). Automatic geometry generation from point clouds for BIM. Remote Sensing, 7(9), 11753-11775. doi:10.3390/rs70911753Vosselman, G., & Maas, H.-G. (2010). Airborne and Terrestrial Laser Scanning. Caithness, UK: Whittles Publishing.Wang, D., Hollaus, M., Puttonen, E., & Pfeifer, N. (2016). Automatic and self-adaptive stem reconstruction in landslide-affected forests. Remote Sensing, 8(12), p. 974. doi:10.3390/rs8120974Wang, D., Kankare, V., Puttonen, E., Hollaus, M., & Pfeifer, N. (2016). Reconstructing stem cross section shapes from terrestrial laser scanning. IEEE Geoscience and Remote Sensing Letters, 14(2), 272-276. doi:10.1109/LGRS.2016.2638738Xiong, X., Adan, A., Akinci, B., & Huber, D. (2013). Automatic creation of semantically rich 3D building models from laser scanner data. Automation in Construction, 31, S. 325-337. doi:10.1016/j.autcon.2012.10.006Yang, X., Koehl, M., & Grussenmeyer, P. (2017). Parametric modelling of as-built beam framed structure in BIM environment. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XLII-2/W3, 651-657. doi:10.5194/isprs-archives-XLII-2-W3-651-2017Zhang, R., & Zakhor, A. (2014). Automatic identification of window regions on indoor point clouds using LiDAR and cameras. Applications of Computer Vision (WACV), 2014 IEEE Winter Conference, 107-114. doi:10.1109/WACV.2014.683611

The Burning Bush: Linking LiDAR-derived Shrub Architecture to Flammability

Light detection and ranging (LiDAR) and terrestrial laser scanning (TLS) sensors are powerful tools for characterizing vegetation structure and for constructing three-dimensional (3D) models of trees, also known as quantitative structural models (QSM). 3D models and structural traits derived from them provide valuable information for biodiversity conservation, forest management, and fire behavior modeling. However, vegetation studies and 3D modeling methodologies often only focus on the forest canopy, with little attention given to understory vegetation. In particular, 3D structural information of shrubs is limited or not included in fire behavior models. Yet, understory vegetation is an important component of forested ecosystems, and has an essential role in determining fire behavior. In this dissertation, I explored the use of TLS data and quantitative structure models to model shrub architecture in three related studies. In the first study, I present a semi-automated methodology for reconstructing architecturally different shrubs from TLS LiDAR. By investigating shrubs with different architectures and point cloud densities, I showed that occlusion, shrub complexity, and shape greatly affect the accuracy of shrub models. In my second study, I assessed the 3D architectural drivers of understory flammability by evaluating the use of architectural metrics derived from the TLS point cloud and 3D reconstructions of the shrubs. I focused on eight species common in the understory of the fire-prone longleaf pine forest ecosystem of the state of Florida, USA. I found a general tendency for each species to be associated with a unique combination of flammability and architectural traits. Novel shrub architectural traits were found to be complementary to the direct use of TLS data and improved flammability predictions. The inherent complexity of shrub architecture and uncertainty in the TLS point cloud make scaling up from an individual shrub to a plot level a challenging task. Therefore, in my third study, I explored the effects of lidar uncertainty on vegetation parameter prediction accuracy. I developed a practical workflow to create synthetic forest stands with varying densities, which were subsequently scanned with simulated terrestrial lidar. This provided data sets quantitatively similar to those created by real-world LiDAR measurements, but with the advantage of exact knowledge of the forest plot parameters, The results showed that the lidar scan location had a large effect on prediction accuracy. Furthermore, occlusion is strongly related to the sampling density and plot complexity. The results of this study illustrate the potential of non-destructive lidar approaches for quantifying shrub architectural traits. TLS, empirical quantitative structural models, and synthetic models provide valuable insights into shrub structure and fire behavior

Automatic Reconstruction of Urban Objects from Mobile Laser Scanner Data

Aktuelle 3D-Stadtmodelle werden immer wichtiger in verschiedenen städtischen Anwendungsbereichen. Im Moment dienen sie als Grundlage bei der Stadtplanung, virtuellem Tourismus und Navigationssystemen. Mittlerweile ist der Bedarf an 3D-Gebäudemodellen dramatisch gestiegen. Der Grund dafür sind hauptsächlich Navigationssysteme und Onlinedienste wie Google Earth. Die Mehrheit der Untersuchungen zur Rekonstruktion von Gebäudemodellen von Luftaufnahmen konzentriert sich ausschließlich auf Dachmodellierung. Jedoch treiben Anwendungen wie Virtuelle Realität und Navigationssysteme die Nachfrage nach detaillieren Gebäudemodellen, die nicht nur die geometrischen Aspekte sondern auch semantische Informationen beinhalten, stark an. Urbanisierung und Industrialisierung beeinflussen das Wachstum von urbaner Vegetation drastisch, welche als ein wesentlicher Teil des Lebensraums angesehen wird. Aus diesem Grund werden Aufgaben wie der Ökosystemüberwachung, der Verbesserung der Planung und des Managements von urbanen Regionen immer mehr Aufmerksamkeit geschenkt. Gleichermaßen hat die Erkennung und Modellierung von Bäumen im Stadtgebiet sowie die kontinuierliche Überprüfung ihrer Inventurparameter an Bedeutung gewonnen. Die steigende Nachfrage nach 3D-Gebäudemodellen, welche durch Fassadeninformation ergänzt wurden, und Informationen über einzelne Bäume im städtischen Raum erfordern effiziente Extraktions- und Rekonstruktionstechniken, die hochgradig automatisiert sind. In diesem Zusammenhang ist das Wissen über die geometrische Form jedes Objektteils ein wichtiger Aspekt. Heutzutage, wird das Mobile Laser Scanning (MLS) vermehrt eingesetzt um Objekte im städtischen Umfeld zu erfassen und es entwickelt sich zur Hauptquelle von Daten für die Modellierung von urbanen Objekten. Eine Vielzahl von Objekten wurde schon mit Daten von MLS rekonstruiert. Außerdem wurden bereits viele Methoden für die Verarbeitung von MLS-Daten mit dem Ziel urbane Objekte zu erkennen und zu rekonstruieren vorgeschlagen. Die 3D-Punkwolke einer städtischen Szene stellt eine große Menge von Messungen dar, die viele Objekte von verschiedener Größe umfasst, komplexe und unvollständige Strukturen sowie Löcher (Rauschen und Datenlücken) enthält und eine inhomogene Punktverteilung aufweist. Aus diesem Grund ist die Verarbeitung von MLS-Punktwolken im Hinblick auf die Extrahierung und Modellierung von wesentlichen und charakteristischen Fassadenstrukturen sowie Bäumen von großer Bedeutung. In der Arbeit werden zwei neue Methoden für die Rekonstruktion von Gebäudefassaden und die Extraktion von Bäumen aus MLS-Punktwolken vorgestellt, sowie ihre Anwendbarkeit in der städtischen Umgebung analysiert. Die erste Methode zielt auf die Rekonstruktion von Gebäudefassaden mit expliziter semantischer Information, wie beispielsweise Fenster, Türen, und Balkone. Die Rekonstruktion läuft vollautomatisch ab. Zu diesem Zweck werden einige Algorithmen vorgestellt, die auf dem Vorwissen über die geometrische Form und das Arrangement von Fassadenmerkmalen beruhen. Die initiale Klassifikation, mit welcher die Punkte in Objektpunkte und Bodenpunkte unterschieden werden, wird über eine lokale Höhenhistogrammanalyse zusammen mit einer planaren Region-Growing-Methode erzielt. Die Punkte, die als zugehörig zu Objekten klassifiziert werden, werden anschließend in Ebenen segmentiert, welche als Basiselemente der Merkmalserkennung angesehen werden können. Information über die Gebäudestruktur kann in Form von Regeln und Bedingungen erfasst werden, welche die wesentlichen Steuerelemente bei der Erkennung der Fassadenmerkmale und der Rekonstruktion des geometrischen Modells darstellen. Um Merkmale wie Fenster oder Türen zu erkennen, die sich an der Gebäudewand befinden, wurde eine löcherbasierte Methode implementiert. Einige Löcher, die durch Verdeckungen entstanden sind, können anschließend durch einen neuen regelbasierten Algorithmus eliminiert werden. Außenlinien der Merkmalsränder werden durch ein Polygon verbunden, welches das geometrische Modell repräsentiert, indem eine Methode angewendet wird, die auf geometrischen Primitiven basiert. Dabei werden die topologischen Relationen unter Beachtung des Vorwissens über die primitiven Formen analysiert. Mögliche Außenlinien können von den Kantenpunkten bestimmt werden, welche mit einer winkelbasierten Methode detektiert werden können. Wiederkehrende Muster und Ähnlichkeiten werden ausgenutzt um geometrische und topologische Ungenauigkeiten des rekonstruierten Modells zu korrigieren. Neben der Entwicklung des Schemas zur Rekonstruktion des 3D-Fassadenmodells, sind die Segmentierung einzelner Bäume und die Ableitung von Attributen der städtischen Bäume im Fokus der Untersuchung. Die zweite Methode zielt auf die Extraktion von individuellen Bäumen aus den Restpunktwolken. Vorwissen über Bäume, welches speziell auf urbane Regionen zugeschnitten ist, wird im Extraktionsprozess verwendet. Der formbasierte Ansatz zur Extraktion von Einzelbäumen besteht aus einer Reihe von Schritten. In jedem Schritt werden Objekte in Abhängigkeit ihrer geometrischen Merkmale gefunden. Stämme werden unter Ausnutzung der Hauptrichtung der Punktverteilung identifiziert. Dafür werden Punktsegmente gesucht, die einen Teil des Baumstamms repräsentieren. Das Ergebnis des Algorithmus sind segmentierte Bäume, welche genutzt werden können um genaue Informationen über die Größe und Position jedes einzelnen Baumes abzuleiten. Einige Beispiele der Ergebnisse werden in der Arbeit angeführt. Die Zuverlässigkeit der Algorithmen und der Methoden im Allgemeinen wurden unter Verwendung von drei Datensätzen, die mit verschiedenen Laserscannersystemen aufgenommen wurden, verifiziert. Die Untersuchung zeigt auch das Potential sowie die Einschränkungen der entwickelten Methoden wenn sie auf verschiedenen Datensätzen angewendet werden. Die Ergebnisse beider Methoden wurden quantitativ bewertet unter Verwendung einer Menge von Maßen, die die Qualität der Fassadenrekonstruktion und Baumextraktion betreffen wie Vollständigkeit und Genauigkeit. Die Genauigkeit der Fassadenrekonstruktion, der Baumstammdetektion, der Erfassung von Baumkronen, sowie ihre Einschränkungen werden diskutiert. Die Ergebnisse zeigen, dass MLS-Punktwolken geeignet sind um städtische Objekte detailreich zu dokumentieren und dass mit automatischen Rekonstruktionsmethoden genaue Messungen der wichtigsten Attribute der Objekte, wie Fensterhöhe und -breite, Flächen, Stammdurchmesser, Baumhöhe und Kronenfläche, erzielt werden können. Der gesamte Ansatz ist geeignet für die Rekonstruktion von Gebäudefassaden und für die korrekte Extraktion von Bäumen sowie ihre Unterscheidung zu anderen urbanen Objekten wie zum Beispiel Straßenschilder oder Leitpfosten. Aus diesem Grund sind die beiden Methoden angemessen um Daten von heterogener Qualität zu verarbeiten. Des Weiteren bieten sie flexible Frameworks für das viele Erweiterungen vorstellbar sind.Up-to-date 3D urban models are becoming increasingly important in various urban application areas, such as urban planning, virtual tourism, and navigation systems. Many of these applications often demand the modelling of 3D buildings, enriched with façade information, and also single trees among other urban objects. Nowadays, Mobile Laser Scanning (MLS) technique is being progressively used to capture objects in urban settings, thus becoming a leading data source for the modelling of these two urban objects. The 3D point clouds of urban scenes consist of large amounts of data representing numerous objects with significant size variability, complex and incomplete structures, and holes (noise and data gaps) or variable point densities. For this reason, novel strategies on processing of mobile laser scanning point clouds, in terms of the extraction and modelling of salient façade structures and trees, are of vital importance. The present study proposes two new methods for the reconstruction of building façades and the extraction of trees from MLS point clouds. The first method aims at the reconstruction of building façades with explicit semantic information such as windows, doors and balconies. It runs automatically during all processing steps. For this purpose, several algorithms are introduced based on the general knowledge on the geometric shape and structural arrangement of façade features. The initial classification has been performed using a local height histogram analysis together with a planar growing method, which allows for classifying points as object and ground points. The point cloud that has been labelled as object points is segmented into planar surfaces that could be regarded as the main entity in the feature recognition process. Knowledge of the building structure is used to define rules and constraints, which provide essential guidance for recognizing façade features and reconstructing their geometric models. In order to recognise features on a wall such as windows and doors, a hole-based method is implemented. Some holes that resulted from occlusion could subsequently be eliminated by means of a new rule-based algorithm. Boundary segments of a feature are connected into a polygon representing the geometric model by introducing a primitive shape based method, in which topological relations are analysed taking into account the prior knowledge about the primitive shapes. Possible outlines are determined from the edge points detected from the angle-based method. The repetitive patterns and similarities are exploited to rectify geometrical and topological inaccuracies of the reconstructed models. Apart from developing the 3D façade model reconstruction scheme, the research focuses on individual tree segmentation and derivation of attributes of urban trees. The second method aims at extracting individual trees from the remaining point clouds. Knowledge about trees specially pertaining to urban areas is used in the process of tree extraction. An innovative shape based approach is developed to transfer this knowledge to machine language. The usage of principal direction for identifying stems is introduced, which consists of searching point segments representing a tree stem. The output of the algorithm is, segmented individual trees that can be used to derive accurate information about the size and locations of each individual tree. The reliability of the two methods is verified against three different data sets obtained from different laser scanner systems. The results of both methods are quantitatively evaluated using a set of measures pertaining to the quality of the façade reconstruction and tree extraction. The performance of the developed algorithms referring to the façade reconstruction, tree stem detection and the delineation of individual tree crowns as well as their limitations are discussed. The results show that MLS point clouds are suited to document urban objects rich in details. From the obtained results, accurate measurements of the most important attributes relevant to the both objects (building façades and trees), such as window height and width, area, stem diameter, tree height, and crown area are obtained acceptably. The entire approach is suitable for the reconstruction of building façades and for the extracting trees correctly from other various urban objects, especially pole-like objects. Therefore, both methods are feasible to cope with data of heterogeneous quality. In addition, they provide flexible frameworks, from which many extensions can be envisioned

Non-intersecting leaf insertion algorithm for tree structure models

We present an algorithm and an implementation to insert broadleaves or needleleaves to a quantitative structure model according to an arbitrary distribution, and a data structure to store the required information efficiently. A structure model contains the geometry and branching structure of a tree. The purpose of the work is to offer a tool for making more realistic simulations with tree models with leaves, particularly for tree models developed from terrestrial laser scan (TLS) measurements. We demonstrate leaf insertion using cylinder-based structure models, but the associated software implementation is written in a way that enables the easy use of other types of structure models. Distributions controlling leaf location, size and angles as well as the shape of individual leaves are user-definable, allowing any type of distribution. The leaf generation process consist of two stages, the first of which generates individual leaf geometry following the input distributions, while in the other stage intersections are prevented by doing transformations when required. Initial testing was carried out on English oak trees to demonstrate the approach and to assess the required computational resources. Depending on the size and complexity of the tree, leaf generation takes between 6 and 18 minutes. Various leaf area density distributions were defined, and the resulting leaf covers were compared to manual leaf harvesting measurements. The results are not conclusive, but they show great potential for the method. In the future, if our method is demonstrated to work well for TLS data from multiple tree types, the approach is likely to be very useful for 3D structure and radiative transfer simulation applications, including remote sensing, ecology and forestry, among others