作者: Pierre Alliez , Mathieu Desbrun
关键词: Vertex (geometry) 、 Lossless compression 、 Theoretical computer science 、 Algorithm 、 VRML 、 Polygon mesh 、 Computer science
摘要: Lossless transmission of 3D meshes is a very challenging and timely problem for many applications, ranging from collaborative design to engineering. Additionally, frequent delays in transmissions call progressive order the end user receive useful successive refinements final mesh. In this paper, we present novel, fully encoding approach lossless triangle with fine granularity. A new valence-driven decimating conquest, combined patch tiling an original strategic retriangulation used maintain regularity valence. We demonstrate that technique leads good mesh quality, near-optimal connectivity encoding, therefore rate-distortion ratio throughout transmission. also improve upon previous geometry by decorrelating normal tangential components surface. For typical meshes, our method compresses down less than 3.7 bits per vertex, 40% better average best methods previously reported [5, 18]; further reduce usual bit rates 20% exploiting smoothness meshes. Concretely, can ascii VRML model 1.7% its size 10-bit quantization (2.3% 12-bit quantization) while providing reconstruction.