Journal of Geographical Systems

, Volume 3, Issue 2, pp 137–154 | Cite as

A computational approach for the analysis of changes in polygon distributions

  • Yukio Sadahiro
  • Mitsuru Umemura

Abstract.

 This paper develops a computational method for analyzing changes in polygon distributions. Unmovable polygons that change discontinuously without explicit functional linkage information are discussed. Six types of primitive events are used to describe the change: 1) generation, 2) disappearance, 3) expansion, 4) shrinkage, 5) union, and 6) division. The change of polygon distributions is decomposed into a combination of these events. A computational procedure for deducing a set of events from polygon distributions of two times is proposed. The method is applied to the analysis of the spatial competition between the major and small chains of convenience stores in Tokyo, Japan. Some empirical findings are shown.

Key words: Polygon distributions, events, computational approach 
JEL classification: C13, C60, C63 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Yukio Sadahiro
    • 1
  • Mitsuru Umemura
    • 2
  1. 1.Center for Spatial Information Science, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan¶(e-mail: sada@okabe.t.u-tokyo.ac.jp)JP
  2. 2.Department of Urban Engineering, University of Tokyo, 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan¶(e-mail: sada@okabe.t.u-tokyo.ac.jp)JP

Personalised recommendations