Title
Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data
Abstract
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.
Year
DOI
Venue
2007
10.1109/ISVD.2007.40
Glamorgan
Keywords
Field
DocType
light detection,lidar data,building information,roof plane,city reconstruction model,airborne laser altimetry,alternative method,cad-type model,roof structure,voronoi diagram,raw lidar data,delaunay triangulation,global positioning system,cad,mesh generation,computational geometry,laser radar,building,data mining,disaster management,surface topography,terrain
Computer vision,Computer science,Terrain,Computational geometry,Remote sensing,Lidar,Ranging,Roof,Artificial intelligence,Voronoi diagram,Elevation,Delaunay triangulation
Conference
ISBN
Citations 
PageRank 
0-7695-2869-4
3
0.41
References 
Authors
1
3
Name
Order
Citations
PageRank
Rebecca O. C. Tse1225.80
Chris Gold271.20
Dave Kidner330.75