Abstract
We present an efficient occlusion culling algorithm for interactive rendering of large complex virtual scene with high depth complexity. Our method exploits both spatial and temporal coherence of visibility. A space hierarchy of scene is constructed and its nodes are rendered in an approximate front-to-back order. Nodes in view frustum are inserted into one of layered node lists, called layered buffers(LBs), according to its distance to the view point. Each buffer in the LBs is rendered with hardware occlusion queries. Using a visibility predictor(VP) for each node and interleaving occlusion queries with rendering, we reduce the occlusion queries count and graphics pipeline stalls greatly. This occlusion culling algorithm can work in a conservative way for high image quality rendering or in an approximate way for time critical rendering. Experimental results of different types of virtual scene are provided to demonstrate its efficiency and generality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aliaga, D., Cohen, J., Wilson, A., Zhang, H.S., Erikson, C., Hoff III, K.E., Hudson, T., Stuerzlinger, W., Bastos, R., Whitton, M., Brooks, F., Manocha, D.: MMR: An Integrated Massive Model Rendering System using Geometric and Image-based Acceleration. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 199–206 (1999)
Airey, J.: Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations. Ph.D thesis, University of North Carolina, Chapel Hill, USA (1991)
Aila, T., Miettinen, V., Nordlund, P.: Delay Streams for Graphics Hardware. ACM Transactions on Graphics 22, 792–800 (2003)
Bittner, J., Wonka, P.: Visibility in Computer Graphics. Environment and Planning B: Planning and Design 30, 729–756 (2003)
Bittner, J., Havran, V., Slavik, P.: Hierarchical Visibility Culling with Occlusion Trees. Computer Graphics International, 207–219 (1998)
Baxter III, W.V., Sud, A., Govindaraju, N., Manocha, D.: GigaWalk: Interactive Walkthrough of Complex Environments. In: Proceedings of Eurographics Workshop on Rendering, pp. 203–214 (2002)
Cohen-Or, D., Chrysanthou, Y.L., Silva, C.T., Durand, F.: A Survey of Visibility for Walkthrough Applications. IEEE Transactions on Visualization and Computer Graphics 9, 412–431 (2003)
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Adaptive TetraPuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Polygonal Models. ACM Transactions on Graphics 23, 796–803 (2004)
Correa, W., Klosowski, J., Silva, C.T.: iWalk: Interactive Out-of-Core Rendering of Large Models. Technical Report TR-653-02, Princeton University (2002)
Durand, F.: 3D Visibility: Analytical study and Applications. Ph.D thesis, Universite Joseph Fourier, Grenoble, France (1999)
Greene, N., Kass, M., Miller, G.: Hierarchical Z-buffer Visibility. In: Proceedings of ACM SIGGRAPH 1993, pp. 231–238 (1993)
Hillesland, K., Salomon, B., Lastra, A., Manocha, D.: Fast and Simple Occlusion Culling using Hardware-based Depth Queries. Technical Report TR02-039, Department of Computer Science, University of North Carolina, Chapel Hill (2002)
Klosowski, J.T., Silva, C.T.: Efficient Conservative Visibility Culling using the Prioritized-layered Projection Algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 365–379 (2001)
Morein, S.: ATI Radeon HyperZ Technology. In: Proceedings of Workshop on Graphics Hardware, ACM SIGGRAPH (2000)
Silva, C.T., Chiang, Y.-J., El-Sana, J., Lindstrom, P., Pajarola, R.: Out-of-Core Algorithms for Scientific Visualization and Computer Graphics. In: IEEE Visualization 2003, Tutorial 4 (2003)
Yoon, S.E., Salomon, B., Gayle, R., Manocha, D.: Quick-VDR: Interactive View-Dependent Rendering of Gigantic Models. IEEE Transactions on Visualization and Computer Graphics 11, 369–382 (2005)
Zhang, H.S., Manocha, D., Hudson, T., Hoff III, K.E.: Visibility Culling using Hierarchical Occlusion Maps. In: Proceedings of SIGGRAPH 1997, pp. 77–88 (1997)
Bittner, J., Wimmer, M., Piringer, H., Purgathofer, W.: Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. In: Proceedings of Eurographics 2004, pp. 615–624 (2004)
Zhang, M.M., Pan, Z.G., Heng, P.A.: A Near Constant Frame-Rate Rendering Algorithm Based on Visibility Computation and Model Simplification. Journal of Visualization and Computer Animation 14, 1–13 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, H., Liu, Z., Qin, A., Peng, H., Jiang, X., Shi, J. (2006). Predictive Occlusion Culling for Interactive Rendering of Large Complex Virtual Scene. In: Zha, H., Pan, Z., Thwaites, H., Addison, A.C., Forte, M. (eds) Interactive Technologies and Sociotechnical Systems. VSMM 2006. Lecture Notes in Computer Science, vol 4270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890881_11
Download citation
DOI: https://doi.org/10.1007/11890881_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46304-7
Online ISBN: 978-3-540-46305-4
eBook Packages: Computer ScienceComputer Science (R0)