Skip to main content

Adaptive undersampling for efficient mobile ray tracing


Aiming to develop an efficient ray tracer for a mobile platform, we present an adaptive undersampling method that enhances the rendering speed by effectively replacing expensive ray-tracing operations with cheap interpolation whenever possible. Our method explores both object- and image-space information gathered during ray tracing to detect possibly problematic pixels. Rays are fired only for these pixels. We also present a postcorrection algorithm that minimizes annoying artifacts inevitably caused by undersampling. Our implementation on a mobile GPU demonstrates that this method can speed up the rendering computation significantly, while retaining almost the same visual quality of the rendering.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. Akimoto, T., Mase, K., Suenaga, Y.: Improved pixel selected ray tracing. Syst. Comput. Jpn. 22(4), 57–67 (1991)

    Article  Google Scholar 

  2. Cook, R.: Stochastic sampling in computer graphics. ACM Trans. Graph. 5(1), 51–72 (1986)

    Article  Google Scholar 

  3. Dippé, M., Wold, E.: Antialiasing through stochastic sampling. In: Proceedings of SIGGRAPH 1985, pp. 69–78 (1985)

  4. Formella, A., Gill, C., Hofmeyer, V.: Fast ray tracing of sequences by ray history evaluation. In: Proceedings of computer animation 1994, pp. 184–191 (1994)

  5. Genetti, J., Gordon, D., Williams, G.: Adaptive supersampling in object space using pyramidal rays. Comput. Graph. Forum 17(1), 29–54 (1998)

    Article  Google Scholar 

  6. Hachisuka, T., Jarosz, W., Weistroffer, R., Dale, K., Humpheys, G., Zwicker, M., Jensen, H.: Multidimensional adaptive sampling and reconstruction for ray tracing. ACM Trans. Graph. (Proc. ACM SIGGRAPH) 27(3), Article No. 33 (2008)

    Google Scholar 

  7. He, Y., Gu, Y., Fatahalian, K.: Extending the graphics pipeline with adaptive, multi-rate shading. ACM Trans. Graph. (Proc. ACM SIGGRAPH) 33(4), Article No. 142 (2014)

  8. Jin, B., Ihm, I., Chang, B., Park, C., Lee, W., Jung, S.: Selective and adaptive supersampling for real-time ray tracing. In: Proceedings of the ACM conference on high performance graphics (HPG 2009), pp. 117–125 (2009)

  9. Kajiya, J.: The rendering equation. In: Proceedings of SIGGRAPH 1986, pp. 143–150 (1986)

  10. Lee, M., Redner, R., Uselton, S.: Statistically optimized sampling for distributed ray tracing. In: Proceedings of SIGGRAPH 1985, pp. 61–67 (1985)

  11. Levoy, M.: Volume rendering by adaptive refinement. Vis. Comput. 6(1), 2–7 (1990)

    Article  Google Scholar 

  12. Mitchell, D.: Generating antialiased images at low sampling densities. In: Proceedings of SIGGRAPH 1987, pp. 65–72 (1987)

  13. Murakami, K., Hirota, K.: Incremental ray tracing. In: Proceedings of eurographics workshop on photosimulation, realism and physics in computer graphics 1990, pp. 15–29 (1990)

  14. Ohta, M., Maekawa, M.: Ray-bound tracing for perfect and efficient anti-aliasing. Vis. Comput. 6(3), 125–133 (1990)

    Article  Google Scholar 

  15. Painter, J., Sloan, K.: Antialiased ray tracing by adaptive progressive refinement. Comput. Graph. (ACM SIGGRAPH 1989) 23(3), 281–288 (1989)

    Article  Google Scholar 

  16. Rigau, J., Feixas, M., Sbert, M.: Refinement criteria based on \(f\)-divergences. In: Proceedings of eurographics symposium on rendering 2003, pp. 260–318 (2003)

  17. Sengupta, S., Harris, M., Garland, M., Owens, J.D.: Efficient parallel scan algorithms for many-core GPUs. In: Scientific Computing with Multicore and Accelerators, chap. 19, pp. 413–442. Taylor & Francis, Abingdon (2011)

  18. Thomas, D., Netravali, A., Fox, D.: Antialiased ray tracing with covers. Comput. Graph. Forum 8(4), 325–336 (1989)

    Article  Google Scholar 

  19. Vaidyanathan, K., Salvi, M., Toth, R., Foley, T., Akenine-Moller, T., Nilsson, J., Munkberg, J., Hasselgren, J., Sugihara, M., Clarberg, P., Janczak, T., Lefohn, A.: Coarse pixel shading. In: Proceedings of the ACM SIGGRAPH symposium on high performance graphics 2014, pp. 9–18 (2014)

  20. Whitted, T.: An improved model for shaded display. Commun. ACM 23(6), 343–349 (1980)

    Article  Google Scholar 

Download references


The test scenes are courtesy of I. Wald (Ben), J. Helenklaken (Kitchen), A. Grynberg and G. Ward (Conference), G. M. Leal Llaguno (San Miguel), and S. Laine and T. Karras (Hairball). This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2015R1A2A2A01006590).

Author information

Authors and Affiliations


Corresponding author

Correspondence to Insung Ihm.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kim, Y., Seo, W., Kim, Y. et al. Adaptive undersampling for efficient mobile ray tracing. Vis Comput 32, 801–811 (2016).

Download citation

  • Published:

  • Issue Date:

  • DOI:


  • Ray tracing
  • Mobile platform
  • Adaptive undersampling
  • Postcorrection
  • GPU algorithm