Efficient conservative visibility culling using the prioritized-layered projection algorithm

James T. Klosowski, Cláudio T. Silva

Research output: Contribution to journalArticle

Abstract

We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance.

Original languageEnglish (US)
Pages (from-to)365-379
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume7
Issue number4
DOIs
StatePublished - Oct 2001

Fingerprint

Visibility
Hardware
Geometry

Keywords

  • Conservative visibility
  • Interactive rendering
  • Occlusion culling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Efficient conservative visibility culling using the prioritized-layered projection algorithm. / Klosowski, James T.; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 4, 10.2001, p. 365-379.

Research output: Contribution to journalArticle

@article{67bd40de59ea40cc8e24d15f4bd4aaf1,
title = "Efficient conservative visibility culling using the prioritized-layered projection algorithm",
abstract = "We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance.",
keywords = "Conservative visibility, Interactive rendering, Occlusion culling",
author = "Klosowski, {James T.} and Silva, {Cl{\'a}udio T.}",
year = "2001",
month = "10",
doi = "10.1109/2945.965350",
language = "English (US)",
volume = "7",
pages = "365--379",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Efficient conservative visibility culling using the prioritized-layered projection algorithm

AU - Klosowski, James T.

AU - Silva, Cláudio T.

PY - 2001/10

Y1 - 2001/10

N2 - We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance.

AB - We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance.

KW - Conservative visibility

KW - Interactive rendering

KW - Occlusion culling

UR - http://www.scopus.com/inward/record.url?scp=0035483255&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035483255&partnerID=8YFLogxK

U2 - 10.1109/2945.965350

DO - 10.1109/2945.965350

M3 - Article

AN - SCOPUS:0035483255

VL - 7

SP - 365

EP - 379

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 4

ER -