DOCSLIB.ORG

Backward Ray Tracing

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Backward Ray Tracing Backward Ray Tracing James Arvo Ap ollo Computer Inc Chelmsford MA August Intro duction Ray tracing has b ecome a very p opular metho d for image synthesis due to its un paralleled exibility and its ability the generate images of high quality and realism Simulation of eects such as reection and refraction have b een the hallmarks of ray tracing since its intro duction With the advent of sto chastic ray tracing the range of eects expanded to include motion blur soft shadows depth of eld and b oth blurry reections and translucency A notable omission from the rep ertoire of ray tracing however is diuse reection of indirect light Though several new algorithms have been intro duced which simulate multiple diuse reections of light in p olygonal environments ray tracing continues to neglect these higher order eects and consequently falls short of a truly global mo del of illumination These notes describ e a simple extension to ray tracing which takes a rst step toward alleviating this deciency The problem addressed is that of simulating diuse reection of sp ecularly reected andor refracted ligh t originating from p oint light sources The technique involves one or more passes of backward ray tracing from the light and the construction of illumination maps as a prepro cessing step Background In traditional ray tracing rays are cast from the eye into the environment in order to p erform visible surface calculations Additional rays are spawned at the p oints of intersection for the purp ose of shading This normally requires at least one ray to In Developments in Ray Tracing SIGGRAPH Course Notes Volume August Retyp ed from original manuscript January b e cast from the p ointofintersection toward eachlight source to determine whichof them contribute to the illumination of the surface at that p oint If the ray encounters an intervening ob ject the point is either declared to be in shadow with resp ect to that light source or if the obstruction is translucent the contribution of the light source is attenuated to simulate absorption A problem arises when we attempt to take reection and refraction into account as rays are traced from the p ointofintersection back to the light sources Were we to reect rays from or refract rays through obstructing ob jects as with rays cast from the eye we would nd that virtually none of them stay on course to a light sources and therefore reveal nothing ab out the amountoflightreaching the p oint in question The problem is a dicult one since light deected by reection or refraction can come from many unpredictable directions gure The p ositions of the light sources oer not the faintest clue where to lo ok except in the case of direct unobstructed illumination One p ossible approach to lo cating sources of indirect lightwould b e to carefully sample the entire environment from each point b eing shaded in an attempt to discover those paths which divert lightback toward a light source This would be enormously exp ensive and an alternative is clearly necessary Reflecting object Light Source Eye Point A B Refracting object Figure Ray A directed toward the light sourceisdeected away Ray B nds its way to the light source via a complicated path What proportion of the rays sampling the environment from P make it back to the light Since we need only consider paths which ultimately reach the light source during the shading calculation an obvious plan of attackistoreverse the pro cess and cast rays from the light source into the environment It is this pro cess of ray tracing from the light source which we refer to as backward ray tracing since it is counter to the familiar scenario in which all rays begin at the eye This is the concept at the heart of the algorithm presented here The role of backward ray tracing is conned to shading calculations however and traditional forward ray tracing is still employed to determine visible surfaces sim ulate mirror reections etc In principle the pre pro cessing step describ ed in the next section could completely obviate the need for shading rays which sample the light source for purely diuse reectors but the algorithm to date has been used only as a supplement to a standard shader Illumination as a PrePro cessing Step The idea b ehind the algorithm is quite simple As a prepro cessing step shower the environment with rays emanating from the light sources and assign to each ray some amount of energy As each ray recursively wends its way through multiple reections and refractions a fraction of its energy is dep osited at each surface which p ossesses a comp onent of diuse reection We can neglect rstgeneration rays which hit purely diuse surfaces Finally render the scene using forward ray tracing and a shader which takes the lo cal energy density into account by adding it into the diuse comp onent Generally sp eaking areas in which many illumination rays fall are illuminated more brightly by indirect light than areas in which few fall More preciselytheintensity of the indirect illumination at any p oint is the energy p er unit area and it is this whichwe seek to approximate by considering the energy in a small neighb orho o d surrounding eac h point b eing shaded The algorithm therefore requires multiple passes of ray tracing one pass from each light source and a nal pass from the eye point The missing ingredientin what has b een discussed thus far is how to communicate the resulting distribution of dep osited energy computed during the illumination backward phase to the shader used during the rendering forward phase ie how the forward and backward rays meet in the middle Illumination Maps The key to recording and retrieving the information generated during the illumination phase lies in the construction of an il lumination map for each surface in the scene which is illuminated by sp ecularly reected andor refracted light An illumination map is very similar to a texture map except that it carries brightness information instead of displacement or normal vector p erturbation information An illumination map consists of a rectangular array of data points scalar values for pure white light or RGB triples for handing colored light imp osed on a x square which in turn is in onetoone corresp ondence with a surface of an ob ject via a parametrization function T u v x y z The inverse of this mapping provides the means of journaling information ab out where illumination rays hit the surface and how much energy they dep osit Before the illumination phase b egins all data points of all illumination maps are initialized to zero When a ray hits a surface with an asso ciated illumination map which need only be true if the surface is a diuse reector during the illumination pass the uv co ordinates of the p ointofintersection are computed and a p ortion of the rays energy is contributed to the illumination map at that p oint This is done by bilinearly partitioning the contribution among the four surrounding data p oints in the illumination map and incrementing their current values gure At the completion of the illumination phase every data p ointofan illumination map contains a record of nearby hits close hits weighing more heavily than far away hits A direct hit on a data point results in all the energy b eing contributed to that p oint alone Ray generated during illumination phase Energy dissipated via -1 diffuse reflection. T (x,y,z) v Partually Diffuse Surface Data values recording V accumulated energy. U u Illumination Map Figure When an il lumination ray hits a partial ly diuse surface some of its energy is split among the four surrounding data points in the il lumination map At this stage the illumination map contains only energy information To de termine intensity we must divide the energy value at each data point by the are it represents in world co ordinates This area can be approximated using the par tial derivatives of the surface parametrization function T u v Hence the intensity asso ciated with a data p ointinthe illumination map is given by E u v Intensityu v T u v T u v u v where u v corresp onds to one of the data points and E u v is its accumulated energy after the illumination phase After dividing each data p oint by its corresp onding area the illumination map represents intensity and is ready for use by the shader During the rendering phase the intensity of indirect light falling on surface points b eing shaded can be determined by bilinearly interp olating into the asso ciated illumination map The value obtained in this w ay provides information ab out global illumination which is normally unavailable through ray tracing yet the shader can treat it as though it were just another source of diuse light Chromatic Ab erration The p osition of the fo cal p ointofalenschanges slightly with the wavelength of the light passing through it This causes an eect usually undesirable for real lenses called chromatic ab erration which is slight diusion or color separation of the re fracted light A simple metho d of approximating this phenomenon is to compute red green and blue values in the illumination maps in separate illumination phases In each of the three passes the refractive index of materials in the environment is altered blue pass should be the highest and the slightly The refractive index during the red pass the lowest Pitfalls This metho d can pro duce go o d results if one is careful to sidestep several lurking pitfalls Illumination rays must b e many times as dense as the grid p oints in the illumi nation map in areas of interest
Load more

