Surface Reconstruction from LiDAR Data with Extended Snake Theory
Surface reconstruction from implicit data of sub-randomly distributed 3D points is the key work of extracting explicit information from LiDAR data. This paper proposes an approach of extended snake theory to surface reconstruction from LiDAR data. The proposed algorithm approximates a surface with connected planar patches. Growing from an initial seed point, a surface is reconstructed by attaching new adjacent planar patches based on the concept of minimizing the deformable energy. A least-squares solution is sought to keep a local balance of the internal and external forces, which are inertial forces maintaining the flatness of a surface and pulls of observed LiDAR points bending the growing surface toward observations. Experiments with some test data acquired with a ground-based LiDAR demonstrate the feasibility of the proposed algorithm. The effects of parameter settings on the delivered results are also investigated.
KeywordsSnake theory surface reconstruction LiDAR laser scanning
Unable to display preview. Download preview PDF.
- Hansen, W.V., Michaelsen, E., Thonnessen, U.: Cluster analysis and priority sorting in huge points clouds for building reconstruction. In: Proceedings of the 18th International Conference on Pattern Recognition, pp. 23–26 (2006)Google Scholar
- Schuster, H.-F.: Segmentation of LiDAR data using tersor voting framework. In: International Archives of Photogrammetry and Remote Sensing, Istanbul (2004)Google Scholar
- Wang, M., Tseng, Y.H.: LiDAR data segmentation and classification based on octree structure (2004)Google Scholar
- Tognola, G., Parazzini, M., Ravazzani, P., Grandori, F., Svelto, C.: Adaptive algorithm for accurate reconstruction of solid surface from unorganized data. In: IEEE International Workshop on Imaging Systems and Techniques, pp. 44–47 (2004)Google Scholar
- Filin, S.: Surface Clustering from Airborne Laser Scanning Data. International Archives of Photogrammetry and Remote Sensing, Part 3A/B 34, 119–124 (2002)Google Scholar