loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: D. R. Khattab ; Y. M. Abd El-Latif ; M. S. Abdel Wahab and M. F. Tolba

Affiliation: Faculty of Computers and Information Sciences, Ain Shams University, Egypt

Keyword(s): Triangle mesh compression, EdgeBreaker, Connectivity encoding, Linear decoding.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling ; Modeling and Algorithms ; Scene and Object Modeling

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 us ed benchmark 3D models. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.15.228.171

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
R. Khattab, D.; M. Abd El-Latif, Y.; S. Abdel Wahab, M. and F. Tolba, M. (2007). AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES. In Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP; ISBN 978-972-8865-71-9; ISSN 2184-4321, SciTePress, pages 109-115. DOI: 10.5220/0002074301090115

@conference{grapp07,
author={D. {R. Khattab}. and Y. {M. Abd El{-}Latif}. and M. {S. Abdel Wahab}. and M. {F. Tolba}.},
title={AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP},
year={2007},
pages={109-115},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002074301090115},
isbn={978-972-8865-71-9},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP
TI - AN ENHANCED EDGEBREAKER COMPRESSION ALGORITHM FOR THE CONNECTIVITY OF TRIANGULAR MESHES
SN - 978-972-8865-71-9
IS - 2184-4321
AU - R. Khattab, D.
AU - M. Abd El-Latif, Y.
AU - S. Abdel Wahab, M.
AU - F. Tolba, M.
PY - 2007
SP - 109
EP - 115
DO - 10.5220/0002074301090115
PB - SciTePress