MODELLING 3D OBJECTS USING WEAK CSG PRIMITIVES

There have been numerous approaches to automatically extract man-made objects from images or laser scan data in the past. Many efforts have been put into the detection and measurement of object parts. However, putting those parts together in such a way that a topologically correct object representation is obtained – which additionally meets certain regularization conditions – has not been addressed in a satisfactory manner. In this paper, following a review of existing methods for obtaining roof topologies of buildings, an approach termed ‘weak constructive solid geometry (CSG) primitives’ is proposed. This approach is intended to fill the gap between B-rep and CSG modelling, combining advantages of both.

[1]  Josie Wernecke,et al.  The inventor mentor - programming object-oriented 3D graphics with Open Inventor, release 2 , 1993 .

[2]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1995, J. Univers. Comput. Sci..

[3]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[4]  Uwe Weidner.  Digital Surface Models for Building Extraction , 1997 .

[5]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[6]  Claus Brenner,et al.  Interpretation of Urban Surface Models Using 2D Building Information , 1998, Comput. Vis. Image Underst..

[7]  Armin Gruen,et al.  CC-MODELER : A TOPOLOGY GENERATOR FOR 3-D CITY MODELS , 1998 .

[8]  Thomas Läbe,et al.  Integration Of Automatic Processes Into Semi-Automatic Building Extraction , 1999 .

[9]  G. Vosselman.  BUILDING RECONSTRUCTION USING PLANAR FACES IN VERY HIGH DENSITY HEIGHT DATA , 1999 .

[10]  Dieter Fritsch,et al.  Interactive modelling tools for 3D building reconstruction , 1999 .

[11]  Claus Brenner.  TOWARDS FULLY AUTOMATIC GENERATION OF CITY MODELS , 2000 .

[12]  G. Vosselman,et al.  Map based building reconstruction from laser data and images , 2001 .

[13]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[14]  Xinning Wang,et al.  News from CyberCity-Modeler , 2001 .

[15]  C. Briese,et al.  AUTOMATIC GENERATION OF BUILDING MODELS FROM LIDAR DATA AND THE INTEGRATION OF AERIAL IMAGES , 2003 .

[16]  Christian Früh,et al.  Reconstructuring 3D City Models by Merging Ground-Based and Airborne Views , 2003, VLBV.

[17]  Christian Früh,et al.  Constructing 3D city models by merging ground-based and airborne views , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..