Upper and lower bounds of op-code probabilities for Edgebreaker

Cheol Hyung Cho, Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu

Research output: Contribution to journalArticle

Abstract

This paper presents the probability distribution of the five op-codes (C, R, E, S and L) of Edgebreaker, which is one of the most popular connectivity compression methods for triangular meshes. The paper first makes a conjecture of Pr(C) > Pr(R) > Pr(E) > Pr(S) > Pr(L), where Pr is the probability of the appropriate code. After showing that the conjecture is not true, the theoretical limit values of the upper and lower bounds for the probability of each op-code are presented.

Original languageEnglish
Pages (from-to)23-28
Number of pages6
JournalInternational Journal of Computational Science and Engineering
Volume3
Issue number1
DOIs
StatePublished - 2007 Jan 1

Fingerprint

Upper and Lower Bounds
Probability distributions
Triangular Mesh
Connectivity
Probability Distribution
Compression

Keywords

  • Edgebreaker
  • Op-code probability
  • Topology compression

Cite this

Cho, Cheol Hyung ; Kim, Deok-Soo ; Cho, Youngsong ; Ryu, Joonghyun. / Upper and lower bounds of op-code probabilities for Edgebreaker. In: International Journal of Computational Science and Engineering. 2007 ; Vol. 3, No. 1. pp. 23-28.
@article{dbd86e4c51574a488cb9992e1a059a90,
title = "Upper and lower bounds of op-code probabilities for Edgebreaker",
abstract = "This paper presents the probability distribution of the five op-codes (C, R, E, S and L) of Edgebreaker, which is one of the most popular connectivity compression methods for triangular meshes. The paper first makes a conjecture of Pr(C) > Pr(R) > Pr(E) > Pr(S) > Pr(L), where Pr is the probability of the appropriate code. After showing that the conjecture is not true, the theoretical limit values of the upper and lower bounds for the probability of each op-code are presented.",
keywords = "Edgebreaker, Op-code probability, Topology compression",
author = "Cho, {Cheol Hyung} and Deok-Soo Kim and Youngsong Cho and Joonghyun Ryu",
year = "2007",
month = "1",
day = "1",
doi = "10.1504/IJCSE.2007.014462",
language = "English",
volume = "3",
pages = "23--28",
journal = "International Journal of Computational Science and Engineering",
issn = "1742-7185",
number = "1",

}

Upper and lower bounds of op-code probabilities for Edgebreaker. / Cho, Cheol Hyung; Kim, Deok-Soo; Cho, Youngsong; Ryu, Joonghyun.

In: International Journal of Computational Science and Engineering, Vol. 3, No. 1, 01.01.2007, p. 23-28.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Upper and lower bounds of op-code probabilities for Edgebreaker

AU - Cho, Cheol Hyung

AU - Kim, Deok-Soo

AU - Cho, Youngsong

AU - Ryu, Joonghyun

PY - 2007/1/1

Y1 - 2007/1/1

N2 - This paper presents the probability distribution of the five op-codes (C, R, E, S and L) of Edgebreaker, which is one of the most popular connectivity compression methods for triangular meshes. The paper first makes a conjecture of Pr(C) > Pr(R) > Pr(E) > Pr(S) > Pr(L), where Pr is the probability of the appropriate code. After showing that the conjecture is not true, the theoretical limit values of the upper and lower bounds for the probability of each op-code are presented.

AB - This paper presents the probability distribution of the five op-codes (C, R, E, S and L) of Edgebreaker, which is one of the most popular connectivity compression methods for triangular meshes. The paper first makes a conjecture of Pr(C) > Pr(R) > Pr(E) > Pr(S) > Pr(L), where Pr is the probability of the appropriate code. After showing that the conjecture is not true, the theoretical limit values of the upper and lower bounds for the probability of each op-code are presented.

KW - Edgebreaker

KW - Op-code probability

KW - Topology compression

UR - http://www.scopus.com/inward/record.url?scp=34648840206&partnerID=8YFLogxK

U2 - 10.1504/IJCSE.2007.014462

DO - 10.1504/IJCSE.2007.014462

M3 - Article

AN - SCOPUS:34648840206

VL - 3

SP - 23

EP - 28

JO - International Journal of Computational Science and Engineering

JF - International Journal of Computational Science and Engineering

SN - 1742-7185

IS - 1

ER -