dPVS: An occlusion culling system for massive dynamic environments

IEEE Computer Graphics and Applications

Volumn 24, Issue 2, 2004, Pages 86-97

  Aila, Timo ^a,b   Miettinen, Ville ^a,c  

^a AALTO UNIVERSITY   (Finland)

^b Hybrid Graphics   (Finland)

^c UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; DATABASE SYSTEMS; FEATURE EXTRACTION; INTERACTIVE COMPUTER GRAPHICS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; TIME VARYING SYSTEMS;

COMPUTER GAMES; DYNAMIC ENVIRONMENTS; MODELING TOOLS; OCCLUSION CULLING SYSTEM; OUTPUT SENSITIVE VISUALIZATION; PARALLEL SILHOUETTE RASTERIZATION; SILHOUETTE EXTRACTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SIMULATION; ENVIRONMENT; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; ENVIRONMENT; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE; SUBTRACTION TECHNIQUE; USER-COMPUTER INTERFACE;

EID: 1942532239     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCG.2004.1274066     Document Type: Article

References (16)

1. P. Wonka, Occlusion Culling for Real-Time Rendering of Urban Environments, doctoral dissertation, Inst. of Computer Graphics, Vienna Univ. of Technology, 2001.
2. J. Airey, J. Rohlf, and F. Brooks Jr., "Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments," Computer Graphics (Proc. 1990 Symp. Interactive 3D Graphics), vol. 24, no. 2, ACM Press, 1990, pp. 141-150.
3. S. Teller and C. Séquin, "Visibility Preprocessing for Interactive Walktroughs," Computer Graphics (Proc. ACM Sigraph), vol. 25, no. 4, 1991, pp. 61-69.
4. D. Cohen-Or et al., "A Survey of Visibility for Walkthrough Applications," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, 2003, pp. 412-431.
5. N. Greene and M. Kass, "Hierarchical Z-Buffer Visibility," Proc. ACM Siggraph, ACM Press, 1993, pp. 231-240.
6. K. Hillesland et al., Fast and Simple Occlusion Culling Using Hardware-Based Depth Queries, tech. report TR02-039, Univ. of North Carolina, Chapel Hill, 2002.
7. J.T. Klosowski and C.T. Silva, "Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 4, 2001, pp. 365-379.
8. H. Zhang et al., "Visibility Culling Using Hierarchical Occlusion Maps," Proc. ACM Siggraph, ACM Press, 1997, pp. 77-88.
9. P. Wonka, M. Wimmer, and F. Sillion, "Instant Visibility," Computer Graphics Forum, vol. 20, no. 3, 2001, pp. 411-421.
10. W. Baxter et al., "Gigawalk: Interactive Walkthrough of Complex Environments," Proc. 13th Eurographics Workshop on Rendering, Eurographics Assoc., 2002, pp. 203-214.
11. T. Aila and V. Miettinen, dPVS Reference Manual, Hybrid Graphics, Sept. 2000.
12. J.D. MacDonald and K.S. Booth, "Heuristics for Ray Tracking Using Space Subdivision," The Visual Computer, vol. 6, no. 3, 1990, pp. 153-166.
13. O. Sudarsky and C. Gotsman, "Output-Sensitive Visibility Algorithms for Dynamic Scenes with Applications to Virtual Reality," Computer Graphics Forum, vol. 15, no. 3, 1996, pp. 249-258.
14. D. Luebke and C. Georges, "Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets," Proc. 1995 Symp. Interactive Computer Graphics, ACM Press, pp. 105-106.
15. H. Hey, R. Tobler, and W. Purgathofer, "Real-Time Occlusion Culling with a Lazy Occlusion Grid," Proc. 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, 2001, pp. 217-222.
16. P. Sander et al., "Silhouette Clipping," Proc. ACM Siggraph, ACM Press, 2000, pp. 327-334.