Article

Design and novel uses of higher-dimensional rasterization

Authors:

T. Akenine-MöllerAuthors Info & Claims

EGGH-HPG'12: Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics

Pages 1 - 11

Published: 25 June 2012 Publication History

Publisher Site Get Access

Abstract

This paper assumes the availability of a very fast higher-dimensional rasterizer in future graphics processors. Working in up to five dimensions, i.e., adding time and lens parameters, it is well-known that this can be used to render scenes with both motion blur and depth of field. Our hypothesis is that such a rasterizer can also be used as a flexible tool for other, less conventional, usage areas, similar to how the two-dimensional rasterizer in contemporary graphics processors has been used for widely different purposes other than the original intent. We show six such examples, namely, continuous collision detection, caustics rendering, higher-dimensional sampling, glossy reflections and refractions, motion blurred soft shadows, and finally multi-view rendering. The insights gained from these examples are used to put together a coherent model for what a future graphics pipeline that supports these and other use cases should look like. Our work intends to provide inspiration and motivation for hardware and API design, as well as continued research in higher-dimensional rasterization and its uses.

Supplementary Material

JPG File (higherorderrastvideo.jpg)

Download
12.83 KB

MP4 File (higherorderrastvideo.mp4)

Auxiliary materials for Design and novel uses of higher-dimensional rasterization

Download
48.14 MB

References

[1]

ANDERSSON M., HASSELGREN J., AKENINEMÖLLER T.: Depth Buffer Compression for Stochastic Motion Blur Rasterization. In High Performance Graphics (2011), pp. 127-134.

Digital Library

[2]

AKENINE-MÖLLER T., AILA T.: Conservative and Tiled Rasterization Using a Modified Triangle Set-Up. Journal of Graphics Tools, 10, 3 (2005), 1-8.

[3]

AKENINE-MÖLLER T., MUNKBERG J., HASSELGREN J.: Stochastic Rasterization using Time-Continuous Triangles. In Graphics Hardware (2007), pp. 7-16.

Digital Library

[4]

AKENINE-MÖLLER T., STRÖM J.: Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones. ACM Transactions on Graphics, 22, 3 (2003), 801-808.

Digital Library

[5]

AKENINE-MÖLLER T., TOTH R., MUNKBERG J., HASSELGREN J.: Efficient Depth of Field Rasterization using a Tile Test based on Half-Space Culling. to appear in Computer Graphics Forum (2012).

Digital Library

[6]

AGRAWALA M., RAMAMOORTHI R., HEIRICH A., MOLL L.: Efficient Image-Based Methods for Rendering Soft Shadows. In Proceedings of SIGGRAPH (2000), pp. 375-384.

Digital Library

[7]

BRUNHAVER J., FATAHALIAN K., HANRAHAN P.: Hardware Implementation of Micropolygon Rasterization with Motion and Defocus Blur. In High Performance Graphics (2010), pp. 1-9.

Digital Library

[8]

BOULOS S., LUONG E., FATAHALIAN K., MORETON H., HANRAHAN P.: Space-Time Hierarchical Occlusion Culling for Micropolygon Rendering with Motion Blur. In High Performance Graphics (2010), pp. 11-18.

Digital Library

[9]

BITTNER J., WIMMER M., PIRINGER H., PURGATHOFER W.: Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. Computer Graphics Forum, 23, 3 (2004), 615-624.

[10]

COOK R. L.: Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics, 5, 1 (1986), 51-72.

Digital Library

[11]

CROW F. C.: Shadow Algorithms for Computer Graphics. In Computer Graphics (Proceedings of SIGGRAPH 77) (1977), vol. 11, pp. 242-248.

Digital Library

[12]

DIEFENBACH P. J., BADLER N. I.: Multi-Pass Pipeline Rendering: Realism For Dynamic Environments. In Symposium on Interactive 3D Graphics (1997), pp. 59-70.

Digital Library

[13]

DODGSON N. A.: Autostereoscopic 3D Displays. IEEE Computer, 38, 8 (2005), 31-36.

Digital Library

[14]

ERNST M., AKENINE-MÖLLER T., JENSEN H. W.: Interactive Rendering of Caustics using Interpolated Warped Volumes. In Graphics Interface (2005), pp. 87-96.

Digital Library

[15]

EBEIDA M. S., DAVIDSON A. A., PATNEY A., KNUPP P. M., MITCHELL S. A., OWENS J. D.: Efficient Maximal Poisson-Disk Sampling. ACM Transactions on Graphics, 30, 4 (2011), 49:1-49:12.

Digital Library

[16]

