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 conferenceObject |
URI: | http://wscg.zcu.cz/wscg2003/Papers_2003/A67.pdf http://hdl.handle.net/11025/6176 |
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 |
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.