Automatic normal orientation in point clouds of building interiors

Orienting surface normals correctly and consistently is a fundamental problem in geometry processing. Applications such as visualization, feature detection, and geometry reconstruction often rely on the availability of correctly oriented normals. Many existing approaches for automatic orientation of normals on meshes or point clouds make severe assumptions on the input data or the topology of the underlying object which are not applicable to real-world measurements of urban scenes. In contrast, our approach is specifically tailored to the challenging case of unstructured indoor point cloud scans of multi-story, multi-room buildings. We evaluate the correctness and speed of our approach on multiple real-world point cloud datasets

Normal classification of 3D occupancy grids for voxel-based indoor reconstruction from point clouds

In this paper, we present an automated method for classification of binary voxel occupancy grids of discretized indoor mapping data such as point clouds or triangle meshes according to normal vector directions. Filled voxels get assigned normal class labels distinguishing between horizontal and vertical building structures. The horizontal building structures are further differentiated into those with normal directions pointing upwards or downwards with respect to the building interior. The derived normal grids can be deployed in the context of an existing voxel-based indoor reconstruction pipeline, which so far was only applicable to indoor mapping triangle meshes that already contain normal vectors consistently oriented with respect to the building interior. By means of quantitative evaluation against reference data, we demonstrate the performance of the proposed method and its applicability in the context of voxel-based indoor reconstruction from indoor mapping point clouds without normal vectors. The code of our implementation is made available to the public at https://github.com/huepat/voxir

Pose Normalization of Indoor Mapping Datasets Partially Compliant with the Manhattan World Assumption

In this paper, we present a novel pose normalization method for indoor mapping point clouds and triangle meshes that is robust against large fractions of the indoor mapping geometries deviating from an ideal Manhattan World structure. In the case of building structures that contain multiple Manhattan World systems, the dominant Manhattan World structure supported by the largest fraction of geometries is determined and used for alignment. In a first step, a vertical alignment orienting a chosen axis to be orthogonal to horizontal floor and ceiling surfaces is conducted. Subsequently, a rotation around the resulting vertical axis is determined that aligns the dataset horizontally with the coordinate axes. The proposed method is evaluated quantitatively against several publicly available indoor mapping datasets. Our implementation of the proposed procedure along with code for reproducing the evaluation will be made available to the public upon acceptance for publication

Modelling of building interiors with mobile phone sensor data

Creating as-built plans of building interiors is a challenging task. In this paper we present a semi-automatic modelling system for creating residential building interior plans and their integration with existing map data to produce building models. Taking a set of imprecise measurements made with an interactive mobile phone room mapping application, the system performs spatial adjustments in accordance with soft and hard constraints imposed on the building plan geometry. The approach uses an optimisation model that exploits a high accuracy building outline, such as can be found in topographic map data, and the building topology to improve the quality of interior measurements and generate a standardised output. We test our system on building plans of five residential homes. Our evaluation shows that the approach enables construction of accurate interior plans from imprecise measurements. The experiments report an average accuracy of 0.24 m, close to the 0.20 m recommended by the CityGML LoD4 specificatio

Detection of Walls, Floors, and Ceilings in Point Cloud Data

This is the author accepted manuscript. The final version is available from the American Society of Civil Engineers via http://dx.doi.org/10.1061/9780784479827.229The successful implementation of Building Information Models (BIMs) for facility management, maintenance and operation is highly dependent on the ability to generate such models for existing assets. Generating such BIMs typically requires laser scanning to acquire point clouds and significant post-processing to register the clouds, replace the points with BIM objects, assign semantic relationships and add any additional properties, such as materials. Several research efforts have attempted to reduce the post-processing manual effort by classifying the structural elements and clutter in isolated rooms. They have not however examined the complexity of a whole building. In this paper, we propose a robust framework that can automatically process the point cloud of an entire building, possibly with multiple floors, and classify the points belonging to floors, walls and ceilings.. We first extract the planar surfaces by segmenting the point cloud, and then we use contextual reasoning, such as height, orientation, relation to other objects, and local statistics like point density in order to classify them into objects. Experiments were conducted on a registered point cloud of an office building. The results indicated that almost all of the walls and floors/ceilings were correctly clustered in the point cloud.The research leading to these results has received funding from the European Community's Seventh Framework Programme (FP7/2007-2013) under grant agreements n° 247586 ("BIMAutoGen") and n° 334241 ("INFRASTRUCTUREMODELS")

Consistent Density Scanning and Information Extraction From Point Clouds of Building Interiors

Over the last decade, 3D range scanning systems have improved considerably enabling the designers to capture large and complex domains such as building interiors. The captured point cloud is processed to extract specific Building Information Models, where the main research challenge is to simultaneously handle huge and cohesive point clouds representing multiple objects, occluded features and vast geometric diversity. These domain characteristics increase the data complexities and thus make it difficult to extract accurate information models from the captured point clouds. The research work presented in this thesis improves the information extraction pipeline with the development of novel algorithms for consistent density scanning and information extraction automation for building interiors. A restricted density-based, scan planning methodology computes the number of scans to cover large linear domains while ensuring desired data density and reducing rigorous post-processing of data sets. The research work further develops effective algorithms to transform the captured data into information models in terms of domain features (layouts), meaningful data clusters (segmented data) and specific shape attributes (occluded boundaries) having better practical utility. Initially, a direct point-based simplification and layout extraction algorithm is presented that can handle the cohesive point clouds by adaptive simplification and an accurate layout extraction approach without generating an intermediate model. Further, three information extraction algorithms are presented that transforms point clouds into meaningful clusters. The novelty of these algorithms lies in the fact that they work directly on point clouds by exploiting their inherent characteristic. First a rapid data clustering algorithm is presented to quickly identify objects in the scanned scene using a robust hue, saturation and value (H S V) color model for better scene understanding. A hierarchical clustering algorithm is developed to handle the vast geometric diversity ranging from planar walls to complex freeform objects. The shape adaptive parameters help to segment planar as well as complex interiors whereas combining color and geometry based segmentation criterion improves clustering reliability and identifies unique clusters from geometrically similar regions. Finally, a progressive scan line based, side-ratio constraint algorithm is presented to identify occluded boundary data points by investigating their spatial discontinuity