IEEE Transactions on Visualization and Computer Graphics · 2001 · 92 citations · 25 references
ComputingComputer ScienceComputational GeometryComputer GraphicsRendering3D RenderingImage-based RenderingRendering PipelineVisibility AnalysisVisibility ComputationVisibility DeterminationConservative Visibility CullingHardware-assisted Visibility DeterminationImage VisibilityVisibilityVisibility OptimizationVisibility Queries
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.
25
On visible surface generation by a priori tree structures
Henry Fuchs, Zvi M. Kedem, Bruce Naylor · 1980 · 698 citations · Full text
Hierarchical Z-buffer visibility
Ned Greene, Michael Kass, Gavin Miller · 1993 · 499 citations
Visibility preprocessing for interactive walkthroughs
Seth Teller, Carlo H. Séquin · 1991 · 403 citations
Visibility culling using hierarchical occlusion maps
Hansong Zhang, Dinesh Manocha, Tom Hudson et al. · 1997 · 343 citations · Full text