Full metadata record
DC poleHodnotaJazyk
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.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.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.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.language.isoenen
dc.publisherVáclav Skala - UNION Agencyen
dc.relation.ispartofseriesWSCG '2018: short communications proceedingsen
dc.rights© Václav Skala - UNION Agencycs
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.titleA fast approximation of the Voronoi diagram for a set of pairwise disjoint arcsen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
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.identifier.doihttps://doi.org/10.24132/CSRN.2018.2802.2
dc.type.statusPeer-revieweden
Vyskytuje se v kolekcích:WSCG '2018: Short Papers Proceedings

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Kotsur.pdfPlný text1,41 MBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/34646

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikace ZČU / UWB Publications
  3. Sborníky ZČU / UWB Proceedings
  4. WSCG: Short Papers
  5. WSCG '2018: Short Papers Proceedings