Header

UZH-Logo

Maintenance Infos

A multi-parameter approach to automated building grouping and generalization


Yan, H; Weibel, Robert; Yang, B (2008). A multi-parameter approach to automated building grouping and generalization. GeoInformatica, 12(1):73-89.

Abstract

This paper presents an approach to automated building grouping and generalization. Three principles of Gestalt theories, i.e. proximity, similarity, and common
directions, are employed as guidelines, and six parameters, i.e. minimum distance, area of visible scope, area ratio, edge number ratio, smallest minimum bounding rectangle
(SMBR), directional Voronoi diagram (DVD), are selected to describe spatial patterns, distributions and relations of buildings. Based on these principles and parameters, an
approach to building grouping and generalization is developed. First, buildings are triangulated based on Delaunay triangulation rules, by which topological adjacency
relations between buildings are obtained and the six parameters are calculated and recorded. Every two topologically adjacent buildings form a potential group. Three criteria from previous experience and Gestalt principles are employed to tell whether a 2-building
group is ‘strong,’ ‘average’ or ‘weak.’ The ‘weak’ groups are deleted from the group array.
Secondly, the retained groups with common buildings are organized to form intermediate groups according to their relations. After this step, the intermediate groups with common buildings are aggregated or separated and the final groups are formed. Finally, appropriate
operators/algorithms are selected for each group and the generalized buildings are achieved.
This approach is fully automatic. As our experiments show, it can be used primarily in the generalization of buildings arranged in blocks.

Abstract

This paper presents an approach to automated building grouping and generalization. Three principles of Gestalt theories, i.e. proximity, similarity, and common
directions, are employed as guidelines, and six parameters, i.e. minimum distance, area of visible scope, area ratio, edge number ratio, smallest minimum bounding rectangle
(SMBR), directional Voronoi diagram (DVD), are selected to describe spatial patterns, distributions and relations of buildings. Based on these principles and parameters, an
approach to building grouping and generalization is developed. First, buildings are triangulated based on Delaunay triangulation rules, by which topological adjacency
relations between buildings are obtained and the six parameters are calculated and recorded. Every two topologically adjacent buildings form a potential group. Three criteria from previous experience and Gestalt principles are employed to tell whether a 2-building
group is ‘strong,’ ‘average’ or ‘weak.’ The ‘weak’ groups are deleted from the group array.
Secondly, the retained groups with common buildings are organized to form intermediate groups according to their relations. After this step, the intermediate groups with common buildings are aggregated or separated and the final groups are formed. Finally, appropriate
operators/algorithms are selected for each group and the generalized buildings are achieved.
This approach is fully automatic. As our experiments show, it can be used primarily in the generalization of buildings arranged in blocks.

Statistics

Citations

15 citations in Web of Science®
24 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

2 downloads since deposited on 02 Dec 2008
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Geography
Dewey Decimal Classification:910 Geography & travel
Uncontrolled Keywords:Gestalt principles - building grouping - directional relations - map generalization
Language:English
Date:8 March 2008
Deposited On:02 Dec 2008 11:01
Last Modified:05 Apr 2016 12:37
Publisher:Springer
ISSN:1384-6175
Publisher DOI:https://doi.org/10.1007/s10707-007-0020-5
Related URLs:http://www.springerlink.com/content/b776962658573487/

Download