10 search results - page 2 / 2 » Approximate medial axis as a Voronoi subcomplex |
111
click to vote
COMGEO
2007
ACM
14 years 11 months ago
2007
ACM
Recent results establish that a subset of the Voronoi diagram of a point set that is sampled from the smooth boundary of a shape approximates the medial axis. The corresponding qu...
113
click to vote
COMPGEOM
2000
ACM
15 years 4 months ago
2000
ACM
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
111
click to vote
SI3D
2010
ACM
15 years 6 months ago
2010
ACM
We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the i...
104
click to vote
SI3D
2006
ACM
15 years 5 months ago
2006
ACM
We present an interactive algorithm to compute discretized 3D Euclidean distance fields. Given a set of piecewise linear geometric primitives, our algorithm computes the distance...
104
click to vote
COMPGEOM
2008
ACM
15 years 1 months ago
2008
ACM
The Delaunay triangulation and its dual the Voronoi diagram are ubiquitous geometric complexes. From a topological standpoint, the connection has recently been made between these ...