Compactness measure of a shape
The compactness measure of a shape is a numerical quantity representing the degree to which a shape is compact. The meaning of "compact" here is not related to the topological notion of compact space.
Properties
Various compactness measures are used. However, these measures have the following in common:
- They are applicable to all geometric shapes.
- They are independent of scale and orientation.
- They are dimensionless numbers.
- They are not overly dependent on one or two extreme points in the shape.
- They agree with intuitive notions of what makes a shape compact.
Examples
A common compactness measure is the isoperimetric quotient, the ratio of the area of the shape to the area of a circle (the most compact shape) having the same perimeter. In the plane, this is equivalent to the Polsby–Popper test. Alternatively, the shape's area could be compared to that of its bounding circle,[1][2][3] its convex hull,[1][4] or its minimum bounding box.[4]
Similarly, a comparison can be made between the perimeter of the shape and that of its convex hull,[4] its bounding circle,[1] or a circle having the same area.[3]
Other tests involve determining how much area overlaps with a circle of the same area[2] or a reflection of the shape itself.[1]
Compactness measures can be defined for three-dimensional shapes as well, typically as functions of volume and surface area. One example of a compactness measure is sphericity [math]\displaystyle{ \Psi }[/math]. Another measure in use is [math]\displaystyle{ (\text{surface area})^{1.5}/(\text{volume}) }[/math],[5] which is proportional to [math]\displaystyle{ \Psi^{-3/2} }[/math].
For raster shapes, i.e. shapes composed of pixels or cells, some tests involve distinguishing between exterior and interior edges (or faces).[2][3][6]
More sophisticated measures of compactness include calculating the shape's moment of inertia[2][4] or boundary curvature.[4][3]
Applications
A common use of compactness measures is in redistricting. The goal is to maximize the compactness of electoral districts, subject to other constraints, and thereby to avoid gerrymandering.[7] Another use is in zoning, to regulate the manner in which land can be subdivided into building lots.[8] Another use is in pattern classification projects so that you can classify the circle from other shapes.[citation needed]
Human perception
There is evidence that compactness is one of the basic dimensions of shape features extracted by the human visual system.[9]
See also
- Reock degree of compactness
- Surface area to volume ratio
- How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension
References
- ↑ 1.0 1.1 1.2 1.3 "Measuring Compactness". https://fisherzachary.github.io/public/r-output.html.
- ↑ 2.0 2.1 2.2 2.3 Li, Wenwen; Goodchild, Michael F; Church, Richard L. "An Efficient Measure of Compactness for 2D Shapes and its Application in Regionalization Problems". https://keep.lib.asu.edu/items/129674.
- ↑ 3.0 3.1 3.2 3.3 Montero, Raul S; Bribiesca, Ernesto. "State of the Art of Compactness and Circularity Measures". https://pdfs.semanticscholar.org/8364/d027fcaea36786472f1a71e9e0a9ea2b5298.pdf?_ga=2.24601394.920866423.1581298705-411922795.1576410314.
- ↑ 4.0 4.1 4.2 4.3 4.4 Wirth, Michael A. "Shape Analysis & Measurement". http://www.cyto.purdue.edu/cdroms/micro2/content/education/wirth10.pdf.
- ↑ U.S. Patent 6,169,817
- ↑ Bribiesca, E. "Measuring 2-D Shape Compactness Using the Contact Perimeter". https://www.sciencedirect.com/science/article/pii/S0898122197000825.
- ↑ Rick Gillman "Geometry and Gerrymandering", Math Horizons, Vol. 10, #1 (Sep, 2002) 10-13.
- ↑ MacGillis, Alec (2006-11-15). "Proposed Rule Aims to Tame Irregular Housing Lots". The Washington Post: p. B5. https://www.washingtonpost.com/wp-dyn/content/article/2006/11/14/AR2006111401154.html.
- ↑ Huang, Liqiang (2020). "Space of preattentive shape features" (in en). Journal of Vision 20 (4): 10. doi:10.1167/jov.20.4.10. PMID 32315405.
 |
