Sciweavers

Share
WSCG
2003

Constructing Approximate Voronoi Diagrams from Digital Images of Generalized Polygons and Circular Objects

9 years 11 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 geometrical structure that are extracted from the object's digital image. The construction is done in )(nΟ time complexity, where n is the number of single points defining the set of objects. An application of this technique has been done for mobile robot path planning. Keywords Voronoi diagrams, Generalized polygons, Digital images.
W. L. Roque, D. Doering
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2003
Where WSCG
Authors W. L. Roque, D. Doering
Comments (0)
books