The Compression of Normal Vectors to Prevent Visulal Distortion in Shading 3D Mesh Models

3D 메쉬 모델의 쉐이딩 시 시각적 왜곡을 방지하는 법선 벡터 압축에 관한 연구

  • Published : 2008.02.29

Abstract

Data compression becomes increasingly an important issue for reducing data storage spaces as well as transmis-sion time in network environments. In 3D geometric models, the normal vectors of faces or meshes take a major portion of the data so that the compression of the vectors, which involves the trade off between the distortion of the images and compression ratios, plays a key role in reducing the size of the models. So, raising the compression ratio when the normal vector is compressed and minimizing the visual distortion of shape model's shading after compression are important. According to the recent papers, normal vector compression is useful to heighten com-pression ratio and to improve memory efficiency. But, the study about distortion of shading when the normal vector is compressed is rare relatively. In this paper, new normal vector compression method which is clustering normal vectors and assigning Representative Normal Vector (RNV) to each cluster and using the angular deviation from actual normal vector is proposed. And, using this new method, Visually Undistinguishable Lossy Compression (VULC) algorithm which distortion of shape model's shading by angular deviation of normal vector cannot be identified visually has been developed. And, being applied to the complicated shape models, this algorithm gave a good effectiveness.

Keywords

References

  1. Bar-Yehuda, R. and Gotsman, C., "Time/space Tradeoffs for Polygon Mesh Rendering", ACM Trans. Graph, Vol. 15, No. 2, pp. 141-152, Apr. 1996 https://doi.org/10.1145/234972.234976
  2. Kim, D.-S., Chom 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, April 21-24, 2002, Amsterdam, Metherlands
  3. Deering, M., "Geometry Compression", In Proc. SIGGRAPH-'95, 13-20, 1995.
  4. Taubin, G., Horn, W. P., Lazarus, F. and Rossignac, J., "Geometry Coding and VRML", Proceedings of the IEEE, Vol. 86, Issue 6, pp. 1228-1243, 1998
  5. Jain, A. K. and Dubes, R. C., "Algorithms for Clustering Data", Prentice-Hall, 1988
  6. 김재정, "CATIA로 배우는 CAD/CAM", 반도출판사, 1998