Thomas Engelhardt
ABSTRACT
Efficient visibility queries are key in many interactive rendering techniques, such as occlusion culling, level of detail determination, and perceptual rendering. The occlusion query mechanism natively supported by GPUs is carried out for batches of rendered geometry. In this paper, we present two novel ways of determining visibility by intelligently querying summed area tables and computing a variant of item buffers. This enables visibility queries of finer granularity, e.g., for sub-regions of objects and for instances created within a single draw call. Our method determines the visibility of a large number of objects simultaneously which can be used in geometry shaders to cull triangles, or to control the level of detail in geometry and pixel shaders under certain rendering scenarios. We demonstrate the benefits of our method with two different real-time rendering techniques.
Supplemental Material
- Assarsson, U., Dougherty, M., Mounier, M., and Akenine-Möller, T. 2003. An Optimized Soft Shadow Volume Algorithm with Real-Time Performance. In HWWS '03: Proceedings of the conference on Graphics hardware, 33--40. Google Scholar
Digital Library
- Bittner, J., and Wonka, P. 2003. Visibility in Computer Graphics. Environment and Planning B: Planning and Design 30, 5, 729--756.Google ScholarCross Ref
- Bittner, J., Wimmer, M., Piringer, H., and Purgathofer, W. 2004. Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. Computer Graphics Forum 23, 3, 615--624.Google ScholarCross Ref
- Cohen-Or, D., Chrysanthou, Y. L., Silva, C. T., and Durand, F. 2003. A Survey of Visibility for Walkthrough Applications. IEEE Transactions on Visualization and Computer Graphics 09, 3, 412--431. Google ScholarDigital Library
- Crow, F. C. 1977. Shadow Algorithms for Computer Graphics. SIGGRAPH Comput. Graph. 11, 2, 242--248. Google ScholarDigital Library
- Décoret, X. 2005. N-Buffers for Efficient Depth Map Query. Computer Graphics Forum 24, 3.Google ScholarCross Ref
- Drettakis, G., Bonneel, N., Dachsbacher, C., Lefebvre, S., Schwarz, M., and Viaud-Delmon, I. 2007. An Interactive Perceptual Rendering Pipeline using Contrast and Spatial Masking. In Rendering Techniques 2007 (Proceedings of the Eurographics Symposium on Rendering). Google ScholarDigital Library
- Eisemann, E., and Décoret, X. 2006. Fast Scene Voxelization and Applications. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM SIGGRAPH, 71--78. Google ScholarDigital Library
- Funkhouser, T., Teller, S., Squin, C., and Khorramabadi, D. 1996. The UC Berkeley System for Interactive Visualization of Large Architectural Models. In Presence: Journal of Virtual Reality and Teleoperators.Google ScholarCross Ref
- Greene, N., Kass, M., and Miller, G. 1993. Hierarchical Z-Buffer Visibility. In SIGGRAPH '93, 231--238. Google ScholarDigital Library
- Greene, N. 2001. Occlusion Culling with Optimized Hierarchical Buffering. In ACM SIGGRAPH Course Notes #30.Google Scholar
- Guthe, M., Balázs, A., and Klein, R. 2006. Near Optimal Hierarchical Culling: Performance Driven Use of Hardware Occlusion Queries. In Eurographics Symposium on Rendering 2006, T. Akenine-Möller and W. Heidrich, Eds. Google ScholarDigital Library
- Hensley J., Scheuermann T., S. M., and Lastra, A. 2005. Interactive Summed-Area Table Generation for Glossy Environmental Reflections. In ACM SIGGRAPH sketches, ACM Press. Google ScholarDigital Library
- Klosowski, J. T., and Silva, C. T. 2000. The Prioritized-Layered Projection Algorithm for Visible Set Estimation. IEEE Transactions on Visualization and Computer Graphics 6, 2, 108--123. Google ScholarDigital Library
- Leyvand, T., Sorkine, O., and Cohen-Or, D. 2003. Ray Space Factorization for From-Region Visibility. ACM Trans. Graph. 22, 3, 595--604. Google ScholarDigital Library
- Lloyd, B., Wendt, J., Govindaraju, N., and Manocha, D. 2004. CC Shadow Volumes. In SIGGRAPH '04: ACM SIGGRAPH 2004 Sketches, 146. Google ScholarDigital Library
- Luebke, D., and Georges, C. 1995. Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets. In SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics, 105--ff. Google ScholarDigital Library
- Mattausch, O., Bittner, J., and Wimmer, M. 2008. CHC++: Coherent Hierarchical Culling Revisited. Computer Graphics Forum (Proceedings Eurographics 2008) 27, 2 (Apr.), 221--230.Google Scholar
- Muchnick, S. S. 1997. Advanced Compiler Design and Implementation. Morgan Kaufmann, August. Google ScholarDigital Library
- OpenGL Extension Registry, 2008. NV_conditional_render. http://www.opengl.org/registry/.Google Scholar
- Scheuermann, T., and Hensley, J. 2007. Efficient histogram generation using scattering on gpus. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games, 33--37. Google ScholarDigital Library
- Staneker, D., Bartz, D., and Meissner, M. 2003. Improving Occlusion Query Efficiency with Occupancy Maps. In PVG '03: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 15--ff. Google ScholarDigital Library
- Wang, X., Tong, X., Lin, S., Hu, S.-M., Guo, B., and Shum, H.-Y. 2004. Generalized Displacement Maps. In Rendering Techniques, 227--234. Google ScholarDigital Library
- Yoon, S.-E., Salomon, B., and Manocha, D. 2003. Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments. In VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03), 22. Google ScholarDigital Library
- Zhang, H., Manocha, D., Hudson, T., and Hoff, III, K. E. 1997. Visibility Culling using Hierarchical Occlusion Maps. In SIGGRAPH '97, 77--88. Google ScholarDigital Library
Index Terms
- Granular visibility queries on the GPU
Recommendations
Analyzing Visibility Configurations
Many algorithms, such as level of detail rendering and occlusion culling methods, make decisions based on the degree of visibility of an object, but do not analyze the distribution, or structure, of the visible and occluded regions across surfaces. We ...
Real-time high-quality View-Dependent Texture Mapping using per-pixel visibility
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East AsiaWe present an extension of View-Dependent Texture Mapping (VDTM) allowing rendering of complex geometric meshes at high frame rates without usual blurring or skinning artifacts. We combine a hybrid geometric and image-based representation of a given 3D ...
Visibility culling for interactive dynamic scenes
Integrated image and graphics technologiesVirtual environments are rapidly growing in size and complexity. At the same time, there is a strong commercial need for rendering larger and larger scenes at interactive rates. This leads to two basic enhancements, one by increasing the performance and ...
Comments