Title: Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects
Authors: Roque, Waldir L.
Doering, Dionísio
Citation: WSCG ’2003: Short papers: The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2003, 3.-7, p. 119-125.
Issue Date: 2003
Publisher: UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2003/Papers_2003/A67.pdf
ISBN: 80-903100-1-X
Keywords: Voronoiovy diagramy;generalizované polygony;digitální obraz
Keywords in different language: Voronoi diagrams;generalized polygons;digital image
Abstract: 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 O(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.
Rights: © UNION Agency
Appears in Collections:WSCG '2003: Short papers

Files in This Item:
File Description SizeFormat 
A67.pdfPlný text435,82 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/6176

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.