Knowledge (XXG)

Compactness measure

Source đź“ť

317: 195: 233: 144: 109:
Similarly, a comparison can be made between the perimeter of the shape and that of its convex hull, its bounding circle, or a circle having the same area.
149: 560: 112:
Other tests involve determining how much area overlaps with a circle of the same area or a reflection of the shape itself.
476: 311: 306: 246:
shapes composed of pixels or cells, some tests involve distinguishing between exterior and interior edges (or faces).
91: 79: 407: 445: 103: 56: 115:
Compactness measures can be defined for three-dimensional shapes as well, typically as functions of
481: 377:"An Efficient Measure of Compactness for 2D Shapes and its Application in Regionalization Problems" 200: 536: 282: 250: 45:
Various compactness measures are used. However, these measures have the following in common:
526: 516: 87: 63: 129: 239: 95: 465:
Rick Gillman "Geometry and Gerrymandering", Math Horizons, Vol. 10, #1 (Sep, 2002) 10-13.
37:. The circle and the sphere are the most compact planar and solid shapes, respectively. 531: 504: 347: 297:
is one of the basic dimensions of shape features extracted by the human visual system.
274: 318:
How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension
554: 266: 20: 270: 99: 431: 124: 254: 540: 249:
More sophisticated measures of compactness include calculating the shape's
34: 521: 376: 278: 116: 83: 94:. Alternatively, the shape's area could be compared to that of its 30: 120: 69:
They agree with intuitive notions of what makes a shape compact.
190:{\displaystyle ({\text{surface area}})^{1.5}/({\text{volume}})} 281:, to regulate the manner in which land can be subdivided into 446:"Measuring 2-D Shape Compactness Using the Contact Perimeter" 86:(the most compact shape) having the same perimeter. In the 29:
is a numerical quantity representing the degree to which a
16:
Measure of the degree to which a geometric shape is compact
82:, the ratio of the area of the shape to the area of a 375:
Li, Wenwen; Goodchild, Michael F; Church, Richard L.
273:, subject to other constraints, and thereby to avoid 203: 152: 132: 62:
They are not overly dependent on one or two extreme
477:"Proposed Rule Aims to Tame Irregular Housing Lots" 227: 189: 138: 19:Not to be confused with the topological notion of 269:. The goal is to maximize the compactness of 52:They are independent of scale and orientation. 8: 49:They are applicable to all geometric shapes. 265:A common use of compactness measures is in 123:. One example of a compactness measure is 530: 520: 215: 208: 202: 179: 171: 165: 156: 151: 131: 330: 505:"Space of preattentive shape features" 7: 401: 399: 397: 395: 393: 370: 368: 366: 364: 342: 340: 338: 336: 334: 78:A common compactness measure is the 408:"Shape Analysis & Measurement" 205: 133: 14: 475:MacGillis, Alec (2006-11-15). 184: 176: 162: 153: 1: 146:. Another measure in use is 312:Surface area to volume ratio 228:{\displaystyle \Psi ^{-3/2}} 90:, this is equivalent to the 307:Reock degree of compactness 197:, which is proportional to 577: 18: 503:Huang, Liqiang (2020). 348:"Measuring Compactness" 293:There is evidence that 229: 191: 140: 80:isoperimetric quotient 561:Geometric measurement 432:U.S. patent 6,169,817 277:. Another use is in 230: 192: 141: 139:{\displaystyle \Psi } 57:dimensionless numbers 201: 150: 130: 104:minimum bounding box 522:10.1167/jov.20.4.10 482:The Washington Post 271:electoral districts 27:Compactness measure 406:Wirth, Michael A. 225: 187: 136: 92:Polsby–Popper test 509:Journal of Vision 251:moment of inertia 182: 159: 568: 545: 544: 534: 524: 500: 494: 493: 491: 490: 472: 466: 463: 457: 456: 454: 452: 441: 435: 434: 428: 422: 421: 419: 417: 412: 403: 388: 387: 385: 383: 372: 359: 358: 356: 354: 344: 289:Human perception 234: 232: 231: 226: 224: 223: 219: 196: 194: 193: 188: 183: 180: 175: 170: 169: 160: 157: 145: 143: 142: 137: 576: 575: 571: 570: 569: 567: 566: 565: 551: 550: 549: 548: 502: 501: 497: 488: 486: 474: 473: 469: 464: 460: 450: 448: 443: 442: 438: 430: 429: 425: 415: 413: 410: 405: 404: 391: 381: 379: 374: 373: 362: 352: 350: 346: 345: 332: 327: 303: 291: 263: 204: 199: 198: 161: 148: 147: 128: 127: 96:bounding circle 76: 43: 24: 17: 12: 11: 5: 574: 572: 564: 563: 553: 552: 547: 546: 495: 467: 458: 444:Bribiesca, E. 436: 423: 389: 360: 329: 328: 326: 323: 322: 321: 314: 309: 302: 299: 290: 287: 275:gerrymandering 262: 259: 222: 218: 214: 211: 207: 186: 178: 174: 168: 164: 155: 135: 75: 72: 71: 70: 67: 60: 53: 50: 42: 39: 15: 13: 10: 9: 6: 4: 3: 2: 573: 562: 559: 558: 556: 542: 538: 533: 528: 523: 518: 514: 510: 506: 499: 496: 484: 483: 478: 471: 468: 462: 459: 447: 440: 437: 433: 427: 424: 409: 402: 400: 398: 396: 394: 390: 378: 371: 369: 367: 365: 361: 349: 343: 341: 339: 337: 335: 331: 324: 320: 319: 315: 313: 310: 308: 305: 304: 300: 298: 296: 288: 286: 284: 283:building lots 280: 276: 272: 268: 267:redistricting 260: 258: 256: 252: 247: 245: 241: 236: 220: 216: 212: 209: 172: 166: 126: 122: 118: 113: 110: 107: 105: 101: 97: 93: 89: 85: 81: 73: 68: 66:in the shape. 65: 61: 58: 54: 51: 48: 47: 46: 40: 38: 36: 32: 28: 22: 21:compact space 512: 508: 498: 487:. Retrieved 485:. p. B5 480: 470: 461: 449:. Retrieved 439: 426: 414:. Retrieved 380:. Retrieved 351:. Retrieved 316: 294: 292: 264: 261:Applications 253:or boundary 248: 243: 237: 158:surface area 119:and surface 114: 111: 108: 77: 44: 26: 25: 295:compactness 100:convex hull 489:2006-11-15 325:References 125:sphericity 41:Properties 515:(4): 10. 255:curvature 210:− 206:Ψ 134:Ψ 102:, or its 55:They are 555:Category 541:32315405 301:See also 242:shapes, 74:Examples 532:7405702 35:compact 539:  529:  451:22 Jan 416:22 Jan 353:22 Jan 279:zoning 240:raster 181:volume 117:volume 98:, its 84:circle 64:points 411:(PDF) 382:1 Feb 88:plane 31:shape 537:PMID 453:2020 418:2020 384:2022 355:2020 244:i.e. 238:For 121:area 527:PMC 517:doi 167:1.5 33:is 557:: 535:. 525:. 513:20 511:. 507:. 479:. 392:^ 363:^ 333:^ 285:. 257:. 235:. 106:. 543:. 519:: 492:. 455:. 420:. 386:. 357:. 221:2 217:/ 213:3 185:) 177:( 173:/ 163:) 154:( 59:. 23:.

Index

compact space
shape
compact
dimensionless numbers
points
isoperimetric quotient
circle
plane
Polsby–Popper test
bounding circle
convex hull
minimum bounding box
volume
area
sphericity
raster
moment of inertia
curvature
redistricting
electoral districts
gerrymandering
zoning
building lots
Reock degree of compactness
Surface area to volume ratio
How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension



Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