Accurate and rapidly produced 3D models of the as-built environment can be significant assets for a variety of Civil Engineering scenarios. Starting with a point cloud of a scenegenerated using laser scanners or image-based reconstruction method-the user must first identify collections of points that belong to individual surfaces, and then, fit surfaces and solid geometry objects appropriate for the analysis. When performed manually, this task is often prohibitively time consuming and, in response, several research groups have recently focused on developing methods for automating the modeling process. Due to the limitations of the data collection processes as well as the complexity of as-built scenes, automated 3D modeling still presents many challenges. To overcome existing limitations, in this paper, we propose a new region growing method for robust context-free segmentation of unordered point clouds based on geometrical continuities. In our method, only one parameter is required to be set by the user to account for the desired level of abstraction. Preliminary experimental results from two challenging scenes of the built environment demonstrate that our method can account for variability in point cloud density, surface roughness, curvature, and clutter within a single scene.
INTRODUCTION3D modeling of the as-built environment is used by the AEC industry in a variety of engineering analysis scenarios. Significant applications include progress monitoring of construction sites, quality control of fabrication and on-site assembly, energy performance assessment, and structural integrity evaluation. In recent years, point clouds have become the predominant data type collected on site and used as a basis for modeling. This data can originate from image-based 3D reconstruction methods using images or videos, as well as structured light methods, mainly laser scanners. The process of generating 3D models from point cloud data involves two steps: 1) identifying collections of points that belong to each surface, and 2) fitting geometry (meshes, primitives, NURBS, subdivision) to them. This process is manual and very time-consuming. In response, several research groups (e.g., Xiong et al. 2013, Zhang et al. 2013 have recently focused on developing methods for automated modeling.Although, the type of geometry to be fitted is heavily dependent on a specific analysis, the common task in Civil Engineering scenarios is the segmentation of point clouds into identifiable surfaces. Figure 1 shows examples of the use of automated segmentation to identify specific elements that need to be modeled. The complexity of as-built scenes produces significant challenges for automated segmentation: 1) Density: Point cloud models exhibit locally variable densities based on orientation and distance from the capture device. Furthermore, occlusions from surface irregularities and adjacent objects produce regions with missing data.