Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2008.15-A.1.1

A Real-time Single-Pass Visibility Culling Method Based on a 3D Graphics Accelerator Architecture  

Choo, Catherine (삼성전자)
Choi, Moon-Hee (삼성전자)
Kim, Shin-Dug (연세대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartA / v.15A, no.1, 2008 , pp. 1-8 More about this Journal
Abstract
An occlusion culling method, one of visibility culling methods, excludes invisible objects or triangles which are covered by other objects. As it reduces computation quantity, occlusion culling is an effective method to handle complex scenes in real-time. But an existing common occlusion culling method, such as hardware occlusion query method, sends objects' data twice to GPU and this causes processing overheads once for occlusion culling test and the other is for rendering. And another existing hardware occlusion culling method, VCBP, can test objects' visibility quickly, but it neither test bounding volume nor return test result to application stage. In this paper, we propose a single pass occlusion culling method which uses temporal and spatial coherency, with effective occlusion culling hardware architecture. In our approach, the hardware performs occlusion culling test rapidly with cache on the rasterization stage where triangles are transformed into fragments. At the same time, hardware sends each primitive's visibility information to application stage. As a result, the application stage reduces data transmission quantity by excluding covered objects using the visibility information on previous frame and hierarchical spatial tree. Our proposed method improved maximum 44%, minimum 14% compared with S&W method based on hardware occlusion query. And the performance is increased 25% and 17% respectively, compared to maximum and minimum performance of CHC method which is based on occlusion culling method.
Keywords
Real-time 3D Graphics; Visibility Culling Method; Occlusion Culling Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Cohen-Or, Y. Chrysanthou, C. Silva, 'A Survey of Visibility for Walking through Applications,' IEEE Trans. Visualization and Computer Graphics, Vol.9, No.3, pp. 412-431, Jul.-Sept., 2003   DOI   ScienceOn
2 T. Akenine-Molloer, E. Haines, 리얼-타임 렌더링, 2판, pp.415-436, 2003
3 Graphics Hardware-Visibility Culling Using Graphics Hardware,' Proc. SIGGRAPH `02 Tutorial Course #31. Jul., 2002
4 N. Greene, M. Kass, G. Miller, 'Hierarchical Z-buffer visibility.' Computer Graphics (Proc. SIGGRAPH `93), pp.231-238, 1993
5 S. Morein, 'ATI Radeon Hyper-Z Technology,' proc. Hot3D, Graphics Hardware Workshop, 2000
6 H. Zhang, D. Manocha, T. Hudson, and K.K. Hoff III, 'Visibility Culling Using Hierarchical Occlusion Maps,' Computer Graphics (proc. SIGGRAPH `97), pp.77-88, 1997
7 J. Bittner, V. Haran, 'Exploiting Coherence in Hierarchical Visibility Algorithms,' Visualization and Computer Animation, pp.277-286, 2001   DOI   ScienceOn
8 D. Bartz, M. Meiner, T. Hutter, 'Extending Graphics hardware for Occlusion Queries in OpenGL,' proc. Working Graphics Hardware `98, pp.97-104, 1998
9 D. Bartz, M.ael Meiner, T. Hutter, 'OpenGL_assisted Occlusion Culling for Large Polygonal Models,' Computer & Graphics, Vol.23, No. 5, pp.667-679, 1999   DOI   ScienceOn
10 J. Bittner, M. Wimmer, H. Pringer, W. Purgathofer, 'Coherent Hierarchical Occlusion Culling: Hardware Occlusion Queries Made Useful,' proc. EUROGRAPHICS'04, Vol.23, No.3, 2004
11 M. H. Choi, W. C. Park, F. Neelamkavil, Tag-Don Han, Shin-Dug Kim, 'An Effective Visibility Culling Method Based on Cache Block,' IEEE Transactions on Computers, Vol. 55, No.8, 2006
12 J. McCormack, R. McNamara, C. Gianos, et al., 'Neon: A (Big)(Fast) SingleChip 3D Workstation Graphics Accelerator,' Research Report 98/1, Western Research Laboratory, Compaq Corp., 1998
13 Quake3, http://www.idsoftare.com/games/quake/quake3- arena, 2006
14 Specviewperf (Lightscape), http://www.spec.org/gpc/opc.static/ viewperf711info.html, 2006
15 Mesa Library, http://www.mesa3d.org, 2006