Jacob Munkberg
ABSTRACT
We present a hierarchical traversal algorithm for stochastic rasterization of motion blur, which efficiently reduces the number of inside tests needed to resolve spatio-temporal visibility. Our method is based on novel tile against moving primitive tests that also provide temporal bounds for the overlap. The algorithm works entirely in homogeneous coordinates, supports MSAA, facilitates efficient hierarchical spatio-temporal occlusion culling, and handles typical game workloads with widely varying triangle sizes. Furthermore, we use high-quality sampling patterns based on digital nets, and present a novel reordering that allows efficient procedural generation with good anti-aliasing properties. Finally, we evaluate a set of hierarchical motion blur rasterization algorithms in terms of both depth buffer bandwidth, shading efficiency, and arithmetic complexity.
- Akenine-Möller, T., and Aila, T. 2005. Conservative and Tiled Rasterization Using a Modified Triangle Set-Up. Journal of Graphics Tools, 10, 3, 1--8.Google Scholar
Cross Ref
- Akenine-Möller, T., and Ström, J. 2003. Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones. ACM Transactions on Graphics, 22, 3, 801--808. Google ScholarDigital Library
- Akenine-Möller, T., Munkberg, J., and Hasselgren, J. 2007. Stochastic Rasterization using Time-Continuous Triangles. In Graphics Hardware, 7--16. Google ScholarDigital Library
- Boulos, S., Luong, E., Fatahalian, K., Moreton, H., and Hanrahan, P. 2010. Space-Time Hierarchical Occlusion Culling for Micropolygon Rendering with Motion Blur. In High-Performance Graphics, 11--18. Google ScholarDigital Library
- Brawer, R., and Pirovino, M. 1992. The Linear Algebra of the Pascal Matrix. Linear Algebra and its Applications, 174, 13--23.Google Scholar
- Brunhaver, J., Fatahalian, K., and Hanrahan, P. 2010. Hardware Implementation of Micropolygon Rasterization with Motion and Defocus Blur. In High-Performance Graphics, 1--9. Google ScholarDigital Library
- Burns, C. A., Fatahalian, K., and Mark, W. R. 2010. A Lazy Object-Space Shading Architecture with Decoupled Sampling. In High-Performance Graphics, 19--28. Google ScholarDigital Library
- Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed Ray Tracing. In Computer Graphics (Proceedings of SIGGRAPH 84), ACM, vol. 18, 137--145. Google ScholarDigital Library
- Cook, R. L., Carpenter, L., and Catmull, E. 1987. The Reyes Image Rendering Architecture. In Computer Graphics (Proceedings of SIGGRAPH 87), ACM, vol. 21, 95--102. Google ScholarDigital Library
- Fatahalian, K., Luong, E., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. Data-Parallel Rasterization of Micropolygons with Defocus and Motion Blur. In High-Performance Graphics, 59--68. Google ScholarDigital Library
- Fuchs, H., Poulton, J., Eyles, J., Greer, T., Goldfeather, J., Ellsworth, D., Molnar, S., Turk, G., Tebbs, B., and Israel, L. 1989. Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System using pProcessor-Enhanced Memories. In Computer Graphics (Proceedings of SIGGRAPH 89), ACM, vol. 23, 79--88. Google ScholarDigital Library
- Greene, N., Kass, M., and Miller, G. 1993. Hierarchical Z-Buffer Visibility. In Proceedings of SIGGRAPH 1993, ACM, 231--238. Google ScholarDigital Library
- Greene, N. 1994. Detecting Intersection of a Rectangular Solid and a Convex Polyhedron. In Graphics Gems IV, Academic Press Professional, Inc., 74--82. Google ScholarDigital Library
- Gribel, C. J., Doggett, M., and Akenine-Möller, T. 2010. Analytical Motion Blur Rasterization with Compression. In High-Performance Graphics, 163--172. Google ScholarDigital Library
- Grünschloss L., and Keller, A. 2009. (t,m,s)-Nets and Maximized Minimum Distance, Part II. In Monte Carlo and Quasi-Monte Carlo Methods 2008. Springer Berlin Heidelberg, 395--409.Google Scholar
- Haeberli, P., and Akeley, K. 1990. The Accumulation Buffer: Hardware Support for High-Quality Rendering. In Computer Graphics (Proceedings of SIGGRAPH 90), ACM, vol. 24, 309--318. Google ScholarDigital Library
- Keller, A., and Heidrich, W. 2001. Interleaved Sampling. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, 269--276. Google ScholarDigital Library
- Klavžar, S. 2006. Counting Hypercubes in Hypercubes. Discrete Mathematics, 306, 22, 2964--2967.Google ScholarDigital Library
- Kollig, T., and Keller, A. 2002. Efficient Multidimensional Sampling. Computer Graphics Forum, 21, 3.Google ScholarCross Ref
- Korein, J., and Badler, N. 1983. Temporal Anti-Aliasing in Computer Generated Animation. In Computer Graphics (Proceedings of ACM SIGGRAPH 83), ACM, vol. 17, 377--388. Google ScholarDigital Library
- Loviscach, J. 2005. Motion Blur for Textures by Means of Anisotropic Filtering. In Rendering Techniques 2005, 105--110. Google ScholarDigital Library
- McCool, M. D., Wales, C., and Moule, K. 2001. Incremental and Hierarchical Hilbert Order Edge Equation Polygon Rasterization. In Graphics Hardware, 65--72. Google ScholarDigital Library
- McCormack, J., and McNamara, R. 2000. Tiled Polygon Traversal using Half-Plane Edge Functions. In Graphics hardware, 15--21. Google ScholarDigital Library
- McGuire, M., Enderton, E., Shirley, P., and Luebke, D. 2010. Real-Time Stochastic Rasterization on Conventional GPU Architectures. In High Performance Graphics, 173--182. Google ScholarDigital Library
- Morein, S. 2000. ATI Radeon HyperZ Technology. In Graphics Hardware, Hot3D Proceedings.Google Scholar
- Munkberg, J., and Akenine-Möller, T. 2011. Backface Culling for Motion Blur and Depth of Field. journal of graphics, gpu, and game tools (to appear).Google Scholar
- Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM. Google ScholarDigital Library
- Olano, M., and Greer, T. 1997. Triangle Scan Conversion using 2D Homogeneous Coordinates. In Graphics Hardware, 89--95. Google ScholarDigital Library
- Pineda, J. 1988. A Parallel Algorithm for Polygon Rasterization. In Computer Graphics (Proceedings of SIGGRAPH 88), ACM, vol. 22, 17--20. Google ScholarDigital Library
- Ragan-Kelley, J., Lehtinen, J., Chen, J., Doggett, M., and Durand, F. 2011. Decoupled Sampling for Graphics Pipelines. ACM Transactions on Graphics (to appear), 30, 3. Google ScholarDigital Library
Index Terms
- Hierarchical stochastic motion blur rasterization
Recommendations
Decoupled deferred shading for hardware rasterization
I3D '12: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and GamesIn this paper we present decoupled deferred shading: a rendering technique based on a new data structure called compact geometry buffer, which stores shading samples independently from the visibility. This enables caching and efficient reuse of shading ...
Micropolygon ray tracing with defocus and motion blur
SIGGRAPH '10: ACM SIGGRAPH 2010 papersWe present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Micropolygon ray tracing with defocus and motion blur
We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Comments