FATAHALIAN K., LUONG E., BOULOS S., AKELEY K., MARK W. R., HANRAHAN P.: Data-Parallel Rasterization of Micropolygons with Defocus and Motion Blur. In High Performance Graphics (2009), pp. 59-68.

Digital Library

[17]

GRIBEL C. J., DOGGETT M., AKENINE-MÖLLER T.: Analytical Motion Blur Rasterization with Compression. In High Performance Graphics (2010), pp. 163-172.

Digital Library

[18]

GREENE N., KASS M., MILLER G.: Hierarchical ZBuffer Visibility. In Proceedings of SIGGRAPH 1993 (1993), pp. 231-238.

Digital Library

[19]

GOVINDARAJU N. K., LIN M. C., MANOCHA D.: Fast and Reliable Collision Culling Using Graphics Hardware. IEEE Transactions on Visualization and Computer Graphics, 12, 2 (2006), 143-154.

Digital Library

[20]

GAMITO M. N., MADDOCK S. C.: Accurate Multidimensional Poisson-Disk Sampling. ACM Transactions on Graphics, 29, 1 (2009), 8:1-8:19.

Digital Library

[21]

GOVINDARAJU N. K., REDON S., LIN M. C., MANOCHA D.: CULLIDE: Interactive Collision Detection between Complex Models in Large Environments using Graphics Hardware. In Graphics Hardware (2003), pp. 25-32.

Digital Library

[22]

HAEBERLI P., AKELEY K.: The Accumulation Buffer: Hardware Support for High-Quality Rendering. In Computer Graphics (Proceedings of SIGGRAPH) (1990), pp. 309-318.

Digital Library

[23]

HACHISUKA T.: GPU Gems 2. 2005, ch. High-Quality Global Illumination Rendering Using Rasterization, pp. 615- 634.

[24]

HASSELGREN J., AKENINE-MÖLLER T.: An Efficient Multi-View Rasterization Architecture. In Eurographics Symposium on Rendering (2006), pp. 61-72.

Digital Library

[25]

HOFF III K. E., KEYSER J., LIN M., MANOCHA D., CULVER T.: Fast Computation of Generalized Voronoi Diagrams using Graphics Hardware. In Proceedings of SIGGRAPH 1999 (1999), pp. 277-286.

Digital Library

[26]

IWASAKI K., DOBASHI Y., NISHITA T.: An Efficient Method for Rendering Underwater Optical Effects using Graphics Hardware. Computer Graphics Forum, 21, 4 (2002), 701-712.

[27]

JENSEN H. W., CHRISTENSEN P.: Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps. In Proceedings of SIGGRAPH (1998), pp. 311-320.

Digital Library

[28]

JOE S., KUO F. Y.: Constructing Sobol' Sequences with Better Two-Dimensional Projections. SIAM Journal on Scientific Computing, 30, 5 (2008), 2635-2654.

Digital Library

[29]

KOLLIG T., KELLER A.: Efficient Multidimensional Sampling. Computer Graphics Forum, 21, 3 (2002).

[30]

LEHTINEN J., AILA T., CHEN J., LAINE S., DURAND F.: Temporal Light Field Reconstruction for Rendering Distribution Effects. ACM Transactions on Graphics, 30, 4 (2011), 55:1-55:12.

Digital Library

[31]

LAINE S., AILA T., KARRAS T., LEHTINEN J.: Clipless Dual-Space Bounds for Faster Stochastic Rasterization. ACM Transaction on Graphics, 30, 4 (2011), 106:1-106:6.

Digital Library

[32]

LOOP C., BLINN J.: Real-Time GPU Rendering of Piecewise Algebraic Surfaces. ACM Transactions on Graphics, 25, 3 (2006), 664-670.

Digital Library

[33]

LIKTOR G., DACHSBACHER C.: Real-Time Volume Caustics with Adaptive Beam Tracing. In Symposium on Interactive 3D Graphics and Games (2011), pp. 47-54.

Digital Library

[34]

LIKTOR G., DACHSBACHER C.: Decoupled Deferred Shading for Hardware Rasterization. In Symposium on Interactive 3D Graphics and Games (to appear) (2012).

Digital Library

[35]

MUNKBERG J., AKENINE-MÖLLER T.: Hyperplane Culling for Stochastic Rasterization. In Eurographics Short Papers Proceedings (to appear) (2012).

[36]

MUNKBERG J., CLARBERG P., HASSELGREN J., TOTH R., SUGIHARA M., AKENINE-MÖLLER T.: Hierarchical Stochasic Motion Blur Rasterization. In High Performance Graphics (2011), pp. 107-118.

Digital Library

[37]

MOORE D.: Understanding Simploids. Graphics Gems III. 1992, pp. 250-255.

Digital Library

[38]

