Abstract
Rapid transmission of 3D mesh models has become important with the use of Internet and with increased number of studies on the compression of various aspects for mesh models. Despite the extensive studies on Edgebreaker for the compression of topology for meshes, the probability distribution of its five op-codes, C, R, E, S, and L, has not yet been rigorously analyzed. In this paper we present the probability distribution of the op-codes which is useful for both the optimization of the compression performances and a priori estimation of compressed file size.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bajaj, C.L., Pascucci, V., Zhuang, G.: Single resolution compression of arbitrary triangular meshes with properties. Computational Geometry: Theory and Application 14, 167–186 (1999)
Chow, M.: Optimized Geometry Compression for Real-Time Rendering. In: Proceedings of IEEE Visualization 1997, pp. 347–354 (1997)
Deering, M.: Geometry Compression. In: Proceedings of ACM SIGGRAPH 1995, pp. 13–20 (1995)
Gumhold, S., Strasser, W.: Real-Time Compression of Triangle Mesh Connectivity. In: Proceedings of ACM SIGGRAPH 1998, pp. 133–140 (1998)
Isenburg, M., Snoeyink, J.: Face Fixer: Compression Polygon Meshes with Properties. In: Proceedings of SIGGRAPH 2000, pp. 263–270 (2000)
Isenburg, M., Snoeyink, J.: Spirale Reversi: Reverse decoding of Edgebreaker encoding. Computational Geometry: Theory and Application 20, 39–52 (2001)
Kim, D.-S., Cho, Y., Kim, D.: The Compression of the Normal Vectors of 3D Mesh Models Using Clustring. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2330, pp. 275–284. Springer, Heidelberg (2002)
Kim, D.-S., Cho, Y., Kim, D., Kim, H.: Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 887–896. Springer, Heidelberg (2003)
Kim, Y.-S., Park, D.-G., Jung, H.-Y., Cho, H.-G.: An Improved TIN Compression Using Delaunay Triangulation. In: Proceedings of Pacific Graphics 1999, pp. 118–125 (1999)
Lee, E.-S., Ko, H.-S.: Vertex Data Compression For Triangle Meshes. In: Eurographics 2000, vol. 19(3), pp. 1–10 (2000)
Rossignac, J.: Edgebreaker: Connectivity Compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 47–61 (1999)
Rossignac, J., Szymczak, A.: Wrap & Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker. Computational Geometry: Theory and Application 14, 119–135 (1999)
Szymczak, A., King, D., Rossignac, J.: An Edgebreaker-based efficient compression scheme for regular Meshes. Computational Geometry: Theory and Application 20, 53–68 (2001)
Taubin, G., Horn, W.P., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proceedings of the IEEE 86, 1228–1243 (1998)
Taubin, G., Rossignac, J.: Geometric Compression Through Topological Surgery. ACM Transactions on Graphics 17, 84–115 (1998)
Touma, C., Gotsman, C.: Triangle Mesh Compression. In: Proceedings of Graphics Interface 1998, pp. 26–34 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DS., Cho, CH., Cho, Y., Kang, C.W., Lee, H.C., Park, J.Y. (2004). Probability Distribution of Op-Codes in Edgebreaker. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-24709-8_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22056-5
Online ISBN: 978-3-540-24709-8
eBook Packages: Springer Book Archive