3D Roof Reconstruction with a Mixed Integer Linear Program

Steffen Goebbels () and Jochen Rethmann ()
Additional contact information
Steffen Goebbels: iPattern Institute, Niederrhein University of Applied Sciences
Jochen Rethmann: iPattern Institute, Niederrhein University of Applied Sciences

A chapter in Operations Research Proceedings 2024, 2025, pp 75-81 from Springer

Abstract: Abstract Many of the 3D city models offered by the German federal states were created using a model-driven approach based on airborne laser scanning point clouds. The method consists of dividing the building footprint into small regions, for each of which a parameterized standard roof shape is chosen from a catalog in such a way that it best matches the point cloud of the corresponding roof area. A model-based approach usually means that small structures such as dormers are lost. However, these structures affect the gradient and position of the model roof segments. To obtain more accurate main roof facets that can be used as the basis for adding higher level of detail objects, a correction is required. The best plane equation of each roof facet of the given model is estimated from the point cloud using the Random Sampling Consensus (RANSAC) algorithm. If a model facet needs to be adjusted, its boundary polygon has to be recalculated. This is done with a mixed integer linear program, which changes the positions of the vertices so that they lie on as many roof planes as possible. Vertices on the cadastral footprint are allowed to be moved only on the footprint, other vertices have to stay within the (not necessarily convex) footprint polygon. In this paper, such a program is presented and applied to city models of North Rhine-Westphalia.

Keywords: 3D Building Reconstruction; Airborne Laser Scanning; Mixed Integer Linear Program (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-92575-7_11

Ordering information: This item can be ordered from
http://www.springer.com/9783031925757

DOI: 10.1007/978-3-031-92575-7_11

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().