An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems

WenWen Li, Michael Goodchild, Richard Church

Research output: Contribution to journalArticle

54 Citations (Scopus)

Abstract

A measure of shape compactness is a numerical quantity representing the degree to which a shape is compact. Ways to provide an accurate measure have been given great attention due to its application in a broad range of GIS problems, such as detecting clustering patterns from remote-sensing images, understanding urban sprawl, and redrawing electoral districts to avoid gerrymandering. In this article, we propose an effective and efficient approach to computing shape compactness based on the moment of inertia (MI), a well-known concept in physics. The mathematical framework and the computer implementation for both raster and vector models are discussed in detail. In addition to computing compactness for a single shape, we propose a computational method that is capable of calculating the variations in compactness as a shape grows or shrinks, which is a typical application found in regionalization problems. We conducted a number of experiments that demonstrate the superiority of the MI over the popular isoperimetric quotient approach in terms of (1) computational efficiency; (2) tolerance of positional uncertainty and irregular boundaries; (3) ability to handle shapes with holes and multiple parts; and (4) applicability and efficacy in districting/zonation/regionalization problems.

Original languageEnglish (US)
Pages (from-to)1227-1250
Number of pages24
JournalInternational Journal of Geographical Information Science
Volume27
Issue number6
DOIs
StatePublished - Jun 2013

Fingerprint

regionalization
Image understanding
Computational methods
Computational efficiency
electoral district
Geographic information systems
Remote sensing
urban sprawl
Physics
inertia
tolerance
physics
Geographical Information System
uncertainty
efficiency
Experiments
experiment
ability
raster
zonation

Keywords

  • automated zoning procedure
  • compactness
  • districting
  • geographic Information Science
  • moment of inertia
  • pattern recognition
  • raster data modelling
  • regionalization
  • shape analysis
  • shape index
  • vector data modelling

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences

Cite this

@article{bf3682fd9eb644d0a3c1bd7e373fe254,
title = "An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems",
abstract = "A measure of shape compactness is a numerical quantity representing the degree to which a shape is compact. Ways to provide an accurate measure have been given great attention due to its application in a broad range of GIS problems, such as detecting clustering patterns from remote-sensing images, understanding urban sprawl, and redrawing electoral districts to avoid gerrymandering. In this article, we propose an effective and efficient approach to computing shape compactness based on the moment of inertia (MI), a well-known concept in physics. The mathematical framework and the computer implementation for both raster and vector models are discussed in detail. In addition to computing compactness for a single shape, we propose a computational method that is capable of calculating the variations in compactness as a shape grows or shrinks, which is a typical application found in regionalization problems. We conducted a number of experiments that demonstrate the superiority of the MI over the popular isoperimetric quotient approach in terms of (1) computational efficiency; (2) tolerance of positional uncertainty and irregular boundaries; (3) ability to handle shapes with holes and multiple parts; and (4) applicability and efficacy in districting/zonation/regionalization problems.",
keywords = "automated zoning procedure, compactness, districting, geographic Information Science, moment of inertia, pattern recognition, raster data modelling, regionalization, shape analysis, shape index, vector data modelling",
author = "WenWen Li and Michael Goodchild and Richard Church",
year = "2013",
month = "6",
doi = "10.1080/13658816.2012.752093",
language = "English (US)",
volume = "27",
pages = "1227--1250",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "6",

}

TY - JOUR

T1 - An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems

AU - Li, WenWen

AU - Goodchild, Michael

AU - Church, Richard

PY - 2013/6

Y1 - 2013/6

N2 - A measure of shape compactness is a numerical quantity representing the degree to which a shape is compact. Ways to provide an accurate measure have been given great attention due to its application in a broad range of GIS problems, such as detecting clustering patterns from remote-sensing images, understanding urban sprawl, and redrawing electoral districts to avoid gerrymandering. In this article, we propose an effective and efficient approach to computing shape compactness based on the moment of inertia (MI), a well-known concept in physics. The mathematical framework and the computer implementation for both raster and vector models are discussed in detail. In addition to computing compactness for a single shape, we propose a computational method that is capable of calculating the variations in compactness as a shape grows or shrinks, which is a typical application found in regionalization problems. We conducted a number of experiments that demonstrate the superiority of the MI over the popular isoperimetric quotient approach in terms of (1) computational efficiency; (2) tolerance of positional uncertainty and irregular boundaries; (3) ability to handle shapes with holes and multiple parts; and (4) applicability and efficacy in districting/zonation/regionalization problems.

AB - A measure of shape compactness is a numerical quantity representing the degree to which a shape is compact. Ways to provide an accurate measure have been given great attention due to its application in a broad range of GIS problems, such as detecting clustering patterns from remote-sensing images, understanding urban sprawl, and redrawing electoral districts to avoid gerrymandering. In this article, we propose an effective and efficient approach to computing shape compactness based on the moment of inertia (MI), a well-known concept in physics. The mathematical framework and the computer implementation for both raster and vector models are discussed in detail. In addition to computing compactness for a single shape, we propose a computational method that is capable of calculating the variations in compactness as a shape grows or shrinks, which is a typical application found in regionalization problems. We conducted a number of experiments that demonstrate the superiority of the MI over the popular isoperimetric quotient approach in terms of (1) computational efficiency; (2) tolerance of positional uncertainty and irregular boundaries; (3) ability to handle shapes with holes and multiple parts; and (4) applicability and efficacy in districting/zonation/regionalization problems.

KW - automated zoning procedure

KW - compactness

KW - districting

KW - geographic Information Science

KW - moment of inertia

KW - pattern recognition

KW - raster data modelling

KW - regionalization

KW - shape analysis

KW - shape index

KW - vector data modelling

UR - http://www.scopus.com/inward/record.url?scp=84878452783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878452783&partnerID=8YFLogxK

U2 - 10.1080/13658816.2012.752093

DO - 10.1080/13658816.2012.752093

M3 - Article

VL - 27

SP - 1227

EP - 1250

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 6

ER -