Abstract
This paper presents a new method for progressively previewing a ray-traced image while it is being computed. Our method constructs and incrementally updates a constrained Delaunay triangulation of the image plane. The points in the triangulation correspond to all of the image samples that have been computed by the ray tracer, and the constraint edges correspond to various important discontinuity edges in the image. The triangulation is displayed using hardware Gouraud shading, yielding a piecewise-linear approximation to the final image. Texture mapped surfaces, as well as other regions in the image that are not well approximated by linear interpolation, are handled with the aid of hardware texture mapping.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Normand Brière and Pierre Poulin. Hierarchical view-dependent structures for interactive scene manipulation. In Proceedings of SIGGRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 83–90, August 1996.
Norman Chin and Steven Feiner. Near real-time shadow generation using bsp trees. In Proceedings of SIGGRAPH ‘89 (Boston, Massachusetts, July 31—August 4, 1989), volume 23, pages 99–106, July 1989.
Norman Chin and Steven Feiner. Fast object-precision shadow generation for area light sources using bsp trees. In Proceedings of 1992 Symposium on Interactive 3D Graphics (Cambridge, Massachusetts, March 29 April 1, 1992), March 1992.
Leonidas Guibas and Jorge Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics, 4 (2): 74–123, April 1985.
Pat Hanrahan. Using caching and breadth-first search to speed up ray tracing. In Proceedings of Graphics Interface ‘86 (Vancouver, British Columbia, May 26–30, 1986), pages 56–61, May 1986.
Paul S. Heckbert. Discontinuity meshing for radiosity. In Proceedings of the Third Eurographics Workshop on Rendering (Bristol, UK, May 18–20, 1992), pages 203–216, May 1992.
Dani Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Applications, 12 (6): 2539, November 1992.
Dani Lischinski, Filippo Tampieri, and Donald P. Greenberg. Combining hierarchical radiosity and discontinuity meshing. In Proceedings of SIGGRAPH ‘83 (Anaheim, California, August 1–6, 1993), pages 199–208, August 1993.
Dani Lischinski. Incremental Delaunay triangulation. In Graphics Gems IV, Paul S. Heckbert, editor, Academic Press, 1994.
James Painter and Kenneth Sloan. Antialiased ray tracing by adaptive progressive refinement. InProceedings of SIGGRAPH ‘89 (Boston, Massachusetts, July 31-August 4, 1989), volume 23, pages 281–288. ACM, July 1989.
David Salesin, Dani Lischinski, and Tony DeRose. Reconstructing illumination functions with selected discontinuities. In Proceedings of the Third Eurographics Workshop on Rendering (Bristol, UK, May 18–20, 1992), pages 99–112, May 1992.
Mike Salisbury, Corin Anderson, Dani Lischinski, and David H. Salesin. Scale-dependent reproduction of pen-and-ink illustrations. InProceedings of SIG-GRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 461–468, August 1996.
Carlo H. Sequin and Eliot K. Smyrl. Parametrized ray-tracing. In Proceedings of SIGGRAPH ‘89 (Boston, Massachusetts, July 31-August 4, 1989), volume 23, pages 307–314, July 1989.
Seth Teller, Kavita Bala, and Julie Dorsey. Conservative radiance interpolants for ray tracing. In Proceedings of the Seventh Eurographics Workshop on Rendering (Porto, Portugal, June 1996), June 1996.
Greg Ward. The RADIANCE lighting simulation and rendering system. In Proceedings of SIGGRAPH ‘84 (Orlando, Florida, July 24–29, 1994), pages 459–472, July 1994.
Gregory J. Ward, Francis M. Rubinstein, and Robert D. Clear. A ray tracing solution for diffuse interreflection. In Proceedings of SIGGRAPH ‘88 (Atlanta, Georgia, August 1–5, 1988), volume 22, pages 85–92, August 1988.
Georges Winkenbach and David H. Salesin. Rendering parametric surfaces in pen and ink. In Proceedings of SIGGRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 469–476, August 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag/Wien
About this paper
Cite this paper
Pighin, F.P., Lischinski, D., Salesin, D. (1997). Progressive Previewing of Ray-Traced Images Using Image-Plane Discontinuity Meshing. In: Dorsey, J., Slusallek, P. (eds) Rendering Techniques ’97. EGSR 1997. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6858-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6858-5_11
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83001-7
Online ISBN: 978-3-7091-6858-5
eBook Packages: Springer Book Archive