A Data Model for the Interactive Construction and Correction of 3D Building Geometry Based on Planar Half-Spaces

3D city models of large areas can only be efficiently (re-)constructed using automatic approaches. But since there is always a certain number of buildings where the automation fails, there is a need for interactive construction and correction tools. These tools should ideally use the reconstruction results as input, so that the amount of manual labor is minimized. However, automatic 3D building reconstruction approaches make use of different solid modeling techniques that are not all suitable for interactive modeling purposes. One such representation is half-space modeling that exhibits several advantages for the automatic (re-)construction of 3D building models (from segmented point clouds). Because planar half-spaces are infinite entities that are usually represented as mathematical inequality equations, it is difficult to design an interactive modeling system that allows their direct manipulation. In this paper, we propose an interactive modeling concept specifically for 3D building geometry based on a half-space kernel. Following from it, a special-purpose object-oriented data model is developed that hides the kernel under a layer of parameterized primitives and boundary representation (B-rep) that give semantic meaning to building elements and is thus better comprehensible to human users.

[1]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[2]  C. Brenner MODELLING 3D OBJECTS USING WEAK CSG PRIMITIVES , 2004 .

[3]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[4]  Bruce G. Baumgart A polyhedron representation for computer vision , 1975, AFIPS '75.

[5]  D. Fritsch,et al.  AUTOMATIC 3D BUILDING RECONSTRUCTION USING PLANE-ROOF STRUCTURES , 2000 .

[6]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

[7]  Christoph M. Hoffmann,et al.  Fundamental Techniques for Geometric and Solid Modeling , 1991 .

[8]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

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

[10]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

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

[12]  G. Sohn,et al.  Using a Binary Space Partitioning Tree for Reconstructing Polyhedral Building Models from Airborne Lidar Data , 2008 .

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

[14]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

[15]  M. Jancosek,et al.  Flexible building primitives for 3D building modeling , 2015 .

[16]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[17]  Martin Kada,et al.  3D BUILDING RECONSTRUCTION FROM LIDAR BASED ON A CELL DECOMPOSITION APPROACH , 2009 .

[18]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, SIGGRAPH 2008.

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

[20]  Marc Pollefeys,et al.  Interactive 3D architectural modeling from unordered photo collections , 2008, SIGGRAPH 2008.

[21]  Hong Qin,et al.  Interactive shape modeling using Lagrangian surface flow , 2005, The Visual Computer.