Skip to Main Content
876
Views
53
CrossRef citations to date
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
 
Translator disclaimer

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.

Additional information

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.

Login options

Purchase * Save for later
Online

Article Purchase 24 hours to view or download: USD 50.00 Add to cart

Article Purchase 24 hours to view or download: EUR 43.00 Add to cart

Issue Purchase 30 days to view or download: USD 501.00 Add to cart

Issue Purchase 30 days to view or download: EUR 399.00 Add to cart

Online + Print
* Local tax will be added as applicable