Probability distribution of the five op-codes in Edgebreaker

Abstract

The rapid Internet transmission of 3-D mesh models is becoming increasingly important and considerable research effort has been expended on the compression of mesh models. Although a mesh model usually consists of the coordinates of the vertices and properties such as colors and normals, topology plays the most important role in the compression of other information in the models. Despite extensive studies on Edgebreaker, the most frequently used and rigorously evaluated topology compressor, the probability distribution of its five op-codes, C, R, E, S and L, has to date not been rigorously analyzed. In this paper, we present the limiting probability distribution of the op-codes via the concept of triangle subdivision. The presented probability. distribution is useful in the optimization of the compression performance of Edgebreaker.