A fast approximation of the Voronoi diagram for a set of pairwise disjoint arcs

Show simple item record
dc.contributor.authorKotsur, Dmytro
dc.contributor.authorTereshchenko, Vasyl
dc.contributor.authorTereshchenko, Yaroslav
dc.contributor.editorSkala, Václav
dc.date.accessioned2019-05-13T09:02:02Z
dc.date.available2019-05-13T09:02:02Z
dc.date.issued2018
dc.description.abstractWe propose a method for fast approximation of the Voronoi diagram for a set of pairwise disjoint arcs on a plane. The arcs are represented by parameterized curves. A set of input curves is discretized into partition set, for which the Voronoi diagram is constructed. After merging corresponding Voronoi cells and removing redundant edges, the Voronoi graph is approximated by Bezier curves. We also propose the elaboration and optimization of the approximation. The total complexity of the algorithm is ONlogN in the worst-case.en
dc.format6 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG '2018: short communications proceedings: The 26th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2016 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic May 28 - June 1 2018, p. 7-12.en
dc.identifier.doihttps://doi.org/10.24132/CSRN.2018.2802.2
dc.identifier.isbn978-80-86943-41-1
dc.identifier.issn2464-4617
dc.identifier.uriwscg.zcu.cz/WSCG2018/!!_CSRN-2802.pdf
dc.identifier.urihttp://hdl.handle.net/11025/34646
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencyen
dc.relation.ispartofseriesWSCG '2018: short communications proceedingsen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectpřiblíženícs
dc.subjectVoroného diagramcs
dc.subjectVoroného buňkacs
dc.subjectBezierova křivkacs
dc.subjectdiskretizacecs
dc.subjectrozdělení sadcs
dc.subjectparametrická křivkacs
dc.subject.translatedapproximationen
dc.subject.translatedVoronoi diagramen
dc.subject.translatedVoronoi cellen
dc.subject.translatedBezier curveen
dc.subject.translateddiscretizationen
dc.subject.translatedpartition seten
dc.subject.translatedparametric curveen
dc.titleA fast approximation of the Voronoi diagram for a set of pairwise disjoint arcsen
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:
Kotsur.pdf
Size:
1.37 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
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:
Download

Collections

WSCG '2018: Short Papers Proceedings