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

International Journal of Geographical Information Science

Volumn 27, Issue 6, 2013, Pages 1227-1250

  Li, Wenwen ^a   Goodchild, Michael F ^b   Church, Richard ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author 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

Indexed keywords

CLUSTER ANALYSIS; GIS; PATTERN RECOGNITION; RASTER; REGIONALIZATION; REMOTE SENSING; SHAPE ANALYSIS; TWO-DIMENSIONAL MODELING; URBAN AREA; VECTOR; ZONATION;

EID: 84878452783     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.752093     Document Type: Article

References (45)

1. Angel, S., Parent, J. and Civco, D. L. 2010. Ten compactness properties of circles: measuring shape in geography. Canadian Geographer-Geographe Canadien, 54 (4): 441 - 461.
2. Bachi, R. 1999. New methods of geostatistical analysis and graphical presentation: distributions of populations over territories, 1, New York, NY: Springer.
3. Bardossy, A. and Schmidt, F. 2002. GIS approach to scale issues of perimeter-based shape indices for drainage basins. Hydrological Sciences Journal (Journal Des Sciences Hydrologiques), 47 (6): 931 - 942.
4. Bottema, M.J. 2000. Circularity of objects in images, 2247 - 2250. Istanbul: International Conference on Acoustic, Speech and Signal Processing.
5. Bribiesca, E. 1997. Measuring 2-D shape compactness using the contact perimeter. Computers & Mathematics with Applications, 33 (11): 1 - 9.
6. CalEPA, 2002. San Joaquin Kit Fox (Vulpes macrotis mutica) [online]. http://www.cdpr.ca.gov/docs/endspec/espdfs/sjkfall.pdf (http://www.cdpr.ca.gov/docs/endspec/espdfs/sjkfall.pdf) (Accessed: 1 June 2012).
7. Chandra, S., Chhetri, P. and Corcoran, J. 2009. " Spatial patterns of urban compactness in Melbourne: an urban myth or a reality ". In Proceedings of the Surveying and Spatial Sciences Institute Biennial International Conference Edited by: Ostendorf, B., Baldock, P., Bruce, D., Burdett, M. and Corcoran, P. 231 - 242. Adelaide, Australia
8. Christaller, W. 1968. Wie ich zu der Theorie der zentralen Orte gekommen bin. Geographische Zeitschrift, 56 (2): 88 - 101.
9. Cole, J.P. 1964. Study of major and minor civil divisions in political geography, London: The 20th International Geographical Congress.
10. Datta, D., Malczewski, J. and Figueira, J.R. 2012. Spatial aggregation and compactness of census areas with a multiobjective genetic algorithm: a case study in Canada. Environment and Planning B-Planning & Design, 39 (2): 376 - 392.
11. Douglas, D. H. and Peucker, T. K. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10 (2): 112 - 122.
12. Duque, J.C., Ramos, R. and Surinach, J. 2007. Supervised regionalization methods: a survey. International Regional Science Review, 30 (3): 195 - 220.
13. Eason, P. 1992. Optimization of territory shape in heterogeneous habitats - a field-study of the red-capped cardinal (Paroaria-Gularis). Journal of Animal Ecology, 61 (2): 411 - 424.
14. Edwards, J. D., Riley, K. J. and Eakins, J. P. 2003. A visual comparison of shape descriptors using multi-dimensional scaling. Computer Analysis of Images and Patterns, Proceedings, 2756: 393 - 401.
15. Esri, 2012. Geoprocessing with Python [online]. Available from: dex.html#/Importing_ArcPy/002z00000008000000/ http://help.arcgis.com/en/arcgisdesktop/10.0/help/in (http://help.arcgis.com/en/arcgisdesktop/10.0/help/in) (Accessed: 1 June 2012).
16. Friedenberg, J. 2012. Aesthetic judgment of triangular shape: compactness and not the golden ratio determines perceived attractiveness. i-Perception, 3: 163 - 175.
17. Frolov, Y.S. 1975. Measuring shape of geographical phenomena - history of issues. Soviet Geography Review and Translation, 16 (10): 676 - 687.
18. Fryer, R.G. Jr and Holdeen, R.T., 2007. Measuring the compactness of political districting plans [online]. http://www.nber.org/papers/w13456 (http://www.nber.org/papers/w13456) (Accessed: 1 June 2012).
19. Gibbs, J.P. 1961. " A method for comparing the spatial shapes of urban units ". In Urban research methods Edited by: Gibbs, J.P. 99 - 106. Princeton, NJ: Van Nostrand
20. Gillman, R. 2002. Geometry and gerrymandering. Math Horizons, 10 (1): 10 - 13.
21. Goodchild, M.F. 1996. " Generalization, uncertainty, and error modeling ". In Proceedings of GIS/LIS 96, 765 - 774. Bethesda, MD: American Society for Photogrammetry and Remote Sensing.
22. Haunert, J.H. and Wolff, A. 2010. Area aggregation in map generalisation by mixed-integer programming. International Journal of Geographical Information Science, 24 (12): 1871 - 1897.
23. Horn, D.L., Hampton, C.R. and Vandenberg, A.J. 1993. Practical application of district compactness. Political Geography, 12 (2): 103 - 120.
24. Kaiser, H.F. 1966. An objective method for establishing legislative districts. Midwest Journal of Political Science, 10 (2): 200 - 213.
25. Kim, C.E. and Anderson, T.A. 1984. " Digital disks and a digital compactness measured ". In Proceedings of the sixteenth annual ACM symposium on theory of computing, 117 - 124. New York, NY: ACM Press.
26. Landau, L.D. and Lifschitz, E.M. 1984. " Electrodynamics of continuous media ". In, 2nd, Oxford, England: Pergamon Press, 460.
27. Maceachren, A.M. 1985. Compactness of geographic shape - comparison and evaluation of measures. Geografiska Annaler Series B-Human Geography, 67 (1): 53 - 67.
28. Martin, D., Nolan, A. and Tranmer, M. 2001. The application of zone-design methodology in the 2001 UK census. Environment and Planning A, 33 (11): 1949 - 1962.
29. Massam, B.H. and Goodchild, M.F. 1971. Temporal trends in the spatial organization of a service agency. Canadian Geographer, 15: 193 - 206.
30. Miller, V.C. 1953. A quantitative geomorphic study of the drainage basin characteristics in the Clinch Mountain area, Virginia and Tennessee, New York: Columbia University Department of Geology Technical Report. No. 3
31. Openshaw, S. 1977. Geographical solution to scale and aggregation problems in region-building, partitioning and spatial modeling. Transactions of the Institute of British Geographers, 2 (4): 459 - 472.
32. Openshaw, S. 1978. Empirical-study of some zone-design criteria. Environment and Planning A, 10 (7): 781 - 794.
33. Openshaw, S. and Rao, L. 1995. Algorithms for reengineering 1991 census geography. Environment and Planning A, 27: 425 - 425.
34. Osserman, R. 1978. Isoperimetric inequality. Bulletin of the American Mathematical Society, 84 (6): 1182 - 1238.
35. Ovsjanikov, M. 2009 Year. " ShapeGoogle: a computer vision approach to invariant shape retrieval ". In Proceedings of second workshop on nonrigid shape analysis and deformable image alignment, Kyoto, Japan: IEEE Publisher.
36. Richardson, L.F. 1961. A note: measuring compactness as a requirement of legislative apportionment. Mid-west Journal of Political Science, 5: 70 - 74.
37. Rinder, D., Armstrong, A. and Openshaw, S. 1988. The domesday machine: a nationwide geographical information system. Geographical Journal, 154 (1): 56 - 68.
38. Santiago, R.S. and Bribiesca, E. 2009. State of the art of compactness and circularity measures. International Mathematical Forum, 4 (27): 1305 - 1335.
39. Tobler, W.R. 1970. Computer movie simulating urban growth in Detroit region. Economic Geography, 46 (2): 234 - 240.
40. Weaver, J.B. and Hess, S.W. 1963. A procedure for nonpartisan districting: development of computer techniques. The Yale Law Journal, 72: 288 - 308.
41. Wentz, E.A. 2000. A shape definition for geographic applications based on edge, elongation, and perforation. Geographical Analysis, 32 (2): 95 - 112.
42. Wentz, L. 1997. Shape analysis in GIS. AutoCarto, 5: 204 - 213.
43. Young, H.P. 1988. Measuring the compactness of legislative districts. Legislative Studies Quarterly, 13 (1): 105 - 115.
44. Zhao, Z.Q. and Stough, R.R. 2005. Measuring similarity among various shapes based on geometric matching. Geographical Analysis, 37 (4): 410 - 422.
45. Zhang, S.Q. 2006. Vector analysis theory on landscape pattern (vatlp). Ecological Modelling, 193 (3-4): 492 - 502.