research-article

Data-parallel rasterization of micropolygons with defocus and motion blur

Authors:

Kayvon Fatahalian,

Solomon Boulos,

William R. Mark,

Pat HanrahanAuthors Info & Claims

HPG '09: Proceedings of the Conference on High Performance Graphics 2009

Pages 59 - 68

https://doi.org/10.1145/1572769.1572780

Published: 01 August 2009 Publication History

Abstract

Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. We design and analyze the costs of three alternative data-parallel algorithms for rasterizing micropolygon workloads for the real-time domain. First, we demonstrate that efficient micropolygon rasterization requires parallelism across many polygons, not just within a single polygon. Second, we produce a data-parallel implementation of an existing stochastic rasterization algorithm by Pixar, which is able to produce motion blur and depth-of-field effects. Third, we provide an algorithm that leverages interleaved sampling for motion blur and camera defocus. This algorithm outperforms Pixar's algorithm when rendering objects undergoing moderate defocus or high motion and has the added benefit of predictable performance.

References

[1]

Akenine-M&#246;ller, T., Munkberg, J., and Hasselgren, J. 2007. Stochastic rasterization using time-continuous triangles. In Graphics Hardware 2007, 7--16.

Digital Library

[2]

Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed ray tracing. Computer Graphics (Proceedings of SIGGRAPH'84) 18, 3, 137--145.

Digital Library

[3]

Cook, R. L., Carpenter, L., and Catmull, E. 1987. The reyes image rendering architecture. Computer Graphics (Proceedings of SIGGRAPH '87) 21, 4, 95--102.

Digital Library

[4]

Cook, R. L., Porter, T. K., and Carpenter, L. C., 1990. Pseudo-random point sampling techniques in computer graphics. United States Patent 4,897,806, Jan.

[5]

Cook, R. L. 1986. Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1, 51--72.

Digital Library

[6]

Demers, J. 2004. Depth of field: A survey of techniques. GPU Gems, 375--390.

[7]

Fuchs, H., Goldfeather, J., Hultquist, J. P., Spach, S., Austin, J., Frederick P. Brooks, J., Eyles, J., and Poulton, J. 1985. Fast spheres, shadows, textures, transparencies, and image enhancements in pixel-planes. In Computer Graphics (Proceedings of SIGGRAPH '85), 111--120.

Digital Library

[8]

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 processor-enhanced memories. Computer Graphics (Proceedings of SIGGRAPH '89) 23, 3, 79--88.

Digital Library

[9]

Greene, N. 1996. Hierarchical polygon tiling with coverage masks. In Computer Graphics (Proceedings of SIGGRAPH '96), 65--74.

Digital Library

[10]

Haeberli, P., and Akeley, K. 1990. The accumulation buffer: hardware support for high-quality rendering. In Computer Graphics (Proceedings of SIGGRAPH '90), 309--318.

Digital Library

[11]

Houston, M., 2008. Anatomy of AMD's terascale graphics engine. SIGGRAPH 2008 Class Notes: Beyond Programmable Shading: Fundamentals. http://s08.idav.ucdavis.edu/houston-amd-terascale.pdf.

Digital Library

[12]

Keller, A., and Heidrich, W. 2001. Interleaved sampling. In Eurographics Workshop on Rendering, 269--276.

Digital Library

[13]

McCool, M. D., Wales, C., and Moule, K. 2001. Incremental and hierarchical hilbert order edge equation polygon rasterizatione. In Graphics Hardware 2001, 65--72.

Digital Library

[14]

McCormack, J., and McNamara, R. 2000. Tiled polygon traversal using half-plane edge functions. In Graphics Hardware 2000, 15--21.

Digital Library

[15]

Mitchell, D. 1991. Spectrally optimal sampling for distribution ray tracing. Computer Graphics (Proceedings of SIGGRAPH '91) 25, 4, 157--164.

Digital Library

[16]

Pineda, J. 1988. A parallel algorithm for polygon rasterization. Computer Graphics (Proceedings of SIGGRAPH '88) 22, 4, 17--20.

Digital Library

[17]

Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., and Hanrahan, P. 2008. Larrabee: a many-core x86 architecture for visual computing. In ACM Transactions on Graphics (SIGGRAPH 2008), 1--15.

Digital Library

[18]

Sung, K., Pearce, A., and Wang, C. 2002. Spatial-temporal antialiasing. IEEE Transactions on Visualization and Computer Graphics 8, 2, 144--153.

Digital Library

Cited By

Aleksandrov MZlatanova SHeslop D(2021)Voxelisation Algorithms and Data Structures: A ReviewSensors10.3390/s2124824121:24(8241)Online publication date: 9-Dec-2021
https://doi.org/10.3390/s21248241
Csoba IKunkli R(2021)Efficient Rendering of Ocular Wavefront Aberrations using Tiled Point‐Spread Function SplattingComputer Graphics Forum10.1111/cgf.1426740:6(182-199)Online publication date: 7-May-2021
https://doi.org/10.1111/cgf.14267
Friston SRitschel TSteed A(2019)Perceptual rasterization for head-mounted display image synthesisACM Transactions on Graphics10.1145/3306346.332303338:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323033
Show More Cited By

Index Terms

Data-parallel rasterization of micropolygons with defocus and motion blur
1. Computing methodologies
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Micropolygon ray tracing with defocus and motion blur
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

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 ...
Hardware implementation of micropolygon rasterization with motion and defocus blur
HPG '10: Proceedings of the Conference on High Performance Graphics

Current GPUs rasterize micropolygons (polygons approximately one pixel in size) inefficiently. Additionally, they do not natively support triangle rasterization with jittered sampling, defocus, or motion blur. We perform a microarchitectural study of ...
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

Information & Contributors

Information

Published In

cover image ACM Conferences

HPG '09: Proceedings of the Conference on High Performance Graphics 2009

August 2009

185 pages

ISBN:9781605586038

DOI:10.1145/1572769

Editors:
Stephen N. Spencer
University of Washington
,
David McAllister
NVIDIA
,
Matt Pharr
Intel
,
Ingo Wald
Intel
,
General Chairs:
David Luebke
NVIDIA
,
Philipp Slusallek
DFKI & Saarland University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

HPG 2009

Sponsor:

SIGGRAPH
EUROGRAPHICS

HPG 2009: High Performance Graphics

August 1 - 3, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
690
Total Downloads

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

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aleksandrov MZlatanova SHeslop D(2021)Voxelisation Algorithms and Data Structures: A ReviewSensors10.3390/s2124824121:24(8241)Online publication date: 9-Dec-2021
https://doi.org/10.3390/s21248241
Csoba IKunkli R(2021)Efficient Rendering of Ocular Wavefront Aberrations using Tiled Point‐Spread Function SplattingComputer Graphics Forum10.1111/cgf.1426740:6(182-199)Online publication date: 7-May-2021
https://doi.org/10.1111/cgf.14267
Friston SRitschel TSteed A(2019)Perceptual rasterization for head-mounted display image synthesisACM Transactions on Graphics10.1145/3306346.332303338:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323033
Leimkühler TSeidel HRitschel T(2018)Laplacian kernel splatting for efficient depth-of-field and motion blur synthesis or reconstructionACM Transactions on Graphics10.1145/3197517.320137937:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201379
Rodriguez ACoevoet EDuriez C(2017)Real-time simulation of hydraulic components for interactive control of soft robots2017 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2017.7989575(4953-4958)Online publication date: May-2017
https://doi.org/10.1109/ICRA.2017.7989575
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
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.1111/cgf.1304135:7(441-450)Online publication date: 27-Oct-2016
https://doi.org/10.1111/cgf.13041
Schied CDachsbacher CEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)Deferred attribute interpolation for memory-efficient deferred shadingProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790066(43-49)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790066
Sattlecker MSteinberger MJorge JSantos LĎurikovič R(2015)Reyes rendering on the GPUProceedings of the 31st Spring Conference on Computer Graphics10.1145/2788539.2788543(31-38)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1145/2788539.2788543
Bolstad MDachsbacher C(2014)Parallel methodologies for a micropolygon rendererProceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2855568.2855573(17-24)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2855568.2855573
Show More Cited By

View Options

Get Access

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