Browse > Article
http://dx.doi.org/10.7583/JKGS.2014.14.6.29

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

Kim, Youngsik (Dept. of Game & Multimedia Engineering, Korea Polytechnic University)
Publication Information
Journal of Korea Game Society / v.14, no.6, 2014 , pp. 29-38 More about this Journal
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.
Keywords
3D Game Scene; Potentially Visible Set; Occlusion Culling; Hardware Compression;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   과학기술학회마을   DOI
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.   과학기술학회마을   DOI
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.   DOI
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 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.
15 Daniel Cohen-Or and Eyal Zadicario, "Visibility streaming for network-based walkthroughs," Graphics Interface '98, pp.1-7, June 1998.
16 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.
17 D. Gomez, P. Poulin, and M. Paulin, "Occlusion Tiling," in Graphics Interface 2011, May 2011, pp. 71-77.
18 Game Institute, Graphics Programming with Direct X: Module II (Book 2) chapter 17, E-INSTITUTE PUBLISHING INC, www.gameinstitute.com, 2004.