Skip to main content

Ray Tracing Point Sampled Geometry

  • Conference paper
  • First Online:

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

We present a novel technique for ray tracing geometry represented by points. Our approach makes it possible to render high quality ray traced images with global illumination using unstructured point-sampled data thus avoiding the time-consuming process of reconstructing the underlying surface or any topological information. Compared with previous point rendering methods, our approach allows for more complex illumination models while still maintaining the simplicity of the point primitive.

Intersections with the point-sampled geometry are detected by tracing a ray through the scene until the local density of points is above a predefined threshold. We then use all the points within a fixed distance of the ray to interpolate the position, normal and any other attributes of the intersection. The considered distance from the ray must be larger than the largest “hole” among the points.

We demonstrate results for soft shadows, reflection and refraction, global illumination and subsurface scattering.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nina Amenta, Marsahll Bern and Manolis Kamvysselis: “A new Voronoi-based surface reconstruction algorithm”, Proc. SSIGGRAPH ’98, pp 415–421, 1998.

    Google Scholar 

  2. E. Chen and L. Williams: “View Interpolation for Image Synthesis”, Proc. SIGGRAPH ’93, pp 279–288, 1993.

    Google Scholar 

  3. Yang Chen and Gerard Medioni: “Object Modeling by Registration of Multiple Range Images”, Proceedings of the International Conference on Robotics and Automation, 1991.

    Book  Google Scholar 

  4. Robert L. Cook, Loren Carpenter and Edwin Catmull: “The Reyes Image Rendering Architecture”, Proc. SIGGRAPH ’87, pp 95–102, 1987.

    Google Scholar 

  5. William J. Dally, Leonard McMillan, Gary Bishop, and Henry Fuchs: “The Delta Tree: An Object-Centered Approach to Image-Based Rendering”, MIT AI Lab Technical Memo1604, May 1996.

    Google Scholar 

  6. Julie Dorsey, Alan Edelman, Henrik Wann Jensen, Justin Legakis and Hans Køhling Pedersen: “Modeling and Rendering of Weathered Stone”, Proc. SIGGRAPH ’99, pp 225–234, 1999.

    Google Scholar 

  7. J. P. Grossman and W. Dally: “Point Sample Rendering”. Rendering Techniques ’98, Springer, Wien, Vienna, Austria, pp 181–192, 1998.

    Google Scholar 

  8. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle: “Surface reconstruction from unorganized points”, Proc. SIGGRAPH ’92, pp 71–78, 1992.

    Google Scholar 

  9. Henrik Wann Jensen: “Global illumination using photon maps”. Rendering Techniques ’96 (Proceedings of the Seventh Eurographics Workshop on Rendering), Springer Verlag, pp 21–30, 1996.

    Google Scholar 

  10. David Laur and Pat Hanrahan: “Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering”, Proc. SIGGRAPH ’91, pp 285–288, 1991.

    Google Scholar 

  11. M. Levoy and T. Whitted: “The Use of Points as Display Primitives”, Technical Report TR85–022, The University of North Carolina at Chapel Hill, Department of Computer Science, 1985.

    Google Scholar 

  12. K. Mueller and R. Yagel, “Fast Perspective Volume Rendering with Splatting by Utilizing a Ray-Driven Approach”, Visualization ’96, pp 65–72, 1996.

    Google Scholar 

  13. Lars Nyland, David McAllister, Voicu Popescu; Chris McCue and Anselmo Lastra: “Interactive exploration of acquired 3D data”. Proceedings of SP IE Applied Image and Pattern Recognition Conference (AIPR99), Washington DC, October, 1999.

    Google Scholar 

  14. Manuel M. Oliveira, Gary Bishop, David McAllister: “Relief Texture Mapping”, to appear in Proc. SIGGRAPH2000, July 2000.

    Book  Google Scholar 

  15. Manuel M. Oliveira and Gary Bishop: “Dynamic Shading in Image-Based Rendering”. UNC Computer Science Technical Report TR98–023, University of North Carolina, May 31, 1998.

    Google Scholar 

  16. Hanspeter Pfister, Matthias Zwicker, Jeroen van Baar and Markus Gross: “Surfels: Surface Elements as Rendering Primitives”, to appear in Proc. SIGGRAPH2000, July 2000.

    Book  Google Scholar 

  17. W. T. Reeves and R. Blau: “Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems”. Proc. SIGGRAPH ’85, pp 313–322, 1985.

    Google Scholar 

  18. Szymon Rusinkiewicz and Marc Levoy, “Qsplat: A Multiresolution Point Rendering System for Large Meshes”, to appear in Proc. SIGGRAPH2000, July 2000.

    Google Scholar 

  19. J. Shade, S. Gortier, L. He, and R. Szeliski: “Layered Depth Images”, Proc. SIGGRAPH ’98, pp 231–242, 1998.

    Google Scholar 

  20. John M. Snyder and Alan H. Barr: “Ray Tracing Complex Models Containing Surface Tessellations”, Proc. SIGGRAPH ’87, pp 119–128, 1987.

    Google Scholar 

  21. Richard Szeliski and David Tonnesen: “Surface modeling with oriented particle systems”, Proc. SIGGRAPH ’92, pp 185–194, 1992.

    Google Scholar 

  22. Richard Szeliski, David Tonnesen and Demitri Terzopoulos: “Modeling surfaces of arbitrary topology with dynamic particles”. IEEE CVPR1993, pp 82–87, 1993.

    Google Scholar 

  23. Greg Ward, Francis M. Rubinstein, and Robert D. Clear. “A Ray Tracing Solution for Diffuse Interreflection”. Proc. SIGGRAPH ’88, pp 85–92, 1988.

    Google Scholar 

  24. Rüdiger Westermann and Thomas Ertl: “Efficiently using graphics hardware in volume rendering applications”, Proc. SIGGRAPH ’98, pp 169 – 177, 1998.

    Google Scholar 

  25. L. Westover: “Footprint Evaluation for Volume Rendering”, Proc. SIGGRAPH ’90, pp 367–376, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Wien

About this paper

Cite this paper

Schaufler, G., Jensen, H.W. (2000). Ray Tracing Point Sampled Geometry. In: Péroche, B., Rushmeier, H. (eds) Rendering Techniques 2000. EGSR 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6303-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6303-0_29

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83535-7

  • Online ISBN: 978-3-7091-6303-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics