Planar Surfaces Recognition in 3D Point Cloud Using a Real-Coded Multistage Genetic Algorithm

Research output: Contribution to conferencePaperpeer-review

Standard Standard

Planar Surfaces Recognition in 3D Point Cloud Using a Real-Coded Multistage Genetic Algorithm. / Bazargani, Mosab; Mateus, Luís; Loja, Maria Amélia R.
2015. 529-540.

Research output: Contribution to conferencePaperpeer-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 -