Parametric Surface Fitting on Airborne Lidar Point Clouds for Building Reconstruction - Archive ouverte HAL Access content directly
Journal Articles Computer-Aided Design Year : 2021

Parametric Surface Fitting on Airborne Lidar Point Clouds for Building Reconstruction

(1) , (1) , (1) , (1)


Surface reconstruction is an essential step in most processing pipelines involving point clouds. By constructing a surfacic or volumetric model of the cloud, it is possible to infer large-scale semantic and geometric information required for most applications in computer graphics, simulation and virtual reality. Among the different types of point cloud and the variety of possible problems, we are interested in airborne Lidar data and the problem of building reconstruction for urban planning ranging from flood and light exposure simulation to virtual touristic visits. While most existing reconstruction methods are based on characteristic features extraction in point clouds such as planes, ridges, contours and their combination into a more complex model, we instead adopt a template-based approach relying on a library of complex primitives developed in an industrial context. This is formulated as a global fitting problem between a constrained triangulated mesh (our template) and the point cloud. More precisely, we design an energy function that takes into account the distance between both objects while integrating outliers rejection directly in our numerical optimization through the use of an M-estimator. This energy function being smooth everywhere, it can be efficiently minimized by quasi-Newtonian methods like the L-BFGS algorithm. We demonstrate the reliability of our approach on a collection of diverse roof models and several publicly available Lidar datasets, as well as its robustness and limits in function of initialization, point cloud quality and presence of outliers. By only fitting onto relevant points, this method allows a precise fitting as well as a correct outlier segmentation in a unique step, providing a reasonable initialization close to the barycenter of the cloud.
Fichier principal
Vignette du fichier
main.pdf (32.08 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03281816 , version 1 (08-07-2021)



Guillaume Coiffier, Justine Basselin, Nicolas Ray, Dmitry Sokolov. Parametric Surface Fitting on Airborne Lidar Point Clouds for Building Reconstruction. Computer-Aided Design, 2021, 140, pp.103090. ⟨10.1016/j.cad.2021.103090⟩. ⟨hal-03281816⟩
101 View
48 Download



Gmail Facebook Twitter LinkedIn More