4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models

Martin Bueno, Frédéric Bosché, Higinio Gonzalez-Jorge, Joaquin Martinez-Sanchez, Pedro Arias

Research output: Contribution to journalArticlepeer-review

90 Citations (Scopus)
236 Downloads (Pure)

Abstract

Construction quality and progress control are demanding, yet critical construction activities. Building Information Models and as-built scanned data can be used in Scan-vs-BIM processes to effectively and comprehensively support these activities. This however requires accurate registration of scanned point clouds with 3D (BIM) models. Automating such registration remains a challenge in the context of the built environment, because as-built can be incomplete and/or contain data from non-model objects, and construction buildings and other structures often present symmetries and self-similarities that are very challenging to registration.

In this paper, we present a novel automatic coarse registration method that is an adaptation of the ‘4 Points Congruent Set’ algorithm to the use of planes; we call it the ‘4-Plane Congruent Set’ (4-PlCS) algorithm. The approach is further integrated in a software system that delivers not one but a ranked list of the most likely transformations, so to allow the user to quickly select the correct transformation, if need be. Two variants of the method are also considered, in particular one in the case when the vertical axis is known a priori; we call that method the 4.5-PlCS method.

The proposed algorithm is tested using five different datasets, including three simulated and two real-life ones. The results show the effectiveness of the proposed method, where the correct transformation always ranks very high (in our experiments, first or second), and is extremely close to the ground-truth transformation. Experimental comparison of the proposed approach with a standard, more intuitive approach based on finding 3-plane congruent sets shows the discriminatory power of 4-plane bases over 3-plane bases, albeit at no clear benefits in terms of computational time. The experimental results for the 4.5-PlCS method show that it delivers a non-negligible reduction in computational time (approx. 20%), but at no additional benefit in terms of effectiveness in finding the correct transformation.
Original languageEnglish
Pages (from-to)120-134
Number of pages15
JournalAutomation in Construction
Volume89
Early online date3 Feb 2018
DOIs
Publication statusPublished - May 2018

Keywords

  • BIM
  • LiDAR
  • Laser scan
  • Point Cloud
  • As-Built
  • Scan-vs-BIM
  • Model
  • Registration
  • Coarse
  • Global

Fingerprint

Dive into the research topics of '4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models'. Together they form a unique fingerprint.

Cite this