Coherent hierarchical culling: Hardware occlusion queries made useful

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 615-624

  Bittner, Jiří ^a   Wimmer, Michael ^a   Piringer, Harald ^a,b   Purgathofer, Werner ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b VRVIS RESEARCH CENTER   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER HARDWARE; COMPUTER VISION; DATA STRUCTURES; LARGE SCALE SYSTEMS; LIGHTING; REAL TIME SYSTEMS; VISIBILITY;

GRAPHICS PROCESSING UNIT (GPU); HARDWARE OCCLUSION QUERIES; HARDWARE TEXTURING; POTENTIALLY VISIBLE SETS (PVS);

COHERENT LIGHT;

EID: 4644259399     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00793.x     Document Type: Conference Paper

References (22)

1. [ARB90] AIREY J. M., ROHLF J. H., BROOKS, JR. F. P.: Towards image realism with interactive update rates in complex virtual building environments, In 1990 Symposium on Interactive 3D Graphics (1990), ACM SIGGRAPH, pp. 41-50.
2. [BH01] BITTNER J., HAVRAN V.: Exploiting coherence in hierarchical visibility algorithms. Journal of Visualization and Computer Animation, John Wiley & Sons 12 (2001), 277-286.
3. [BHS98] BITTNER J., HAVRAN V., SLAVÍK P.: Hierarchical visibility culling with occlusion trees. In Proceedings of Computer Graphics International '98 (CGI'98) (1998), IEEE, pp. 207-219.
4. [BMH98] BARTZ D., MEISSNER M., HÜTTNER T.: Extending graphics hardware for occlusion queries in opengl. In Proceedings of the 1998 Workshop on Graphics Hardware (1998), pp. 97-104.
5. [BW03] BITTNER J., WONKA P.: Visibility in computer graphics. Environment and Planning B: Planning and Design 30, 5 (Sept. 2003), 729-756.
6. [COCSD03] COHEN-OR D., CHRYSANTHOU Y., SILVA C., DURAND F.: A survey of visibility for walkthrough applications. IEEE Transactions on Visualization and Computer Graphics 9, 3 (2003), 412-431.
7. [CT96] COORG S., TELLER S.: Temporally coherent conservative visibility. In Proceedings of the Twelfth Annual ACM Symposium on Computational Geometry (May 1996), pp. 78-87.
8. [CT97] COORG S., TELLER S.: Real-time occlusion culling for models with large occluders. In Proceedings of the Symposium on Interactive 3D Graphics (1997), ACM Press, pp. 83-90.
9. [GKM93] GREENE N., KASS M., MILLER G.: Hierarchical Z-buffer visibility. In Computer Graphics (Proceedings of SIGGRAPH '93) (1993), pp. 231-238.
10. [HMC*97] HUDSON T., MANOCHA D., COHEN J., LIN M., HOFF K., ZHANG H.: Accelerated occlusion culling using shadow frusta. In Proceedings of the Thirteenth ACM Symposium on Computational Geometry (1997), ACM Press, pp. 1-10.
11. [HSLM02] HILLESLAND K., SALOMON B., LASTRA A., MANOCHA D.: Fast and Simple Occlusion Culling Using Hardware-Based Depth Queries. Tech. Rep. TR02-039, Department of Computer Science, University of North Carolina - Chapel Hill, Sept. 12 2002.
12. [KS01] KLOSOWSKI J. T., SILVA. C. T.: Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 4 (Oct. 2001), 365-379.
13. [LSCO03] LEYVAND T., SORKINE O., COHEN-OR D.: Ray space factorization for from-region visibility. ACM Transactions on Graphics (Proceedings of SIGGRAPH '03) 22, 3 (July 2003), 595-604.
14. [MB90] MACDONALD J. D., BOOTH K. S.: Heuristics for ray tracing using space subdivision. Visual Computer 6, 6 (1990), 153-65.
15. [SBS04] STANEKER D., BARTZ D., STRASSER W.: Occlusion culling in OpenSG PLUS. Computers and Graphics 28, 1 (Feb. 2004), 87-92.
16. [SC97] SLATER M., CHRYSANTHOU Y.: View volume culling using a probabilistic caching scheme. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'97) (1997), ACM Press, pp. 71-78.
17. [SOG98] SCOTT N. D., OLSEN D. M., GANNETT E. W.: An overview of the VISUALIZE fx graphics accelerator hardware. Hewlett-Packard Journal: technical information from the laboratories of Hewlett-Packard Company 49, 2 (May 1998), 28-34.
18. [TS91] TELLER S. J., SÉQUIN C. H.: Visibility preprocessing for interactive walkthroughs. In Proceedings of SIGGRAPH '91 (July 1991), pp. 61-69.
19. [WS99] WONKA P., SCHMALSTIEG D.: Occluder shadows for fast walkthroughs of urban environments. In Computer Graphics Forum (Proceedings of EUROGRAPHICS '99) (Sept. 1999), pp. 51-60.
20. [WWS00] WONKA P., WIMMER M., SCHMALSTIEG D.: Visibility preprocessing with occluder fusion for urban walkthroughs. In Proceedings of EUROGRAPHICS Workshop on Rendering (2000), pp. 71-82.
21. [WWS01] WONKA P., WIMMER M., SILLION F. X.: Instant visibility. In Computer Graphics Forum (Proceedings of EUROGRAPHICS '01) (2001), pp. 411-421.
22. [ZMHH97] ZHANG H., MANOCHA D., HUDSON T., HOFF III K. E.: Visibility culling using hierarchical occlusion maps. In Computer Graphics (Proceedings of SIGGRAPH '97) (1997), pp. 77-88.