Sciweavers

Share
VIS
2003
IEEE

Signed Distance Transform Using Graphics Hardware

9 years 8 months ago
Signed Distance Transform Using Graphics Hardware
This paper presents a signed distance transform algorithm using graphics hardware, which computes the scalar valued function of the Euclidean distance to a given manifold of co-dimension one. If this manifold is closed and orientable, the distance has a negative sign on one side of the manifold and a positive sign on the other. Triangle meshes are considered for the representation of a twodimensional manifold and the distance function is sampled on a regular Cartesian grid. In order to achieve linear complexity in the number of grid points, to each primitive we assign a simple polyhedron enclosing its Voronoi cell. Voronoi cells are known to contain exactly all points that lay closest to its corresponding primitive. Thus, the distance to the primitive only has to be computed for grid points inside its polyhedron. Although Voronoi cells partition space, the polyhedrons enclosing these cells do overlap. In regions where these overlaps occur, the minimum of all computed distances is assi...
Christian Sigg, Markus H. Gross, Ronald Peikert
Added 05 Nov 2009
Updated 05 Nov 2009
Type Conference
Year 2003
Where VIS
Authors Christian Sigg, Markus H. Gross, Ronald Peikert
Comments (0)
books