Abstract
As the use of Internet has become an ordinary activity, every kind of file is transmitted through network and shape models are not an exception at all. Hence, the compression of topology, geometry, etc. has been studied since the initial work by Deering. Since the compression of geometry and other attributes of mesh model turns out to use the information produced by topology compression, the topology compressor such as Edgebreaker has been extensively analyzed. Presented in this paper is another important characteristic of Edgebreaker: the distribution of vertex indices. The distribution is very important to achieve higher compression ratio of shape models with attributes defined at vertices, especially when there are multiple attributes at each vertex.
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, Vol. 14. (1999) 167–186
Chow, M.: Optimized Geometry Compression for Real-Time Rendering. Proceedings of IEEE Visualization’ 97. (1997) 347–354
Deering, M.: Geometry Compression. Proceedings of ACM SIGGRAPH’ 95. (1995) 13–20
Gumhold, S., Strasser, W.: Real-Time Compression of Triangle Mesh Connectivity. Proceedings of ACM SIGGRAPH’ 98. (1998) 133–140
Isenburg, M., Snoeyink, J.: Spirale Reversi: Reverse decoding of Edgebreaker encoding. Computational Geometry: Theory and Application, Vol. 20. (2001) 39–52
Kim, D. S., Cho, Y., Kim, D.: The Compression of the Normal Vectors of 3D Mesh Models Using Clustring. Lecture Notes in Computer Science, Vol. 2330. Springer-Verlag, Berlin Heidelberg New York (2002) 275–284
Rossignac, J.: Edgebreaker: Connectivity Compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, Vol. 5. (1999) 47–61
Rossignac, J., Szymczak, A.: Wrap & Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker. Computational Geometry: Theory and Application, Vol. 14. (1999) 119–135
Szymczak, A., King, D., Rossignac, J.: An Edgebreaker-based efficient compression scheme for regular Meshes. Computational Geometry: Theory and Application, Vol. 20. (2001) 53–68
Taubin, G., Horn, W.P., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proceedings of the IEEE, Vol. 86. (1998) 1228–1243
Taubin, G., Rossignac, J.: Geometric Compression Through Topological Surgery. ACM Transactions on Graphics, Vol. 17. (1998) 84–115
Touma, C., Gotsman, C.: Triangle Mesh Compression. Proceedings of Graphics Interface’ 98. (1998) 26–34
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, Y., Kim, DS., Kim, H., Lee, H.C., Park, J.Y. (2003). Distribution of Vertex Indices in Edgebreaker. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44842-X_46
Download citation
DOI: https://doi.org/10.1007/3-540-44842-X_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40156-8
Online ISBN: 978-3-540-44842-6
eBook Packages: Springer Book Archive