research-article

Real-time Reyes-style adaptive surface subdivision

Authors:

John D. OwensAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 5

Article No.: 143, Pages 1 - 8

https://doi.org/10.1145/1409060.1409096

Published: 01 December 2008 Publication History

Abstract

We present a GPU based implementation of Reyes-style adaptive surface subdivision, known in Reyes terminology as the Bound/Split and Dice stages. The performance of this task is important for the Reyes pipeline to map efficiently to graphics hardware, but its recursive nature and irregular and unbounded memory requirements present a challenge to an efficient implementation. Our solution begins by characterizing Reyes subdivision as a work queue with irregular computation, targeted to a massively parallel GPU. We propose efficient solutions to these general problems by casting our solution in terms of the fundamental primitives of prefix-sum and reduction, often encountered in parallel and GPGPU environments.

Our results indicate that real-time Reyes subdivision can indeed be obtained on today's GPUs. We are able to subdivide a complex model to subpixel accuracy within 15 ms. Our measured performance is several times better than that of Pixar's RenderMan. Our implementation scales well with the input size and depth of subdivision. We also address concerns of memory size and bandwidth, and analyze the feasibility of conventional ideas on screen-space buckets.

Supplementary Material

JPG File (a143-patney-mp4_hi.jpg)

Download
12.32 KB

MOV File (a143-patney-mp4_hi.mov)

Download
339.27 MB

References

[1]

Apodaca, A. A., and Gritz, L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann Publishers Inc.

[2]

Bóo, M., Amor, M., Doggett, M., Hirche, J., and Strasser, W. 2001. Hardware support for adaptive subdivision surface rendering. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, 33--40.

[3]

Boubekeur, T., and Schlick, C. 2008. A flexible kernel for adaptive mesh refinement on GPU. Computer Graphics Forum 27, 1 (Mar), 102--113.

Digital Library

[4]

Christensen, P. H., Fong, J., Laur, D. M, and Batali, D. 2006. Ray tracing for the movie "Cars". IEEE Symposium on Interactive Ray Tracing 2006 (Sept.), 1--6.

[5]

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

[6]

Harris, M, Owens, J. D., Sengupta, S., Zhang, Y., and Davidson, A. 2007. CUDPP: CUDA data parallel primitives library. http://www.gpgpu.org/developer/cudpp/, Aug.

[7]

Lazzarino, O., Sanna, A., Zunino, C, and Lamberti, F. 2002. A PVM-based parallel implementation of the REYES image rendering architecture. In Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, Springer-Verlag, 165--173.

Digital Library

[8]

Microsoft Corporation. 2008.Introduction to the Direct3D 11 graphics pipeline. http://www.microsoft.com/downloads/details.aspx?familyid=E410716F-12BF-4E8F-AC41-97B4440C3B90.

[9]

Moreton, H. 2001. Watertight tessellation using forward differencing. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, 25--32.

[10]

NVIDIA Corporation. 2007. NVIDIA CUDA: Compute unified device architecture. http://developer.nvidia.com/cuda, Jan.

[11]

Owens, J. D., Khailany, B., Towles, B., and Dally, W. J. 2002. Comparing Reyes and OpenGL on a stream architecture. In Graphics Hardware 2002, 47--56.

Digital Library

[12]

Pellacini, F, Vidimče, K., Lefohn, A., Mohr, A., Leone, M., and Warren, J. 2005. Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography. ACM Transactions on Graphics 24, 3 (Aug.), 464--470.

Digital Library

[13]

Pharr, M., Lefohn, A., Kolb, C, Lalonde, P., Foley, T., and Berry, G. 2007. Programmable graphics---the future of interactive rendering. Tech. rep., Neoptica, Mar. http://www.pharr.org/matt/NeopticaWhitepaper.pdf.

[14]

Segal, M., and Akeley, K. 2006. The OpenGL® graphics system: A specification. http://www.opengl.org/documentation/specs, Dec.

[15]

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. ACM Transactions on Graphics 27, 3 (Aug.), 18:1--18:15.

Digital Library

[16]

Sengupta, S., Harris, M., Zhang, Y, and Owens, J. D. 2007. Scan primitives for GPU computing. In Graphics Hardware 2007, 97--106.

Digital Library

[17]

Shiue, L.-J., Jones, I., and Peters, J. 2005. A realtime GPU subdivision kernel. ACM Transactions on Graphics 24, 3 (Aug.), 1010--1015.

Digital Library

[18]

Wexler, D., Gritz, L., Enderton, E., and Rice, J. 2005. GPU-accelerated high-quality hidden surface removal. In Graphics Hardware 2005, 7--14.

Cited By

Dupuy JVanhoey K(2021)A Halfedge Refinement Rule for Parallel Catmull‐Clark SubdivisionComputer Graphics Forum10.1111/cgf.1438140:8(57-70)Online publication date: 28-Nov-2021
https://doi.org/10.1111/cgf.14381
Heiser GMurray TKlein G(2020)Towards Provable Timing-Channel PreventionACM SIGOPS Operating Systems Review10.1145/3421473.342147554:1(1-7)Online publication date: 31-Aug-2020
https://dl.acm.org/doi/10.1145/3421473.3421475
Serban APoll EVisser J(2020)Adversarial Examples on Object RecognitionACM Computing Surveys10.1145/339839453:3(1-38)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3398394
Show More Cited By

Index Terms

Real-time Reyes-style adaptive surface subdivision
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

Real-time Reyes-style adaptive surface subdivision
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

We present a GPU based implementation of Reyes-style adaptive surface subdivision, known in Reyes terminology as the Bound/Split and Dice stages. The performance of this task is important for the Reyes pipeline to map efficiently to graphics hardware, ...
Decoupled sampling for graphics pipelines

We propose a generalized approach to decoupling shading from visibility sampling in graphics pipelines, which we call decoupled sampling. Decoupled sampling enables stochastic supersampling of motion and defocus blur at reduced shading cost, as well as ...
Parallel Reyes-style adaptive subdivision with bounded memory usage
i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and Games

Recent advances in graphics hardware have made it a desirable goal to implement the Reyes algorithm on current graphics cards. One key component in this algorithm is the bound-and-split phase, where surface patches are recursively split until they are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 5

December 2008

552 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1409060

Issue’s Table of Contents

Copyright © 2008 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Published in TOG Volume 27, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
984
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dupuy JVanhoey K(2021)A Halfedge Refinement Rule for Parallel Catmull‐Clark SubdivisionComputer Graphics Forum10.1111/cgf.1438140:8(57-70)Online publication date: 28-Nov-2021
https://doi.org/10.1111/cgf.14381
Heiser GMurray TKlein G(2020)Towards Provable Timing-Channel PreventionACM SIGOPS Operating Systems Review10.1145/3421473.342147554:1(1-7)Online publication date: 31-Aug-2020
https://dl.acm.org/doi/10.1145/3421473.3421475
Serban APoll EVisser J(2020)Adversarial Examples on Object RecognitionACM Computing Surveys10.1145/339839453:3(1-38)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3398394
Beaumont OCanon LEyraud-Dubois LLucarelli GMarchal LMommessin CSimon BTrystram D(2020)Scheduling on Two Types of ResourcesACM Computing Surveys10.1145/338711053:3(1-36)Online publication date: 28-May-2020
https://dl.acm.org/doi/10.1145/3387110
Kesavan RCurtis-Maury MDevadas VMishra K(2020)Countering Fragmentation in an Enterprise Storage SystemACM Transactions on Storage10.1145/336617315:4(1-35)Online publication date: 16-Jan-2020
https://dl.acm.org/doi/10.1145/3366173
Ren BBalakrishna SJo YKrishnamoorthy SAgrawal KKulkarni M(2019)Extracting SIMD Parallelism from Recursive Task-Parallel ProgramsACM Transactions on Parallel Computing10.1145/33656636:4(1-37)Online publication date: 26-Dec-2019
https://dl.acm.org/doi/10.1145/3365663
Athreyas NSong WPerot BXia QMathew AGupta JGupta DYang J(2018)Memristor-CMOS Analog Coprocessor for Acceleration of High-Performance Computing ApplicationsACM Journal on Emerging Technologies in Computing Systems10.1145/326998514:3(1-30)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3269985
Palani HGiudice N(2017)Principles for Designing Large-Format Refreshable Haptic Graphics Using Touchscreen DevicesACM Transactions on Accessible Computing10.1145/30355379:3(1-25)Online publication date: 3-Feb-2017
https://dl.acm.org/doi/10.1145/3035537
Zhang TDuerstock BWachs J(2017)Multimodal Perception of Histological Images for Persons Who Are Blind or Visually ImpairedACM Transactions on Accessible Computing10.1145/30267949:3(1-27)Online publication date: 13-Jan-2017
https://dl.acm.org/doi/10.1145/3026794
Weber NAmend SGoesele MJarvis SWright SHammond S(2015)Guided profiling for auto-tuning array layouts on GPUsProceedings of the 6th International Workshop on Performance Modeling, Benchmarking, and Simulation of High Performance Computing Systems10.1145/2832087.2832093(1-11)Online publication date: 15-Nov-2015
https://dl.acm.org/doi/10.1145/2832087.2832093
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents