Browse > Article

Compression of Normal Vectors using Octree Encoding  

Kim, Y.J. (현대기아자동차 남양연구소)
Kim, J.J. (한양대학교 기계공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.2, 2007 , pp. 109-117 More about this Journal
Abstract
Three-dimensional mesh models have been widely used in various applications such as simulations, animations, and e-catalogs. In such applications the normal vectors of mesh models are used mainly for shading and take up the major portion of data size and transmission time paper over networks. Therefore a variety of techniques have been developed to compress them efficiently. In this paper, we propose the MOEC (Modified Octree Encoding Compression) algorithm, which allow multi lever compression ratios for 3D mesh models. In the algorithm, a modified octree has nodes representing their own positions and supporting a depth of the tree so that the normal vectors are compressed up to levels where the shading is visually indistinguishable. This approach provides efficient in compressing normals with multi-level ratios, without additional encoding when changing in compression ratio is required.
Keywords
3D mesh model; Normal vector; Octree encoding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Gargantini, I., 'Linear Octrees for Fast Processing of Three-dimensional Objects', Comput. Graph. Image Process, Vol. 20, No.4, pp. 365-374, Dec. 1982   DOI
2 Ryu, J. H., 'Efficient Octree Encoding for Real Time Transmission of 3D Geometry Data Through Internet', Society of CAD/CAM Engineers, Vol. 7, No.4, pp. 262-268, 2002
3 Taubin, G. and Rossign, J., 'Geometry Compression through Topological Surgery', ACM Transactions on GRAPHICS, Vol. 17, No.2, pp. 84-115, 1998   DOI   ScienceOn
4 Schmal stieg, D., An Octree-based Level of Detail Generator for VRML, Proceedings of the Second Symposium on Virtual Reality Modeling Language (1997)
5 Meagher, D., 'Geometric Modeling Using Octree Encoding', Computer Graphics and Image Processiong, Vol. 19, pp. 129-147, 1982   DOI
6 Deering, M., Geometry Compression. In Proc. SIGGRAPH'95, pp. 13-15, 1995
7 Moon, H, S., The Compression of Normal Vectors for 3D Mesh Models (2003)
8 Tamminen, M., 'Efficient Octree Conversion by Connectivity Labeling', Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, 1984
9 Brunet, P. and Navazo, I., 'Solid Representation and Operation using Extended Octrees', ACM Transactions on Graphics (TOG), Vol. 9, Issue 2, 1990
10 Kim, D.-S., Cho, Y. S. and Kim, D. U., 'The Compression of the Normal Vectors of 3D Mesh Models using Clustering', Computational Science, ICCS 2002, pp. 275-284, 2002