Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

An Effective Structure of Hardware Compression for Potentially Visible Set of Indoor 3D Game Scenes

실내 3D 게임 장면의 잠재적 가시 집합을 위한 효과적인 하드웨어 압축 구조

  • Kim, Youngsik (Dept. of Game & Multimedia Engineering, Korea Polytechnic University)
  • 김영식 (한국산업기술대학교 게임공학과)
  • Received : 2014.09.30
  • Accepted : 2014.10.28
  • Published : 2014.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

In the large scale indoor 3D game scenes, the data amount of potentially visible set (PVS) which pre-computes the information of occlusion culling can be huge. However, the large part of them can be represented as zero. In this paper, the effective hardware structure is designed, which compresses PVS data as the way of zero run length encoding (ZRLE) during building the scene trees of 3D games in mobile environments. The compression ratio of the proposed structure and the rendering speed (frame per second: FPS) according to both PVS culling and frustum culling are analyzed under 3D game simulations.

대규모 실내 3D 게임 장면에서 차폐 컬링 정보를 미리 계산하는 잠재적 가시 집합(potentially visible set: PVS)은 데이터를 처리하고 저장해야하는 양이 상당히 크지만 많은 부분이 0으로 표현된다. 본 논문에서는 모바일 환경의 3D 게임 장면 트리 구성 중에 PVS 데이터를 ZRLE (zero run length encoding) 방식으로 압축하는 효과적인 하드웨어 압축 구조를 설계한다. 3D 게임 시뮬레이션을 통하여 제안하는 구조의 PVS 데이터 압축 비율, PVS 컬링과 절두체 컬링에 따른 렌더링 속도 (frame per second: FPS)를 분석하였다.

Keywords

References

  1. Hey, Heinrich, and Werner Purgathofer. "Occlusion culling methods." Proceedings of EUROGRAPHICS. 2001.
  2. D. Cohen-Or, Y.L. Chrysanthou, C.T. Silva, and F. Durand, "A survey of visibility for walkthrough applications," IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No. 3, pp.412-431, 2003. https://doi.org/10.1109/TVCG.2003.1207447
  3. Ulf Assarsson and Tomas Moller, "Optimized View Frustum Culling Algorithms for Bounding Boxes," Journal of Graphics Tools vol. 5 no. 1 pp. 9-22, 2000.
  4. Sangduk Kim, Jin-Woo Kim, Woo-Chan Park, Tack-Don Han, "Bounding Box based Shadow Ray Culling Method for Real-Time Ray Tracer," Journal of Korea Game Society, Vol. 13, No. 3, pp.85-94, 2013. https://doi.org/10.7583/JKGS.2013.13.3.85
  5. Christer Ericson. Real-Time Collision Detection. The Morgan Kaufman series in interactive 3D technology. Morgan Kaufmann, 2005.
  6. Youngsik Kim, "Tree Build Heuristics for Spatial Partitioning Trees of 3D Games," Journal of Korea Game Society, Vol. 13, No. 4, pp.25-34, 2013. https://doi.org/10.7583/JKGS.2013.13.4.25
  7. Tomas Moller and Eric Haines, Real-Time Rendering, pp.192-200, 1999
  8. Subodh Kumar, Dinesh Manocha, William Garrett and Ming Lin, "Hierarchical Back-Face Computation," Proceedings of Eurographics Workshop on Rendering, pp.235-244, 1996.
  9. Michiel van de Panne and James Stewart, "Efficient compression techniques for precomputed visibility," In Proceedings of Eurographics Workshop on Rendering '99, pp.305-316, 1999.
  10. D. Luebke and C. Georges "Portals and mirrors: Simple, fast evaluation of potentially visible sets," In Proceedings of the symposium on Interactive 3D graphics. ACM, pp.105-ff, 1995
  11. B. LIU, Z. LIU and Y. LAN, "GPU accelerated preprocessing for potential-visible set." In Computer-Aided Industrial Design & Conceptual Design, 2009 CAID & CD 2009, IEEE 10th International Conference on. IEEE, pp.957-962, 2009.
  12. Craig Gotsman, Oded Sudarsky, and Jeffry Fayman, "Optimized occlusion culling," Computer & Graphics, 23(5):645-654, 1999. https://doi.org/10.1016/S0097-8493(99)00088-6
  13. Daniel Cohen-Or, Gadi Fibich, Dan Halperin, and Eyal Zadicario, "Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes," Computer Graphics Forum, 17(3):243-254, 1998.
  14. Daniel Cohen-Or and Eyal Zadicario, "Visibility streaming for network-based walkthroughs," Graphics Interface '98, pp.1-7, June 1998.
  15. Vladlen Koltun, Daniel Cohen-Or, and Yiorgos Chrysanthou, "Hardware-accelerated from-region visibility using a dual ray space," Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, June 2001.
  16. D. Gomez, P. Poulin, and M. Paulin, "Occlusion Tiling," in Graphics Interface 2011, May 2011, pp. 71-77.
  17. D. Gomez, et al. "Time and Space Coherent Occlusion Culling for Tileable Extended 3D Worlds." Computer-Aided Design and Computer Graphics (CAD/Graphics), 2013 International Conference on. IEEE, 2013.
  18. Game Institute, Graphics Programming with Direct X: Module II (Book 2) chapter 17, E-INSTITUTE PUBLISHING INC, www.gameinstitute.com, 2004.