Advertisement

Progressive Previewing of Ray-Traced Images Using Image-Plane Discontinuity Meshing

  • Frédéric P. Pighin
  • Dani Lischinski
  • David Salesin
Conference paper
Part of the Eurographics book series (EUROGRAPH)

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.

Keywords

Image Sample Delaunay Triangulation Adaptive Refinement Soft Shadow Constrain Delaunay Triangulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.MATHCrossRefGoogle Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Dani Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Applications, 12 (6): 2539, November 1992.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Dani Lischinski. Incremental Delaunay triangulation. In Graphics Gems IV, Paul S. Heckbert, editor, Academic Press, 1994.Google Scholar
  10. 10.
    James Painter and Kenneth Sloan. Antialiased ray tracing by adaptive progressive refinement. In Proceedings of SIGGRAPH ‘89 (Boston, Massachusetts, July 31-August 4, 1989), volume 23, pages 281–288. ACM, July 1989.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Mike Salisbury, Corin Anderson, Dani Lischinski, and David H. Salesin. Scale-dependent reproduction of pen-and-ink illustrations. In Proceedings of SIG-GRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 461–468, August 1996.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • Frédéric P. Pighin
    • 1
  • Dani Lischinski
    • 2
  • David Salesin
    • 1
  1. 1.University of WashingtonSeattleUSA
  2. 2.The Hebrew UniversityJerusalemIsrael

Personalised recommendations