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

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Efficient Octree Encoding for Real-Time Transmission of 3D Geometric Data through Internet

인터넷을 통한 3D 형상 데이터의 실시간 전송을 위한 효율적인 Octree 인코딩 방법에 관한 연구

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Octree representation has the advantage of being able to represent complex shapes approximately through the repetition of simple primitive shapes. Due to this reason, octree representation together with VRML(Virtual Reality Modelling Language) is usually used for approximating 3D shapes. Since the data size of octree representation increases rapidly as 3D shape to be represented is more and more complicated, its transmission time also increase. In this paper, provided is the new octree representation and encoding/decoding scheme for real-time transmission through the internet in order to visualize 3D geometric data of large size approximately.

Keywords

References

  1. Proceedings of the conference on Visualization '99: Celebrating ten years Progressive compression and transmission of arbitrary triangular meshes Chandrajit L. Bajaj;Valerio Pascucci;Guozhong Zhuang
  2. Proceedings of the 2001 conference on Computer Graphics Progressive compression for lossless transmission of triangle meshes Pierre Alliez;Mathieu Desbrun
  3. 한국 CAD/CAM학회 논문집 v.7 no.2 삼차원 메쉬 모델의 압축 및 점진적 전송을 위한 가수부 분할 기법 김덕수;정재열;김현
  4. The Design and Analysis of Spatial Data Structures H. Samet
  5. Principles of CAD/CAM/CAE Systems Kunwoo Lee
  6. Computer Graphics and Image Processing v.19 Geometric Modeling Using Octree Encoding Donald Meagher https://doi.org/10.1016/0146-664X(82)90104-6
  7. Efficient Computation and Data Structures for Graphics PhD thesis, Princeton University G.M. Hunter
  8. Technical Report IPL-TR-80, 111 Octree Encoding: A New Technique for the Representation, Manipulation, and Display of Arbitrary Three-Dimensional Objects by Computer D. J. Meagher
  9. Computer Graphics and Image Processing Octrees and Their Use in the Representation of Three-Dimensional Objects C. L. Jackins;S. L. Tanimoto
  10. ACM Computing Surveys v.16 no.2 The quadtree and related hierarchical data structure H. Samet https://doi.org/10.1145/356924.356930
  11. Computers & Graphics v.20 no.1 Octree Encoding B-rep based Objects R. Krishnan;a. Das;B. Gurumoorthy https://doi.org/10.1016/0097-8493(95)00069-0
  12. IEEE Proceedings of ICPR A Parallel Algorithm for Octree Generation from Polyhedral Shape Representaion Yoshifumi Kitamura;Fumio Kishino
  13. ACM Computing Surveys v.13 no.4 Representation of Three-Dimensional Digital Images Sargurn. Srihari https://doi.org/10.1145/356859.356862
  14. ACM Transactions on Graphics v.11 no.3 Octree for Faster Isosurface Generation Jane Wilhelms;Allen Gelder https://doi.org/10.1145/130881.130882
  15. The Visual Computer v.15 Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces R. Westermann;L. Kobbelt;T. Ertl https://doi.org/10.1007/s003710050165
  16. Visualization '96 Proceedings Deformable Volume Rendering by 3D Texture Mapping and Octree Encoding Shiaofen Fang;Su Huang;Rajagopalan Srinivasan;Raghu Raghavan
  17. Proceedings of the Second Symposium on Virtual Reality Modeling Language Lodestar: an octree-based level of detail generator for VRML Dieter Schmalstieg
  18. An Introduction to Solid Modeling Martti Mantyla
  19. Computer Graphics and Image Processing v.20 Linear octrees for fast processing of three-dimensional objects I. Gargantini https://doi.org/10.1016/0146-664X(82)90058-2
  20. IEEE Transactions on Pattern Analysis and Machine Intelligence v.2 no.1 On a method of binary picture representation and its application to picture compression E. Kawaguchi;T. Endo https://doi.org/10.1109/TPAMI.1980.4766967