The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLVIII-2/W4-2024
https://doi.org/10.5194/isprs-archives-XLVIII-2-W4-2024-295-2024
https://doi.org/10.5194/isprs-archives-XLVIII-2-W4-2024-295-2024
14 Feb 2024
 | 14 Feb 2024

3D EDGE DETECTION BASED ON NORMAL VECTORS

A. Makka, M. Pateraki, T. Betsas, and A. Georgopoulos

Keywords: Edge detection, point cloud, 3D mesh, graph theory, least squares, RANSAC

Abstract. Edge detection is supported by extensive research and is part of different photogrammetric and computer vision tasks across numerous application areas. While 2D edge detection may achieve high accuracy results from several automated methods, the automation of edge detection in 3D space remains a challenge. Existing methods are often computationally demanding and heavily parameterized, leading to a lack of adaptability. In real-world applications 3D edges, representing the object boundaries and break lines, are crucial, particularly in fields such as computer vision, robotics and architecture. In this context, we present a method that automates 3D edge detection in 3D point clouds exploiting the normal vectors’ direction differences to detect finite edges, which are further pruned and grouped to edge segments and fitted to indicate the presence of a 3D edge.