한국CDE학회논문집 (Korean Journal of Computational Design and Engineering)

  • 제12권2호
  • /
  • Pages.109-117
  • /
  • 2007
  • /
  • 2508-4003(pISSN)
  • /
  • 2508-402X(eISSN)
한국CDE학회 (Society for Computational Design and Engineering)
권호 표지

옥트리 인코딩을 이용한 법선 벡터의 압축

Compression of Normal Vectors using Octree Encoding

  • 김용주 (현대기아자동차 남양연구소) ;
  • 김재정 (한양대학교 기계공학부)
  • 발행 : 2007.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Meagher, D., 'Geometric Modeling Using Octree Encoding', Computer Graphics and Image Processiong, Vol. 19, pp. 129-147, 1982 https://doi.org/10.1016/0146-664X(82)90104-6
  2. Gargantini, I., 'Linear Octrees for Fast Processing of Three-dimensional Objects', Comput. Graph. Image Process, Vol. 20, No.4, pp. 365-374, Dec. 1982 https://doi.org/10.1016/0146-664X(82)90058-2
  3. Tamminen, M., 'Efficient Octree Conversion by Connectivity Labeling', Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, 1984
  4. Brunet, P. and Navazo, I., 'Solid Representation and Operation using Extended Octrees', ACM Transactions on Graphics (TOG), Vol. 9, Issue 2, 1990
  5. Schmal stieg, D., An Octree-based Level of Detail Generator for VRML, Proceedings of the Second Symposium on Virtual Reality Modeling Language (1997)
  6. 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
  7. Deering, M., Geometry Compression. In Proc. SIGGRAPH'95, pp. 13-15, 1995
  8. Taubin, G. and Rossign, J., 'Geometry Compression through Topological Surgery', ACM Transactions on GRAPHICS, Vol. 17, No.2, pp. 84-115, 1998 https://doi.org/10.1145/274363.274365
  9. 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
  10. Moon, H, S., The Compression of Normal Vectors for 3D Mesh Models (2003)