Compactness measure of a shape
From Wikipedia, the free encyclopedia
The compactness measure of a shape, sometimes called the shape factor, is a numerical quantity representing the degree to which the shape is compact. 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.
A common compactness measure, called the circularity ratio, is the ratio of the area of the shape to the area of a circle (the most compact shape) having the same perimeter. That ratio is expressed mathematically as M = 4π(area) / (perimeter)2. For a circle, the ratio is one; for a square, it is π / 4; for an infinitely long and narrow shape, it is zero.
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 Ψ. Another measure in use is (surfacearea)1.5 / (volume).[1]
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.[2] Another use is in zoning, to regulate the manner in which land can be subdivided into building lots.[3]
[edit] See also
[edit] References
- ^ U.S. Patent 6,169,817
- ^ Rick Gillman, "Geometry and Gerrymandering," Valparaiso University (PDF file)
- ^ MacGillis, Alec. "Proposed Rule Aims to Tame Irregular Housing Lots", The Washington Post, 2006-11-15, p. B5. Retrieved on 2006-11-15. (in English)