Journal article Open Access

Hierarchical Quarters Model Approach toward 3D Raster Based Generalization of Urban Environments

Noskov, Alexey; Doytsher, Yerach

The suggested method for 3D generalization of groups of buildings in urban environments is based on the rasterization of the 2D footprints of 3D buildings. The rasterization is processed within quarters, which are automatically defined by using Digital Elevation Model (DEM), water objects and roads. Quarters were organized into a hierarchical model according to the gaps between the quarters and the stages of the clustering process. Each degree of generalization corresponds to some level of hierarchy. The 3D urban perspective is computed based on separate levels of generalization of each quarter as a function of its distance from a pre-defined view point. The developed approach enables to compile a 3D scene of urban environment based on the generalized buildings' layer. The buildings' layer consists of objects with different degree of generalization level which is growing gradually from the view point. The two main distinctions of the approach from others are: (1) the generalization is implemented with respect to the geospatial properties of urban environments and the relations between the objects; (2) the approach is simple and universal which enables to simplify the whole area of a city and can be applied to different types of cities.

Files (3.3 MB)
Name Size
3.3 MB Download
  • Ankerst M., Breunig M., Kriegel H. P., Sander J, "OPTICS: ordering points to identify the clustering structure," ACM SIGMOD Record, vol. 28, pp. 49-60, 1999
  • Breunig M., Zlatanova S., "3D geo-database research: Retrospective and future directions," Computers & Geosciences, vol. 37, 2011
  • Döllner J., Buchholz H., "Continuous Level-of-detail Modeling of Buildings in 3D City Models", in GIS'05 Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, pp. 173-181, ISBN:1-59593-146-5, 2005
  • Ester M., Kriegel H. P., Sander J., Xu X, "A density-based algorithm for discovering clusters in large spatial databases with noise," KDD, vol. 96, 1996
  • Estivill-Castro V., "Why so many clustering algorithms: a position paper," ACM SIGKDD Explorations Newsletter, vol. 4, pp. 65-75, 2002
  • Forberg A., "Generalization of 3D Building Data Based on a Scale- Space Approach", ISPRS Journal of Photogrammetry & Remote Sensing, vol. 62: pp. 104-111, 2007
  • Glander T., Döllner J. "Abstract representations for interactive visualization of virtual 3D city models". Computers, Environment and Urban Systems, vol. 33, 2009
  • Gröger G., Kolbe T.H., Plümer L., "City Geographic Markup Language", Approved Discussion Paper of the Open Geospatial Consortium, 2006
  • Guercke R. , Götzelmann T., Brenner C., Sester M. "Aggregation of LoD 1 building models as an optimization problem". ISPRS Journal of Photogrammetry and Remote Sensing, vol. 66, 2011
  • He S., Moreau G., Martin J. "Footprint-Based 3D Generalization of Building Groups for Virtual City". GEOProcessing 2012 : The Fourth International Conference on Advanced Geographic Information Systems, Applications, and Services
  • Hildebrandt D., Döllner J, "Service-oriented, standards-based 3D geovisualization: Potential and challenges," Computers, Environment and Urban Systems, vol. 34, pp. 484-495, 2010
  • [accessed: 2013-02-12]
  • Isikdag U., Zlatanova S., "Towards Defining a Framework for Automatic Generation of Buildings in CityGML Using Building Information Models", in 3D Geo-Information Sciences Lecture Notes in Geoinformation and Cartography, Part II, pp. 79-96, DOI: 10.1007/978-3-540-87395-2_6, 2009
  • Joshi M., "Classification, Clustering and Intrusion Detection System," International Journal of Engineering Research and Applications, vol. II, pp. 961-964, 2012
  • Joubran J., Doytsher Y., "An Automated Cartographic Generalization Process: A Pseudo-Physical Model", The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVII, part B2, 2008
  • Kada M., "3D Building Generalization Based on Half-Space Modeling", Joint ISPRS Workshop on Multiple Representation, 2006
  • Kada, M., "Automatic Generalisation of 3D Building Models", in Proceedings of the Joint International Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, 2002
  • Kohonen T., "Self-organizing maps," 3rd Edition, Springer, ISBN 3- 540-67921-9, 2001
  • Kolbe T., "Representing and Exchanging 3D City Models with CityGML", in Proceedings of the 3rd International Workshop of 3D Geo-information, Seoul, Korea, 2009
  • Kolbe T.H., "CityGML – OGC Standard for Photogrammetry?", Photogrammetric Week, Stuttgart, Germany, 2009
  • Kolbe T.H., Gröger G., "Towards Unified 3D City Models", in Schiewe, J., Hahn, M, Madden, M, Sester, M. (Eds.): Challenges in Geospatial Analysis, Integration and Visualization II. Proceedings of Joint ISPRS Workshop, Stuttgart, Germany, 2003
  • Kolbe T.H., Gröger G., "Unified Representation of 3D City Models", Geoinformation Science Journal, vol. 4, 2004
  • Kolbe T.H., Gröger G., Plümer K., "CityGML – Interoperable Access to 3D City Models", in Proceedings of the First International Symposium on Fachbeiträge Geo-information for Disaster Management, Delft, The Netherlands, 2005
  • Kriegel, H., "Density-based clustering," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 1, pp. 231- 240, 2011
  • Li Z., Yan H., Ai T. and Chen J. "Automated building generalization based on urban morphology and Gestalt theory". Int. J. Geographical information science, vol. 18, 2004
  • Lloyd S.. "Least squares quantization in PCM," Information Theory, IEEE Transactions, vol. 28, pp. 129-137, 1982
  • Luebke D., Reddy M., Cohen J.D., Varshney A., Watson B., Huebner R., "Level of Detail for 3D Graphics (The Morgan Kaufmann Series in Computer Graphics)" ISBN: 978-1558608382, Edition 1, 2002
  • Mao B., Ban Y., "Online Visualization of 3D City Model Using CityGML and X3DOM," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 46, pp. 109-114, 2011
  • Noskov A., Doytsher Y., "Urban Perspectives: A Raster-Based Approach to 3D Generalization of Groups of Buildings," GEOProcessing 2013, pp. 67-72, France, 2013
  • Over M., Schilling A., Neubauer S., Zipf A., "Generating web-based 3D City Models from OpenStreetMap: The current situation in Germany," Computers, Environment and Urban Systems, vol. 34, pp. 496-507, 2010
  • Prieto I., Izkara, J., "Visualization of 3D city models on mobile devices," In Proceedings of the 17th International Conference on 3D Web Technology, pp. 101-104, 2012
  • Schilling A., Hagedorn B., Coors V., "OGC 3D Portrayal Interoperability Experiment Final Report", Open Geospatial Consortium. OGC 12-075 (, 2012
  • Sharma N., Jain R., Yadav M., "Efficient and fast clustering algorithm for real time data," International Journal of Emerging Technology and Advanced Engineering, ISSN 2250-2459, vol. 2, 2012
  • Shiode N., "3D Urban Models: Recent Developments in the Digital Modelling of Urban Environments in Three-Dimensions", GeoJournal vol. 52, pp. 263-269, 2000
  • Shojaei D., Kalantari M., Bishop I. D., Rajabifard A., Aien A.. "Visualization requirements for 3D cadastral systems", Computers, Environment and Urban Systems, vol. 41, pp. 39-54, 2013
  • Stadler A., Nagel C., König G., Kolbe T.H., "Making Interoperability Persistent: A 3D Geo Database Based on CityGML", 3D Geo- Information Sciences. Lecture Notes in Geoinformation and Cartography, Part II, 2009
  • Thiemann F., "Generalization of 3D Building Data", in Proceedings of Symposium of Geospatial Theory, Processing and Applications, Ottawa, Canada, 2002
  • Trapp M., Glander T., Buchholz H., "3D Generalization Lenses for Interactive Focus + Context Visualization of Virtual City Models", in Proceedings of the 12th International Conference Information Visualization, 2008
  • Uden M., Zipf, A., "Open Building Models: Towards a Platform for Crowdsourcing Virtual 3D Cities," In Progress and New Trends in 3D Geoinformation Sciences, pp. 299-314, Springer, Berlin Heidelberg, , Germany, 2013
  • Wu H., He Z., Gong J. , "A virtual globe-based 3D visualization and interactive framework for public participation in urban planning processes", Computers, Environment and Urban Systems, vol. 34, pp. 291-298, 2010
  • Xie J., Zhang L., Li J., "Automatic Simplification and Visualization of 3D Urban Building Models", International Journal of Applied Earth Observation and Geionformation, vol. 18, pp. 222–231, 2012
All versions This version
Views 2830
Downloads 1212
Data volume 40.1 MB40.1 MB
Unique views 2425
Unique downloads 1111


Cite as