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

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.

[1]  J. Painter,et al.  Antialiased ray tracing by adaptive progressive refinement , 1989, SIGGRAPH.

[2]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[3]  Dani Lischinski,et al.  Combining hierarchical radiosity and discontinuity meshing , 1993, SIGGRAPH.

[4]  P Hanrahan,et al.  Using caching and breadth-first search to speed up ray-tracing , 1986 .

[5]  Dani Lischinski,et al.  Discontinuity meshing for accurate radiosity , 1992, IEEE Computer Graphics and Applications.

[6]  Dani Lischinski.  Incremental Delaunay Triangulation , 1994, Graphics Gems.

[7]  David Salesin,et al.  Rendering parametric surfaces in pen and ink , 1996, SIGGRAPH.

[8]  Pierre Poulin,et al.  Hierarchical view-dependent structures for interactive scene manipulation , 1996, SIGGRAPH.

[9]  Seth J. Teller,et al.  Conservative Radiance Interpolants for Ray Tracing , 1996, Rendering Techniques.

[10]  Steven K. Feiner,et al.  Near real-time shadow generation using BSP trees , 1989, SIGGRAPH '89.

[11]  David Salesin,et al.  Scale-dependent reproduction of pen-and-ink illustrations , 1996, SIGGRAPH.

[12]  Gregory J. Ward,et al.  The RADIANCE lighting simulation and rendering system , 1994, SIGGRAPH.

[13]  Steven K. Feiner,et al.  Fast object-precision shadow generation for area light sources using BSP trees , 1992, I3D '92.

[14]  David Salesin Dani Lischinski Tony DeRose.  Reconstructing Illumination Functions with Selected Discontinuities , 1992 .

[15]  FeinerSteven,et al.  Near real-time shadow generation using BSP trees , 1989 .

[16]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.