• search hit 2 of 2
Back to Result List

Compressing Triangle Meshes using Geometric Information

Please always quote using this URN:urn:nbn:de:0296-matheon-2899
  • 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 signicantly 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Felix Kaelberer, Konrad Polthier, Ulrich Reitebuch, Max Wardetzky
URN:urn:nbn:de:0296-matheon-2899
Referee:Konrad Polthier
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2005/06/11
Release Date:2005/10/31
Institute:Freie Universität Berlin
Preprint Number:283
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.