Signed distance function

Signed distance function

In mathematics and applications, the signed distance function of a set "S" in a metric space determines how close a given point "x" is to the boundary of "S", with that function having positive values at points "x" inside "S", it decreases in value as "x" approaches the boundary of "S" where the signed distance function is zero, and it takes negative values outside of "S".

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

:f(x)= egin{cases} d(x, partial S) & mbox{ if } xin S \ -d(x, partial S)& mbox{ if } x otin Send{cases}

where

: d(x, partial S)=inf_{yinpartial S}d(x, y)

(the ∂ symbol denotes the set boundary, while 'inf' is the infimum).

If "S" is a subset of the Euclidean space R"n" with piecewise smooth boundary, the signed distance function is differentiable almost everywhere, and its gradient satisfies the eikonal equation

: | abla f|=1.

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.

ee also

* Level set method
* Eikonal equation

References

* J.A. Sethian, "Level set methods and fast marching methods". Cambridge University Press (1999). ISBN 0-521-64557-3.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Minimum distance estimation — (MDE) is a statistical method for fitting a mathematical model to data, usually the empirical distribution. Contents 1 Definition 2 Statistics used in estimation 2.1 Chi square criterion …   Wikipedia

  • Survival function — The survival function, also known as a survivor function or reliability function, is a property of any random variable that maps a set of events, usually associated with mortality or failure of some system, onto time. It captures the probability… …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Total variation — As the green ball travels on the graph of the given function, the length of the path travelled by that ball s projection on the y axis, shown as a red ball, is the total variation of the function. In mathematics, the total variation identifies… …   Wikipedia

  • Global Positioning System — GPS redirects here. For other uses, see GPS (disambiguation). Geodesy Fundamentals …   Wikipedia

  • Coordinate system — For geographical coordinates on Wikipedia, see Wikipedia:WikiProject Geographical coordinates. In geometry, a coordinate system is a system which uses one or more numbers, or coordinates, to uniquely determine the position of a point or other… …   Wikipedia

  • Cylindrical coordinate system — A cylindrical coordinate system with origin O, polar axis A, and longitudinal axis L. The dot is the point with radial distance ρ = 4, angular coordinate φ = 130°, and height z = 4. A cylindrical coordinate system is …   Wikipedia

  • Chroma key — For the progressive rock band, see Chroma Key. For musical tonality depending on key, see Key coloration. Bluescreen and Green screen redirect here. For other uses, see Blue screen and Green screen (disambiguation), respectively. Today s… …   Wikipedia

  • Eikonal equation — The eikonal equation is a non linear partial differential equation of the form: | abla u(x)|=F(x), xin Omega subject to u| {partial Omega}=0, where Omega is an open set in mathbb{R}^n with well behaved boundary, F(x) is a function with positive… …   Wikipedia

  • Crofton formula — In mathematics, the Crofton formula, named after Morgan Crofton (1826–1915), is a classic result of integral geometry relating the length of a curve to the expected number of times a random line intersects it. Contents 1 Statement 2 Proof sketch… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”