Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

A shading reuse method for efficient micropolygon ray tracing

Published: 12 December 2011 Publication History

Abstract

We present a shading reuse method for micropolygon ray tracing. Unlike previous shading reuse methods that require an explicit object-to-image space mapping for shading density estimation or shading accuracy, our method performs shading density control and actual shading reuse in different spaces with uncorrelated criterions. Specifically, we generate the shading points by shooting a user-controlled number of shading rays from the image space, while the evaluated shading values are assigned to antialiasing samples through object-space nearest neighbor searches. Shading samples are generated in separate layers corresponding to first bounce ray paths to reduce spurious reuse from very different ray paths. This method eliminates the necessity of an explicit object-to-image space mapping, enabling the elegant handling of ray tracing effects such as reflection and refraction. The overhead of our shading reuse operations is minimized by a highly parallel implementation on the GPU. Compared to the state-of-the-art micropolygon ray tracing algorithm, our method is able to reduce the required shading evaluations by an order of magnitude and achieve significant performance gains.

Supplementary Material

Supplemental material. (a151-hou.zip)

References

[1]
Burns, C. A., Fatahalian, K., and Mark, W. R. 2010. A lazy object-space shading architecture with decoupled sampling. In Proceedings of HPG 2010, 19--28.
[2]
Christensen, P., Fong, J., Laur, D., and Batali, D. 2006. Ray tracing for the movie 'cars'. In Symposium on Interactive Ray Tracing, 1--6.
[3]
Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed ray tracing. SIGGRAPH Comput. Graph. 18, 3 (January), 137--145.
[4]
Cook, R. L., Carpenter, L., and Catmull, E. 1987. The Reyes image rendering architecture. SIGGRAPH Comput. Graph. 21, 4 (August), 95--102.
[5]
Fatahalian, K., Luong, E., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. Data-parallel rasterization of micropolygons with defocus and motion blur. In Proceedings of HPG 2009, 59--68.
[6]
Fatahalian, K., Boulos, S., Hegarty, J., Akeley, K., Mark, W. R., Moreton, H., and Hanrahan, P. 2010. Reducing shading on GPUs using quad-fragment merging. ACM Trans. Graph. 29, 4 (July), 67:1--67:8.
[7]
Fisher, M., Fatahalian, K., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering. ACM Trans. Graph. 28, 5 (December), 150:1--150:10.
[8]
Hou, Q., Qin, H., Li, W., Guo, B., and Zhou, K. 2010. Micropolygon ray tracing with defocus and motion blur. ACM Trans. Graph. 29, 4 (July), 64:1--64:10.
[9]
Igehy, H. 1999. Tracing ray differentials. In Proceedings of ACM SIGGRAPH '99, 179--186.
[10]
Parker, S. G., Bigler, J., Dietrich, A., Friedrich, H., Hoberock, J., Luebke, D., McAllister, D., McGuire, M., Morley, K., Robison, A., and Stich, M. 2010. OptiX: a general purpose ray tracing engine. ACM Trans. Graph. 29, 4 (July), 66:1--66:12.
[11]
Patney, A., and Owens, J. D. 2008. Real-time Reyes-style adaptive surface subdivision. ACM Trans. Graph. 27, 5 (December), 143:1--143:8.
[12]
Ragan-Kelley, J., Lehtinen, J., Chen, J., Doggett, M., and Durand, F. 2011. Decoupled sampling for graphics pipelines. ACM Trans. Graph. 30, 3 (May), 17:1--17:17.
[13]
Stoll, G., Mark, W. R., Djeu, P., Wang, R., and Elhassan, I. 2006. Razor: An architecture for dynamic multiresolution ray tracing. Tech. rep., The University of Texas at Austin.
[14]
Wexler, D., Gritz, L., Enderton, E., and Rice, J. 2005. GPU-accelerated high-quality hidden surface removal. In Proceedings of Graphics Hardware 2005, 7--14.
[15]
Whitted, T. 1980. An improved illumination model for shaded display. Commun. ACM 23, 6 (June), 343--349.
[16]
Zhou, K., Hou, Q., Wang, R., and Guo, B. 2008. Real-time kd-tree construction on graphics hardware. ACM Trans. Graph. 27, 5 (December), 126:1--126:11.
[17]
Zhou, K., Hou, Q., Ren, Z., Gong, M., Sun, X., and Guo, B. 2009. RenderAnts: interactive Reyes rendering on GPUs. ACM Trans. Graph. 28, 5 (December), 155:1--155:11.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 30, Issue 6
December 2011
678 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2070781
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 December 2011
Published in TOG Volume 30, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GPU
  2. Reyes
  3. micropolygon
  4. ray tracing

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media