Compressing Triangle Meshes using Geometric Infomation
Please always quote using this URN: urn:nbn:de:0297-zib-8016
- We introduce FreeLence, a lossless single-rate connectivity compression algorithm for triangle surface meshes. Based upon a geometry-driven traversal scheme we present two novel and simple concepts: free-valence connectivity encoding and entropy coding based on geometric context. Together these techniques yield significantly smaller rates for connectivity compression than current state of the art approaches - valence-based algorithms and Angle- Analyzer, with an average of $36\%$ improvement over the former and an average of $18\%$ over the latter on benchmark 3D models, combined with the ability to well adapt to the regularity of meshes. We also prove that our algorithm exhibits a smaller worst case entropy for a class of "'well-behaved"' triangle meshes than valence-driven connectivity encoding approaches.
Author: | Felix Kälberer, Konrad Polthier, Ulrich Reitebuch, Max Wardetzky |
---|---|
Document Type: | ZIB-Report |
Tag: | Connectivity Encoding; Context-based Entropy Coding; Mesh Compression; Polygonal Meshes |
CCS-Classification: | I. Computing Methodologies / I.3 COMPUTER GRAPHICS / I.3.5 Computational Geometry and Object Modeling |
Date of first Publication: | 2004/06/15 |
Series (Serial Number): | ZIB-Report (04-26) |
ZIB-Reportnumber: | 04-26 |
Published in: | <strong>Revised Version (NOV 2005)</strong><a href= "ftp://ftp.zib.de/pub/zib-publications/reports/ZR04261.ps.Z" ><img SRC="/PaperWeb/abstracts/icons/postscript.gif" border="0"></a> <a href= "ftp://ftp.zib.de/pub/zib-publications/reports/ZR04261.pdf" ><im |