50 search results - page 1 / 10 » The voronoi diagram of three lines |
COMPGEOM
2007
ACM
13 years 8 months ago
2007
ACM
COMPGEOM
2000
ACM
13 years 9 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...
WADS
2009
Springer
13 years 9 months ago
2009
Springer
In a paper that considered arithmetic precision as a limited resource in the design and analysis of algorithms, Liotta, Preparata and Tamassia defined an “implicit Voronoi diagr...
ISVD
2007
IEEE
13 years 10 months ago
2007
IEEE
Given a set of points called sites, the Voronoi diagram is a partition of the plane into sets of points having the same closest site. Several generalizations of the Voronoi diagra...
ICRA
2000
IEEE
13 years 9 months ago
2000
IEEE
We present techniques for fast motion planning by using discrete approximations of generalized Voronoi diagrams, computed with graphics hardware. Approaches based on this diagram ...