Non-iterative Second-order Approximation of Signed Distance Functions for Any Isosurface Representation
Vladimir Molchanov, Paul Rosenthal, Lars Linsen
In Computer Graphics Forum, 29(3), 2010.
Abstract: Signed distance functions (SDF) to explicit or implicit surface representations are intensively used in various computer graphics and visualization algorithms. Among others, they are applied to optimize collision detection, are used to reconstruct data fields or surfaces, and, in particular, are an obligatory ingredient for most level set methods. Level set methods are common in scientific visualization to extract surfaces from scalar or vector fields. Usual approaches for the construction of an SDF to a surface are either based on iterative solutions of a special partial differential equation or on marching algorithms involving a polygonization of the surface. We propose a novel method for a non-iterative approximation of an SDF and its derivatives in a vicinity of a manifold. We use a second-order algebraic fitting scheme to ensure high accuracy of the approximation. The manifold is defined (explicitly or implicitly) as an isosurface of a given volumetric scalar field. The field may be given at a set of irregular and unstructured samples. Stability and reliability of the SDF generation is achieved by a proper scaling of weights for the Moving Least Squares approximation, accurate choice of neighbors, and appropriate handling of degenerate cases. We obtain the solution in an explicit form, such that no iterative solving is necessary, which makes our approach fast.
Keyword(s): Computer Graphics [I.3.7]: Three-Dimensional Graphics and Realism—
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2009.01699.x
BibTeX format:
@article{CGF:CGF1699,
  author = {Vladimir Molchanov and Paul Rosenthal and Lars Linsen},
  title = {Non-iterative Second-order Approximation of Signed Distance Functions for Any Isosurface Representation},
  journal = {Computer Graphics Forum},
  volume = {29},
  number = {3},
  pages = {1211--1220},
  year = {2010},
}
Search for more articles by Vladimir Molchanov.
Search for more articles by Paul Rosenthal.
Search for more articles by Lars Linsen.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."