scholarly journals Area collapse algorithm computing new curve of 2D geometric objects

2017 ◽  
Vol 66 (1) ◽  
pp. 23-43
Author(s):  
Michał Mateusz Buczek
Keyword(s):  
Input Data ◽  
Laser Scanning ◽  
Medial Axis ◽  
Point Clouds ◽  
Additional Information ◽  
Polygonal Chain ◽  
And Topology ◽  
Geometric Objects ◽  
Linear Plot ◽  
Polygonal Chains

Abstract The processing of cartographic data demands human involvement. Up-to-date algorithms try to automate a part of this process. The goal is to obtain a digital model, or additional information about shape and topology of input geometric objects. A topological skeleton is one of the most important tools in the branch of science called shape analysis. It represents topological and geometrical characteristics of input data. Its plot depends on using algorithms such as medial axis, skeletonization, erosion, thinning, area collapse and many others. Area collapse, also known as dimension change, replaces input data with lower-dimensional geometric objects like, for example, a polygon with a polygonal chain, a line segment with a point. The goal of this paper is to introduce a new algorithm for the automatic calculation of polygonal chains representing a 2D polygon. The output is entirely contained within the area of the input polygon, and it has a linear plot without branches. The computational process is automatic and repeatable. The requirements of input data are discussed. The author analyzes results based on the method of computing ends of output polygonal chains. Additional methods to improve results are explored. The algorithm was tested on real-world cartographic data received from BDOT/GESUT databases, and on point clouds from laser scanning. An implementation for computing hatching of embankment is described.

scholarly journals TOWARDS THE AUTOMATIC 3D PARAMETRIZATION OF NON-PLANAR SURFACES FROM POINT CLOUDS IN HBIM APPLICATIONS

2019 ◽  
Vol XLII-2/W15 ◽  
pp. 1023-1030
Author(s):  
J. Román ◽  
P. M. Lerones ◽  
J. Llamas ◽  
E. Zalama ◽  
J. Gómez-García-Bermejo
Keyword(s):  
Point Cloud ◽  
Input Data ◽  
Laser Scanning ◽  
Middle Age ◽  
Point Clouds ◽  
3D Laser Scanning ◽  
Architectural Elements ◽  
Planar Surfaces ◽  
Architectural Features ◽  
Renaissance Period

<p><strong>Abstract.</strong> 3D laser scanning and photogrammetric 3D reconstruction generate point clouds from which the geometry of BIM models can be created. However, a few methods do this automatically for concrete architectural elements, but in no case for the entirety of heritage assets. A novel procedure for the automatic recognition and parametrization of non-planar surfaces of heritage immovable assets is presented using point clouds as raw input data. The methodology is able to detect the most relevant architectural features in a point cloud and their interdependences through the analysis of the intersections of related elements. The non-planar surfaces detected, mainly cylinders, are studied in relation to the neighbouring planar surfaces present in the cloud so that the boundaries of both the planar and the non-planar surfaces are accurately defined. The procedure is applied to the emblematic Castle of Torrelobatón, located in Valladolid (Spain) to allow the cataloguing of required elements, as illustrative example of the European defensive architecture from the Middle age to the Renaissance period. Results and conclusions are reported to evaluate the performance of this approach.</p>

scholarly journals ASSESSMENT OF LANDSLIDE-INDUCED DISPLACEMENT AND DEFORMATION OF ABOVE-GROUND OBJECTS USING UAV-BORNE AND AIRBORNE LASER SCANNING DATA

2019 ◽  
Vol IV-2/W5 ◽  
pp. 461-467 ◽  
Author(s):  
T. Zieher ◽  
M. Bremer ◽  
M. Rutzinger ◽  
J. Pfeiffer ◽  
P. Fritzmann ◽  
...  
Keyword(s):  
Laser Scanning ◽  
Laser Scanner ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Additional Information ◽  
3D Point Clouds ◽  
Airborne Laser ◽  
Displacement Vectors ◽  
Multi Temporal ◽  
Aerial Vehicle

