Probability distribution of op-codes in edgebreaker

Deok Soo Kim, Cheol Hyung Cho, Youngsong Cho, Chang Wook Kang, Hyun Chan Lee, Joon Young Park

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Rapid transmission of 3D mesh models has become important with the use of Internet and with increased number of studies on the compression of various aspects for mesh models. Despite the extensive studies on Edgebreaker for the compression of topology for meshes, the probability distribution of its five op-codes, C, R, E, S, and L, has not yet been rigorously analyzed. In this paper we present the probability distribution of the op-codes which is useful for both the optimization of the compression performances and a priori estimation of compressed file size.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsAntonio Lagana, Marina L. Gavrilova, Vipin Kumar, Youngsong Mun, C.J. Kenneth Tan, Osvaldo Gervasi
PublisherSpringer Verlag
Pages554-563
Number of pages10
ISBN (Print)3540220569, 9783540220565
DOIs
StatePublished - 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3044
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Probability distribution of op-codes in edgebreaker'. Together they form a unique fingerprint.

Cite this