Recommended publications
  • The Diffuse Reflecting Power of Various Substances 1
    . THE DIFFUSE REFLECTING POWER OF VARIOUS SUBSTANCES 1 By W. W. Coblentz CONTENTS Page I. Introduction . 283 II. Summary of previous investigations 288 III. Apparatus and methods 291 1 The thermopile 292 2. The hemispherical mirror 292 3. The optical system 294 4. Regions of the spectrum examined 297 '. 5. Corrections to observations 298 IV. Reflecting power of lampblack 301 V. Reflecting power of platinum black 305 VI. Reflecting power of green leaves 308 VII. Reflecting power of pigments 311 VIII. Reflecting power of miscellaneous substances 313 IX. Selective reflection and emission of white paints 315 X. Summary 318 Note I. —Variation of the specular reflecting power of silver with angle 319 of incidence I. INTRODUCTION In all radiometric work involving the measurement of radiant energy in absolute value it is necessary to use an instrument that intercepts or absorbs all the incident radiations; or if that is impracticable, it is necessary to know the amount that is not absorbed. The instruments used for intercepting and absorbing radiant energy are usually constructed in the form of conical- shaped cavities which are blackened with lampblack, the expecta- tion being that, after successive reflections within the cavity, the amount of energy lost by passing out through the opening is reduced to a negligible value. 1 This title is used in order to distinguish the reflection of matte surfaces from the (regular) reflection of polished surfaces. The paper gives also data on the specular reflection of polished silver for different angles of incidence, but it seemed unnecessary to include it in the title.
    [Show full text]
  • Anti-Aliased and Accelerated Ray Tracing
    Anti-aliased and accelerated ray tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Required: Watt, sections 12.5.3 – 12.5.4, 14.7 Further reading: A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 2 Aliasing in rendering One of the most common rendering artifacts is the “jaggies”. Consider rendering a white polygon against a black background: We would instead like to get a smoother transition: University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 3 Anti-aliasing Q: How do we avoid aliasing artifacts? 1. Sampling: 2. Pre-filtering: 3. Combination: Example - polygon: University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 4 Polygon anti-aliasing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 5 Antialiasing in a ray tracer We would like to compute the average intensity in the neighborhood of each pixel. When casting one ray per pixel, we are likely to have aliasing artifacts. To improve matters, we can cast more than one ray per pixel and average the result. A.k.a., super-sampling and averaging down. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell 6 Speeding it up Vanilla ray tracing is really slow! Consider: m x m pixels, k x k supersampling, and n primitives, average ray path length of d, with 2 rays cast recursively per intersection. Complexity = For m=1,000,000, k = 5, n = 100,000, d=8…very expensive!! In practice, some acceleration technique is almost always used.
    [Show full text]
  • Some Diffuse Reflection Problems in Radiation Aerodynamics Stephen Nathaniel Falken Iowa State University
    Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 1964 Some diffuse reflection problems in radiation aerodynamics Stephen Nathaniel Falken Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Aerospace Engineering Commons Recommended Citation Falken, Stephen Nathaniel, "Some diffuse reflection problems in radiation aerodynamics " (1964). Retrospective Theses and Dissertations. 3848. https://lib.dr.iastate.edu/rtd/3848 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact digirep@iastate.edu. This dissertation has been 65-4604 microfilmed exactly as received FALiKEN, Stephen Nathaniel, 1937- SOME DIFFUSE REFLECTION PROBLEMS IN RADIATION AERODYNAMICS. Iowa State University of Science and Technology Ph.D., 1964 Engineering, aeronautical University Microfilms, Inc., Ann Arbor, Michigan SOME DIFFUSE REFLECTIOU PROBLEMS IN RADIATION AERODYNAMICS "by Stephen Nathaniel Falken A Dissertation Submitted to the Graduate Faculty in Partial Fulfillment of The Requirements for the Degree of DOCTOR OF HîILOSOEHï Major Subjects: Aerospace Engineering Mathematics Approved: Signature was redacted for privacy. Cmrg^Vf Major Work Signature was redacted for privacy. Heads of Mgjor Departments Signature was redacted for privacy. De of Gradu^ e College Iowa State University Of Science and Technology Ames, loTfa 196k ii TABLE OF CONTENTS page DEDICATION iii I. LIST OF SYMBOLS 1 II. INTRODUCTION. 5 HI. GENERAL AERODYNAMIC FORCE ANALYSIS 11 IV. THE THEORY OF RADIATION AERODYNAMICS Ik A.
    [Show full text]
  • Ap Physics 2 Summary Chapter 21 – Reflection and Refraction
    AP PHYSICS 2 SUMMARY CHAPTER 21 – REFLECTION AND REFRACTION . Light sources and light rays Light Bulbs, candles, and the Sun are examples of extended sources that emit light. Light from such sources illuminates other objects, which reflect the light. We see an object because incident light reflects off of it and reaches our eyes. We represent the travel of light rays (drawn as lines and arrows). Each point of a shining object or a reflecting object send rays in all directions. Law of reflection When a ray strikes a smooth surface such as a mirror, the angle between the incident ray and the normal line perpendicular to the surface equals the angle between the reflected ray and the normal line (the angle of incidence equals the angle of reflection). This phenomenon is called specular reflection. Diffuse reflection If light is incident on an irregular surface, the incident light is reflected in many different directions. This phenomenon is called diffuse reflection. Refraction If the direction of travel of light changes as it moves from one medium to another, the light is said to refract (bend) as it moves between the media. Snell’s law Light going from a lower to a higher index of refraction will bend toward the normal, but going from a higher to a lower index of refraction it will bend away from the normal. Total internal reflection If light tries to move from a more optically dense medium 1 of refractive index n1 into a less optically dense medium 2 of refractive index n2 (n1>n2), the refracted light in medium 2 bends away from the normal line.
    [Show full text]
  • Method for Measuring Solar Reflectance of Retroreflective Materials Using Emitting-Receiving Optical Fiber
    Method for Measuring Solar Reflectance of Retroreflective Materials Using Emitting-Receiving Optical Fiber HiroyukiIyota*, HidekiSakai, Kazuo Emura, orio Igawa, Hideya Shimada and obuya ishimura, Osaka City University Osaka, Japan *Corresponding author email: iyota@mech.eng.osaka-cu.ac.jp ABSTRACT The heat generated by reflected sunlight from buildings to surrounding structures or pedestrians can be reduced by using retroreflective materials as building exteriors. However, it is very difficult to evaluate the solar reflective performance of retroreflective materials because retroreflective lightcannotbe determined directly using the integrating sphere measurement. To solve this difficulty, we proposed a simple method for retroreflectance measurementthatcan be used practically. A prototype of a specialapparatus was manufactured; this apparatus contains an emitting-receiving optical fiber and spectrometers for both the visible and the infrared bands. The retroreflectances of several types of retroreflective materials are measured using this apparatus. The measured values correlate well with the retroreflectances obtained by an accurate (but tedious) measurement. The characteristics of several types of retroreflective sheets are investigated. Introduction Among the various reflective characteristics, retroreflective materials as shown in Fig.1(c) have been widely used in road signs or work clothes to improve nighttime visibility. Retroreflection was given by some mechanisms:prisms, glass beads, and so on. The reflective performance has been evaluated from the viewpointof these usages only. On the other hand, we have shown thatretroreflective materials reduce the heatgenerated by reflected sunlight(Sakai, in submission). The use of such materials on building exteriors may help reduce the urban heatisland effect. However, itis difficultto evaluate the solar reflective performance of retroreflective materials because retroreflectance cannot be determined using Figure 1.
    [Show full text]
  • Reflection Measurements in IR Spectroscopy Author: Richard Spragg Perkinelmer, Inc
    TECHNICAL NOTE Reflection Measurements in IR Spectroscopy Author: Richard Spragg PerkinElmer, Inc. Seer Green, UK Reflection spectra Most materials absorb infrared radiation very strongly. As a result samples have to be prepared as thin films or diluted in non- absorbing matrices in order to measure their spectra in transmission. There is no such limitation on measuring spectra by reflection, so that this is a more versatile way to obtain spectroscopic information. However reflection spectra often look quite different from transmission spectra of the same material. Here we look at the nature of reflection spectra and see when they are likely to provide useful information. This discussion considers only methods for obtaining so-called external reflection spectra not ATR techniques. The nature of reflection spectra The absorption spectrum can be calculated from the measured reflection spectrum by a mathematical operation called the Kramers-Kronig transformation. This is provided in most data manipulation packages used with FTIR spectrometers. Below is a comparison between the absorption spectrum of polymethylmethacrylate obtained by Kramers-Kronig transformation of the reflection spectrum and the transmission spectrum of a thin film. Figure 1. Reflection and transmission at a plane surface Reflection takes place at surfaces. When radiation strikes a surface it may be reflected, transmitted or absorbed. The relative amounts of reflection and transmission are determined by the refractive indices of the two media and the angle of incidence. In the common case of radiation in air striking the surface of a non-absorbing medium with refractive index n at normal incidence the reflection is given by (n-1)2/(n+1)2.
    [Show full text]
  • FTIR Reflection Techniques
    FT-IR Reflection Techniques Vladimír Setnička Overview – Main Principles of Reflection Techniques Internal Reflection External Reflection Summary Differences Between Transmission and Reflection FT-IR Techniques Transmission: • Excellent for solids, liquids and gases • The reference method for quantitative analysis • Sample preparation can be difficult Reflection: • Collect light reflected from an interface air/sample, solid/sample, liquid/sample • Analyze liquids, solids, gels or coatings • Minimal sample preparation • Convenient for qualitative analysis, frequently used for quantitative analysis FT-IR Reflection Techniques Internal Reflection Spectroscopy: Attenuated Total Reflection (ATR) External Reflection Spectroscopy: Specular Reflection (smooth surfaces) Combination of Internal and External Reflection: Diffuse Reflection (DRIFTs) (rough surfaces) FT-IR Reflection Techniques • Infrared beam reflects from a interface via total internal reflectance • Sample must be in optical contact with the crystal • Collected information is from the surface • Solids and powders, diluted in a IR transparent matrix if needed • Information provided is from the bulk matrix • Sample must be reflective or on a reflective surface • Information provided is from the thin layers Attenuated Total Reflection (ATR) - introduced in the 1960s, now widely used - light introduced into a suitable prism at an angle exceeding the critical angle for internal reflection an evanescent wave at the reflecting surface • sample in close contact Single Bounce ATR with IRE
    [Show full text]
  • Reflectance IR Spectroscopy, Khoshhesab
    11 Reflectance IR Spectroscopy Zahra Monsef Khoshhesab Payame Noor University Department of Chemistry Iran 1. Introduction Infrared spectroscopy is study of the interaction of radiation with molecular vibrations which can be used for a wide range of sample types either in bulk or in microscopic amounts over a wide range of temperatures and physical states. As was discussed in the previous chapters, an infrared spectrum is commonly obtained by passing infrared radiation through a sample and determining what fraction of the incident radiation is absorbed at a particular energy (the energy at which any peak in an absorption spectrum appears corresponds to the frequency of a vibration of a part of a sample molecule). Aside from the conventional IR spectroscopy of measuring light transmitted from the sample, the reflection IR spectroscopy was developed using combination of IR spectroscopy with reflection theories. In the reflection spectroscopy techniques, the absorption properties of a sample can be extracted from the reflected light. Reflectance techniques may be used for samples that are difficult to analyze by the conventional transmittance method. In all, reflectance techniques can be divided into two categories: internal reflection and external reflection. In internal reflection method, interaction of the electromagnetic radiation on the interface between the sample and a medium with a higher refraction index is studied, while external reflectance techniques arise from the radiation reflected from the sample surface. External reflection covers two different types of reflection: specular (regular) reflection and diffuse reflection. The former usually associated with reflection from smooth, polished surfaces like mirror, and the latter associated with the reflection from rough surfaces.
    [Show full text]
  • Emission and Reflection from the Ocean and Land Surfaces 1
    Lecture 5 Emission and reflection from the ocean and land surfaces Objectives: 1. Interaction of radiation with the surfaces. 2. Emission from the ocean and land surfaces. 3. Reflection from the ocean and land surfaces. Required reading: G: 4.3, 4.4, 4.5 Additional reading: CNES online tutorial Chapters 5-6 http://ceos.cnes.fr:8100/cdrom-00/ceos1/science/baphygb/intro/content.htm 1. Interaction of radiation and the surfaces. The ocean and land surfaces can modify the atmospheric radiation field by a) reflecting a portion of the incident radiation back into the atmosphere; b) transmitting some incident radiation; c) absorbing a portion of incident radiation (see Lecture 4, Kirchhoff’s law); d) emitting the thermal radiation (see Lecture 4, Kirchhoff’s law); INCIDENT RADIATION REFLECTED RADIATION ABSORBED RADIATION RANSMITTED RADIATION TRANSMITTED RADIATION 1 Conservation of energy requires that monochromatic radiation incident upon any surface, Ii, is either reflected, Ir, absorbed, Ia, or transmitted, It . Thus Ii = Ir + Ia + It [5.1] 1 = Ir / Ii + Ia / Ii + It / Ii = R + A+ T [5.2] where T is the transmission, A is the absorption, and R is the reflection of the surface. In general, T, A, and R are a function of the wavelength: Rλ + Aλ+ Tλ =1 [5.3] Blackbody surfaces (no reflection) and surfaces in LTE (from Kirchhoff’s law): Aλ = ελ [5.4] Opaque surfaces (no transmission): Rλ + Aλ = 1 [5.5] Thus for the opaque surfaces ελ = 1- Rλ [5.6] 2. Emission from the ocean and land surfaces. Emissivity of the surfaces: • In general, emissivity depends on the direction of emission, surface temperature, wavelength and some physical properties of the surface • In the thermal IR (4µm<λ< 100µm), nearly all surfaces are efficient emitters with the emissivity > 0.8 and their emissivity does not depend on the direction.
    [Show full text]
  • Reflection and Refraction
    Fi Reflection and A thi Refraction wa en at th los Th hen you shine a beam of light on a mir- ref rot the light doesn't travel through the dii Wmurmur. but a returned by the mirror's mutate bact into the ad Aben sound aases strike a canyon wall. they return to you as an echo. When a transverse wave transmitted along Changes tn lasaht speed produce a spring reaches a wall. it rrverNes direction In all these situations. refraction. waves remain in one medium rather than enter a new medium. These waves are reflected. In other situations, as when light passes from air into water, waves travel from one medium into another. When waves strike the surface of a medium at an angle, their direction changes as they enter the second medium. These waves are refracted. This is evident when a pencil in a glass of water appears to be bent. Usually waves are partly reflected and partly refracted when they wa fall on a transparent medium. When light shines on water, for exam- refl ple, some of the light is reflected and some is refracted. To under- pet stand this, let's see how reflection occurs. refl dic the 29.1 Reflection When a wave reaches a boundary between two media, some or all of the wave bounces back into the first medium. This is reflection. 21 For example, suppose you fasten a spring to a wall and send a pulse along the spring's length (Figure 29.1). The wall is a very rigid In medium compared with the spring.
    [Show full text]
  • Chapter 22 Reflection and Refraction of Light Wavelength the Distance Between Any Two Crests of the Wave Is Defined As the Wavel
    Chapter 22 Reflection and Refraction of Light Wavelength Dual Nature of Light The distance between any two crests of the • Experiments can be devised that will wave is defined as the wavelength display either the wave nature or the particle nature of light • Nature prevents testing both qualities at the same time Geometric Optics – Using a Ray The Nature of Light Approximation • “Particles” of light are called photons • Light travels in a straight-line path in a • Each photon has a particular energy homogeneous medium until it –E = h ƒ encounters a boundary between two – h is Planck’s constant different media • h = 6.63 x 10-34 J s •The ray approximation is used to – Encompasses both natures of light represent beams of light • Interacts like a particle •A ray of light is an imaginary line drawn • Has a given frequency like a wave along the direction of travel of the light beams Ray Approximation Geometric Optics •A wave front is a surface passing through points of a wave that have the same phase and amplitude • The rays, corresponding to the direction of the wave motion, are perpendicular to the wave fronts Reflection QUICK QUIZ 22.1 Diffuse refection: The objects has irregularities that spread out an initially parallel beam of Which part of the figure below shows specular reflection of light in all directions to produce light from the roadway? diffuse reflection Specular reflection (mirror): When a parallel beam of light is directed at a smooth surface, it is specularly reflected in only one direction. The color of an object we see depends on two things: Law of Reflection The angle of incidence = the angle of reflection The kind of light falling on it and nature of its surface For instance, if white light is used to illuminate an object that absorbs all color other than red, the object will appear red.
    [Show full text]
  • Interactive Image-Space Techniques for Approximating Caustics
    Interactive Image-Space Techniques for Approximating Caustics Chris Wyman∗ Scott Davis† University of Iowa University of Iowa Figure 1: Our approach to interactive caustics builds off work for interactive reflections and refractions. The first pass renders (a) the view from the light, (b) a depth map for shadow mapping, and (c) final photon locations into buffers. The second pass gathers the photons and (e) renders a result from the eye’s point of view. The result significantly improves on (d) existing interactive renderings, and compares favorably with (f) photon mapping. Abstract significant simplifications to the underlying physical mod- els. These simplifications typically restrict the global inter- actions that can occur between objects, and dynamic spec- Interactive applications require simplifications to lighting, ular interactions are frequently eliminated first. geometry, and material properties that preclude many ef- fects encountered in the physical world. Until recently only While perfect specular interactions are easily modeled us- the most simplistic reflections and refractions could be per- ing a ray tracing paradigm, these techniques do not apply formed interactively, but state-of-the-art research has lifted well to the GPU pipeline. Brute-force ray tracing for main- some restrictions on such materials. This paper builds upon stream applications seems distant (either via parallel imple- this work, but examines reflection and refraction from the mentations [Wald et al. 2002], ray tracing accelerators [Woop light’s viewpoint to achieve interactive caustics from point et al. 2005], or GPU ray tracing [Purcell et al. 2002]), but sources. Our technique emits photons from the light and techniques for applying rasterization to interactively approx- stores the results in image-space, similar to a shadow map.
    [Show full text]