Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Kotsur, Dmytro | |
dc.contributor.author | Tereshchenko, Vasyl | |
dc.contributor.author | Tereshchenko, Yaroslav | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2019-05-13T09:02:02Z | - |
dc.date.available | 2019-05-13T09:02:02Z | - |
dc.date.issued | 2018 | |
dc.identifier.citation | WSCG '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.isbn | 978-80-86943-41-1 | |
dc.identifier.issn | 2464-4617 | |
dc.identifier.uri | wscg.zcu.cz/WSCG2018/!!_CSRN-2802.pdf | |
dc.identifier.uri | http://hdl.handle.net/11025/34646 | |
dc.description.abstract | We 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.format | 6 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | en |
dc.relation.ispartofseries | WSCG '2018: short communications proceedings | en |
dc.rights | © Václav Skala - UNION Agency | cs |
dc.subject | přiblížení | cs |
dc.subject | Voroného diagram | cs |
dc.subject | Voroného buňka | cs |
dc.subject | Bezierova křivka | cs |
dc.subject | diskretizace | cs |
dc.subject | rozdělení sad | cs |
dc.subject | parametrická křivka | cs |
dc.title | A fast approximation of the Voronoi diagram for a set of pairwise disjoint arcs | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | approximation | en |
dc.subject.translated | Voronoi diagram | en |
dc.subject.translated | Voronoi cell | en |
dc.subject.translated | Bezier curve | en |
dc.subject.translated | discretization | en |
dc.subject.translated | partition set | en |
dc.subject.translated | parametric curve | en |
dc.identifier.doi | https://doi.org/10.24132/CSRN.2018.2802.2 | |
dc.type.status | Peer-reviewed | en |
Vyskytuje se v kolekcích: | WSCG '2018: Short Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Kotsur.pdf | Plný text | 1,41 MB | Adobe PDF | Zobrazit/otevřít |
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.