Browse > Article

A Study on the Efficient Occlusion Culling Using Z-Buffer and Simplified Model  

정성준 (쌍용정보통신 KCTC프로젝트팀)
이규열 (서울대학교 조선해양공학과 및 해양시스템공학연구)
최항순 (서울대학교 조선해양공학과 및 해양시스템공학연구)
성우제 (서울대학교 조선해양공학과 및 해양시스템공학연구)
조두연 (서울대학교 조선해양공학과 대학원)
Abstract
For virtual reality, virtual manufacturing system, or simulation based design, we need to visualize very large and complex 3D models which are comprising of very large number of polygons. To overcome the limited hardware performance and to attain smooth realtime visualization, there have been many researches about algorithms which reduce the number of polygons to be processed by graphics hardware. One of these algorithms, occlusion culling is a method of rejecting the objects which are not visible because they are occluded by other objects, and then passing only the visible objects to graphics hardware. Existing occlusion culling algorithms have some shortcomings such as the required long preprocessing time, the limitation of occluder shape, or the need for special hardware implementation. In this study, an efficient occlusion culling algorithm is proposed. The proposed algorithm reads and analyzes Z-buffer of graphics hardware using Microsoft DirectX, and then determines each object's visibility. This proposed algorithm can speed up visualization by reading Z-buffer using DirectX which can access hardware directly compared to OpenGL, by reading only the region to which each object is projected instead of reading the whole Z-Buffer, and the proposed algorithm can perform more exact visibility test by using simplified model instead of using bounding box. For evaluation, the proposed algorithm was applied to very large polygonal models. And smooth realtime visualization was attained.
Keywords
Occlusion Culling; Visibility; Z-Buffer; Simplified model;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 /
[ Anand,V.B.(원저);이현찬;채수원;최영(공역) ] / 컴퓨터 그래픽스 및 형상 모델링
2 OpenGLassisted Occlusion Culling for Large Polygonal Models /
[ Bartz,D.;Meisner,M.;Huttner,T. ] / Computers & Graphics   DOI   ScienceOn
3 /
[ Teller,S.;Sequin,C.;Visibility Pre-processing for Interactive Walkthroughs ] / Proceedings of ACM SIGGRAPH
4 The Visibility Octree: a Data Structure for 3D Navigation /
[ Saona-Vazquez,C.;Navazo,I.;Brunet,P. ] / Computers & Graphics   DOI   ScienceOn
5 /
[ David Kirk ] / Graphics Gems Ⅲ
6 Visibility Culling Using Hierarchical Occlusion Maps /
[ Zhang,H.;Manocha,D.;Hudson,T.;Hoff,E. ] / Proceedings of ACM SIGGRAPH
7 다중해상도해석을 위한 Boundary를 가지는 비정규 Mesh의 Normal Mesh화 방법 /
[ 강성찬;이규열;김태완 ] / 한국 CAD/CAM 학회 논문집   과학기술학회마을
8 Z-Buffer와 간략화된 모델을 이용한 효율적인 가려지는 물체 제거 기법(Occlusion Culling)에 관한 연구 /
[ 정성준;이규열;최항순;성우제;조두연 ] / 2002 한국 CAD/CAM 학회 학술발표회   과학기술학회마을
9 A Survey of Visibility for Walkthrough Applications /
[ Cohen-Or,D.;Chrysanthou,Y.;Silva,C.;Durand,F. ] / IEEE Transactions on Visualization and Computer Graphics
10 /
[ Watt,A. ] / 3D Computer Graphics
11 /
[ Watt,A. ] / 3D Games Real-time Rendering and Software Technology
12 OBBTree: A Hierarchical Structure for Rapid Interference Detection /
[ Gottschalk,S.;Lin,M.;Manocha,D. ] / SIGGRAPH 1996
13 Hierarchical Z-Buffer Visibility /
[ Greene,N.;Kass,M.;Miller,G. ] / Proceedings of ACM SIGGRAPH
14 Quadric-Based Polygonal Surface Simplification /
[ Garland,M. ] / Ph.D. thesis, Computer Science Department of Carnegie Mellon University
15 /
[] / EzGRAPH
16 /
[ Kovach,P.J. ] / Inside Direct3D
17 /
[ Woo,M.;Neider,J.;Davis,T.;Shreiner,D. ] / OpenGL Programming Guide(Third Edition)
18 Effective Occlusion Culling for the Interactive Display of Arbitrary Models /
[ Zhang,H. ] / Ph.D. thesis, Department of Computer Science, UNC-Chapel Hill