TRIANGLE MESH COMPRESSION USING GEOMETRIC CONSTRAINTS

  • Sim, Jae-Young (Signal Processing Lab., School of Electrical Eng., Seoul National University) ;
  • Kim, Chang-Su (Signal Processing Lab., School of Electrical Eng., Seoul National University) ;
  • Lee, Sang-Uk (Signal Processing Lab., School of Electrical Eng., Seoul National University)
  • Published : 2000.07.01

Abstract

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

Keywords