City Reconstruction from Airborne Lidar: A Computational Geometry Approach

Jean-Philippe Bauchet (1) , Florent Lafarge (1)

1 TITANE - Geometric Modeling of 3D Environments

We introduce a pipeline that reconstructs buildings of urban environments as concise polygonal meshes from airborne LiDAR scans.It consists of three main steps : classification, building contouring, and building reconstruction, the two last steps being achievedusing computational geometry tools. Our algorithm demonstrates its robustness, flexibility and scalability by producing accurateand compact 3D models over large and varied urban areas in a few minutes only.

Mots clés: Airborne Lidar; Urban reconstruction; Point clouds; Kinetic data structures; Classification

Domaines: Mathématique discrète [cs.DM]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Jean-Philippe Bauchet, Florent Lafarge. City Reconstruction from Airborne Lidar: A Computational Geometry Approach. 3D GeoInfo 2019 - 14thConference 3D GeoInfo, Sep 2019, Singapore, Singapore. ⟨hal-02295768⟩