Abstract
As the transmission of 3D shape models through Internet becomes more important, the compression issue of shape models gets more critical. The issues for normal vectors have not yet been explored as much as it deserves, even though the size of the data for normal vectors can be significantly larger than its counterparts of topology and geometry. Presented in this paper is an approach to compress the normal vectors of a shape model represented in a mesh using the concept of clustering. It turns out that the proposed approach has a significant compression ratio without a serious sacrifice of the visual quality of the model.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Reference
Carey, R., Bell, G., Marrin, C: ISO/IEC DIS 1477-1: 1997 Virtual Reality Modeling Language(VRML97). The VRML Consortium Incorporated (1997)
Chow, M.M.: Optimized Geometry Compression for Real-Time Rendering. In Proceedings of IEEE Visualization’ 97 (1997) 347–354
Deering, M.: Geometry Compression. In Proc. SIGGRAPH’ 95 (1995) 13–20
Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and practice 2nd edn. Addison Wesley (1987)
Gumhold, S., Strasser, W.: Real-Time Compression of Triangle Mesh Connectivity. In Proceedings of ACM SIGGRAPH’ 98 (1998) 133–140
Hoppe, H: Efficient implementation of progressive meshes: Computers and Graphics, Vol. 22, No. 1 (1998)27–36
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall (1988)
Kim, Y.S., Park, D.G., Jung, H.Y., Cho, H.G.: An Improved TIN Compression Using Delaunay Triangulation. In Proceedings of Pacific Graphics’ 99 (1999) 118–125
Lee, E.S., Ko, H.S.: Vertex Data Compression For Triangle Meshes. Eurographics 2000, Vol. 19, No. 3 (2000) 1–10
Rossignac, J.: Edgebreaker: Connectivity Compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1 (1999) 47–61
Taubin, G., Rossignac, J.: Geometric Compression Through Topological Surgery. ACM Transactions on Graphics, Vol. 17, No. 2 (1998) 84–115
Taubin, G., Horn, W.P., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proceedings of the IEEE, Vol. 86, Issue 6 (1998) 1228–1243
Tourna, C., Gotsman, C: Triangle Mesh Compression. In Proceedings of Graphics Interface’ 98 (1998) 26–34
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DS., Cho, Y., Kim, D. (2002). The Compression of the Normal Vectors of 3D Mesh Models Using Clustering. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_29
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive