AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES

Abstract

dina.reda.khattab@gmail.com, y.abdellatif@gmail.com, mswahab@icicis.net, fahmytolba@gmail.com Keywords: Triangle mesh compression, EdgeBreaker, Connectivity encoding, Linear decoding. Abstract: Compression of digital geometry models is the answer to an industrial demand. Over the last years, many exciting ideas and new theoretical insights have been devoted to finding ways of reducing the amount of storage such models absorb. EdgeBreaker is one of the effective lossless single-rate connectivity compression techniques for triangular meshes. This paper presents an enhanced EdgeBreaker encoding algorithm which solves the problem of non-linearity of EdgeBreaker decoding procedure while reconstructing the mesh triangles in the same order they were traversed during the encoding phase. The new enhancement is based on the same data structure: the corner-table used by EdgeBreaker however, it eliminates some of the computational overhead exhibited by EdgeBreaker compression. This enhanced technique also yields to significantly smaller rates for connectivity compression than EdgeBreaker. It achieves an average compression ratio of 1.8 bit per triangle and 3.57 bit per vertex for the used benchmark 3D models.