Next Article in Journal
An Assessment of Spatial Pattern Characterization of Air Pollution: A Case Study of CO and PM2.5 in Tehran, Iran
Previous Article in Journal
Contextual Building Selection Based on a Genetic Algorithm in Map Generalization
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(9), 272;

An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt

School of Urban Design, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China
Department of Civil and Surveying Engineering, Guilin University of Technology at Nanning, 15 Anji Road, Nanning 532100, China
Land and Resources Information Center of Guangxi Province, 2 Zhongxin Road, Nanning 530028, China
Author to whom correspondence should be addressed.
Received: 20 July 2017 / Revised: 17 August 2017 / Accepted: 24 August 2017 / Published: 30 August 2017
Full-Text   |   PDF [3886 KB, uploaded 30 August 2017]   |  


An adaptive spatial clustering (ASC) algorithm is proposed in this present study, which employs sweep-circle techniques and a dynamic threshold setting based on the Gestalt theory to detect spatial clusters. The proposed algorithm can automatically discover clusters in one pass, rather than through the modification of the initial model (for example, a minimal spanning tree, Delaunay triangulation, or Voronoi diagram). It can quickly identify arbitrarily-shaped clusters while adapting efficiently to non-homogeneous density characteristics of spatial data, without the need for prior knowledge or parameters. The proposed algorithm is also ideal for use in data streaming technology with dynamic characteristics flowing in the form of spatial clustering in large data sets. View Full-Text
Keywords: spatial clustering; sweep-circle; Gestalt theory; data stream spatial clustering; sweep-circle; Gestalt theory; data stream

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zhan, Q.; Deng, S.; Zheng, Z. An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt. ISPRS Int. J. Geo-Inf. 2017, 6, 272.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top