45 search results - page 1 / 9 » A Topology Oriented Algorithm for the Voronoi Diagram of Pol... |
84
Voted
CCCG
1996
14 years 11 months ago
1996
90
Voted
COMPGEOM
1999
ACM
15 years 2 months ago
1999
ACM
We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...
77
Voted
CGF
2004
14 years 10 months ago
2004
We present a novel clustering algorithm for polygonal meshes which approximates a Centroidal Voronoi Diagram construction. The clustering provides an efficient way to construct un...
102
Voted
COMPGEOM
2000
ACM
15 years 2 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...
73
Voted
FCS
2006
14 years 11 months ago
2006
In this paper, we concentrate on the problem of computing a Voronoi diagram using Hypercube model of computation. The main contribution of this work is the O(log3 n) parallel algor...