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

dc.contributor.authorRoque, Waldir L.
dc.contributor.authorDoering, Dionísio
dc.contributor.editorSkala, Václav
dc.date.accessioned2013-09-10T13:50:17Z
dc.date.available2013-09-10T13:50:17Z
dc.date.issued2003
dc.description.abstractIn 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.en
dc.format7 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG ’2003: Short papers: The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2003, 3.-7, p. 119-125.en
dc.identifier.isbn80-903100-1-X
dc.identifier.urihttp://wscg.zcu.cz/wscg2003/Papers_2003/A67.pdf
dc.identifier.urihttp://hdl.handle.net/11025/6176
dc.language.isoenen
dc.publisherUNION Agencyen
dc.relation.ispartofseriesWSCG ’2003: Short papersen
dc.rights© UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectVoronoiovy diagramycs
dc.subjectgeneralizované polygonycs
dc.subjectdigitální obrazcs
dc.subject.translatedVoronoi diagramsen
dc.subject.translatedgeneralized polygonsen
dc.subject.translateddigital imageen
dc.titleConstructing approximate voronoi diagrams from digital images of generalized polygons and circular objectsen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
A67.pdf
Size:
435.82 KB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: