Being in an internet era, the rapid transmission of 3D mesh models is getting more important and efforts toward the compression of various aspects of mesh models have been provided. Even though a mesh model usually consists of coordinates of vertices and properties such as colors and normals, topology plays the most important part in the compression of other information in the models. Despite the 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 never been rigorously analyzed yet. In this paper, we present probability distribution of the op-codes which is useful for both the optimization of the compression performance and a priori estimation of compressed file size.

Abstract
 1. 서론
 2. 삼각형 분할과 op-code의 변환 규칙
 3. Conjecture 1의 검증
  3.1 실험
  3.2 실험 분석
 4. 결론
 참고문헌

• 김덕수(한양대학교 산업공학과)
• 조철형(한양대학교 산업공학과)
• 조영송(한양대학교 Voronoi 다이어그램 연구단)
• 강창욱(한양대학교 산업공학과)