Fast Surface Reconstruction and Segmentation with Ground-Based and Airborne LIDAR Range Data
Abstract
Recent advances in range measurement devices have opened up new opportunities and challenges for fast 3D modeling of large scale outdoor environments. Applications of such technologies include virtual walk and fly through, urban planning, disaster management object recognition, training, and simulations. In this paper, we present general methods for surface reconstruction and segmentation of 3D colored point clouds, which are composed of partially ordered groundbased range data registered with airborne data. Our algorithms can be applied to a large class of LIDAR data acquisition systems, where ground-based data is obtained as a series of scan lines. We develop an efficient and scalable algorithm that simultaneously reconstructs surfaces and segments ground-based range data. We also propose a new algorithm for merging ground-based and airborne meshes which exploits the locality of the groundbased mesh. We demonstrate the effectiveness of our results on data sets obtained by two different acquisition systems. We report results on a ground-based point cloud containing 94 million points obtained during a 20 km drive.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 14, 2009
- Accession Number
- ADA538860
Entities
People
- Avideh Zakhor
- James Andrews
- Matthew Carlberg
- Peiran Gao
Organizations
- University of California, Berkeley