TY - GEN A1 - Kälberer, Felix A1 - Polthier, Konrad A1 - Reitebuch, Ulrich A1 - Wardetzky, Max T1 - Compressing Triangle Meshes using Geometric Infomation N2 - 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. T3 - ZIB-Report - 04-26 KW - Mesh Compression KW - Connectivity Encoding KW - Polygonal Meshes KW - Context-based Entropy Coding Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8016 ER -