Abstract
3D City Models often are generated from sparse airborne laser scanning point clouds. Data-driven algorithms fit plane segments with the points and combine segments to watertight roof models. But low resolution laser scanning data lead to noisy boundary structures that have to be straightened. We propose a mixed integer linear program that rectifies directions of boundary edges according to the cadastral footprint and favors orthogonality. We apply this procedure to all connected components of the planar graph that represents polygonal boundaries of roof facets. The proposed method is suitable for the generation of large scale city models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gauthier, S., Puech, W., Bénière, R., Subsol, G.: Orientation beautification of reverse engineered models. In: Proceedings International Conference on Computer Graphics Theory and Applications (GRAPP 2018), pp. 91–100. SCITEPRESS, Funchal (2018)
Goebbels, S., Pohle-Fröhlich, R.: Roof reconstruction from airborne laser scanning data based on image processing methods. ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. III-3, 407–414 (2016)
Goebbels, S., Pohle-Fröhlich, R.: Quality enhancement techniques for building models derived from sparse point clouds. In: Proceedings International Conference on Computer Graphics Theory and Applications (GRAPP 2017), pp. 93–104. SCITEPRESS, Porto (2017)
Goebbels, S., Pohle-Fröhlich, R., Rethmann, J.: Planarization of CityGML models using a linear program. In: Operations Research Proceedings (OR 2016 Hamburg), pp. 591–597. Springer, Berlin (2016)
Haala, N., Kada, M.: An update on automatic 3D building reconstruction. ISPRS J. Photogramm. Remote Sens. 65, 570–580 (2010)
He, Y.: Automated 3D Building Modeling from Airborne LiDAR Data. PhD thesis, University of Melbourne, Melbourne (2015)
Henn, A., Gröger, G., Stroh, V., Plümer, L.: Model driven reconstruction of roofs from sparse lidar point clouds. ISPRS J. Photogramm. Remote Sens. 76, 17–29 (2013)
Makhorin, A.: The GNU Linear Programming Kit (GLPK). Free Software Foundation, Boston (2009)
Perera, S.N., Maas, N.G.: A topology based approach for the generation and regularization of roof outlines in airborne laser scanning data. DGPF Tagungsband 21, 1–10 (2012)
Wang, R., Peethambaran, J., Dong, C.: Lidar point clouds to 3D urban models: a review. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 11(2), 606–627 (2018)
Yan, J., Zhang, K., Zhang, C., Chen, S.C.: Automatic construction of 3-D building model from airborne lidar data through 2-D snake algorithm. IEEE Trans. Geosci. Remote Sens. 53(1), 3–14 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Goebbels, S., Pohle-Fröhlich, R. (2019). Beautification of City Models Based on Mixed Integer Linear Programming. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)