Premium
Directional Discretized Occluders for Accelerated Occlusion Culling
Author(s) -
Bernardini Fausto,
Klosowski James T.,
ElSana Jihad
Publication year - 2000
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00443
Subject(s) - rendering (computer graphics) , computer science , preprocessor , computer graphics (images) , visibility , computer graphics , discretization , graphics , computer vision , artificial intelligence , algorithm , mathematics , optics , mathematical analysis , physics
We present a technique for accelerating the rendering of high depth‐complexity scenes. In a preprocessing stage, we approximate the input model with a hierarchical data structure and compute simple view‐dependent polygonal occluders to replace the complex input geometry in subsequent visibility queries. When the user is inspecting and visualizing the input model, the computed occluders are used to avoid rendering geometry which cannot be seen. Our method has several advantages which allow it to perform conservative visibility queries efficiently and it does not require any special graphics hardware. The preprocessing step of our approach can also be used within the framework of other visibility culling methods which need to pre‐select or pre‐render occluders. In this paper, we describe our technique and its implementation in detail, and provide experimental evidence of its performance. In addition, we briefly discuss possible extensions of our algorithm.