Upper and lower bounds of op-code probabilities for Edgebreaker
Cheol Hyung Cho, Deok Soo Kim, Youngsong Cho, Joonghyun Ryu · International Journal of Computational Science and Engineering · 2007
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.