Skip to main content
SpringerLink
Log in

Tracing specular light paths in point-based scenes

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Massive point data sets representing meticulous details of various heritage sites and statues are now becoming available due to recent advances in multi-view stereo techniques. Photorealistic rendering of such point sets has not yet, however, matched their polygonal counterparts with respect to the interactivity of applications as well as the quality of light simulations.

In this paper, we present a framework for tracing specular light paths in massive point model environments at interactive frame rates on Graphics Processing Units (GPUs). We introduce the Sample Octree (S-Octree), a lightweight data structure for efficient, sampled representation of point set information. The Implicit Surface Octree (ISO), an instance of the S-Octree, provides a compact representation of point set surfaces. The ISO defines a local manifold approximation of the input point data. The Caustic Sample Map (CSM), another instance of the S-Octree, represents contributions of caustic paths. These data structures enable us to further the state of the art by demonstrating reflections, refractions, shadows and caustic effects on massive, complex point models at interactive frame rates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams, B., Keiser, R., Pauly, M., Guibas, L.J., Gross, M., Dutré, P.: Efficient ray tracing of deforming point-sampled surfaces. Comput. Graph. Forum 24(3), 677–684 (2005)

    Article  Google Scholar 

  2. Adamson, A., Alexa, M.: Ray tracing point set surfaces. In: Proceedings of the Shape Modeling International 2003, p. 272 (2003)

    Chapter  Google Scholar 

  3. Carr, N.A., Hall, J.D., Hart, J.C.: The ray engine. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 37–46 (2002)

    Google Scholar 

  4. Carr, N.A., Hoberock, J., Crane, K., Hart, J.C.: Fast GPU ray tracing of dynamic meshes using geometry images. In: Proceedings of Graphics Interface 2006, pp. 203–209 (2006)

    Google Scholar 

  5. Crassin, C., Neyret, F., Lefebvre, S., Eisemann, E.: Gigavoxels: Ray-guided streaming for efficient and detailed voxel rendering. In: Proceedings of the 2009 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 15–22 (2009)

    Chapter  Google Scholar 

  6. Dobashi, Y., Yamamoto, T., Nishita, T.: Radiosity for point-sampled geometry. In: Proceedings of Pacific Graphics, pp. 152–159 (2004)

    Google Scholar 

  7. Frahm, J.M., Fite-Georgel, P., Gallup, D., Johnson, T., Raguram, R., Wu, C., Jen, Y.H., Dunn, E., Clipp, B., Lazebnik, S., Pollefeys, M.: Building Rome on a cloudless day. In: Proceedings of the 11th European Conference on Computer Vision: Part IV, ECCV’10, pp. 368–381 (2010)

    Google Scholar 

  8. Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: a general representation of shape for computer graphics. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 249–254 (2000)

    Google Scholar 

  9. Furukawa, Y., Curless, B., Seitz, S.M., Szeliski, R.: Towards internet-scale multi-view stereo. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1434–1441 (2010)

    Google Scholar 

  10. Garanzha, K., Loop, C.: Fast ray sorting and breadth-first packet traversal for GPU ray tracing. Comput. Graphics Forum 29(2) (2010)

  11. Gobbetti, E., Marton, F., Iglesias Guitian, J.A.: A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric data sets. Vis. Comput. 24, 797–806 (2008)

    Article  Google Scholar 

  12. Goradia, R., Ajmera, P., Chandran, S.: GPU-Based Hierarchical Computations for View Independent Visibility. In: Proceedings of Indian Conference on Computer Vision, Graphics and Image Processing, pp. 560–567 (2008)

    Chapter  Google Scholar 

  13. Goradia, R., Ajmera, P., Chandran, S., Aluru, S.: Fast, parallel, GPU-based construction of space filling curves and octrees. In: ACM SIGGRAPH 2008 Symposium on Interactive 3D Graphics and Games, Poster (2008)

  14. Goradia, R., Kashyap, S., Chaudhuri, P., Chandran, S.: Gpu-based ray tracing of splats. In: The 18th Pacific Conference on Computer Graphics and Applications, Poster (2010)

  15. Goswami, P., Zhang, Y., Pajarola, R., Gobbett, E.: High quality interactive rendering of massive point models using multi-way kd-trees. In: The 18th Pacific Conference on Computer Graphics and Applications, Poster (2010)

  16. Gross, M., Pfister, H.: Point-Based Graphics. Morgan Kaufmann, San Mateo (2007)

    Google Scholar 

  17. Günther, J., Wald, I., Slusallek, P.: Realtime caustics using distributed photon mapping. In: Rendering Techniques (EGSR), pp. 111–121 (2004)

    Google Scholar 

  18. Heckbert, P.S.: Simulating global illumination using adaptive meshing. Ph.D. thesis (1992)

  19. Horn, D.R., Sugerman, J., Houston, M., Hanrahan, P.: Interactive k-d tree GPU raytracing. In: Proceedings of the 2007 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 167–174 (2007)

    Chapter  Google Scholar 

  20. Huang, Y., Peng, J., Kuo, J.C.C., Gopi, M.: Octree-based progressive geometry coding of point clouds. In: EUROGRAPHICS Symposium on Point Based Graphics, pp. 103–110 (2006)

    Google Scholar 

  21. Kashyap, S., Goradia, R., Chaudhuri, P., Chandran, S.: Implicit surface octrees for ray tracing point models. In: Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing, pp. 227–234 (2010)

    Chapter  Google Scholar 

  22. Kashyap, S., Goradia, R., Chaudhuri, P., Chandran, S.: Realtime ray tracing of point based models. In: ACM SIGGRAPH 2010 Symposium on Interactive 3D Graphics and Games, Poster (2010)

  23. Knoll, A., Wald, I., Parker, S.G., Hansen, C.D.: Interactive isosurface ray tracing of large octree volumes. In: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pp. 115–124 (2006)

    Chapter  Google Scholar 

  24. Laine, S., Karras, T.: Efficient sparse voxel octrees. In: Proceedings of the ACM SIGGRAPH 2010 Symposium on Interactive 3D Graphics and Games, pp. 55–63 (2010)

    Chapter  Google Scholar 

  25. Lefebvre, S., Hornus, S., Neyret, F.: Octree textures on the GPU. In: GPU Gems 2—Programming Techniques for High-Performance Graphics and General-Purpose Computation, pp. 595–613. Addison-Wesley, Reading (2005)

    Google Scholar 

  26. Linsen, L., Müller, K., Rosenthal, P.: Splat-based ray tracing of point clouds. J. WSCG 15, 51–58 (2007)

    Google Scholar 

  27. Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon mapping on programmable graphics hardware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 41–50 (2003)

    Google Scholar 

  28. Ren, L., Pfister, H., Zwicker, M.: Object space EWA surface splatting: a hardware accelerated approach to high quality point rendering. Comput. Graph. Forum 21(3), 461–470 (2002)

    Article  Google Scholar 

  29. Schaufler, G., Jensen, H.W.: Ray tracing point sampled geometry. In: Proceedings of the Eurographics Workshop on Rendering Techniques 2000, pp. 319–328 (2000)

    Google Scholar 

  30. Wald, I., Seidel, H.P.: Interactive ray tracing of point-based models. In: Proceedings of Symposium on Point-Based Graphics 0(1511-7813), 9–16 (2005)

  31. Wand, M., Straßer, W.: Multi-resolution point-sample raytracing. In: Graphics Interface, pp. 139–148 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ViGIL, Indian Institute of Technology Bombay, Mumbai, India

    Rhushabh Goradia, M. S. Sriram Kashyap, Parag Chaudhuri & Sharat Chandran

Authors
  1. Rhushabh Goradia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. S. Sriram Kashyap
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Parag Chaudhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sharat Chandran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rhushabh Goradia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goradia, R., Sriram Kashyap, M.S., Chaudhuri, P. et al. Tracing specular light paths in point-based scenes. Vis Comput 27, 1083–1097 (2011). https://doi.org/10.1007/s00371-011-0654-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0654-z

Keywords

Search

Navigation