Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects

Date issued

2003

Journal Title

Journal ISSN

Volume Title

Publisher

UNION Agency

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.

Description

Subject(s)

Voronoiovy diagramy, generalizované polygony, digitální obraz

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.
OPEN License Selector