@article{heritage8030091,

title = {Detecting Three-Dimensional Straight Edges in Point Clouds Based on Normal Vectors},

author = {Antonia Makka and Maria Pateraki and Thodoris Betsas and Andreas Georgopoulos},

url = {https://www.mdpi.com/2571-9408/8/3/91},

doi = {10.3390/heritage8030091},

issn = {2571-9408},

year  = {2025},

date = {2025-01-01},

urldate = {2025-01-01},

journal = {Heritage},

volume = {8},

number = {3},

abstract = {Edge detection is essential for numerous applications in various engineering and scientific fields, including photogrammetry and computer vision. Edge detection can be applied to a variety of 2D and 3D data types, enabling tasks like feature extraction, object recognition and scene reconstruction. Currently, 2D edge detection in image data can achieve high accuracy through various automated methods. At the same time, edge detection in 3D space remains a challenge due to the computational demands and parameterization of existing algorithms. However, with the growing volume of data, the need for automated edge extraction that delivers high accuracy and reliable performance across diverse datasets has become more critical than ever. In this context, we propose an algorithm that implements a direct method for automated 3D edge detection in point clouds. The suggested method significantly aids architects by automating the extraction of 3D vectors, a process that is traditionally time-consuming and labor-intensive when performed manually. The proposed algorithm performs edge detection through a five-stage pipeline. More specifically, it utilizes the differences in the direction of normal vectors to identify finite edges. These edges are afterwards refined and grouped into segments which are then fitted to highlight the presence of 3D edges. The proposed approach was tested on both simulated and real-world data with promising results in terms of accuracy. For the synthetic data, the proposed method managed to detect 92% of the straight edges for the higher density meshes.},

keywords = {3D mesh, Edge detection, graph theory, least squares, Point Cloud, RANSAC},

pubstate = {published},

tppubtype = {article}

}

@article{isprs-archives-XLVIII-2-W4-2024-295-2024,

title = {3D EDGE DETECTION BASED ON NORMAL VECTORS},

author = {A. Makka and M. Pateraki and T. Betsas and A. Georgopoulos},

url = {https://isprs-archives.copernicus.org/articles/XLVIII-2-W4-2024/295/2024/},

doi = {10.5194/isprs-archives-XLVIII-2-W4-2024-295-2024},

year  = {2024},

date = {2024-01-01},

urldate = {2024-01-01},

journal = {The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences},

volume = {XLVIII-2/W4-2024},

pages = {295\textendash300},

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.},

keywords = {3D mesh, Edge detection, graph theory, least squares, Point Cloud, RANSAC},

pubstate = {published},

tppubtype = {article}

}