DMCA
Rapid and Accurate Computation of the Distance Function Using Grids (2002)
| Venue: | J. Comput. Phys |
| Citations: | 53 - 3 self |
BibTeX
@ARTICLE{Tsai02rapidand,
author = {Yen-hsi Richard Tsai},
title = {Rapid and Accurate Computation of the Distance Function Using Grids},
journal = {J. Comput. Phys},
year = {2002},
volume = {178},
pages = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present two fast and simple algorithms for approximating the distance function for given isolated points on uniform grids. The algorithms are then generalized to compute the distance to piecewise linear objects. By incorporating the geometry of Huygens ’ principle in the reverse order with the classical viscosity solution theory for the eikonal equation |∇u|=1, the algorithms become almost purely algebraic and yield very accurate approximations. The generalized closest point formulation used in the second algorithm provides a framework for further extension to compute the distance accurately to smooth geometric objects on different grid geometries, without the construction of the Voronoi diagrams. This method provides a fast and simple translator of data commonly given in computational geometry to the volumetric representation used in level set methods. c ○ 2002 Elsevier Science (USA) 1.
Keyphrases
accurate computation distance function using grid linear object voronoi diagram uniform grid generalized closest point formulation computational geometry classical viscosity solution theory huygens principle elsevier science isolated point geometric object eikonal equation accurate approximation reverse order volumetric representation distance function simple translator second algorithm purely algebraic simple algorithm different grid geometry