<p><strong>Abstract.</strong> Multi-temporal 3D point clouds acquired with a laser scanner can be efficiently used for an area-wide assessment of landslide-induced surface changes. In the present study, displacements of the Vögelsberg landslide (Tyrol, Austria) are assessed based on available data acquired with airborne laser scanning (ALS) in 2013 and data acquired with an unmanned aerial vehicle (UAV) equipped with a laser scanner (ULS) in 2018. Following the data pre-processing steps including registration and ground filtering, buildings are segmented and extracted from the datasets. The roofs, represented as multi-temporal 3D point clouds are then used to derive displacement vectors with a novel matching tool based on the iterative closest point (ICP) algorithm. The resulting mean annual displacements are compared to the results of a geodetic monitoring based on an automatic tracking total station (ATTS) measuring 53 retroreflective prisms across the study area every hour since May 2016. In general, the results are in agreement concerning the mean annual magnitude (ATTS: 6.4&amp;thinsp;cm within 2.2 years, 2.9&amp;thinsp;cm a<sup>&amp;minus;1</sup>; laser scanning data: 13.2&amp;thinsp;cm within 5.4 years, 2.4&amp;thinsp;cm a<sup>&amp;minus;1</sup>) and direction of the derived displacements. The analysis of the laser scanning data proved suitable for deriving long-term landslide displacements and can provide additional information about the deformation of single roofs.</p>

scholarly journals AUTOMATIC EXTRACTION OF A NAVIGATION GRAPH INTENDED FOR INDOORGML FROM AN INDOOR POINT CLOUD

2019 ◽  
Vol IV-2/W5 ◽  
pp. 271-278
Author(s):  
P. Flikweert ◽  
R. Peters ◽  
L. Díaz-Vilariño ◽  
R. Voûte ◽  
B. Staats
Keyword(s):  
Laser Scanning ◽  
Medial Axis ◽  
Laser Scanner ◽  
Point Clouds ◽  
Essential Elements ◽  
Indoor Navigation ◽  
Indoor Environments ◽  
Architectural Drawings ◽  
The Public ◽  
First Results

<p><strong>Abstract.</strong> Indoor environments tend to be more complex and more populated when buildings are accessible to the public. The need for knowing where people are, how they can get somewhere or how to reach them in these buildings is thus equally increasing. In this research point clouds are used, obtained by dynamic laser scanning of a building, since we cannot rely on architectural drawings for maps and paths, which can be outdated. The presented method focuses on the creation of an indoor navigation graph, based on IndoorGML structure, in a fast and automated way, while retaining the type of walkable surface. In this paper the focus has been on door detection, because doors are essential elements in an indoor environment, seeing that they connect spaces and are a logical step in a route. This paper describes a way to detect doors using 3D Medial Axis Transform (MAT) combined with the intelligence stored in the path of a mobile laser scanner, showing good first results. Additionally different spaces (e.g. rooms and corridors) in the building are identified and slopes and stairs in walkable spaces are detected. This results in a navigation graph which can be stored in an IndoorGML structure.</p>

scholarly journals MULTISPECTRAL AIRBORNE LASER SCANNING POINT-CLOUDS FOR LAND COVER CLASSIFICATION USING CONVOLUTIONAL NEURAL NETWORKS

2019 ◽  
Vol XLII-2/W13 ◽  
pp. 79-86
Author(s):  
L. Ma ◽  
Z. Chen ◽  
Y. Li ◽  
D. Zhang ◽  
J. Li ◽  
...  
Keyword(s):  
Deep Learning ◽  
Land Cover ◽  
Input Data ◽  
Laser Scanning ◽  
Accuracy Assessment ◽  
Point Clouds ◽  
Land Cover Classification ◽  
Airborne Laser Scanning ◽  
Airborne Laser ◽  
3D Cnn

<p><strong>Abstract.</strong> This paper presents an automated workflow for pixel-wise land cover (LC) classification from multispectral airborne laser scanning (ALS) data using deep learning methods. It mainly contains three procedures: data pre-processing, land cover classification, and accuracy assessment. First, a total of nine raster images with different information were generated from the pre-processed point clouds. These images were assembled into six input data combinations. Meanwhile, the labelled dataset was created using the orthophotos as the ground truth. Also, three deep learning networks were established. Then, each input data combination was used to train and validate each network, which developed eighteen LC classification models with different parameters to predict LC types for pixels. Finally, accuracy assessments and comparisons were done for the eighteen classification results to determine an optimal scheme. The proposed method was tested on six input datasets with three deep learning classification networks (i.e., 1D CNN, 2D CNN, and 3D CNN). The highest overall classification accuracy of 97.2% has been achieved using the proposed 3D CNN. The overall accuracy (OA) of the 2D and 3D CNNs was, on average, 8.4% higher than that of the 1D CNN. Although the OA of the 2D CNN was at most 0.3% lower than that of the 3D CNN, the runtime of the 3D CNN was five times longer than the 2D CNN. Thus, the 2D CNN was the best choice for the multispectral ALS LC classification when considering efficiency. The results demonstrated the proposed methods can successfully classify land covers from multispectral ALS data.</p>

scholarly journals A BIG DATA APPROACH FOR COMPREHENSIVE URBAN SHADOW ANALYSIS FROM AIRBORNE LASER SCANNING POINT CLOUDS

2019 ◽  
Vol IV-4/W8 ◽  
pp. 131-137
Author(s):  
A. V. Vo ◽  
D. F. Laefer
Keyword(s):  
Point Cloud ◽  
Input Data ◽  
Laser Scanning ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Data Set ◽  
Cloud Data ◽  
Airborne Laser ◽  
Alternative Approach ◽  
Hadoop Cluster

<p><strong>Abstract.</strong> Because of the importance of access to sunlight, shadow analysis is a common consideration in urban design, especially for dense urban developments. As shadow computation is computationally expensive, most urban shadow analysis tools have to date circumvented the high computational costs by representing urban complexity only through simplified geometric models. The simplification process removes details and adversely affects the level of realism of the ultimate results. In this paper, an alternative approach is presented by utilizing the highest level of detail and resolution captured in the geometric input data source, which is an extremely high-resolution airborne laser scanning point cloud (300 points/m2). To cope with the high computational demand caused by the use of this dense and detailed input data set, the Comprehensive Urban Shadow algorithm is introduced to distribute the computation for parallel processing on a Hadoop cluster. The proposed comprehensive urban shadow analysis solution is scalable, reasonably fast, and capable of preserving the original resolution and geometric detail of the original point cloud data.</p>

scholarly journals 3D Reconstruction of Bridges from Airborne Laser Scanning Data and Cadastral Footprints

2021 ◽  
Vol 5 (1) ◽  
Author(s):  
Steffen Goebbels
Keyword(s):  
3D Reconstruction ◽  
Point Cloud ◽  
Laser Scanning ◽  
Medial Axis ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Consensus Algorithm ◽  
Airborne Laser ◽  
German Cities ◽  
City Models

AbstractThe given paper describes a method for automatic 3D reconstruction of bridges from cadastral footprints and airborne laser scanning point clouds. The reconstructed bridges are used to enrich 3D city models. Unlike roofs, decks of bridges are typically smooth without ridge lines or step edges. Therefore, established methods for roof reconstruction are not suitable for bridges. The standard description language for semantic city models is CityGML. This specification of the Open Geospatial Consortium assumes that surfaces are composed of planar polygons. The approximation of smooth decks by planar polygons is achieved by using a medial axis tree. Instead of the medial axis of the footprint, a modified medial axis is computed that does not consider counter bearing edges. The resulting tree represents centerline connections between all counter bearing edges and, in conjunction with filtered height values of a point cloud, serves as the basis for approximation with polygons. In addition to modeling decks, superstructures such as pylons and cables are also derived from the point cloud. For this purpose, planes carrying many superstructure points are detected using the Random Sampling Consensus Algorithm (RANSAC). Images are generated by projecting points onto these planes. Then, image processing methods are used to find connected contours that are extruded to form 3D objects. The presented method was successfully applied to all bridges of two German cities as well as to large bridges built over the Rhine River.

