| Název: | Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects |
| Autoři: | Roque, Waldir L. Doering, Dionísio |
| Citace zdrojového dokumentu: | 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. |
| Datum vydání: | 2003 |
| Nakladatel: | UNION Agency |
| Typ dokumentu: | 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 |
| Klíčová slova: | Voronoiovy diagramy;generalizované polygony;digitální obraz |
| Klíčová slova v dalším jazyce: | Voronoi diagrams;generalized polygons;digital image |
| Abstrakt: | 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. |
| Práva: | © UNION Agency |
| Vyskytuje se v kolekcích: | WSCG '2003: Short papers |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| A67.pdf | Plný text | 435,82 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/6176Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.