3D Building Adjustment Using Planar Half-Space Regularities

The automatic reconstruction of 3D building models with complex roof shapes is still an active area of research. In this paper we present a novel approach for local and global regularization rules that integrate building knowledge to improve both the shape of the reconstructed building models and their accuracy. These rules are defined for the planar half-space representation of our models and emphasize the presence of symmetries, co-planarity, parallelism, and orthogonality. By not adjusting building features separately (e.g. ridges, eaves, etc.) we are able to handle more than one feature at a time without considering dependencies between different features. Additionally, we present a new method for reconstructing buildings with concave outlines using half-spaces that avoids the need to partition the models into smaller convex parts. We present both extensions in the context of a fully automatic feature-driven 3D building reconstruction approach where the whole process is suited for processing large urban areas with complex building roofs.

[1]  Michael Cramer,et al.  The DGPF-Test on Digital Airborne Camera Evaluation - Over- view and Test Design , 2010 .

[2]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[3]  F. Tarsha-Kurdi,et al.  Model-driven and data-driven approaches using LIDAR data: analysis and comparison , 2007 .

[4]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[5]  Norbert Haala,et al.  An update on automatic 3D building reconstruction , 2010 .

[6]  F. Tarsha-Kurdi,et al.  EXTENDED RANSAC ALGORITHM FOR AUTOMATIC DETECTION OF BUILDING ROOF PLANES FROM LIDAR DATA , 2008 .

[7]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[8]  J. Höhle ASSESSMENT OF THE THEMATIC ACCURACY OF LAND COVER MAPS , 2015 .

[9]  J. Shan,et al.  Building boundary tracing and regularization from airborne lidar point clouds , 2007 .

[10]  M. Kada,et al.  Feature-Driven 3D Building Modeling using Planar Halfspaces , 2013 .

[11]  J. Trinder,et al.  Automated delineation of roof planes from LIDAR data , 2005 .

[12]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[13]  Ulrich Neumann,et al.  2.5D building modeling by discovering global regularities , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[15]  Markus Gerke,et al.  The ISPRS benchmark on urban object classification and 3D building reconstruction , 2012 .

[16]  EXTRACTION OF BUILDING GROUND PLANS FROM LIDAR DATA , 2008 .

[17]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[18]  J. Bethel,et al.  DETAILED BUILDING RECONSTRUCTION FROM AIRBORNE LASER DATA USING A MOVING SURFACE METHOD , 2004 .

[19]  Franz Rottensteiner,et al.  Automatic Generation of High-Quality Building Models from Lidar Data , 2003, IEEE Computer Graphics and Applications.

[20]  Joe Rosen Symmetry Discovered: Concepts and Applications in Nature and Science , 1975 .

[21]  Martin Kada,et al.  SUB-SURFACE GROWING AND BOUNDARY GENERALIZATION FOR 3D BUILDING RECONSTRUCTION , 2012 .

[22]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[23]  Erik Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .

[24]  Daniel Cohen-Or,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, ACM Trans. Graph..

[25]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[26]  E. Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .