Change search
ReferencesLink to record
Permanent link

Direct link
A Dynamic Typification Method of 3D City Models using Minimum Spanning Tree
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics. (Geoinformatica)
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics. (Geoinformatics)
2010 (English)In: Proc. 6th international conference on Geographic Information Science, 2010Conference paper (Refereed)
Abstract [en]

A novel method based on MST for 3D City model typification is proposed. The 3D building models in higher LODs are converted into LOD1 with simplified ground plan and height. Minimum spanning tree (MST) of the ground plan centroid is generated and divided into sub-MSTs by road network. The building lists in each sub-MST with linear structure are selected, based on which typification model is created. According to the visualization evaluation and experiments, our method can reduce the building numbers while preserve the visual similarity well for selected city area.

Place, publisher, year, edition, pages
Keyword [en]
CityGML, X3D, Typification, Minimum Spanning Tree, Dynamic Visualization
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-24709OAI: diva2:352949
6th international conference on Geographic Information Science (GIScience2010), Zurich, Switzerland

QC 20100923

Available from: 2010-09-23 Created: 2010-09-23 Last updated: 2016-08-31Bibliographically approved
In thesis
1. Visualisation and Generalisation of 3D City Models
Open this publication in new window or tab >>Visualisation and Generalisation of 3D City Models
2010 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

3D city models have been widely used in different applications such as urban planning, traffic control, disaster management etc. Effective visualisation of 3D city models in various scales is one of the pivotal techniques to implement these applications. In this thesis, a framework is proposed to visualise the 3D city models both online and offline using City Geography Makeup Language (CityGML) and Extensible 3D (X3D) to represent and present the models. Then, generalisation methods are studied and tailored to create 3D city scenes in multi-scale dynamically. Finally, the quality of generalised 3D city models is evaluated by measuring the visual similarity from the original models.


In the proposed visualisation framework, 3D city models are stored in CityGML format which supports both geometric and semantic information. These CityGML files are parsed to create 3D scenes and be visualised with existing 3D standard. Because the input and output in the framework are all standardised, it is possible to integrate city models from different sources and visualise them through the different viewers.


Considering the complexity of the city objects, generalisation methods are studied to simplify the city models and increase the visualisation efficiency. In this thesis, the aggregation and typification methods are improved to simplify the 3D city models.


Multiple representation data structures are required to store the generalisation information for dynamic visualisation. One of these is the CityTree, a novel structure to represent building group, which is tested for building aggregation. Meanwhile, Minimum Spanning Tree (MST) is employed to detect the linear building group structures in the city models and they are typified with different strategies. According to the experiments results, by using the CityTree, the generalised 3D city model creation time is reduced by more than 50%.


Different generalisation strategies lead to different outcomes. It is important to evaluate the quality of the generalised models. In this thesis a new evaluation method is proposed: visual features of the 3D city models are represented by Attributed Relation Graph (ARG) and their similarity distances are calculated with Nested Earth Mover’s Distance (NEMD) algorithm. The calculation results and user survey show that the ARG and NEMD methods can reflect the visual similarity between generalised city models and the original ones.

Place, publisher, year, edition, pages
Stockholm: KTH, 2010. x, 60 p.
Trita-SOM , ISSN 1653-6126 ; 2010:8
3D city models, Visualisation, CityGML, X3D, Generalisation, Aggregation, Typification, Quality evaluation
National Category
Computer and Information Science
Research subject
SRA - E-Science (SeRC)
urn:nbn:se:kth:diva-24345 (URN)978-91-7415-715-4 (ISBN)
2010-09-10, Seminarierum 4055, Drottning Kristinas väg 30, KTH, Stockholm, 10:00 (English)
ViSuCity Project
Swedish e‐Science Research Center
QC 20100923Available from: 2010-09-23 Created: 2010-09-02 Last updated: 2010-09-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Mao, BoBan, Yifang
By organisation
Geodesy and Geoinformatics
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 66 hits
ReferencesLink to record
Permanent link

Direct link