PHARR M., HUMPHREYS G.: Physically Based Rendering: From Theory to Implementation, 2nd ed. Morgan Kaufmann, 2010.

Digital Library

[39]

REDON S., ABDERRAHMANE, COQUILLART S.: Fast Continuous Collision Detection between Rigid Bodies. Computer Graphics Forum, 21, 3 (2002), 279-287.

[40]

RAGAN-KELLEY J., LEHTINEN J., CHEN J., DOGGETT M., DURAND F.: Decoupled Sampling for Graphics Pipelines. ACM Transactions on Graphics, 30, 3 (2011), 17:1- 17:17.

Digital Library

[41]

SEGAL M., AKELEY K.: The OpenGL Graphics System: A Specification, v 4.2, August 2011.

[42]

SHINYA M., FORGUE M.-C.: Interference Detection through Rasterization. The Journal of Visualization and Computer Animation, 2, 4 (1991), 132-134.

[43]

SHAH M., KONTTINEN J., PATTANAIK S.: Caustics Mapping: An Image-space Technique for Real-time Caustics. IEEE Transactions on Visualization and Computer Graphics, 13, 2 (2007), 272-280.

Digital Library

[44]

WATT M.: Light-Water Interaction using Backward Beam Tracing. In Proceedings of SIGGRAPH 1990 (1990), pp. 377-385.

Digital Library

[45]

WEI L.-Y.: Parallel Poisson Disk Sampling. ACM Transactions on Graphics, 27, 3 (2008), 20:1-20:9.

Digital Library

[46]

WIEGAND T. F.: Interactive Rendering of CSG Models. Computer Graphics Forum, 15, 4 (1996), 249-261.

[47]

WILLIAMS L.: Casting Curved Shadows on Curved Surfaces. In Computer Graphics (Proceedings of SIGGRAPH 78) (1978), pp. 270-274.

Digital Library

[48]

ZWICKER M., MATUSIK W., DURAND F., PFISTER H.: Antialiasing for Automultiscopic 3D Displays. In Eurographics Symposium on Rendering (2006), pp. 73-82.

Digital Library

Cited By

Widmer SWodniok DThul DGuthe SGoesele M(2016)Decoupled Space and Time Sampling of Motion and Defocus Blur for Unified Rendering of Transparent and Opaque ObjectsComputer Graphics Forum10.5555/3151666.315171135:7(441-450)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.5555/3151666.3151711
Liktor GSpassov SMückl GDachsbacher C(2015)Stochastic Soft Shadow MappingComputer Graphics Forum10.5555/2858834.285883634:4(1-11)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.5555/2858834.2858836
Clarberg PToth RMunkberg J(2013)A sort-based deferred shading architecture for decoupled samplingACM Transactions on Graphics10.1145/2461912.246202232:4(1-10)Online publication date: 21-Jul-2013
https://dl.acm.org/doi/10.1145/2461912.2462022

Index Terms

Design and novel uses of higher-dimensional rasterization
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Graphics systems and interfaces

Recommendations

Towards multi-perspective rasterization

We present a novel framework for real-time multi-perspective rendering. While most existing approaches are based on ray-tracing, we present an alternative approach by emulating multi-perspective rasterization on the classical perspective graphics ...
Forward rasterization

We describe forward rasterization, a class of rendering algorithms designed for small polygonal primitives. The primitive is efficiently rasterized by interpolation between its vertices. The interpolation factors are chosen to guarantee that each pixel ...
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Ray tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGGH-HPG'12: Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics

June 2012

134 pages

ISBN:9783905674415

Editors:
Carsten Dachsbacher
Karlsruhe Institute of Technology, Germany
,
Jacob Munkberg
Intel
,
Jacopo Pantaleoni
NVIDIA

Sponsors

AMD
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
QI: Qualcomm Inc.
European Association for Computer Graphics
NVIDIA
Intel: Intel

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 25 June 2012

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
148
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Widmer SWodniok DThul DGuthe SGoesele M(2016)Decoupled Space and Time Sampling of Motion and Defocus Blur for Unified Rendering of Transparent and Opaque ObjectsComputer Graphics Forum10.5555/3151666.315171135:7(441-450)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.5555/3151666.3151711
Liktor GSpassov SMückl GDachsbacher C(2015)Stochastic Soft Shadow MappingComputer Graphics Forum10.5555/2858834.285883634:4(1-11)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.5555/2858834.2858836
Clarberg PToth RMunkberg J(2013)A sort-based deferred shading architecture for decoupled samplingACM Transactions on Graphics10.1145/2461912.246202232:4(1-10)Online publication date: 21-Jul-2013
https://dl.acm.org/doi/10.1145/2461912.2462022

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents