Repair and generalization of hand-made 3D building models

Many 3D GIS applications require 3D building models with different LoD (Level of Detail) that satisfy certain quality criteria. However, because of their complexity, most detailed 3D building models available are still produced manually, which results in inevitable geometric and topological errors. These errors hinder the downstream processing of such models. And existing researches on LoD production either focus on the simplification of smooth polygonal mesh or the generalization of regular prismatic building models. The generalization of detailed 3D building models is still immature. Aiming at producing cleaned models of different LoD for existing hand-made 3D building models, this paper starts by investigating two typical modeling errors of such models, incompleteness and separation. Repair methods with reasonable assumptions of buildings are then proposed for each type of errors. The generalization method based on morphological operations is then employed, coupled with model repair, to generate error-free simplified models.

[1]  Christer Sjöström,et al.  State-of-the-art report , 1997 .

[2]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[3]  James H. Clark Hierarchical geometric models for visible surface algorithms , 1998 .

[4]  Martin Kada AUTOMATIC GENERALISATION OF 3D BUILDING MODELS , 2002 .

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

[6]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[7]  Leif Kobbelt,et al.  Automatic restoration of polygon models , 2005, TOGS.

[8]  Helmut Mayer,et al.  Scale‐spaces for generalization of 3D buildings , 2005, Int. J. Geogr. Inf. Sci..

[9]  Karl-Heinrich Anders LEVEL OF DETAIL GENERATION OF 3D BUILDING GROUPS BY AGGREGATION AND TYPIFICATION , 2005 .

[10]  Sang Hun Lee Feature-based multiresolution modeling of solids , 2005, TOGS.

[11]  Dinesh Manocha,et al.  Model Simplification , 2005, The Visualization Handbook.

[12]  Charles Hansen,et al.  The Visualization Handbook , 2011 .

[13]  T. H. Kolbe,et al.  The Virtual 3D City Model of Berlin-Managing, Integrating, and Communicating Complex Urban Information , 2006 .

[14]  Andrea Forberg,et al.  Generalization of 3D building data based on a scale-space approach , 2007 .

[15]  Martin Kda 3 D BUILDING GENERALISATION BY ROOF SIMPLIFICATION AND TYPIFICATION , 2007 .

[16]  E. Welzl,et al.  Exact Minkowski sums of polyhedra and exact and efficient decomposition of polyhedra in convex pieces , 2007 .

[17]  Liqiu Meng,et al.  3D Building Generalisation , 2007 .

[18]  Peter Hachenberger,et al.  Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces , 2007, Algorithmica.

[19]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[20]  Pierre Alliez,et al.  Geometric Modeling Based on Polygonal Meshes , 2008, Eurographics.

[21]  Armin Gruen Reality-based generation of virtual environments for digital earth , 2008, Int. J. Digit. Earth.

[22]  Tassilo Glander Automated Cell Based Generalization of Virtual 3D City Models with Dynamic Landmark Highlighting , 2008 .

[23]  Peter Wonka,et al.  Generating 3D Building Models from Architectural Drawings: A Survey , 2009, IEEE Computer Graphics and Applications.

[24]  Tao Ju,et al.  Fixing Geometric Errors on Polygonal Models: A Survey , 2009, Journal of Computer Science and Technology.

[25]  A. Gruen,et al.  Quality assessment of 3D building data , 2010 .

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

[27]  Lutz Plümer,et al.  Provably correct and complete transaction rules for updating 3D city models , 2011, GeoInformatica.

[28]  Monika Sester,et al.  Aggregation of LoD 1 building models as an optimization problem , 2011 .

[29]  Qing Zhu,et al.  Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships , 2012 .

[30]  Marco Attene,et al.  A Practical Guide to Polygon Mesh Repairing , 2012, Eurographics.

[31]  G. Gröger,et al.  Transaction rules for updating surfaces in 3D GIS , 2012 .

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

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