Voluminator - Approximating the Volume of 3D Buildings to Overcome Topological Errors

Many research fields analysing urban space depend on 3D city models. However, 3D city models still are often of a low geometric quality. Due to topological errors it is not possible to compute volumetric information for many buildings in real world datasets using analytical approaches. Since this volumetric information is important for many applications we present a method to approximate the volume of building models overcoming topological errors. The method is based on a voxelisation and a generalisation of the point-in-polygon test to three dimensions. We show in extensive tests that the method produces accurate results and is able to cope with different types of errors. Beyond the computation of volumes, the proposed approach potentially has a high impact for numerous applications like healing of building models, indoor routing or model transformation.

[1]  Mickaël Brasebin.  GeOxygene: An Open 3D Framework for the Development of Geographic Applications , 2009 .

[2]  Thomas H. Kolbe,et al.  City-Wide Total Energy Demand Estimation of Buildings using Semantic 3D City Models and Statistical Data , 2013 .

[3]  William D. Brooks,et al.  A COMPUTER PROGRAM FOR THREE-DIMENSIONAL PRESENTATION OF GEOGRAPHIC DATA , 1971 .

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

[5]  Volker Coors,et al.  Towards Automatic Validation and Healing of CityGML Models for Geometric and Semantic Consistency , 2013 .

[6]  Horst Steuer.  High Precision 3D Indoor Routing on Reduced Visibility Graphs , 2013, Progress in Location-Based Services.

[7]  Ming Gu,et al.  The IFC-based path planning for 3D indoor spaces , 2013, Adv. Eng. Informatics.

[8]  R. Boeters.  Automatic enhancement of CityGML LoD2 models with interiors and its usability for net internal area determination , 2013 .

[9]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[10]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[11]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[12]  T. H. Kolbe,et al.  CityGML: Interoperable Access to 3D City Models , 2005 .

[13]  Junqiao Zhao,et al.  A Framework for the Automatic Geometric Repair of CityGML Models , 2014 .

[14]  Filip Biljecki,et al.  Error propagation in the computation of volumes in 3D city models with the Monte Carlo method , 2014 .

[15]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

[16]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.

[17]  Volker Coors,et al.  TOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS , 2010 .

[18]  Volker Coors,et al.  Geometric-Semantical Consistency Validation of CityGML Models , 2013 .

[19]  Andreas Donaubauer,et al.  A multi-step transformation process for automatically generating indoor routing graphs from semantic 3D building models , 2014 .