Volume IV-2/W6
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., IV-2/W6, 99–105, 2019
https://doi.org/10.5194/isprs-annals-IV-2-W6-99-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., IV-2/W6, 99–105, 2019
https://doi.org/10.5194/isprs-annals-IV-2-W6-99-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.

  21 Aug 2019

21 Aug 2019

AN AUTOMATED PROCESS TO DETECT EDGES IN UNORGANIZED POINT CLOUDS

A. Mitropoulou and A. Georgopoulos A. Mitropoulou and A. Georgopoulos
  • Laboratory of Photogrammetry, National Technical University of Athens, Athens, Greece

Keywords: Point clouds, plane detection, RANSAC, edge detection

Abstract. This paper presents an automated and effective method for detecting planes and their intersections as edges in unorganized point clouds. The edges are subsequently extracted as vectors to a CAD environment. The software was developed within the Microsoft Visual Studio and the open source Point Cloud Library (PCL, http://pointclouds.org/) was used. The Point Cloud Library is a standalone, large scale, open project for 2D/3D image and point cloud processing. The code was written in C++. For the detection of the planes in the point cloud the RANSAC algorithm was employed. Subsequently, and according to the standard theory of Analytic Geometry the edges were determined as the intersections of these planes with each other. A straight line in 3D space is defined by one of its points, which was determined with the Lagrangian Multipliers method and a parallel vector, which was determined with the help of the cross product of two vectors on space. Finally, the algorithm and the results of the implementation of the process with real data were evaluated by performing various checks, mainly aiming to determine the accuracy of the edge detection.