scholarly journals Generation and Enrichment of Pedestrian Maps with Vertical Shadows in Urban Environments from Mobile Laser Scanning Data

2020 ◽  
Vol 1 (1) ◽  
pp. 14-20
Author(s):  
Jesus Balado Frias ◽  
Lucía Díaz-Vilariño ◽  
Ernesto Frías ◽  
Elena González
Keyword(s):  
Point Cloud ◽  
Input Data ◽  
Laser Scanning ◽  
Prolonged Exposure ◽  
Sun Exposure ◽  
Point Clouds ◽  
Urban Environments ◽  
The Sun ◽  
Input Point ◽  
Accessibility Barriers

Cities are becoming more pedestrian-friendly, reducing traffic and promoting physical activity and walking. However, prolonged exposure to the sun can cause sunburn and skin problems, so minimizing exposure to the sun while travelling is especially relevant at certain latitudes and in the summer months. This paper proposes a method for modelling urban contours and generating pedestrian maps with the location of shaded areas and accessibility barriers. The proposed method uses as input data a point cloud of an urban environment acquired with Mobile Laser Scanning. First, the input point cloud is segmented in ground points, obstacle points, and points causing shadows. Then, the three segmented point clouds are rasterized and the corresponded images are combined to obtain the navigable ground and the shaded areas. Finally, from the navigable ground, a navigation map is generated for pedestrians. To check the usefulness of this navigation map, a pathfinding algorithm is applied. The results show a correct generation of the navigable ground, and routes prioritizing the trajectory by shadow areas. Depending on the weighting between sun and shaded areas, the routes obtained show differences in distance travelled and sun exposure. The proposed method is sensitive to the existence of obstacles and noise in the point clouds.

scholarly journals Disturbance Analysis in the Classification of Objects Obtained from Urban LiDAR Point Clouds with Convolutional Neural Networks

2021 ◽  
Vol 13 (11) ◽  
pp. 2135
Author(s):  
Jesús Balado ◽  
Pedro Arias ◽  
Henrique Lorenzo ◽  
Adrián Meijide-Rodríguez
Keyword(s):  
Laser Scanning ◽  
Ambient Noise ◽  
Point Clouds ◽  
Density Variation ◽  
Density Reduction ◽  
Manual Intervention ◽  
Point Density ◽  
Disturbance Analysis ◽  
Street Furniture

Mobile Laser Scanning (MLS) systems have proven their usefulness in the rapid and accurate acquisition of the urban environment. From the generated point clouds, street furniture can be extracted and classified without manual intervention. However, this process of acquisition and classification is not error-free, caused mainly by disturbances. This paper analyses the effect of three disturbances (point density variation, ambient noise, and occlusions) on the classification of urban objects in point clouds. From point clouds acquired in real case studies, synthetic disturbances are generated and added. The point density reduction is generated by downsampling in a voxel-wise distribution. The ambient noise is generated as random points within the bounding box of the object, and the occlusion is generated by eliminating points contained in a sphere. Samples with disturbances are classified by a pre-trained Convolutional Neural Network (CNN). The results showed different behaviours for each disturbance: density reduction affected objects depending on the object shape and dimensions, ambient noise depending on the volume of the object, while occlusions depended on their size and location. Finally, the CNN was re-trained with a percentage of synthetic samples with disturbances. An improvement in the performance of 10–40% was reported except for occlusions with a radius larger than 1 m.

