The prioritized-layered projection algorithm for visible set estimation
- 1 January 2000
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (2) , 108-123
- https://doi.org/10.1109/2945.856993
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 solidity value, 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.Keywords
This publication has 19 references indexed in Scilit:
- Computer graphicsPublished by Taylor & Francis ,2004
- Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured GridsComputer Graphics Forum, 1999
- Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded ScenesComputer Graphics Forum, 1998
- Efficient collision detection using bounding volume hierarchies of k-DOPsIEEE Transactions on Visualization and Computer Graphics, 1998
- Query-Sensitive Ray ShootingInternational Journal of Computational Geometry & Applications, 1997
- Approximating polyhedra with spheres for time-critical collision detectionACM Transactions on Graphics, 1996
- A SURVEY OF OBJECT-SPACE HIDDEN SURFACE REMOVALInternational Journal of Computational Geometry & Applications, 1994
- Visibility-ordering meshed polyhedraACM Transactions on Graphics, 1992
- Visibility preprocessing for interactive walkthroughsACM SIGGRAPH Computer Graphics, 1991
- Hierarchical geometric models for visible surface algorithmsCommunications of the ACM, 1976