Reconstruction of Complex Buildings using LIDAR and 2D Maps

The extraction of the building models from remote-sensed data is an important work in the geographic information systems. This investigation describes an approach to integrate LIDAR data and 2D building boundaries for building reconstruction. The proposed scheme comprises of three major parts: (1) data pre-processing, (2) extraction of building primitive, and (3) shaping. In the data pre-processing, the LIDAR point clouds are structuralized by Triangulated Irregular Networks (TIN) and interpolated as Digital Surface Model (DSM). The building boundaries are traced to form closed polygons. In the extraction of building primitive, we use DSM with Canny Edge Detector to determine the step edges. The ridge lines are extracted from the raw point clouds by using a TIN-based region growing technique. The coplanarity and adjacency are considered for the TIN-based region growing. Finally, the building polygon is divided into several building primitives by the extracted structure lines. In the building reconstruction, we shape the roof of each building primitive by using LIDAR point clouds. The proposed method has been tested with LIDAR data acquired by Leica ALS50 and 1/1000 topomap. Experimental results indicate that the proposed scheme reaches high reliability, and the shaping error of the reconstructed models is better than 0.20 meter.

[1]  M. Molenaar,et al.  Objects with fuzzy spatial extent , 1999 .

[2]  C. Brenner,et al.  Virtual city models from laser altimeter and 2D map data , 1999 .

[3]  A. D. Hofmann,et al.  ANALYSIS OF TIN-STRUCTURE PARAMETER SPACES IN AIRBORNE LASER SCANNER DATA FOR 3-D BUILDING MODEL GENERATION , 2004 .

[4]  E. Schwalbe 3D BUILDING MODEL GENERATION FROM AIRBORNE LASERSCANNER DATA BY STRAIGHT LINE DETECTION IN SPECIFIC ORTHOGONAL PROJECTIONS , 2004 .

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

[6]  Yonghui Song,et al.  Urban information model for city planning , 2005, J. Inf. Technol. Constr..

[7]  Jiann-Yeou Rau,et al.  Robust Reconstruction of Building Models from Three-Dimensional Line Segments , 2003 .

[8]  Y. Jwa,et al.  Pseudo-Grid Based Building Extraction Using Airborne LIDAR Data , 2004 .

[9]  R. Dutton,et al.  Delaunay triangulation and 3D adaptive mesh generation , 1997 .

[10]  Yee-Hong Yang,et al.  Dynamic strip algorithm in curve fitting , 1990, Comput. Vis. Graph. Image Process..

[11]  Kenichi Sugihara,et al.  Semi-automatic generation of 3-D building model by the integration of CG and GIS , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

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

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jadunandan Dash,et al.  Automatic building extraction from laser scanning data: an input tool for disaster management , 2004 .