Abstract
Many research fields analysing urban space depend on 3D city models. However, 3D city models still are often of a low geometric quality. Due to topological errors it is not possible to compute volumetric information for many buildings in real world datasets using analytical approaches. Since this volumetric information is important for many applications we present a method to approximate the volume of building models overcoming topological errors. The method is based on a voxelisation and a generalisation of the point-in-polygon test to three dimensions. We show in extensive tests that the method produces accurate results and is able to cope with different types of errors. Beyond the computation of volumes, the proposed approach potentially has a high impact for numerous applications like healing of building models, indoor routing or model transformation.
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
Notes
- 1.
- 2.
The City of Munich holds the copyright for this dataset.
References
Alama, N., Wagner, D., Wewetzer, M., von Falkenhausen, J., Coors, V., & Pries, M. (2013). Towards automatic validation and healing of citygml models for geometric and semantic consistency. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 1(1), 1–6.
Biljecki, F., Ledoux, H., & Stoter, J. (2014). Error propagation in the computation of volumes in 3D city models with the monte carlo method. In ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Proceedings of the ISPRS/IGU Joint International Conference on Geospatial Theory, Processing, Modelling and Applications, Toronto, Canada.
Boeters, R. (2013). Automatic enhancement of CityGML LoD2 models with interiors and its usability for net internal area determination. Ph.D. thesis, Master’s thesis Section GIS Technology, Delft University of Technology. http://www.gdmc.nl/publications/2013/Automatic_enhancement_CityGML.pdf
Bogdahn, J., & Coors, V. (2010). Towards an automated healing of 3D urban models. In Proceedings of international conference on 3D geoinformation. International archives of photogrammetry, remote sensing and spatial information science (Vol. 38, p. 4). Citeseer.
Brasebin, M. (2009). Geoxygène: An open 3D framework for the development of geographic applications. In Proceedings of AGILE.
Brooks, W. D., & Pinzke, K. G. (1971). A computer program for three-dimensional presentation of geographic data. Cartographica: The International Journal for Geographic Information and Geovisualization, 8(2), 110–125.
Kaden, R., & Kolbe, T. H. (2013). City-wide total energy demand estimation of buildings using semantic 3D city models and statistical data. In Proceedings of the 8th International 3D GeoInfo Conference (Vol. II-2/W1).
Khan, A. A., Donaubauer, A., & Kolbe, T. H. (2014). A multi-step transformation process for automatically generating indoor routing graphs from existing semantic 3D building models. In Proceedings of the 9th 3D GeoInfo Conference.
Kolbe, T. H., Gröger, G., & Plümer, L. (2005). Citygml: Interoperable access to 3D city models. In Geo-information for disaster management (pp. 883–899). Berlin: Springer.
Lin, Y.-H., Liu, Y.-S., Gao, G., Han, X.-G., Lai, C.-Y., & Gu, M. (2013). The IFC-based path planning for 3D indoor spaces. Advanced Engineering Informatics, 27(2), 189–205.
Meagher, D. (1982). Geometric modeling using octree encoding. Computer Graphics and Image Processing, 19(2), 129–147.
Musialski, P., Wonka, P., Aliaga, D. G., Wimmer, M., Gool, L., & Purgathofer, W. (2013). A survey of urban reconstruction. In Computer graphics forum (Vol. 32, pp. 146–177). Wiley Online Library.
Nooruddin, F. S., & Turk, G. (2003). Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 9(2), 191–205.
Rottensteiner, F., Sohn, G., Jung, J., Gerke, M., Baillard, C., Benitez, S., et al. (2012). The ISPRS benchmark on urban object classification and 3D building reconstruction. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, I-3, 293–298.
Steuer, H. (2013). High precision 3D indoor routing on reduced visibility graphs. In Progress in location-based services (pp. 265–275). Berlin, Heidelberg: Springer.
Sutherland, I. E., Sproull, R. F., & Schumacker, R. A. (1974). A characterization of ten hidden-surface algorithms. ACM Computing Surveys (CSUR), 6(1), 1–55.
Wagner, D., Wewetzer, M., Bogdahn, J., Alam, N., Pries, M., & Coors, V. (2013). Geometric-semantical consistency validation of citygml models. In Progress and new trends in 3D geoinformation sciences (pp. 171–192). Berlin: Springer.
Zhang, Z., Deriche, R., Faugeras, O., & Luong, Q.-T. (1995). A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence, 78(1), 87–119.
Zhao, J., Stoter, J., & Ledoux, H. (2014). A framework for the automatic geometric repair of citygml models. In Cartography from pole to pole (pp. 187–202). Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
In this section we present additional material illustrating the impact of topological errors on the accuracy of the proposed method for (Figs. 10 and 11) as well as visualisations of erroneous building models and the resulting voxel models (Fig. 12).
Impact of topological errors on the accuracy of the results: exemplary regressions for the error types Rotation, Orientation, and Translation using a voxel size of 1Â m
Impact of topological errors on the accuracy of the results: exemplary regressions for all five types of errors using a voxel size of 0.5Â m
Examples of voxelisations of buildings with real errors. The first and third column show the erroneous polygon model while the second and fourth column show voxelisation with a resolution of 0.5Â m
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Steuer, H., Machl, T., Sindram, M., Liebel, L., Kolbe, T.H. (2015). Voluminator—Approximating the Volume of 3D Buildings to Overcome Topological Errors. In: Bacao, F., Santos, M., Painho, M. (eds) AGILE 2015. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-16787-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-16787-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16786-2
Online ISBN: 978-3-319-16787-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)