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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nina Amenta, Marsahll Bern and Manolis Kamvysselis: “A new Voronoi-based surface reconstruction algorithm”, Proc. SSIGGRAPH ’98, pp 415–421, 1998.
E. Chen and L. Williams: “View Interpolation for Image Synthesis”, Proc. SIGGRAPH ’93, pp 279–288, 1993.
Yang Chen and Gerard Medioni: “Object Modeling by Registration of Multiple Range Images”, Proceedings of the International Conference on Robotics and Automation, 1991.
Robert L. Cook, Loren Carpenter and Edwin Catmull: “The Reyes Image Rendering Architecture”, Proc. SIGGRAPH ’87, pp 95–102, 1987.
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.
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.
J. P. Grossman and W. Dally: “Point Sample Rendering”. Rendering Techniques ’98, Springer, Wien, Vienna, Austria, pp 181–192, 1998.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle: “Surface reconstruction from unorganized points”, Proc. SIGGRAPH ’92, pp 71–78, 1992.
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.
David Laur and Pat Hanrahan: “Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering”, Proc. SIGGRAPH ’91, pp 285–288, 1991.
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.
K. Mueller and R. Yagel, “Fast Perspective Volume Rendering with Splatting by Utilizing a Ray-Driven Approach”, Visualization ’96, pp 65–72, 1996.
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.
Manuel M. Oliveira, Gary Bishop, David McAllister: “Relief Texture Mapping”, to appear in Proc. SIGGRAPH2000, July 2000.
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.
Hanspeter Pfister, Matthias Zwicker, Jeroen van Baar and Markus Gross: “Surfels: Surface Elements as Rendering Primitives”, to appear in Proc. SIGGRAPH2000, July 2000.
W. T. Reeves and R. Blau: “Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems”. Proc. SIGGRAPH ’85, pp 313–322, 1985.
Szymon Rusinkiewicz and Marc Levoy, “Qsplat: A Multiresolution Point Rendering System for Large Meshes”, to appear in Proc. SIGGRAPH2000, July 2000.
J. Shade, S. Gortier, L. He, and R. Szeliski: “Layered Depth Images”, Proc. SIGGRAPH ’98, pp 231–242, 1998.
John M. Snyder and Alan H. Barr: “Ray Tracing Complex Models Containing Surface Tessellations”, Proc. SIGGRAPH ’87, pp 119–128, 1987.
Richard Szeliski and David Tonnesen: “Surface modeling with oriented particle systems”, Proc. SIGGRAPH ’92, pp 185–194, 1992.
Richard Szeliski, David Tonnesen and Demitri Terzopoulos: “Modeling surfaces of arbitrary topology with dynamic particles”. IEEE CVPR1993, pp 82–87, 1993.
Greg Ward, Francis M. Rubinstein, and Robert D. Clear. “A Ray Tracing Solution for Diffuse Interreflection”. Proc. SIGGRAPH ’88, pp 85–92, 1988.
Rüdiger Westermann and Thomas Ertl: “Efficiently using graphics hardware in volume rendering applications”, Proc. SIGGRAPH ’98, pp 169 – 177, 1998.
L. Westover: “Footprint Evaluation for Volume Rendering”, Proc. SIGGRAPH ’90, pp 367–376, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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