3344:
131:
3243:. Next, each 1 (activated) point in the binary image of the template is treated as a point in a set, the "shape" of the template. Similarly, an area of the binary target image is treated as a set of points. The algorithm then tries to minimize the Hausdorff distance between the template and some area of the target image. The area in the target image with the minimal Hausdorff distance to the template, can be considered the best candidate for locating the template in the target. In
1327:
987:
61:
Informally, two sets are close in the
Hausdorff distance if every point of either set is close to some point of the other set. The Hausdorff distance is the longest distance someone can be forced to travel by an adversary who chooses a point in one of the two sets, from where they then must travel to
980:
1322:{\displaystyle {\begin{aligned}d_{H}(X,Y)&=\sup _{w\in M}\left|\inf _{x\in X}d(w,x)-\inf _{y\in Y}d(w,y)\right|\\&=\sup _{w\in X\cup Y}\left|\inf _{x\in X}d(w,x)-\inf _{y\in Y}d(w,y)\right|\\&=\sup _{w\in M}|d(w,X)-d(w,Y)|,\end{aligned}}}
413:
2962:
710:
1597:
3703:
Bîrsan, Temistocle; Tiba, Dan (2006), "One hundred years since the introduction of the set distance by
Dimitrie Pompeiu", in Ceragioli, Francesca; Dontchev, Asen; Futura, Hitoshi; Marti, Kurt; Pandolfi, Luciano (eds.),
879:
3219:
1806:
2055:
2015:
1726:
2765:
2645:
992:
1529:
279:
1399:
535:
3550:
3096:
1862:
2242:
2190:
2134:
459:
435:
120:
1895:
624:
3614:
3582:
1946:
1622:
1479:
814:
770:
730:
587:
619:
3338:
232:
206:
2532:
1972:
561:
3350:
176:
2081:
3292:
3272:
1642:
1439:
1419:
874:
854:
834:
790:
750:
272:
252:
2776:
1537:
3247:
the
Hausdorff distance is used to measure the difference between two different representations of the same 3D object particularly when generating
3235:, the Hausdorff distance can be used to find a given template in an arbitrary target image. The template and image are often pre-processed via an
3925:
A short tutorial on how to compute and visualize the
Hausdorff distance between two triangulated 3D surfaces using the open source tool
62:
the other set. In other words, it is the greatest of all the distances from a point in one set to the closest point in the other set.
3125:
1737:
975:{\displaystyle d_{H}(X,Y):=\inf\{\varepsilon \geq 0\mid X\subseteq Y_{\varepsilon }{\text{ and }}Y\subseteq X_{\varepsilon }\}.}
3809:
2020:
1980:
1650:
3727:
3248:
2687:
2567:
3922:
1484:
3853:
3768:
3687:
3709:
3479:
2499:
The definition of the
Hausdorff distance can be derived by a series of natural extensions of the distance function
1332:
468:
3493:
3068:
3933:
1814:
3916:
2197:
2151:
2095:
408:{\displaystyle d_{\mathrm {H} }(X,Y):=\max \left\{\,\sup _{x\in X}d(x,Y),\ \sup _{y\in Y}d(X,y)\,\right\},}
444:
420:
78:
67:
3845:
1867:
72:
3587:
3555:
1900:
3947:
3883:
1605:
1452:
799:
755:
715:
566:
3869:
Cignoni, P.; Rocchini, C.; Scopigno, R. (1998). "Metro: Measuring Error on
Simplified Surfaces".
595:
3301:
211:
185:
3878:
3671:
3634:
3754:
2439:
71:, first published in 1914, although a very close relative appeared in the doctoral thesis of
2502:
1951:
540:
3737:
149:
2957:{\textstyle d(\{1,7\},\{3,6\})=\sup\{d(1,\{3,6\}),d(7,\{3,6\})\}=\sup\{d(1,3),d(7,6)\}=2.}
705:{\displaystyle X_{\varepsilon }:=\bigcup _{x\in X}\{z\in M\mid d(z,x)\leq \varepsilon \},}
8:
3629:
3005:
2060:
3644:
2666:
Define a (not-necessarily-symmetric) "distance" function between any two non-empty sets
3896:
3277:
3257:
2406:
1627:
1592:{\displaystyle X\subseteq Y_{\varepsilon }\ {\mbox{and}}\ Y\subseteq X_{\varepsilon }.}
1424:
1404:
859:
839:
819:
793:
775:
735:
257:
237:
3952:
3849:
3764:
3723:
3683:
3244:
2469:
3900:
3820:
3888:
3837:
3713:
55:
3343:
50:
subsets of a metric space into a metric space in its own right. It is named after
3733:
3419:
3232:
51:
134:
Components of the calculation of the
Hausdorff distance between the green curve
3675:
3639:
3236:
3941:
3760:
3750:
3649:
3366:
3352:
47:
44:
3892:
3718:
130:
3240:
179:
40:
3795:
3783:
2145:
20:
3295:
3457:
438:
3926:
462:
75:
in 1906, in his study of the space of all continuous curves from
3482:
is a related idea: measuring the distance of two metric spaces
36:
3214:{\displaystyle d_{\mathrm {H} }(X,Y)=\max\{d(X,Y),d(Y,X)\}\,.}
3810:"Completeness and total boundedness of the Hausdorff metric"
1602:
For instance, consider the metric space of the real numbers
65:
This distance was first introduced by
Hausdorff in his book
3395:
A measure for the dissimilarity of two shapes is given by
1801:{\displaystyle X:=(0,1]\quad {\mbox{and}}\quad Y:=[-1,0).}
2050:{\displaystyle Y\subseteq {\overline {X_{\varepsilon }}}}
2010:{\displaystyle X\subseteq {\overline {Y_{\varepsilon }}}}
3923:
Using MeshLab to measure difference between two surfaces
1721:{\displaystyle d(x,y):=|y-x|,\quad x,y\in \mathbb {R} .}
3868:
2371:
has a non-empty interior, then there exists a constant
2779:
1764:
1561:
3590:
3558:
3496:
3467:
to itself. This distance measures how far the shapes
3304:
3280:
3260:
3128:
3071:
2690:
2570:
2505:
2200:
2154:
2098:
2063:
2023:
1983:
1954:
1903:
1870:
1817:
1740:
1653:
1630:
1608:
1540:
1487:
1455:
1427:
1407:
1335:
990:
882:
862:
842:
822:
802:
778:
758:
738:
718:
627:
598:
592:
An equivalent definition is as follows. For each set
569:
543:
471:
447:
423:
282:
260:
240:
214:
188:
152:
81:
2760:{\displaystyle d(X,Y)=\sup\{d(x,Y)\mid x\in X\}.\ }
2640:{\displaystyle d(x,Y)=\inf\{d(x,y)\mid y\in Y\}.\ }
3608:
3576:
3544:
3332:
3294:is the land-surface of Earth, then by finding the
3286:
3266:
3213:
3112:. However, we can create a metric by defining the
3090:
2956:
2759:
2639:
2526:
2236:
2184:
2128:
2075:
2049:
2009:
1966:
1940:
1889:
1856:
1800:
1720:
1636:
1616:
1591:
1524:{\displaystyle d_{\mathrm {H} }(X,Y)=\varepsilon }
1523:
1473:
1433:
1413:
1393:
1321:
974:
868:
848:
828:
808:
784:
764:
744:
724:
704:
613:
581:
555:
529:
453:
429:
407:
266:
246:
226:
200:
170:
114:
3939:
3159:
2900:
2825:
2712:
2592:
1358:
1248:
1199:
1162:
1135:
1086:
1049:
1028:
911:
494:
363:
323:
313:
3670:
2542:Define a distance function between any point
3251:for efficient display of complex 3D models.
3204:
3162:
2945:
2903:
2894:
2888:
2876:
2855:
2843:
2828:
2816:
2804:
2798:
2786:
2748:
2715:
2628:
2595:
1394:{\displaystyle d(w,X):=\inf _{x\in X}d(w,x)}
966:
914:
696:
657:
530:{\displaystyle d(a,B):=\inf _{b\in B}d(a,b)}
3545:{\displaystyle d_{\mathrm {H} }(I(M),J(N))}
3917:Hausdorff distance between convex polygons
3702:
3091:{\displaystyle X\subseteq {\overline {Y}}}
3882:
3807:
3717:
3414:be two compact figures in a metric space
3207:
1857:{\displaystyle d_{\mathrm {H} }(X,Y)=1\ }
1711:
1610:
396:
321:
102:
43:are from each other. It turns the set of
16:Distance between two metric-space subsets
3836:
3817:MIT Undergraduate Journal of Mathematics
3342:
1401:is the smallest distance from the point
836:). Then, the Hausdorff distance between
129:
3749:
3008:property from the distance function in
2375: > 0, such that every set
2237:{\displaystyle d_{\mathrm {H} }(X,Y)=0}
3940:
3666:
3664:
2420:) of all non-empty compact subsets of
712:which is the set of all points within
2185:{\displaystyle d_{\mathrm {H} }(X,Y)}
2129:{\displaystyle d_{\mathrm {H} }(X,Y)}
1449:It is not true for arbitrary subsets
537:quantifies the distance from a point
182:. For each pair of non-empty subsets
3932:MATLAB code for Hausdorff distance:
2326:) is the distance between the point
2057: ; in particular it is true if
454:{\displaystyle \operatorname {inf} }
430:{\displaystyle \operatorname {sup} }
115:{\displaystyle \to \mathbb {R} ^{3}}
3796:Hausdorff Distance and Intersection
3661:
3390:
3347:Oceanic pole of inaccessibility at
13:
3503:
3135:
2480:) depends only on the topology of
2207:
2161:
2105:
1824:
1494:
289:
14:
3964:
3910:
3397:Hausdorff distance up to isometry
2330:and the closest point in the set
1890:{\displaystyle X\nsubseteq Y_{1}}
234:, the Hausdorff distance between
3706:System Modeling and Optimization
3682:. Springer-Verlag. p. 117.
3784:Diameter and Hausdorff Distance
3552:among all isometric embeddings
3378:Oceanic Pole of Inaccessibility
3226:
3040:) is not always symmetric, and
2534:in the underlying metric space
1770:
1762:
1697:
1644:induced by the absolute value,
3862:
3830:
3801:
3789:
3777:
3743:
3696:
3616:into some common metric space
3609:{\displaystyle J\colon N\to L}
3600:
3577:{\displaystyle I\colon M\to L}
3568:
3539:
3536:
3530:
3521:
3515:
3509:
3327:
3315:
3201:
3189:
3180:
3168:
3153:
3141:
2942:
2930:
2921:
2909:
2891:
2867:
2858:
2834:
2819:
2783:
2733:
2721:
2706:
2694:
2613:
2601:
2586:
2574:
2521:
2509:
2379:whose Hausdorff distance from
2225:
2213:
2179:
2167:
2123:
2111:
1941:{\displaystyle Y_{1}=[-2,1)\ }
1932:
1917:
1842:
1830:
1792:
1777:
1759:
1747:
1690:
1676:
1669:
1657:
1512:
1500:
1388:
1376:
1351:
1339:
1308:
1304:
1292:
1283:
1271:
1264:
1229:
1217:
1192:
1180:
1116:
1104:
1079:
1067:
1017:
1005:
905:
893:
687:
675:
524:
512:
487:
475:
393:
381:
353:
341:
307:
295:
165:
153:
97:
94:
82:
1:
3655:
3274:is the surface of Earth, and
2494:
2394:On the set of all subsets of
2086:
125:
3480:Gromov–Hausdorff convergence
3083:
2042:
2002:
1617:{\displaystyle \mathbb {R} }
1474:{\displaystyle X,Y\subset M}
809:{\displaystyle \varepsilon }
765:{\displaystyle \varepsilon }
725:{\displaystyle \varepsilon }
582:{\displaystyle B\subseteq X}
7:
3623:
2192:is guaranteed to be finite.
614:{\displaystyle X\subset M,}
10:
3969:
3710:Kluwer Academic Publishers
3475:are from being isometric.
3333:{\displaystyle d_{H}(X,Y)}
227:{\displaystyle Y\subset M}
201:{\displaystyle X\subset M}
33:Pompeiu–Hausdorff distance
3708:, vol. 199, Boston:
3490:by taking the infimum of
2136:may be infinite. If both
1444:
68:Grundzüge der Mengenlehre
3808:Henrikson, Jeff (1999).
3893:10.1111/1467-8659.00236
3871:Computer Graphics Forum
3819:: 69–80. Archived from
3719:10.1007/0-387-33006-2_4
3672:Rockafellar, R. Tyrrell
2457:is compact, then so is
2263:and any non-empty sets
35:, measures how far two
3635:Kuratowski convergence
3610:
3578:
3546:
3387:
3340:is around 2,704.8 km.
3334:
3288:
3268:
3215:
3110:({3,6}, {1,3,6,7}) = 0
3103:({1,3,6,7}, {3,6}) = 2
3092:
2958:
2761:
2641:
2550:and any non-empty set
2528:
2527:{\displaystyle d(x,y)}
2252:have the same closure.
2238:
2186:
2130:
2077:
2051:
2011:
1968:
1967:{\displaystyle 1\in X}
1942:
1891:
1858:
1802:
1722:
1638:
1624:with the usual metric
1618:
1593:
1525:
1475:
1435:
1415:
1395:
1323:
976:
870:
850:
830:
810:
786:
766:
752:(sometimes called the
746:
726:
706:
615:
583:
557:
556:{\displaystyle a\in X}
531:
455:
431:
409:
268:
248:
228:
202:
172:
143:
116:
3848:. pp. Ch. II.6.
3611:
3579:
3547:
3346:
3335:
3289:
3269:
3216:
3093:
3065:(It does imply that
2959:
2762:
2642:
2529:
2239:
2187:
2131:
2078:
2052:
2012:
1969:
1943:
1892:
1859:
1803:
1723:
1639:
1619:
1594:
1526:
1476:
1436:
1416:
1396:
1324:
977:
871:
851:
831:
811:
787:
767:
747:
727:
707:
616:
584:
558:
532:
456:
432:
410:
269:
249:
229:
203:
173:
171:{\displaystyle (M,d)}
133:
117:
3763:. pp. 280–281.
3680:Variational Analysis
3588:
3556:
3494:
3463:of the metric space
3437:) is the infimum of
3367:49.0273°S 123.4345°W
3302:
3278:
3258:
3126:
3069:
3055:does not imply that
2777:
2688:
2568:
2503:
2484:, not on the metric
2363:If the intersection
2198:
2152:
2096:
2061:
2021:
1981:
1977:But it is true that
1952:
1901:
1868:
1815:
1738:
1651:
1628:
1606:
1538:
1485:
1453:
1425:
1405:
1333:
988:
880:
860:
840:
820:
800:
776:
756:
736:
716:
625:
596:
567:
541:
469:
465:operator, and where
445:
421:
280:
258:
238:
212:
186:
150:
79:
3842:Fractals Everywhere
3630:Wijsman convergence
3372:-49.0273; -123.4345
3362: /
3006:triangle inequality
2657:(1, {3,6}) = 2 and
2405:yields an extended
2076:{\displaystyle X,Y}
138:and the blue curve
3712:, pp. 35–39,
3606:
3574:
3542:
3388:
3330:
3284:
3264:
3211:
3114:Hausdorff distance
3088:
2988:) will be finite;
2954:
2757:
2637:
2524:
2234:
2182:
2126:
2073:
2047:
2007:
1964:
1938:
1887:
1854:
1798:
1768:
1718:
1634:
1614:
1589:
1565:
1521:
1471:
1431:
1411:
1391:
1372:
1319:
1317:
1262:
1213:
1176:
1155:
1100:
1063:
1042:
972:
866:
846:
826:
806:
782:
762:
742:
722:
702:
656:
611:
579:
553:
527:
508:
451:
427:
405:
377:
337:
264:
244:
224:
198:
168:
144:
112:
25:Hausdorff distance
3838:Barnsley, Michael
3826:on June 23, 2002.
3729:978-0-387-32774-7
3287:{\displaystyle Y}
3267:{\displaystyle X}
3245:computer graphics
3086:
3028:a metric because
3012:. As it stands,
2976:are compact then
2756:
2636:
2045:
2005:
1937:
1853:
1767:
1637:{\displaystyle d}
1569:
1564:
1559:
1434:{\displaystyle X}
1414:{\displaystyle w}
1357:
1247:
1198:
1161:
1134:
1085:
1048:
1027:
948:
869:{\displaystyle Y}
849:{\displaystyle X}
829:{\displaystyle X}
792:or a generalized
785:{\displaystyle X}
745:{\displaystyle X}
641:
493:
362:
361:
322:
267:{\displaystyle Y}
247:{\displaystyle X}
3960:
3905:
3904:
3886:
3866:
3860:
3859:
3834:
3828:
3827:
3825:
3814:
3805:
3799:
3793:
3787:
3781:
3775:
3774:
3759:(2nd ed.).
3747:
3741:
3740:
3721:
3700:
3694:
3693:
3668:
3645:Fréchet distance
3615:
3613:
3612:
3607:
3583:
3581:
3580:
3575:
3551:
3549:
3548:
3543:
3508:
3507:
3506:
3391:Related concepts
3386:
3385:
3383:
3382:
3381:
3379:
3374:
3373:
3368:
3363:
3360:
3359:
3358:
3355:
3339:
3337:
3336:
3331:
3314:
3313:
3293:
3291:
3290:
3285:
3273:
3271:
3270:
3265:
3220:
3218:
3217:
3212:
3140:
3139:
3138:
3111:
3104:
3098:). For example,
3097:
3095:
3094:
3089:
3087:
3079:
3064:
3054:
2963:
2961:
2960:
2955:
2766:
2764:
2763:
2758:
2754:
2646:
2644:
2643:
2638:
2634:
2533:
2531:
2530:
2525:
2387:also intersects
2255:For every point
2243:
2241:
2240:
2235:
2212:
2211:
2210:
2191:
2189:
2188:
2183:
2166:
2165:
2164:
2135:
2133:
2132:
2127:
2110:
2109:
2108:
2082:
2080:
2079:
2074:
2056:
2054:
2053:
2048:
2046:
2041:
2040:
2031:
2016:
2014:
2013:
2008:
2006:
2001:
2000:
1991:
1973:
1971:
1970:
1965:
1947:
1945:
1944:
1939:
1935:
1913:
1912:
1896:
1894:
1893:
1888:
1886:
1885:
1863:
1861:
1860:
1855:
1851:
1829:
1828:
1827:
1807:
1805:
1804:
1799:
1769:
1765:
1727:
1725:
1724:
1719:
1714:
1693:
1679:
1643:
1641:
1640:
1635:
1623:
1621:
1620:
1615:
1613:
1598:
1596:
1595:
1590:
1585:
1584:
1567:
1566:
1562:
1557:
1556:
1555:
1530:
1528:
1527:
1522:
1499:
1498:
1497:
1480:
1478:
1477:
1472:
1440:
1438:
1437:
1432:
1420:
1418:
1417:
1412:
1400:
1398:
1397:
1392:
1371:
1328:
1326:
1325:
1320:
1318:
1311:
1267:
1261:
1240:
1236:
1232:
1212:
1175:
1154:
1127:
1123:
1119:
1099:
1062:
1041:
1004:
1003:
981:
979:
978:
973:
965:
964:
949:
946:
944:
943:
892:
891:
875:
873:
872:
867:
855:
853:
852:
847:
835:
833:
832:
827:
815:
813:
812:
807:
791:
789:
788:
783:
771:
769:
768:
763:
751:
749:
748:
743:
731:
729:
728:
723:
711:
709:
708:
703:
655:
637:
636:
620:
618:
617:
612:
588:
586:
585:
580:
562:
560:
559:
554:
536:
534:
533:
528:
507:
460:
458:
457:
452:
436:
434:
433:
428:
414:
412:
411:
406:
401:
397:
376:
359:
336:
294:
293:
292:
273:
271:
270:
265:
253:
251:
250:
245:
233:
231:
230:
225:
207:
205:
204:
199:
177:
175:
174:
169:
121:
119:
118:
113:
111:
110:
105:
56:Dimitrie Pompeiu
29:Hausdorff metric
3968:
3967:
3963:
3962:
3961:
3959:
3958:
3957:
3948:Metric geometry
3938:
3937:
3913:
3908:
3867:
3863:
3856:
3846:Morgan Kaufmann
3835:
3831:
3823:
3812:
3806:
3802:
3794:
3790:
3782:
3778:
3771:
3748:
3744:
3730:
3701:
3697:
3690:
3676:Wets, Roger J-B
3669:
3662:
3658:
3626:
3589:
3586:
3585:
3557:
3554:
3553:
3502:
3501:
3497:
3495:
3492:
3491:
3443:
3428:
3420:Euclidean space
3405:
3393:
3377:
3375:
3371:
3369:
3365:
3364:
3361:
3356:
3353:
3351:
3349:
3348:
3309:
3305:
3303:
3300:
3299:
3279:
3276:
3275:
3259:
3256:
3255:
3249:level of detail
3233:computer vision
3229:
3134:
3133:
3129:
3127:
3124:
3123:
3106:
3099:
3078:
3070:
3067:
3066:
3056:
3041:
2778:
2775:
2774:
2689:
2686:
2685:
2661:(7, {3,6}) = 1.
2569:
2566:
2565:
2504:
2501:
2500:
2497:
2430:
2404:
2351:
2305:
2244:if and only if
2206:
2205:
2201:
2199:
2196:
2195:
2160:
2159:
2155:
2153:
2150:
2149:
2104:
2103:
2099:
2097:
2094:
2093:
2089:
2062:
2059:
2058:
2036:
2032:
2030:
2022:
2019:
2018:
1996:
1992:
1990:
1982:
1979:
1978:
1953:
1950:
1949:
1908:
1904:
1902:
1899:
1898:
1881:
1877:
1869:
1866:
1865:
1823:
1822:
1818:
1816:
1813:
1812:
1763:
1739:
1736:
1735:
1710:
1689:
1675:
1652:
1649:
1648:
1629:
1626:
1625:
1609:
1607:
1604:
1603:
1580:
1576:
1560:
1551:
1547:
1539:
1536:
1535:
1493:
1492:
1488:
1486:
1483:
1482:
1454:
1451:
1450:
1447:
1426:
1423:
1422:
1406:
1403:
1402:
1361:
1334:
1331:
1330:
1316:
1315:
1307:
1263:
1251:
1238:
1237:
1202:
1165:
1160:
1156:
1138:
1125:
1124:
1089:
1052:
1047:
1043:
1031:
1020:
999:
995:
991:
989:
986:
985:
960:
956:
947: and
945:
939:
935:
887:
883:
881:
878:
877:
876:is defined as
861:
858:
857:
841:
838:
837:
821:
818:
817:
801:
798:
797:
777:
774:
773:
757:
754:
753:
737:
734:
733:
717:
714:
713:
645:
632:
628:
626:
623:
622:
597:
594:
593:
568:
565:
564:
542:
539:
538:
497:
470:
467:
466:
446:
443:
442:
437:represents the
422:
419:
418:
366:
326:
320:
316:
288:
287:
283:
281:
278:
277:
259:
256:
255:
239:
236:
235:
213:
210:
209:
187:
184:
183:
151:
148:
147:
128:
106:
101:
100:
80:
77:
76:
73:Maurice Fréchet
52:Felix Hausdorff
17:
12:
11:
5:
3966:
3956:
3955:
3950:
3936:
3935:
3930:
3920:
3912:
3911:External links
3909:
3907:
3906:
3884:10.1.1.95.9740
3877:(2): 167–174.
3861:
3854:
3829:
3800:
3788:
3776:
3769:
3751:Munkres, James
3742:
3728:
3695:
3688:
3659:
3657:
3654:
3653:
3652:
3647:
3642:
3640:Hemicontinuity
3637:
3632:
3625:
3622:
3605:
3602:
3599:
3596:
3593:
3573:
3570:
3567:
3564:
3561:
3541:
3538:
3535:
3532:
3529:
3526:
3523:
3520:
3517:
3514:
3511:
3505:
3500:
3441:
3426:
3406:. Namely, let
3403:
3392:
3389:
3329:
3326:
3323:
3320:
3317:
3312:
3308:
3283:
3263:
3228:
3225:
3224:
3223:
3222:
3221:
3210:
3206:
3203:
3200:
3197:
3194:
3191:
3188:
3185:
3182:
3179:
3176:
3173:
3170:
3167:
3164:
3161:
3158:
3155:
3152:
3149:
3146:
3143:
3137:
3132:
3118:
3117:
3085:
3082:
3077:
3074:
2965:
2964:
2953:
2950:
2947:
2944:
2941:
2938:
2935:
2932:
2929:
2926:
2923:
2920:
2917:
2914:
2911:
2908:
2905:
2902:
2899:
2896:
2893:
2890:
2887:
2884:
2881:
2878:
2875:
2872:
2869:
2866:
2863:
2860:
2857:
2854:
2851:
2848:
2845:
2842:
2839:
2836:
2833:
2830:
2827:
2824:
2821:
2818:
2815:
2812:
2809:
2806:
2803:
2800:
2797:
2794:
2791:
2788:
2785:
2782:
2770:
2769:
2768:
2767:
2753:
2750:
2747:
2744:
2741:
2738:
2735:
2732:
2729:
2726:
2723:
2720:
2717:
2714:
2711:
2708:
2705:
2702:
2699:
2696:
2693:
2680:
2679:
2663:
2662:
2650:
2649:
2648:
2647:
2633:
2630:
2627:
2624:
2621:
2618:
2615:
2612:
2609:
2606:
2603:
2600:
2597:
2594:
2591:
2588:
2585:
2582:
2579:
2576:
2573:
2560:
2559:
2538:, as follows:
2523:
2520:
2517:
2514:
2511:
2508:
2496:
2493:
2492:
2491:
2490:
2489:
2466:
2451:
2428:
2410:
2402:
2392:
2361:
2349:
2335:
2303:
2253:
2233:
2230:
2227:
2224:
2221:
2218:
2215:
2209:
2204:
2193:
2181:
2178:
2175:
2172:
2169:
2163:
2158:
2125:
2122:
2119:
2116:
2113:
2107:
2102:
2088:
2085:
2072:
2069:
2066:
2044:
2039:
2035:
2029:
2026:
2004:
1999:
1995:
1989:
1986:
1963:
1960:
1957:
1934:
1931:
1928:
1925:
1922:
1919:
1916:
1911:
1907:
1884:
1880:
1876:
1873:
1850:
1847:
1844:
1841:
1838:
1835:
1832:
1826:
1821:
1809:
1808:
1797:
1794:
1791:
1788:
1785:
1782:
1779:
1776:
1773:
1761:
1758:
1755:
1752:
1749:
1746:
1743:
1729:
1728:
1717:
1713:
1709:
1706:
1703:
1700:
1696:
1692:
1688:
1685:
1682:
1678:
1674:
1671:
1668:
1665:
1662:
1659:
1656:
1633:
1612:
1600:
1599:
1588:
1583:
1579:
1575:
1572:
1554:
1550:
1546:
1543:
1520:
1517:
1514:
1511:
1508:
1505:
1502:
1496:
1491:
1470:
1467:
1464:
1461:
1458:
1446:
1443:
1430:
1410:
1390:
1387:
1384:
1381:
1378:
1375:
1370:
1367:
1364:
1360:
1356:
1353:
1350:
1347:
1344:
1341:
1338:
1314:
1310:
1306:
1303:
1300:
1297:
1294:
1291:
1288:
1285:
1282:
1279:
1276:
1273:
1270:
1266:
1260:
1257:
1254:
1250:
1246:
1243:
1241:
1239:
1235:
1231:
1228:
1225:
1222:
1219:
1216:
1211:
1208:
1205:
1201:
1197:
1194:
1191:
1188:
1185:
1182:
1179:
1174:
1171:
1168:
1164:
1159:
1153:
1150:
1147:
1144:
1141:
1137:
1133:
1130:
1128:
1126:
1122:
1118:
1115:
1112:
1109:
1106:
1103:
1098:
1095:
1092:
1088:
1084:
1081:
1078:
1075:
1072:
1069:
1066:
1061:
1058:
1055:
1051:
1046:
1040:
1037:
1034:
1030:
1026:
1023:
1021:
1019:
1016:
1013:
1010:
1007:
1002:
998:
994:
993:
984:Equivalently,
971:
968:
963:
959:
955:
952:
942:
938:
934:
931:
928:
925:
922:
919:
916:
913:
910:
907:
904:
901:
898:
895:
890:
886:
865:
845:
825:
805:
781:
772:-fattening of
761:
741:
721:
701:
698:
695:
692:
689:
686:
683:
680:
677:
674:
671:
668:
665:
662:
659:
654:
651:
648:
644:
640:
635:
631:
610:
607:
604:
601:
578:
575:
572:
563:to the subset
552:
549:
546:
526:
523:
520:
517:
514:
511:
506:
503:
500:
496:
492:
489:
486:
483:
480:
477:
474:
450:
426:
404:
400:
395:
392:
389:
386:
383:
380:
375:
372:
369:
365:
358:
355:
352:
349:
346:
343:
340:
335:
332:
329:
325:
319:
315:
312:
309:
306:
303:
300:
297:
291:
286:
274:is defined as
263:
243:
223:
220:
217:
197:
194:
191:
167:
164:
161:
158:
155:
127:
124:
109:
104:
99:
96:
93:
90:
87:
84:
31:, also called
15:
9:
6:
4:
3:
2:
3965:
3954:
3951:
3949:
3946:
3945:
3943:
3934:
3931:
3928:
3924:
3921:
3918:
3915:
3914:
3902:
3898:
3894:
3890:
3885:
3880:
3876:
3872:
3865:
3857:
3855:0-12-079069-6
3851:
3847:
3843:
3839:
3833:
3822:
3818:
3811:
3804:
3797:
3792:
3785:
3780:
3772:
3770:0-13-181629-2
3766:
3762:
3761:Prentice Hall
3758:
3757:
3752:
3746:
3739:
3735:
3731:
3725:
3720:
3715:
3711:
3707:
3699:
3691:
3689:3-540-62772-3
3685:
3681:
3677:
3673:
3667:
3665:
3660:
3651:
3650:Hypertopology
3648:
3646:
3643:
3641:
3638:
3636:
3633:
3631:
3628:
3627:
3621:
3619:
3603:
3597:
3594:
3591:
3571:
3565:
3562:
3559:
3533:
3527:
3524:
3518:
3512:
3498:
3489:
3485:
3481:
3476:
3474:
3470:
3466:
3462:
3459:
3455:
3451:
3447:
3440:
3436:
3432:
3425:
3421:
3417:
3413:
3409:
3402:
3398:
3384:
3345:
3341:
3324:
3321:
3318:
3310:
3306:
3297:
3281:
3261:
3252:
3250:
3246:
3242:
3238:
3237:edge detector
3234:
3208:
3198:
3195:
3192:
3186:
3183:
3177:
3174:
3171:
3165:
3156:
3150:
3147:
3144:
3130:
3122:
3121:
3120:
3119:
3115:
3109:
3102:
3080:
3075:
3072:
3063:
3059:
3052:
3048:
3044:
3039:
3035:
3031:
3027:
3023:
3019:
3015:
3011:
3007:
3004:inherits the
3003:
2999:
2995:
2991:
2987:
2983:
2979:
2975:
2971:
2967:
2966:
2951:
2948:
2939:
2936:
2933:
2927:
2924:
2918:
2915:
2912:
2906:
2897:
2885:
2882:
2879:
2873:
2870:
2864:
2861:
2852:
2849:
2846:
2840:
2837:
2831:
2822:
2813:
2810:
2807:
2801:
2795:
2792:
2789:
2780:
2773:For example,
2772:
2771:
2751:
2745:
2742:
2739:
2736:
2730:
2727:
2724:
2718:
2709:
2703:
2700:
2697:
2691:
2684:
2683:
2682:
2681:
2677:
2673:
2669:
2665:
2664:
2660:
2656:
2653:For example,
2652:
2651:
2631:
2625:
2622:
2619:
2616:
2610:
2607:
2604:
2598:
2589:
2583:
2580:
2577:
2571:
2564:
2563:
2562:
2561:
2557:
2553:
2549:
2545:
2541:
2540:
2539:
2537:
2518:
2515:
2512:
2506:
2487:
2483:
2479:
2475:
2471:
2467:
2464:
2460:
2456:
2452:
2449:
2445:
2442:, then so is
2441:
2437:
2433:
2432:
2431:is a metric.
2427:
2423:
2419:
2415:
2411:
2408:
2401:
2397:
2393:
2390:
2386:
2383:is less than
2382:
2378:
2374:
2370:
2367: ∩
2366:
2362:
2359:
2355:
2348:
2344:
2340:
2336:
2333:
2329:
2325:
2321:
2317:
2313:
2309:
2302:
2298:
2294:
2290:
2286:
2282:
2278:
2274:
2270:
2266:
2262:
2258:
2254:
2251:
2247:
2231:
2228:
2222:
2219:
2216:
2202:
2194:
2176:
2173:
2170:
2156:
2147:
2143:
2139:
2120:
2117:
2114:
2100:
2091:
2090:
2084:
2070:
2067:
2064:
2037:
2033:
2027:
2024:
1997:
1993:
1987:
1984:
1975:
1961:
1958:
1955:
1929:
1926:
1923:
1920:
1914:
1909:
1905:
1882:
1878:
1874:
1871:
1848:
1845:
1839:
1836:
1833:
1819:
1795:
1789:
1786:
1783:
1780:
1774:
1771:
1756:
1753:
1750:
1744:
1741:
1734:
1733:
1732:
1715:
1707:
1704:
1701:
1698:
1694:
1686:
1683:
1680:
1672:
1666:
1663:
1660:
1654:
1647:
1646:
1645:
1631:
1586:
1581:
1577:
1573:
1570:
1552:
1548:
1544:
1541:
1534:
1533:
1532:
1518:
1515:
1509:
1506:
1503:
1489:
1468:
1465:
1462:
1459:
1456:
1442:
1428:
1408:
1385:
1382:
1379:
1373:
1368:
1365:
1362:
1354:
1348:
1345:
1342:
1336:
1312:
1301:
1298:
1295:
1289:
1286:
1280:
1277:
1274:
1268:
1258:
1255:
1252:
1244:
1242:
1233:
1226:
1223:
1220:
1214:
1209:
1206:
1203:
1195:
1189:
1186:
1183:
1177:
1172:
1169:
1166:
1157:
1151:
1148:
1145:
1142:
1139:
1131:
1129:
1120:
1113:
1110:
1107:
1101:
1096:
1093:
1090:
1082:
1076:
1073:
1070:
1064:
1059:
1056:
1053:
1044:
1038:
1035:
1032:
1024:
1022:
1014:
1011:
1008:
1000:
996:
982:
969:
961:
957:
953:
950:
940:
936:
932:
929:
926:
923:
920:
917:
908:
902:
899:
896:
888:
884:
863:
843:
823:
803:
795:
779:
759:
739:
719:
699:
693:
690:
684:
681:
678:
672:
669:
666:
663:
660:
652:
649:
646:
642:
638:
633:
629:
608:
605:
602:
599:
590:
576:
573:
570:
550:
547:
544:
521:
518:
515:
509:
504:
501:
498:
490:
484:
481:
478:
472:
464:
448:
440:
424:
415:
402:
398:
390:
387:
384:
378:
373:
370:
367:
356:
350:
347:
344:
338:
333:
330:
327:
317:
310:
304:
301:
298:
284:
275:
261:
241:
221:
218:
215:
195:
192:
189:
181:
162:
159:
156:
141:
137:
132:
123:
107:
91:
88:
85:
74:
70:
69:
63:
59:
57:
53:
49:
46:
42:
38:
34:
30:
26:
22:
3874:
3870:
3864:
3841:
3832:
3821:the original
3816:
3803:
3791:
3779:
3755:
3745:
3705:
3698:
3679:
3617:
3487:
3483:
3477:
3472:
3468:
3464:
3460:
3456:) among all
3453:
3449:
3445:
3438:
3434:
3430:
3423:
3415:
3411:
3407:
3400:
3396:
3394:
3253:
3241:binary image
3230:
3227:Applications
3113:
3107:
3100:
3061:
3057:
3050:
3046:
3042:
3037:
3033:
3029:
3025:
3021:
3017:
3013:
3009:
3001:
2997:
2993:
2989:
2985:
2981:
2977:
2973:
2969:
2675:
2671:
2667:
2658:
2654:
2555:
2551:
2547:
2543:
2535:
2498:
2485:
2481:
2477:
2473:
2462:
2458:
2454:
2447:
2443:
2435:
2425:
2421:
2417:
2413:
2407:pseudometric
2399:
2395:
2388:
2384:
2380:
2376:
2372:
2368:
2364:
2357:
2353:
2346:
2342:
2338:
2331:
2327:
2323:
2319:
2315:
2311:
2307:
2300:
2296:
2292:
2288:
2284:
2280:
2276:
2272:
2268:
2264:
2260:
2256:
2249:
2245:
2141:
2137:
2092:In general,
2083:are closed.
1976:
1810:
1730:
1601:
1448:
983:
591:
416:
276:
180:metric space
145:
139:
135:
66:
64:
60:
41:metric space
32:
28:
24:
18:
3418:(usually a
3370: /
3357:123°26′04″W
2412:On the set
2341:)-diameter(
1421:to the set
732:of the set
21:mathematics
3942:Categories
3656:References
3458:isometries
3399:, denoted
3376: (
3354:49°01′38″S
3296:point Nemo
2495:Motivation
2337:|diameter(
2314:), where
2087:Properties
1864:. However
796:of radius
441:operator,
126:Definition
3879:CiteSeerX
3798:, Math.SE
3786:, Math.SE
3601:→
3595::
3569:→
3563::
3298:, we see
3239:giving a
3084:¯
3076:⊆
3000:)=0; and
2743:∈
2737:∣
2623:∈
2617:∣
2043:¯
2038:ε
2028:⊆
2003:¯
1998:ε
1988:⊆
1959:∈
1921:−
1875:⊈
1781:−
1708:∈
1684:−
1582:ε
1574:⊆
1553:ε
1545:⊆
1531:implies
1519:ε
1466:⊂
1366:∈
1287:−
1256:∈
1207:∈
1196:−
1170:∈
1149:∪
1143:∈
1094:∈
1083:−
1057:∈
1036:∈
962:ε
954:⊆
941:ε
933:⊆
927:∣
921:≥
918:ε
804:ε
760:ε
720:ε
694:ε
691:≤
670:∣
664:∈
650:∈
643:⋃
634:ε
603:⊂
574:⊆
548:∈
502:∈
371:∈
331:∈
219:⊂
193:⊂
98:→
45:non-empty
3953:Distance
3901:17783159
3840:(1993).
3756:Topology
3753:(1999).
3678:(2005).
3624:See also
3422:); then
2470:topology
2440:complete
1897:because
439:supremum
3927:MeshLab
3738:2249320
2345:)| ≤ 2
2148:, then
2146:bounded
816:around
463:infimum
48:compact
37:subsets
3899:
3881:
3852:
3767:
3736:
3726:
3686:
3116:to be:
3105:, but
2755:
2635:
1948:, but
1936:
1852:
1568:
1558:
1445:Remark
1329:where
417:where
360:
23:, the
3897:S2CID
3824:(PDF)
3813:(PDF)
3053:) = 0
3024:) is
1811:Then
1731:Take
1481:that
621:let
178:be a
39:of a
27:, or
3850:ISBN
3765:ISBN
3724:ISBN
3684:ISBN
3584:and
3486:and
3478:The
3471:and
3410:and
2972:and
2670:and
2468:The
2299:) +
2287:) ≤
2248:and
2144:are
2140:and
2017:and
856:and
794:ball
461:the
254:and
208:and
146:Let
54:and
3889:doi
3714:doi
3254:If
3231:In
3160:max
3026:not
2968:If
2901:sup
2826:sup
2713:sup
2678:by:
2674:of
2593:inf
2558:by:
2554:of
2546:of
2472:of
2453:If
2438:is
2434:If
2398:,
2271:of
2259:of
1766:and
1563:and
1359:inf
1249:sup
1200:inf
1163:inf
1136:sup
1087:inf
1050:inf
1029:sup
912:inf
495:inf
449:inf
425:sup
364:sup
324:sup
314:max
19:In
3944::
3895:.
3887:.
3875:17
3873:.
3844:.
3815:.
3734:MR
3732:,
3722:,
3674:;
3663:^
3620:.
3452:),
3060:=
2952:2.
2465:).
2450:).
2424:,
2377:X′
2360:).
2275::
2267:,
1974:.
1775::=
1745::=
1673::=
1441:.
1355::=
909::=
639::=
589:.
491::=
311::=
122:.
58:.
3929:.
3919:.
3903:.
3891::
3858:.
3773:.
3716::
3692:.
3618:L
3604:L
3598:N
3592:J
3572:L
3566:M
3560:I
3540:)
3537:)
3534:N
3531:(
3528:J
3525:,
3522:)
3519:M
3516:(
3513:I
3510:(
3504:H
3499:d
3488:N
3484:M
3473:Y
3469:X
3465:M
3461:I
3454:Y
3450:X
3448:(
3446:I
3444:(
3442:H
3439:d
3435:Y
3433:,
3431:X
3429:(
3427:H
3424:D
3416:M
3412:Y
3408:X
3404:H
3401:D
3380:)
3328:)
3325:Y
3322:,
3319:X
3316:(
3311:H
3307:d
3282:Y
3262:X
3209:.
3205:}
3202:)
3199:X
3196:,
3193:Y
3190:(
3187:d
3184:,
3181:)
3178:Y
3175:,
3172:X
3169:(
3166:d
3163:{
3157:=
3154:)
3151:Y
3148:,
3145:X
3142:(
3136:H
3131:d
3108:d
3101:d
3081:Y
3073:X
3062:Y
3058:X
3051:Y
3049:,
3047:X
3045:(
3043:d
3038:Y
3036:,
3034:X
3032:(
3030:d
3022:Y
3020:,
3018:X
3016:(
3014:d
3010:M
3002:d
2998:X
2996:,
2994:X
2992:(
2990:d
2986:Y
2984:,
2982:X
2980:(
2978:d
2974:Y
2970:X
2949:=
2946:}
2943:)
2940:6
2937:,
2934:7
2931:(
2928:d
2925:,
2922:)
2919:3
2916:,
2913:1
2910:(
2907:d
2904:{
2898:=
2895:}
2892:)
2889:}
2886:6
2883:,
2880:3
2877:{
2874:,
2871:7
2868:(
2865:d
2862:,
2859:)
2856:}
2853:6
2850:,
2847:3
2844:{
2841:,
2838:1
2835:(
2832:d
2829:{
2823:=
2820:)
2817:}
2814:6
2811:,
2808:3
2805:{
2802:,
2799:}
2796:7
2793:,
2790:1
2787:{
2784:(
2781:d
2752:.
2749:}
2746:X
2740:x
2734:)
2731:Y
2728:,
2725:x
2722:(
2719:d
2716:{
2710:=
2707:)
2704:Y
2701:,
2698:X
2695:(
2692:d
2676:M
2672:Y
2668:X
2659:d
2655:d
2632:.
2629:}
2626:Y
2620:y
2614:)
2611:y
2608:,
2605:x
2602:(
2599:d
2596:{
2590:=
2587:)
2584:Y
2581:,
2578:x
2575:(
2572:d
2556:M
2552:Y
2548:M
2544:x
2536:M
2522:)
2519:y
2516:,
2513:x
2510:(
2507:d
2488:.
2486:d
2482:M
2478:M
2476:(
2474:F
2463:M
2461:(
2459:F
2455:M
2448:M
2446:(
2444:F
2436:M
2429:H
2426:d
2422:M
2418:M
2416:(
2414:F
2409:.
2403:H
2400:d
2396:M
2391:.
2389:Y
2385:r
2381:X
2373:r
2369:Y
2365:X
2358:Y
2356:,
2354:X
2352:(
2350:H
2347:d
2343:X
2339:Y
2334:.
2332:Y
2328:x
2324:Y
2322:,
2320:x
2318:(
2316:d
2312:Z
2310:,
2308:Y
2306:(
2304:H
2301:d
2297:Z
2295:,
2293:x
2291:(
2289:d
2285:Y
2283:,
2281:x
2279:(
2277:d
2273:M
2269:Z
2265:Y
2261:M
2257:x
2250:Y
2246:X
2232:0
2229:=
2226:)
2223:Y
2220:,
2217:X
2214:(
2208:H
2203:d
2180:)
2177:Y
2174:,
2171:X
2168:(
2162:H
2157:d
2142:Y
2138:X
2124:)
2121:Y
2118:,
2115:X
2112:(
2106:H
2101:d
2071:Y
2068:,
2065:X
2034:X
2025:Y
1994:Y
1985:X
1962:X
1956:1
1933:)
1930:1
1927:,
1924:2
1918:[
1915:=
1910:1
1906:Y
1883:1
1879:Y
1872:X
1849:1
1846:=
1843:)
1840:Y
1837:,
1834:X
1831:(
1825:H
1820:d
1796:.
1793:)
1790:0
1787:,
1784:1
1778:[
1772:Y
1760:]
1757:1
1754:,
1751:0
1748:(
1742:X
1716:.
1712:R
1705:y
1702:,
1699:x
1695:,
1691:|
1687:x
1681:y
1677:|
1670:)
1667:y
1664:,
1661:x
1658:(
1655:d
1632:d
1611:R
1587:.
1578:X
1571:Y
1549:Y
1542:X
1516:=
1513:)
1510:Y
1507:,
1504:X
1501:(
1495:H
1490:d
1469:M
1463:Y
1460:,
1457:X
1429:X
1409:w
1389:)
1386:x
1383:,
1380:w
1377:(
1374:d
1369:X
1363:x
1352:)
1349:X
1346:,
1343:w
1340:(
1337:d
1313:,
1309:|
1305:)
1302:Y
1299:,
1296:w
1293:(
1290:d
1284:)
1281:X
1278:,
1275:w
1272:(
1269:d
1265:|
1259:M
1253:w
1245:=
1234:|
1230:)
1227:y
1224:,
1221:w
1218:(
1215:d
1210:Y
1204:y
1193:)
1190:x
1187:,
1184:w
1181:(
1178:d
1173:X
1167:x
1158:|
1152:Y
1146:X
1140:w
1132:=
1121:|
1117:)
1114:y
1111:,
1108:w
1105:(
1102:d
1097:Y
1091:y
1080:)
1077:x
1074:,
1071:w
1068:(
1065:d
1060:X
1054:x
1045:|
1039:M
1033:w
1025:=
1018:)
1015:Y
1012:,
1009:X
1006:(
1001:H
997:d
970:.
967:}
958:X
951:Y
937:Y
930:X
924:0
915:{
906:)
903:Y
900:,
897:X
894:(
889:H
885:d
864:Y
844:X
824:X
780:X
740:X
700:,
697:}
688:)
685:x
682:,
679:z
676:(
673:d
667:M
661:z
658:{
653:X
647:x
630:X
609:,
606:M
600:X
577:X
571:B
551:X
545:a
525:)
522:b
519:,
516:a
513:(
510:d
505:B
499:b
488:)
485:B
482:,
479:a
476:(
473:d
403:,
399:}
394:)
391:y
388:,
385:X
382:(
379:d
374:Y
368:y
357:,
354:)
351:Y
348:,
345:x
342:(
339:d
334:X
328:x
318:{
308:)
305:Y
302:,
299:X
296:(
290:H
285:d
262:Y
242:X
222:M
216:Y
196:M
190:X
166:)
163:d
160:,
157:M
154:(
142:.
140:Y
136:X
108:3
103:R
95:]
92:1
89:,
86:0
83:[
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.