Priority-based encoding of triangle mesh connectivity for a known geometry

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.