Skip to main content

Preparing Simplified 3D Scenes of Multiple LODs of Buildings in Urban Areas Based on a Raster Approach and Information Theory

  • Chapter
  • First Online:
Thematic Cartography for the Society

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

  • 1482 Accesses

Abstract

We have developed a method for the simplification of the footprints of 2D buildings based on a rasterisation process. The rasterisation is processed within quarters and the urban area is subdivided into quarters based on natural contours such as roads and water objects and not on straight geometric lines (the common subdivision approach to orthogonal tiles). Quarters were organised into a hierarchical model, according to the gaps between the quarters and the stages of the clustering process, using Kohonen’s self-organising maps. Each degree of simplification (generalisation) corresponds to some level of hierarchy. Information theory was used to estimate the amount of the 2D generalisation of building footprints. Simplified building footprints were extruded for the compilation of a 3D urban perspective from multiple levels of detail (LODs) The entropies of 3D scenes for each quarter of the hierarchy and each LOD were compared in order to define the level of detail to be used in the final 3D scene.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Battersby SE, Keith C (2003) Quantifying Information in Line Generalisation. Department of Geography, University of California at Santa Barbara, CA 93106 USA, Proceedings of the 21st International Cartographic Conference (ICC), Durban, South Africa

    Google Scholar 

  • Bjorke JT (1996) Framework for entropy-based map evaluation. Cartography and Geographical Information Systems 23: 78–95

    Google Scholar 

  • Clarke, Keith C, Battersby SE (2001) The Coordinate Digit Density function and Map Information Content Analysis. Proceedings of the American Congress on Surveying and Mapping Annual Meeting, Las Vegas, NV

    Google Scholar 

  • Forberg A (2007) Generalisation of 3D Building Data Based on a Scale-Space Approach. ISPRS Journal of Photogrammetry & Remote Sensing 62:104–111

    Google Scholar 

  • Glander T, Döllner J (2009) Abstract representations for interactive visualization of virtual 3D city models. Computers, Environment and Urban Systems 33: 375–387

    Google Scholar 

  • Guercke R, Götzelmann T, Brenner C, Sester M (2011) Aggregation of LoD 1 building models as an optimization problem. ISPRS Journal of Photogrammetry and Remote Sensing 66: 209–222

    Google Scholar 

  • He S, Moreau G, Martin J (2012) Footprint-Based 3D Generalisation of Building Groups for Virtual City. GEOProcessing 2012: The Fourth International Conference on Advanced Geographic Information Systems, Applications, and Services, Valencia, Spain

    Google Scholar 

  • Kada M (2002) Automatic Generalisation of 3D Building Models. Proceedings of the Joint International Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada

    Google Scholar 

  • Knopfli R (1983) Communication theory and generalisation. In: Graphic Communication and Design in Contemporary Cartography, ed. by D.R.F. Taylor, 177–218, New York, John Wilyey & Sons Ltd

    Google Scholar 

  • Li Z, Yan H, Ai T, Chen J (2004) Automated building generalisation based on urban morphology and Gestalt theory. International Journal of Geographical Information Science 18 (5): 513–534 16

    Google Scholar 

  • Li Z, Huang P, (2002) Quantitative measures for spatial information of maps. International Journal of Geographic Information Science 16(7): 699–709

    Google Scholar 

  • Neumann J (1994) The topological information content of a map/An attempt at rehabilitation of information theory incartography. Cartographica, 31(1): 26–34.

    Google Scholar 

  • Noskov A, Doytsher Y (2013a) Urban perspectives: A raster-based approach to 3D generalization of groups of buildings. GEOProcessing 2013: The Fifth International Conference on Advanced Geographic Information Systems, Applications, and Services, Nice, France

    Google Scholar 

  • Noskov A, Doytsher Y (2013b) Hierarchical quarters model approach toward 3D raster based generalization of urban environments. International Journal on Advances in Software 6 (3&4): 343–353

    Google Scholar 

  • Shannon CE (1948) A mathematical theory of communication. The Bell System Technical Journal, 27: 379–423 & 623–656

    Google Scholar 

  • Sukhov VI (1970) Application of information theory in generalization of map contents. International Yearbook of Cartography, 10: 41–47

    Google Scholar 

  • Thiemann F (2002) Generalization of 3D Building Data. Proceedings of Symposium of Geospatial Theory, Processing and Applications, Ottawa, Canada

    Google Scholar 

  • Trapp M, Glander T, Buchholz H (2008) 3D Generalization Lenses for Interactive Focus + Context Visualization of Virtual City Models. Proceedings of the 12th International Conference Information Visualization, London, UK

    Google Scholar 

  • Xie J, Zhang L, Li J (2012) Automatic simplification and visualization of 3D urban building models. International Journal of Applied Earth Observation and Geoinformation 18: 222–231

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexey Noskov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Noskov, A., Doytsher, Y. (2014). Preparing Simplified 3D Scenes of Multiple LODs of Buildings in Urban Areas Based on a Raster Approach and Information Theory. In: Bandrova, T., Konecny, M., Zlatanova, S. (eds) Thematic Cartography for the Society. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-08180-9_17

Download citation

Publish with us

Policies and ethics