vistit the homepage Vienna University of TechnologyTECHNISCHE UNIVERSITÄT WIEN
Institut für Computergraphik und Algorithmen
Arbeitsbereich Computergraphik

Home  -   People  -   Courses  -   Research  -   Events  -   Resources  -   Jobs

 Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful

Jiří Bittner, Michael Wimmer, Harald Piringer, Werner Purgathofer
Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful
Computer Graphics Forum, 23(3):615-624, September 2004. [ Paper]
Information
  • Publication Type: Journal Paper with Conference Talk
  • Date (from): 30.8.2004
  • Date (to): 3.9.2004
  • Event: EUROGRAPHICS 2004
  • ISSN: 0167-7055
  • Lecturer: Michael Wimmer
  • Location: Grenoble, France
  • Note: Proceedings EUROGRAPHICS 2004
  • Keywords: occlusion query, visibility, real-time rendering, occlusion culling

Abstract
We present a simple but powerful algorithm for optimizing the usage of hardware occlusion queries in arbitrary complex scenes. Our method minimizes the number of issued queries and reduces the delays due to the latency of query results. We reuse the results of the occlusion queries from the last frame in order to initiate and schedule the queries in the next frame. This is done by processing nodes of a spatial hierarchy in front-to-back order, interleaving occlusion queries with the rendering of certain previously visible nodes. The proposed scheduling of the queries makes use of spatial and temporal coherence of visibility. Despite its simplicity, the algorithm achieves good culling efficiency for scenes of various characteristics. The implementation of the algorithm is straightforward, and it can be easily integrated in existing real-time rendering packages using various spatial data structures.

Additional Files and Images
Additional files:
Paper
Paper





BibTeX
Download BibTeX-Entry
@article\{Bittner-2004-CHC,
  title =      "Coherent Hierarchical Culling: Hardware Occlusion Queries
               Made Useful",
  author =     "Ji{\v r}{\' i} Bittner and Michael Wimmer and Harald
               Piringer and Werner Purgathofer",
  year =       "2004",
  abstract =   "We present a simple but powerful algorithm for optimizing
               the usage of hardware occlusion queries in arbitrary complex
               scenes. Our method minimizes the number of issued queries
               and reduces the delays due to the latency of query results.
               We reuse the results of the occlusion queries from the last
               frame in order to initiate and schedule the queries in the
               next frame. This is done by processing nodes of a spatial
               hierarchy in front-to-back order, interleaving occlusion
               queries with the rendering of certain previously visible
               nodes. The proposed scheduling of the queries makes use of
               spatial and temporal coherence of visibility. Despite its
               simplicity, the algorithm achieves good culling efficiency
               for scenes of various characteristics. The implementation of
               the algorithm is straightforward, and it can be easily
               integrated in existing real-time rendering packages using
               various spatial data structures.",
  pages =      "615--624",
  month =      sep,
  number =     "3",
  note =       "Proceedings EUROGRAPHICS 2004",
  event =      "EUROGRAPHICS 2004",
  issn =       "0167-7055",
  journal =    "Computer Graphics Forum",
  volume =     "23",
  location =   "Grenoble, France",
  keywords =   "occlusion query, visibility, real-time rendering, occlusion
               culling",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2004/Bittner-2004-CHC/",
}

Computer Graphics Group / Research / Publications / 2004 / Bittner-2004-CHC
Maintained by webmaster.
Last update on 12. May 07.
Comments to webmaster (at) cg.tuwien.ac.at.
get back to the index

Favoritenstrasse 9-11 / E186, A-1040 Wien, Austria
Tel. +43 (1) 58801-18602, Fax +43 (1) 58801-18698
www.cg.tuwien.ac.at