Planar Surfaces Recognition in 3D Point Cloud Using a Real-Coded Multistage Genetic Algorithm
Research output: Contribution to conference › Paper › peer-review
Standard Standard
2015. 529-540.
Research output: Contribution to conference › Paper › peer-review
HarvardHarvard
APA
CBE
MLA
VancouverVancouver
Author
RIS
TY - CONF
T1 - Planar Surfaces Recognition in 3D Point Cloud Using a Real-Coded Multistage Genetic Algorithm
AU - Bazargani, Mosab
AU - Mateus, Luís
AU - Loja, Maria Amélia R.
PY - 2015/1
Y1 - 2015/1
N2 - Most frequent surface shapes of man-made constructions are planar surfaces. Discovering those surfaces is a big step toward extracting as-built/-is construction information from 3D point cloud. In this paper, a real-coded genetic algorithm (GA) formulation for planar surfaces recognition in 3D point clouds is presented. The algorithm developed based on a multistage approach; thereby, it finds one planar surface (part of solution) at each stage. In addition, the logarithmically proportional objective function that is used in this approach can adapt itself to scale and spatial density of the point cloud. We tested the proposed application on a synthetic point cloud containing several planar surfaces with different shapes, positions, and with a wide variety of sizes. The results obtained showed that the proposed method is capable to find all plane’s configurations of flat surfaces with a minor distance to the actual configurations.
AB - Most frequent surface shapes of man-made constructions are planar surfaces. Discovering those surfaces is a big step toward extracting as-built/-is construction information from 3D point cloud. In this paper, a real-coded genetic algorithm (GA) formulation for planar surfaces recognition in 3D point clouds is presented. The algorithm developed based on a multistage approach; thereby, it finds one planar surface (part of solution) at each stage. In addition, the logarithmically proportional objective function that is used in this approach can adapt itself to scale and spatial density of the point cloud. We tested the proposed application on a synthetic point cloud containing several planar surfaces with different shapes, positions, and with a wide variety of sizes. The results obtained showed that the proposed method is capable to find all plane’s configurations of flat surfaces with a minor distance to the actual configurations.
U2 - 10.1007/978-3-319-16549-3_43
DO - 10.1007/978-3-319-16549-3_43
M3 - Paper
SP - 529
EP - 540
ER -