Valence‐Driven Connectivity Encoding for 3D Meshes
Valence‐Driven Connectivity Encoding for 3D Meshes
复制标题
DOI：
10.1111/1467-8659.00541
复制
发表时间：
2001-09
影响因子：
2.5
通讯作者：
P. Alliez;M. Desbrun
中科院分区：
文献类型：
--
作者：
P. Alliez;M. Desbrun
在本文中，我们提出了一种价驱动的单分辨率编码技术，用于三角形网格连接的无损压缩。基于 Touma 和 Gotsman22 首创的基于价的方法，我们设计了一种新的价驱动征服任意网格，它始终保证比原始方法更小的压缩率。此外，我们为我们的技术提供了一种新颖的理论熵研究，暗示了价驱动方法的最优性。最后，我们在一系列测试网格上证明了这种方法的实际效率（与理论预测一致），无论是小还是大的不规则和规则网格，都获得了迄今为止发布的最低压缩比。
In this paper, we propose a valence‐driven, single‐resolution encoding technique for lossless compression of triangle mesh connectivity. Building upon a valence‐based approach pioneered by Touma and Gotsman22 , we design a new valence‐driven conquest for arbitrary meshes that always guarantees smaller compression rates than the original method. Furthermore, we provide a novel theoretical entropy study of our technique, hinting the optimality of the valence‐driven approach. Finally, we demonstrate the practical efficiency of this approach (in agreement with the theoretical prediction) on a series of test meshes, resulting in the lowest compression ratios published so far, for both irregular and regular meshes, small or large.