@misc{KaelbererPolthierReitebuchetal.2004, author = {K{\"a}lberer, Felix and Polthier, Konrad and Reitebuch, Ulrich and Wardetzky, Max}, title = {Compressing Triangle Meshes using Geometric Infomation}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8016}, number = {04-26}, year = {2004}, abstract = {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.}, language = {en} } @article{KaelbererPolthierReitebuchetal.2005, author = {K{\"a}lberer, Felix and Polthier, Konrad and Reitebuch, Ulrich and Wardetzky, Max}, title = {Free Lence - Coding with free valences}, volume = {24}, journal = {Computer Graphics Forum}, number = {Issue 3}, doi = {10.1111/j.1467-8659.2005.00872.x}, pages = {469 -- 478}, year = {2005}, language = {en} }