Approximate distance fields with non-vanishing gradients

  • Authors:
  • Arpan Biswas;Vadim Shapiro

  • Affiliations:
  • Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI;Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI

  • Venue:
  • Graphical Models
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

For a given set of points S, a Euclidean distance field is defined by associating with every point p of Euclidean space Ed a value that is equal to the Euclidean distance from p to S. Such distance fields have numerous computational applications, but are expensive to compute and may not be sufficiently smooth for some applications. Instead, popular implicit modeling techniques rely on various approximate fields constructed in a piecewise manner. All such constructions lead to sacrifices in distance properties that have not been properly studied or characterized. We show that the quality of an approximate distance field may be characterized locally near the boundary by its order of normalization and can be studied in terms of the field derivatives. The approach allows systematic quantitative assessment and comparison of various construction methods. In particular, we provide detailed analysis of several popular field construction methods that rely on set decompositions and R-functions, as well as identify the key factors affecting the quality of the constructed fields.