The prioritized-layered projection algorithm for visible set estimation

James T. Klosowski, Claudio T. Suva

Research output: Contribution to journalArticlepeer-review

Abstract

Prioritized-Layered Projection (PLP) is a technique for fast rendering of high depth complexity scenes. It works by estimating the visible polygons of a scene from a given viewpoint incrementally one primitive at a time. It is not a conservative technique instead PLP is suitable for the computation of partially correct images for use as part of time-critical rendering systems. From a very high level PLP amounts to a modification of a simple view-frustum culling algorithm however it requires the computation of a special occupancy-based tessellation and the assignment to each cell of the tessellation a solidityva\ue which is used to compute a special ordering on how primitives get projected. In this paper we detail the PLP algorithm its main components and implementation. We also provide experimental evidence of its performance including results on two types of spatial tessellation (using octree- and Delaunay-based tessellations) and several datasets. We also discuss several extensions of our technique.

Original languageEnglish (US)
Pages (from-to)108-123
Number of pages16
JournalIEEE Transactions on Visualization and Computer Graphics
Volume6
Issue number2
DOIs
StatePublished - Apr 2000

Keywords

  • Occlusion culling
  • Spatial tessellation
  • Time-critical rendering
  • Visibility
  • Visible set

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'The prioritized-layered projection algorithm for visible set estimation'. Together they form a unique fingerprint.

Cite this