scholarly journals Linear-Based Incremental Co-Registration of MLS and Photogrammetric Point Clouds

2021 ◽  
Vol 13 (11) ◽  
pp. 2195
Author(s):  
Shiming Li ◽  
Xuming Ge ◽  
Shengfu Li ◽  
Bo Xu ◽  
Zhendong Wang
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Registration Method ◽  
Cloud Data ◽  
Linear Feature ◽  
Data Registration ◽  
Source Point ◽  
Urban Remote Sensing ◽  
Single Data

Today, mobile laser scanning and oblique photogrammetry are two standard urban remote sensing acquisition methods, and the cross-source point-cloud data obtained using these methods have significant differences and complementarity. Accurate co-registration can make up for the limitations of a single data source, but many existing registration methods face critical challenges. Therefore, in this paper, we propose a systematic incremental registration method that can successfully register MLS and photogrammetric point clouds in the presence of a large number of missing data, large variations in point density, and scale differences. The robustness of this method is due to its elimination of noise in the extracted linear features and its 2D incremental registration strategy. There are three main contributions of our work: (1) the development of an end-to-end automatic cross-source point-cloud registration method; (2) a way to effectively extract the linear feature and restore the scale; and (3) an incremental registration strategy that simplifies the complex registration process. The experimental results show that this method can successfully achieve cross-source data registration, while other methods have difficulty obtaining satisfactory registration results efficiently. Moreover, this method can be extended to more point-cloud sources.

scholarly journals Terrestrial Laser Scanning for Vegetation Analyses with a Special Focus on Savannas

2021 ◽  
Vol 13 (3) ◽  
pp. 507
Author(s):  
Tasiyiwa Priscilla Muumbe ◽  
Jussi Baade ◽  
Jenia Singh ◽  
Christiane Schmullius ◽  
Christian Thau
Keyword(s):  
Remote Sensing ◽  
Vegetation Structure ◽  
Laser Scanning ◽  
Spatial Scales ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Parameter Extraction ◽  
Airborne Lidar ◽  
Special Focus ◽  
Vegetation Parameter

Savannas are heterogeneous ecosystems, composed of varied spatial combinations and proportions of woody and herbaceous vegetation. Most field-based inventory and remote sensing methods fail to account for the lower stratum vegetation (i.e., shrubs and grasses), and are thus underrepresenting the carbon storage potential of savanna ecosystems. For detailed analyses at the local scale, Terrestrial Laser Scanning (TLS) has proven to be a promising remote sensing technology over the past decade. Accordingly, several review articles already exist on the use of TLS for characterizing 3D vegetation structure. However, a gap exists on the spatial concentrations of TLS studies according to biome for accurate vegetation structure estimation. A comprehensive review was conducted through a meta-analysis of 113 relevant research articles using 18 attributes. The review covered a range of aspects, including the global distribution of TLS studies, parameters retrieved from TLS point clouds and retrieval methods. The review also examined the relationship between the TLS retrieval method and the overall accuracy in parameter extraction. To date, TLS has mainly been used to characterize vegetation in temperate, boreal/taiga and tropical forests, with only little emphasis on savannas. TLS studies in the savanna focused on the extraction of very few vegetation parameters (e.g., DBH and height) and did not consider the shrub contribution to the overall Above Ground Biomass (AGB). Future work should therefore focus on developing new and adjusting existing algorithms for vegetation parameter extraction in the savanna biome, improving predictive AGB models through 3D reconstructions of savanna trees and shrubs as well as quantifying AGB change through the application of multi-temporal TLS. The integration of data from various sources and platforms e.g., TLS with airborne LiDAR is recommended for improved vegetation parameter extraction (including AGB) at larger spatial scales. The review highlights the huge potential of TLS for accurate savanna vegetation extraction by discussing TLS opportunities, challenges and potential future research in the savanna biome.

Sign in / Sign up

Export Citation Format

Share Document