Research Portal

August 10, 2022

Automated Extraction of Geometric Primitives with Solid Lines from Unstructured Point Clouds for Creating Digital Buildings Models

Kim, Minju; Lee, Dongmin; Kim, Taehoon; Oh, Sangmin; Cho, Hunhee. (2023). Automated Extraction of Geometric Primitives with Solid Lines from Unstructured Point Clouds for Creating Digital Buildings Models. Automation In Construction, 145.

View Publication

Abstract

Point clouds produced by laser scanners are an invaluable source of data for reconstructing multi-dimensional digital models that reflect the as-is conditions of built facilities. However, previous studies aimed to reconstruct models by overlaying the dataset on top of ground-truth reference models to manually adjust the accuracy of the output. Therefore, this paper describes the extraction of geometric primitives with solid lines—the simplest form of objectified data that computer-aided design systems can handle—from unorganized data points and creation of digital models of built facilities in a form of floor plan. The geometric primitives are extracted from 3D points by hybridizing machine learning algorithms, which are mean-shift clustering, non-convex hull, and random sample and consensus (RANSAC). This paper provides a solution for creating a new form of as-built model with high accuracy and robustness from scratch without the involvement of ground-truth solutions or manual adjustments. © 2022 Elsevier B.V.

Keywords

Computer Aided Design; Geometry; Laser Applications; Learning Algorithms; Machine Learning; Scanning; As-build Model Creation; Build Facility; From-point-to-line; Geometric Primitives; Laserscanners; Model Creation; Outline Extractions; Point-clouds; Point-to-line; Solid Lines