Skip to Main content Skip to Navigation
Journal articles

Topological-based roof modeling from 3D point clouds

Abstract : Automatic extraction of building roofs from remote sensing data is important for many applications including 3D city modeling, urban planning, disaster management, and simulations. In this paper, we propose an automatic workflow for roof reconstruction by polygonal models from classified high-density LIDAR data. Roof planes are initially delineated by a segmentation algorithm combining a robust Hough-based normal estimator and a region growing strategy. Then, each roof is modeled by a 2D α-shape mesh which is used to discover not only building outline but also all ridges defined by intersecting roof planes, without any geometrical calculations. The mesh directly encodes the topological relations between neighboring planes which allows us to build the final polygonal model straightforwardly. This topological approach makes our solution more simple and robust than existing methods which mostly extract the intersection lines by means of geometrical computations. Experimental results show that the proposed workflow offers a high success rate for extraction at plane level (94% completeness, 92.7% correctness, 90.8% quality) when LIDAR point density is sufficiently high.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02983073
Contributor : Dobrina Boltcheva Connect in order to contact the contributor
Submitted on : Thursday, October 29, 2020 - 12:02:38 PM
Last modification on : Wednesday, November 3, 2021 - 7:09:19 AM

Links full text

Identifiers

Collections

Citation

Dobrina Boltcheva, Justine Basselin, Clément Poull, Herve Barthelemy, Dmitry Sokolov. Topological-based roof modeling from 3D point clouds. Journal of WSCG, University of West Bohemia, Czech Republic, 2020, 28 (1-2), pp.137-146. ⟨10.24132/JWSCG.2020.28.17⟩. ⟨hal-02983073⟩

Share

Metrics

Les métriques sont temporairement indisponibles