Signed Distance Function - Definition

Definition

If (X, d) is a metric space, the signed distance function f is defined by

f(x)=
\begin{cases} d(x, \Omega^c) & \mbox{ if } x\in\Omega \\ -d(x, \Omega)& \mbox{ if } x\in\Omega^c
\end{cases}

where

and 'inf' denotes the infimum.


Algorithms for calculating the signed distance function include the efficient fast marching method and the more general but slower level set method.

Signed distance functions are applied for example in computer vision.

Read more about this topic:  Signed Distance Function

Famous quotes containing the word definition:

    Scientific method is the way to truth, but it affords, even in
    principle, no unique definition of truth. Any so-called pragmatic
    definition of truth is doomed to failure equally.
    Willard Van Orman Quine (b. 1908)

    ... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.
    Adrienne Rich (b. 1929)

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)