论文信息 - Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data

Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data

An increasing need for automated 3D city reconstruction models is being driven by a variety of applications, from tourism to disaster management. The arrival of LIDAR (light detection and ranging) - airborne laser altimetry - now provides rapid elevation models of terrain and buildings. LIDAR data contains X, Y and Z coordinates only, it does not provide any building information. The challenge is to convert the data into CAD-type models containing walls, roof planes and terrain which can be rapidly displayed from any 3D viewpoint. This paper shows an alternative method to locate building blocks and identify the roof structures with the use of the Delaunay triangulation and its dual Voronoi diagram.

[1] G. Sohn,et al. Extraction of buildings from high-resolution satellite data and airborne Lidar , 2000 .

[2] George Vosselman,et al. Reconstruction of 3D building models from aerial images and maps , 2003 .

[3] C. W. Langenberg,et al. Determining axes, axial planes, and sections of macroscopic folds using computer-based methods , 1976 .

[4] F. Ackermann. Airborne laser scanning : present status and future expectations , 1999 .

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

[6] I. Dowman,et al. Building Extraction using Lidar DEMs and Ikonos Images , 2003 .

[7] Coal Resource Evaluation in Deformed Sequences, Using Digital Terrain Models , 1981 .

[8] Oi-chi Rebecca Tse. Semi-automated construction of fully three-dimensional terrain models , 2003 .

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

[10] Christopher M. Gold,et al. TIN Meets CAD - Extending the TIN Concept in GIS , 2002, International Conference on Computational Science.