The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Approaches to Large-Scale Urban Modeling
IEEE Computer Graphics and Applications
Urban site modeling from LiDAR
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Hi-index | 0.00 |
As a fast data acquisition technique, Light Detection and Ranging (LIDAR) can be widely used in many applications, such as visualization, GIS and mobile communication. Since manual surface reconstruction is very costly and time consuming, the development of automated algorithms is of great importance. In this paper a fully automated technique to extract urban building models from LIDAR data is presented. First, LIDAR points are re-sampled into regular grids with the optimal pixel size. After filling holes in the range image, Delaunay Triangulation is utilized to generate 3D triangle meshes. Building height mask is then applied to extract building roof points. Finally, a geometric primitive-based fitting approach is adopted to verify and refine the reconstructed models. The algorithm is tested on two buildings from a locally acquired LIDAR data set. The results indicate that our approach is suitable for automatically producing urban building models from LIDAR data.