Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Dvořák, Jan | |
dc.contributor.author | Káčereková, Zuzana | |
dc.contributor.author | Vaněček, Petr | |
dc.contributor.author | Váša, Libor | |
dc.date.accessioned | 2023-05-15T10:00:16Z | - |
dc.date.available | 2023-05-15T10:00:16Z | - |
dc.date.issued | 2023 | |
dc.identifier.citation | DVOŘÁK, J. KÁČEREKOVÁ, Z. VANĚČEK, P. VÁŠA, L. Priority-based encoding of triangle mesh connectivity for a known geometry. Computer Graphics Forum, 2023, roč. 42, č. 1, s. 60-71. ISSN: 0167-7055 | cs |
dc.identifier.issn | 0167-7055 | |
dc.identifier.uri | 2-s2.0-85141375985 | |
dc.identifier.uri | http://hdl.handle.net/11025/51870 | |
dc.description.abstract | V určitých praktických situacích je potřeba přenosu či uložení konektivity trojúhelníkové sítě s danými pozicemi vrcholů v 3D známými na obou stranách přenosu (kódování/dekódování). Tato úloha je rozdílná od běžného kompresního scénáře trojúhelníkových sítí, kde konektivita a geometrie (pozice vrcholů) jsou zakódovány buďto dohromady, či v opačném pořadí (konektivita první), kde lze využít možnost reindexace vrcholů a trojúhelníků. Dříve navržené metody pro kódování konektivity se znalostí geometrie byly založené na běžném průchodu konektivitou sítě a predikovaly, který vrchol spojit s částí již zpracované sítě. V tomto článku jsme daný přístup vylepšili nahrazením předurčeného průchodu průchodem řízeným prioritní frontou zpracovávaných hran, ze které v každém kroku vybereme takovou, kde jsme si s predikcí nejjistější; tj. taková hrana, kde nejlepší kandidátní vrchol má největší výhodu oproti ostatním kandidátům v závislosti na pečlivě navržené metrice kvality kandidáta. Numerické experimenty ukazují, že tento přístup vede na výrazné snížení datového toku v porovnání s předchozími metodami. | cs |
dc.format | 12 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Wiley | en |
dc.relation.ispartofseries | Computer Graphics Forum | en |
dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
dc.rights | © Eurographics - The European Association for Computer Graphics and John Wiley & Sons Ltd. | en |
dc.subject | komprese dat, | cs |
dc.subject | modelování geometrie | cs |
dc.subject | polygonální modelování | cs |
dc.title | Priority-based encoding of triangle mesh connectivity for a known geometry | en |
dc.title.alternative | Kódování konektivity trojúhelníkových sítí ze známé geometrie založené na prioritě | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | restrictedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | In certain practical situations, the connectivity of a triangle mesh needs to be transmitted or stored given a fixed set of 3D vertices that is known at both ends of the transaction (encoder/decoder). This task is different from a typical mesh compression scenario, in which the connectivity and geometry (vertex positions) are encoded either simultaneously or in reversed order (connectivity first), usually exploiting the freedom in vertex/triangle re-indexation. Previously proposed algorithms for encoding the connectivity for a known geometry were based on a canonical mesh traversal and predicting which vertex is to be connected to the part of the mesh that is already processed. In this paper, we take this scheme a step further by replacing the fixed traversal with a priority queue of open expansion gates, out of which in each step a gate is selected that has the most certain prediction, that is one in which there is a candidate vertex that exhibits the largest advantage in comparison with other possible candidates, according to a carefully designed quality metric. Numerical experiments demonstrate that this improvement leads to a substantial reduction in the required data rate in comparison with the state of the art. | en |
dc.subject.translated | data compression | en |
dc.subject.translated | geometric modelling | en |
dc.subject.translated | polygonal modelling | en |
dc.identifier.doi | 10.1111/cgf.14719 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 878605600001 | |
dc.identifier.obd | 43938079 | |
dc.project.ID | GA20-02154S/Metody reprezentace a zpracování trojrozměrných dynamických tvarů | cs |
dc.project.ID | SGS-2022-015/Nové metody pro medicínská, prostorová a komunikační data | cs |
Vyskytuje se v kolekcích: | Články / Articles (KIV) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
Dvorak - Priority‐based encoding of triangle mesh connectivity for a known geometry.pdf | 877,18 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/51870
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.