Implementing the render cache and the edge-and-point image on graphics hardware

ABSTRACT

The render cache and the edge-and-point image (EPI) are alternative point-based rendering techniques that combine interactive performance with expensive, high quality shading for complex scenes. They use sparse sampling and intelligent reconstruction to enable fast framerates and to decouple shading from the display update.We present a hybrid CPU/GPU multi-pass system that accelerates these techniques by utilizing programmable graphics processing units (GPUs) to achieve better framerates while freeing the CPU for other uses such as high-quality shading (including global illumination). Because the render cache and EPI differ from the traditional graphics pipeline in interesting ways, we encountered several challenges in using the GPU effectively. We discuss our optimizations to achieve good performance, limitations with the current generation hardware, as well as possibilities for future improvements.

REFERENCES

• 1: Kavita Bala , Bruce Walter , Donald P. Greenberg, Combining edges and points for interactive high-quality rendering, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 2: Abhinav Dayal, Cliff Woolley, Benjamin Watson, and David P. Luebke. Adaptive frameless rendering. In Rendering Techniques, pages 265--275, 2005.
• 3: Frederic H. Pighin , Dani Lischinski , David Salesin, Progressive Previewing of Ray-Traced Images Using Image Plane Disconinuity Meshing, Proceedings of the Eurographics Workshop on Rendering Techniques '97, p.115-125, June 16-18, 1997
• 4: Timothy J. Purcell , Ian Buck , William R. Mark , Pat Hanrahan, Ray tracing on programmable graphics hardware, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 5: Timothy J. Purcell , Craig Donner , Mike Cammarano , Henrik Wann Jensen , Pat Hanrahan, Photon mapping on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 6: Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 7: M. Simmons and C. Séquin. Tapestry: A dynamic mesh-based display representation for interactive rendering, 2000.
• 8: Miloslaw Smky, Shin-ichi Kinuwaki, Roman Durikovic, and Karol Myszkowski. Temporally coherent irradiance caching for high quality animation rendering. In Eurographics 2005, volume 24, 2005.
• 9: Marc Stamminger , Jörg Haber , Hartmut Schirmacher , Hans-Peter Seidel, Walkthroughs with Corrective Texturing, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.377-388, June 26-28, 2000
• 10: Laszlo Szirmay-Kalos, Barnabas Aszodi, Istvan Lazanyi, and Matyas Premecz. Approximate ray-tracing on the gpu with distance impostors. In Eurographics 2005, volume 24, 2005.
• 11: Parag Tole , Fabio Pellacini , Bruce Walter , Donald P. Greenberg, Interactive global illumination in dynamic scenes, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 12: Bruce Walter , George Drettakis , Donald P. Greenberg, Enhancing and optimizing the render cache, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 13: Bruce Walter, George Drettakis, and Steven Parker. Interactive rendering using the render cache. In Rendering techniques '99 (Proceedings of the 10th Eurographics Workshop on Rendering), volume 10, pages 235--246, Jun 1999.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
graphics hardware, interactive rendering, silhouette and shadow edges, sparse sampling