ABSTRACT
This paper presents a novel approach that uses graphics hardware to dynamically calculate a voxel-based representation of a scene. The voxelization is obtained on run-time in the order of milliseconds, even for complex and dynamic scenes containing more than 1,000,000 polygons. The voxelization is created and stored on the GPU avoiding unnecessary data transfer. The approach can handle both regular grids and locally optimized grids that better fit the scene geometry. The paper demonstrates applications to shadow calculation, refraction simultation and shadow volume culling/clamping.
- Agrawala, M., Ramamoorthi, R., Heirich, A., and Moll, L. 2000. Efficient image-based methods for rendering soft shadows. In SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques. Google ScholarDigital Library
- Aila, T., and Akenine-Möller, T. 2005. Conservative and tiled rasterization. Journal of Graphics Tools 10(3).Google Scholar
- Bertails, F., Ménier, C., and Cani, M.-P. 2005. A practical self-shadowing algorithm for interactive hair animation. In Graphics Interface. Best student paper award. Google ScholarDigital Library
- Bresenham, J. E. 1965. Algorithm for computer control of a digital plotter. IBM Systems Journal 4, 1.Google ScholarDigital Library
- Buck, I., and Purcell, T. 2004. GPU Gems. Addison-Wesley, ch. Ch. 37: A toolkit for Computations on GPUs.Google Scholar
- Crow. 1977. Shadow algorithms for computer graphics. In Proceedings of SIGGRAPH '77. Google ScholarDigital Library
- Dachsbacher, C., and Stamminger, M. 2003. Translucent shadow maps. In Proceedings of Eurographics Workshop on Rendering '03. Google ScholarDigital Library
- Décoret, X. 2005. N-buffers for efficient depth map query. Computer Graphics Forum 24, 3.Google ScholarCross Ref
- Everitt, C., 2001. Interactive order-independent transparency. http://developer.nvidia.com/object/Interactive_Order_Transparency.html.Google Scholar
- Haumont, D., and Warzee, N. 2002. Complete polygonal scene voxelization. Journal of Graphics Tools 7, 3.Google ScholarCross Ref
- Heckbert, P. S. 1986. Survey of texture mapping. In IEEE Computer Graphics and Applications. Google ScholarDigital Library
- Hensley, J., Scheuermann, T., Coombe, G., Singh, M., and Lastra, A. 2005. Fast summed-area table generation and its applications. In Proceedings of Eurographics '05.Google Scholar
- Kim, T.-Y., and Neumann, U. 2001. Opacity shadow maps. Eurographics Rendering Workshop. Google ScholarDigital Library
- Lefebvre, S., Hornus, S., and Neyret, F. 2005. Texture sprites: Texture elements splatted on surfaces. In Symposium on Interactive 3D Graphics (13D), ACM Press, ACM SIGGRAPH. Google ScholarDigital Library
- Lloyd, B., Wendt, J., Govindaraju, N. K., and Manocha, D. 2004. Cc shadow volumes. In Proceedings of the 2nd EG Symposium on Rendering, Eurographics Association, Springer Computer Science, Eurographics.Google Scholar
- Lokovic, T., and Veach, E. 2000. Deep shadow maps. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA. Google ScholarDigital Library
- Nguyen, H., and Donnelly, W. 2005. GPU Gems 2. Addison-Wesley. ch. Ch. 23: Hair Animation and Rendering in the Nalu Demo.Google Scholar
- Saito, T., and Takahashi, T. 2000. Efficient image-based methods for rendering soft shadows. In SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques. Google ScholarDigital Library
- Shade, J., Gortler, S., Wei He, L., and Szeliski, R. 1998. Layered depth images. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA. Google ScholarDigital Library
- Sousa, T. 2005. GPU Gems 2. Addison-Wesley, ch. Ch. 19:Generic Refraction Simulation.Google Scholar
- Williams, L. 1978. Casting curved shadows on curved surfaces. In SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA. Google ScholarDigital Library
- Wyman, C. 2005. An approximate image-space approach for interactive refraction. In SIGGRAPH 2005: Proceedings of the 32th International Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, NY, USA. Google ScholarDigital Library
Index Terms
- Fast scene voxelization and applications
Recommendations
Geometry-shader-based real-time voxelization and applications
This work proposes a new voxelization algorithm based on newly available GPU functionalities and designs several real-time applications to render complex lighting effects with the voxelization result. The voxelization algorithm can efficiently transform ...
Imperfect voxelized shadow volumes
SIGGRAPH '13: ACM SIGGRAPH 2013 TalksVoxelized shadow volumes (VSVs) [Wyman 2011] are a discretized view-dependent shadow volume representation, but are limited to point or directional lights. We extend them, allowing dynamic volumetric visibility from area lights using imperfect shadow ...
Imperfect voxelized shadow volumes
HPG '13: Proceedings of the 5th High-Performance Graphics ConferenceVoxelized shadow volumes [Wyman 2011] provide a discretized view-dependent representation of shadow volumes, but are limited to point or directional lights. We extend them to allow dynamic volumetric visibility from area light sources using imperfect ...
Comments