1,550
Views
117
CrossRef citations to date
0
Altmetric
Articles

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

, &
Pages 1227-1250
Received 04 Jul 2012
Accepted 09 Nov 2012
Published online: 22 Jan 2013
 

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.

Acknowledgements

The application to Southern California is funded by the University of California's Office of the President and is being carried out as a collaboration between researchers at the University of California's Riverside, Berkeley, and Santa Barbara campuses and at the University at Buffalo. The cooperation of collaborators at Harvard University and the staff of the Southern California Association of Governments in providing access to data is also acknowledged.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
GBP 43.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
GBP 351.00 Add to cart

* Local tax will be added as applicable
 

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.