Hausdorff Distance - Definition

Definition

Let X and Y be two non-empty subsets of a metric space (M, d). We define their Hausdorff distance d H(X, Y) by

where sup represents the supremum and inf the infimum.

Equivalently

,

where

,

that is, the set of all points within of the set (sometimes called the -fattening of or a generalized ball of radius around ).

Read more about this topic:  Hausdorff Distance

Famous quotes containing the word definition:

    Was man made stupid to see his own stupidity?
    Is God by definition indifferent, beyond us all?
    Is the eternal truth man’s fighting soul
    Wherein the Beast ravens in its own avidity?
    Richard Eberhart (b. 1904)

    Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.
    The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)

    One definition of man is “an intelligence served by organs.”
    Ralph Waldo Emerson (1803–1882)