Sciweavers

215 search results - page 5 / 43
» Bregman Voronoi Diagrams
Sort
View
ISVD
2007
IEEE
14 years 1 months ago
Computing the 3D Voronoi Diagram Robustly: An Easy Explanation
Many algorithms exist for computing the 3D Voronoi diagram, but in most cases they assume that the input is in general position. Because of the many degeneracies that arise in 3D ...
Hugo Ledoux
WSCG
2003
163views more  WSCG 2003»
13 years 9 months ago
Constructing Approximate Voronoi Diagrams from Digital Images of Generalized Polygons and Circular Objects
In this paper we present the geometrical construction of an approximate generalized Voronoi diagram for generalized polygons and circular objects based on their minimum geometrica...
W. L. Roque, D. Doering
COMPGEOM
1987
ACM
13 years 11 months ago
Simplified Voronoi Diagrams
We are interested in Voronoi diagrams as a tool in robot path planning, where the search for a path in an r-dimensional space may be simplified to a search on an (r- l)-dimensional...
John F. Canny, Bruce Randall Donald
ISVD
2010
IEEE
13 years 6 months ago
Fast Dynamic Voronoi Treemaps
—The Voronoi Treemap is a space-filling treemap technique that relaxes the constraints of rectangular nodes. Its organic shapes maintain a one-to-one aspect ratio, are flexible...
Avneesh Sud, Danyel Fisher, Huai-Ping Lee
ICDAR
2009
IEEE
13 years 5 months ago
Extraction of Nom Text Regions from Stele Images Using Area Voronoi Diagram
Automatic processing of images of steles is a challenging problem due to the variation in their structures and body text characteristics. In this paper, area Voronoi diagram is us...
Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham