Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: Anthony A. Apodaca , Larry Gritz , Brian A. Barsky, Advanced RenderMan: Creating CGI for Motion Picture, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 2: M. Bóo , M. Amor , M. Doggett , J. Hirche , W. Strasser, Hardware support for adaptive subdivision surface rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.33-40, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383522]
• 3: Boubekeur, T., and Schlick, C. 2008. A flexible kernel for adaptive mesh refinement on GPU. Computer Graphics Forum 27, 1 (Mar), 102--113.
• 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: Robert L. Cook , Loren Carpenter , Edwin Catmull, The Reyes image rendering architecture, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.95-102, August 1987
• 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: Oscar Lazzarino , Andrea Sanna , Claudio Zunino , Fabrizio Lamberti, A PVM-Based Parallel Implementation of the REYES Image Rendering Architecture, Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, p.165-173, September 29-October 02, 2002
• 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: Henry Moreton, Watertight tessellation using forward differencing, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.25-32, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383520]
• 10: NVIDIA Corporation. 2007. NVIDIA CUDA: Compute unified device architecture. http://developer.nvidia.com/cuda, Jan.
• 11: John D. Owens , Brucek Khailany , Brian Towles , William J. Dally, Comparing Reyes and OpenGL on a stream architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 12: Fabio Pellacini , Kiril Vidimče , Aaron Lefohn , Alex Mohr , Mark Leone , John Warren, Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 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: Larry Seiler , Doug Carmean , Eric Sprangle , Tom Forsyth , Michael Abrash , Pradeep Dubey , Stephen Junkins , Adam Lake , Jeremy Sugerman , Robert Cavin , Roger Espasa , Ed Grochowski , Toni Juan , Pat Hanrahan, Larrabee: a many-core x86 architecture for visual computing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 16: Shubhabrata Sengupta , Mark Harris , Yao Zhang , John D. Owens, Scan primitives for GPU computing, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
• 17: Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 18: Daniel Wexler , Larry Gritz , Eric Enderton , Jonathan Rice, GPU-accelerated high-quality hidden surface removal, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California [doi>10.1145/1071866.1071868]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
      I.3.6 Methodology and Techniques

Keywords:
GPGPU, Reyes, adaptive surface subdivision, graphics hardware