Probability distribution of the five op-codes in Edgebreaker
- Authors
- Kim,Deoksoo; Cho,Cheol-hyung; Cho, Youngsong; KANG, CHANG WOOK
- Issue Date
- Sep-2005
- Publisher
- TAYLOR & FRANCIS INC
- Citation
- IIE TRANSACTIONS, v.37, no.9, pp.789 - 799
- Indexed
- SCIE
SCOPUS
- Journal Title
- IIE TRANSACTIONS
- Volume
- 37
- Number
- 9
- Start Page
- 789
- End Page
- 799
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/45763
- DOI
- 10.1080/07408170590916896
- ISSN
- 0740-817X
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > DEPARTMENT OF INDUSTRIAL & MANAGEMENT ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/45763)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.