3D mesh compression using triangle fan structure

Jae Young Sim, Chang Su Kim, Sang Uk Lee

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


In this paper, we propose an efficient compression algorithm for 3D triangular mesh, which is composed of connectivity data and geometry data. First, the vertex degree warping method is proposed to compress the connectivity data losslessly. While the connectivity data and the geometry data are encoded independently in most conventional algorithms, the geometrical information is exploited to efficiently compress the connectivity data in the proposed approach. Second, the dual parallelogram prediction technique is proposed as an effective geometry prediction scheme. By adopting the triangle fan structure, the proposed algorithm provides smaller prediction error than the conventional algorithm. Simulation results for various 3D mesh models demonstrate that the proposed algorithm yields higher compression ratio than the conventional algorithm.

Original languageEnglish
Pages (from-to)II/257-II/260
JournalProceedings - IEEE International Symposium on Circuits and Systems
Publication statusPublished - 2002
Externally publishedYes
Event2002 IEEE International Symposium on Circuits and Systems - Phoenix, AZ, United States
Duration: 2002 May 262002 May 29

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of '3D mesh compression using triangle fan structure'. Together they form a unique fingerprint.

Cite this