Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 1 of 27
Back to Result List

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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.