Multi-Resolution Point-Sample Raytracing

We propose a new strategy for raytracing complex scenes without aliasing artifacts. The algorithm intersects anisotropic ray cones with prefiltered surface sample points from a multi-resolution point hierarchy. The algorithm can be extended to capture effects of distributed raytracing [7] such as blurry reflections, depth of field, or soft shadows. In contrast to former anti-aliasing techniques based on cone tracing, the multi-resolution algorithm can be applied efficiently to scenes of high complexity. The running time does not depend on the variance in the image as this is the case for the prevalent stochastic raytracing techniques. Thus, the new technique is faster than stochastic raytracing for images with many high frequency details.

[1]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[2]  Henrik Wann Jensen,et al.  Ray Tracing Point Sampled Geometry , 2000, Rendering Techniques.

[3]  G. Williams,et al.  Adaptive Supersampling in Object Space Using Pyramidal Rays , 1998, Comput. Graph. Forum.

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

[5]  Dani Lischinski,et al.  Image-Based Rendering for Non-Diffuse Synthetic Scenes , 1998, Rendering Techniques.

[6]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[7]  Henrik Wann Jensen,et al.  State of the Art in Monte Carlo Ray Tracing for Realistic Image Synthesis , 2001 .

[8]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[9]  Friedhelm Meyer auf der Heide,et al.  The randomized z-buffer algorithm: interactive rendering of highly complex scenes , 2001, SIGGRAPH.

[10]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[11]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[12]  Don P. Mitchell,et al.  Consequences of stratified sampling in graphics , 1996, SIGGRAPH.

[13]  Wolfgang Straßer,et al.  Multi‐Resolution Rendering of Complex Animated Scenes , 2002, Comput. Graph. Forum.

[14]  David B. Kirk,et al.  The simulation of natural features using cone tracing , 1986, The Visual Computer.

[15]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[16]  Tokiichiro Takahashi,et al.  Principles and applications of pencil tracing , 1987, SIGGRAPH.

[17]  Jean-Michel Dischler,et al.  A beam tracing method with precise antialiasing for polyhedral scenes , 1998, Comput. Graph..

[18]  Andrew S. Glassner,et al.  Principles of Digital Image Synthesis , 1995 .

[19]  Laurent Moll,et al.  Efficient image-based methods for rendering soft shadows , 2000, SIGGRAPH.

[20]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[21]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[22]  Andreas Schilling.  Antialiasing of Environment Maps , 2001, Comput. Graph. Forum.

[23]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

[24]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[25]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[26]  Alexander Keller.  Quasi-Monte Carlo Radiosity , 1996, Rendering Techniques.

[27]  Amitabh Varshney,et al.  Differential Point Rendering , 2001, Rendering Techniques.

[28]  Homan Igehy,et al.  Tracing ray differentials , 1999, SIGGRAPH.

[29]  A. Adamson,et al.  Ray tracing point set surfaces , 2003, 2003 Shape Modeling International..