Rasmus Barringer
Abstract
Edge aliasing continues to be one of the most prominent problems in real-time graphics, e.g., in games. We present a novel algorithm that uses shared memory between the GPU and the CPU so that these two units can work in concert to solve the edge aliasing problem rapidly. Our system renders the scene as usual on the GPU with one sample per pixel. At the same time, our novel edge aliasing algorithm is executed asynchronously on the CPU. First, a sparse set of important pixels is created. This set may include pixels with geometric silhouette edges, discontinuities in the frame buffer, and pixels/polygons under user-guided artistic control. After that, the CPU runs our sparse rasterizer and fragment shader, which is parallel and SIMD:ified, and directly accesses shared resources (e.g., render targets created by the GPU). Our system can render a scene with shadow mapping with adaptive anti-aliasing with 16 samples per important pixel faster than the GPU with 8 samples per pixel using multi-sampling anti-aliasing. Since our system consists of an extensive code base, it will be released to the public for exploration and usage.
Supplemental Material
- Abrash, M. 2009. Rasterization on Larrabee. Dr. Dobb's Journal (May). http://www.drdobbs.com/parallel/rasterization-on-larrabee/217200602.Google Scholar
- Aila, T., Miettinen, V., and Nordlund, P. 2003. Delay Streams for Graphics Hardware. ACM Transactions on Graphics, 22, 3, 792--800. Google ScholarDigital Library
- 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 ScholarCross Ref
- Akenine-Möller, T., Haines, E., and Hoffman, N. 2008. Real-Time Rendering, 3rd ed. AK Peters Ltd.Google Scholar
- Amanatides, J., and Woo, A. 1987. A Fast Voxel Traversal Algorithm for Ray Tracing. In Eurographics, 3--10.Google Scholar
- Andersson, J. 2012. Five Major Challenges in Real-Time Rendering. In Beyond Programmable Shading course, SIGGRAPH.Google Scholar
- Auzinger, T., Wimmer, M., and Jeschke, S. 2013. Analytic Visibility on the GPU. to appear in Computer Graphics Forum (Eurographics 2013).Google Scholar
- Barringer, R., Gribel, C. J., and Akenine-Möller, T. 2012. High-Quality Curve Rendering using Line Sampled Visibility. ACM Transactions Graphics, 31, 6, 162:1--162:10. Google ScholarDigital Library
- Bergeron, P. 1986. A General Version of Crow's Shadow Volumes. IEEE Computer Graphics and Applications, 6, 9, 17--28.Google ScholarDigital Library
- Carpenter, L. 1984. The A-buffer, an Antialiased Hidden Surface Method. In Computer Graphics (Proceedings of SIGGRAPH 84), 103--108. Google ScholarDigital Library
- Catmull, E. 1978. A Hidden-Surface Algorithm with AntiAliasing. In Computer Graphics (Proceedings of SIGGRAPH 78), 6--11. Google ScholarDigital Library
- Crow, F. 1977. Shadow Algorithms for Computer Graphics. In Computer Graphics (Proceedings of SIGGRAPH 77), 242--248. Google ScholarDigital Library
- Crow, F. C. 1977. The Aliasing Problem in Computer-Generated Shaded Images. Communications of the ACM, 20, 11, 799--805. Google ScholarDigital Library
- Fatahalian, K., Boulos, S., Hegarty, J., Akeley, K., Mark, W. R., Moreton, H., and Hanrahan, P. 2010. Reducing Shading on GPUs using Quad-Fragment Merging. ACM Transactions on Graphics, 29, 67:1--67:8. Google ScholarDigital Library
- Glaister, A., 2008. Windows Advanced Rasterization Platform (WARP) Guide. MSDN, November.Google Scholar
- Greene, N., and Kass, M. 1994. Error-Bounded Antialiased Rendering of Complex Environments. In Proceedings of SIGGRAPH, 59--66. Google ScholarDigital Library
- Greene, N., Kass, M., and Miller, G. 1993. Hierarchical Z-Buffer Visibility. In Proceedings of SIGGRAPH, 231--238. Google ScholarDigital Library
- Greene, N. 1996. Hierarchical Polygon Tiling with Coverage Masks. In Proceedings of SIGGRAPH, 65--74. Google ScholarDigital Library
- Guenter, B., Finch, M., and Snyder, J. 2012. Foveated 3D Graphics. ACM Transactions on Graphics, 31, 6, 164:1--164:10. Google ScholarDigital Library
- Jimenez, J., Gutierrez, D., Yang, J., Reshetov, A., Demoreuille, P., Berghoff, T., Perthuis, C., Yu, H., McGuire, M., Lottes, T., Malan, H., Persson, E., Andreev, D., and Sousa, T. 2011. Filtering Approaches for Real-Rime Anti-Aliasing. In ACM SIGGRAPH 2011 Courses. Google ScholarDigital Library
- Morein, S. 2000. ATI Radeon HyperZ Technology. In Workshop on Graphics Hardware, Hot3D Proceedings.Google Scholar
- Piazza, T. 2012. Processor Graphics. In High Performance Graphics -- Hot3D Talks.Google Scholar
- Pineda, J. 1988. A Parallel Algorithm for Polygon Rasterization. In Computer Graphics (Proceedings of ACM SIGGRAPH 88), 17--20. Google ScholarDigital Library
- Reshetov, A. 2009. Morphological Antialiasing. In High Performance Graphics, 109--116. Google ScholarDigital Library
- Sander, P. V., Hoppe, H., Snyder, J., and Gortler, S. J. 2001. Discontinuity Edge Overdraw. In Symposium on Interactive 3D Graphics, 167--174. Google ScholarDigital Library
- Warnock, J. W. 1969. A Hidden Surface Algorithm for Computer Generated Halftone Pictures. Tech. rep., Utah University.Google Scholar
- Young, P. 2007. Coverage-Sampled Anti-Aliasing. Tech. rep., NVIDIA.Google Scholar
Index Terms
- A4: asynchronous adaptive anti-aliasing using shared memory
Recommendations
Aggregate G-buffer anti-aliasing
i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and GamesWe present Aggregate G-Buffer Anti-Aliasing (AGAA), a new technique for efficient anti-aliased deferred rendering of complex geometry using modern graphics hardware. In geometrically complex situations, where many surfaces intersect a pixel, current ...
Real-Time Volume-Based Ambient Occlusion
Real-time rendering can benefit from global illumination methods to make the 3D environments look more convincing and lifelike. On the other hand, the conventional global illumination algorithms for the estimation of the diffuse surface interreflection ...
Real-time multiply recursive reflections and refractions using hybrid rendering
We present a new method for real-time rendering of multiple recursions of reflections and refractions. The method uses the strengths of real-time ray tracing for objects close to the camera, by storing them in a per-frame constructed bounding volume ...
Comments