Global Illumination. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/26/07 1
|
|
- Poppy Dixon
- 5 years ago
- Views:
Transcription
1 Global Illumnaton Computer Graphcs COMP 770 (236) Sprng 2007 Instructor: Brandon Lloyd 3/26/07 1
2 From last tme Robustness ssues Code structure Optmzatons Acceleraton structures Dstrbuton ray tracng ant-alasng depth of feld soft shadows moton blur 3/26/07 2
3 Today s topcs Renderng equaton Path tracng Photon mappng Radosty 3/26/07 3
4 Global Illumnaton Technques The Renderng Equaton theoretcal bass for lght transport Path Tracng attempts to trace lght paths to the eye Photon Mappng deposts lght energy from the source for later collecton Radosty Computes equlbrum for dffuse nterreflectons 3/26/07 4
5 Kajya s Renderng Equaton ( ρ ) I( xx, ) g( xx, ) e( xx, ) ( xx,, x )I( x, x )dx = + I(x,x ) Lght transported at x from x g(x,x ) geometry (vsblty) term fracton of lght from x that reaches x e.g. shadows, occluson e(x,x ) emssve term lght emtted by x toward x e.g. lght sources ρ(x,x,x ) reflectvty fracton of ntensty ncdent at x from x reflected n the x drecton 3/26/07 5
6 Soluton Methods I = ge + gr(i) R( ) Integrals are lnear operators Reflected ntensty s twce the power f the ncdent radance s twce the power (homogenety) R(cI) = cr(i) Reflected ntensty from two lght sources s equal to the sum of the ntenstes reflected from each (superposton) R(I 1 + I 2 ) = R(I 1 ) + R(I 2 ) Solve for ntensty I (1 gr)i = ge I= (1 gr) -1 ge ( ρ ) I( xx, ) g( xx, ) e( xx, ) ( xx,, x )I( x, x )dx = + I = ge + grge + grgrge + grgrgrge A + A A 1 1 A A A A A A A A One bounce; Two bounces drect llumnaton 3/26/07 6
7 Grammar for Lght Paths L Lght source E Eye D Ideal dffuse reflector ρ(x,x,x ) = ρ( x j,x,x ) for all and j In general, any nteracton where lght s scattered across hemsphere S Ideal specular reflector Mrror Reflecton, Ideal Refracton ρ(x,x,x ) = δ(ang(x,x ) ang(x,x )) In general, any nteracton where lght s reflected n a sngle drecton Regular expressons X* (0 or more) X+ (1 or more) X? (0 or 1) (X Y) (X or Y) 3/26/07 7 D S
8 Paths OpenGL L(D S)E I = ge + gde (no shadows) I = ge + gdge (shadow buffer) Ray tracng LD?S*E I = ge + g(sg)*dge Radosty LD*E I = g(dg)*e 3/26/07 8
9 Energy Transport L = Radance power per unt projected area perpendcular to the ray, per unt sold angle n the drecton of the ray (W m - 2 sr -1 ) dω dω Fundamental unt of lght transport Invarant along ray da 1 da 2 da da L 1 L 2 dω 2 dω 1 L = 2 d Φ (n r)dadω = 2 d Φ cos θdadω Φ= Radant Flux (Photons/sec - W) dφ/da = Irradance (from emtter W/m 2 ) dφ/da = Radosty (from surfaces W/m 2 ) dφ/dω = Radant Intensty (W/sr) Ths term factors n the projected area of the nfntesmal surface patch along the transport drecton 3/26/07 9
10 Radance Form of Renderng Equaton L( x, ω) L ( x, ω) f( x, ω, ω )G( x, x )L( x, ω )da = + e r Ths s the same equaton that we saw before, but the ntegraton doman s over orented nfntesmal surface patches rather than ponts ω θ x θ x ω Surface BRDF cosθ cosθ G( xx, ) = 2 V( xx, ) x x V(x, x ) vsblty term 1 f vsble 0 f occluded 3/26/07 10
11 Kajya s Path Tracng At each ht, Cast one random reflected or refracted ray and weght result based on specular, dffuse, and transmsson coeffcents Termnate path when contrbuton s mperceptble (harder than you mght thnk wth hgh dynamc range lght sources) Augment wth mportance samplng (add one random ray to a lght) Cast a large constant number of rays per pxel ( ) 3/26/07 11
12 Results 256 x 256 mage Ray Traced Path Traced Lght scattered 401 mnutes 533 mnutes by reflectve sphere 3/26/07 12
13 Results All objects are gray, except for spheres and base. Color bleedng Caustcs 3/26/07 13
14 Path Tracng Postulates that even for ray tracng, followng one random path statstcally s better, than computng a *bushy* ray tree and ntegratng the results. Why? Largest contrbuton from frst ray, and ths approach ncludes more frst-ray samples as a fracton of the total. Key Issues Samplng s extremely mportant Need to be careful about proporton of reflecton, refracton, and shadow rays. Want to avod basng the results. An unbased samplng has the same mean as the fnal result, only the varance (nose) s reduced by samplng Current Methods B-drectonal path tracng (Lafortune and Veach) Metropols (Veach & Gubas) Path trace some, then carefully perturb exstng paths rather than generatng new ones (substantal beneft far from the root) 3/26/07 14
15 Pure Path Tracng Traces many rays forward from the eye randomly choosng reflecton drectons and weghts them accordng to the BRDF 3/26/07 15
16 Pure Path Tracng Best for large lght sources. Small lghts lead to few hts and large varance. 3/26/07 16
17 Wth Shadow Ray to Lghts Adds n Dge terms at each bounce 3/26/07 17
18 Wth Shadow Ray to Lghts Small lghts OK. Best for specular surfaces. 3/26/07 18
19 Lght Tracng Traces many rays backward from the lght source, and n a second pass ntegrates n vewng drecton 3/26/07 19
20 Lght Tracng Small lghts OK. Best for caustcs. 3/26/07 20
21 B-Drectonal Path Tracng Traces some rays forward from the eye, and others backwards from the lght source 3/26/07 21
22 B-Drectonal Path Tracng Slow. Must sample carefully Best for caustcs. 3/26/07 22
23 Bdrectonal Path Tracng Path Tracng Bdrectonal Path Tracng 3/26/07 23
24 Caustcs Monte-Carlo ray tracng handles all paths of lght L(D S)*E, but not equally well Has dffculty samplng LS*DS*E paths, e.g. refracton of a caustc Path tracng would need a very lucky frst ht Bdrectonal ray tracng can fnd caustc, but reflecton of caustc stll needs lucky frst ht durng path tracng Metropols lght transport can fnd a caustc path, but would need lucky perturbaton to fnd ts reflecton 3/26/07 24
25 Photon Mappng Photon Mappng has become the most practcal soluton for accurate global llumnaton models Jensen EGRW 95, 96 Smulates the transport of ndvdual photons Photons emtted from lght sources Photons bounce off of specular surfaces Two passes Pass 1: Photons *deposted* on dffuse surfaces, bounced off, and re-deposted - Held n a 3-D spatal data structure - Surfaces need not be parameterzed Pass 2: Photons collected by path tracng from eye 3/26/07 25
26 Why Map Photons? Hgh varance n Monte-Carlo renderngs results n nose Collecton of deposted photons nto a photon map (a 3-D spatal data structure) provdes a flux densty estmate Flux samples can be nterpolated easer than path samples, because flux generally vares slowly over surfaces (lower frequency) Introduces bas, whch decreases as the number of photons ncrease 3/26/07 26
27 Why Map Photons? And, oh yeah, t s a lot faster The The scene scene on on the the left left contans contans glossy glossy surfaces, surfaces, and and was was rendered rendered n n mnutes mnutes usng usng photon photon mappng. mappng. The The same same scene scene took took 6 hours hours for for render render wth wth Radance, Radance, a a renderng renderng system system that that uses uses radosty radostyfor for dffuse dffuse reflecton reflecton and and path path tracng tracng for for glossy glossy reflecton. reflecton. 3/26/07 27
28 What s a Photon? A photon p s a partcle of lght that carres flux Φ p (x p, ω p ) Power: Φ p magntude (n Watts) and color of the flux t carres, stored as an RGB trple Poston: x p locaton of the photon Drecton: ω p the ncdent (ncomng) drecton ω used to compute rradance Photons vs. rays Photons propogate radant flux Rays gather radance ω p You must ntegrate flux over sold angle and projected area to convert t to radance Φ p 3/26/07 28 x p
29 Sources Pont source Photons emtted unformly n all drectons Power of source (W) dstrbuted evenly among photons Flux of each photon equal to source power dvded by total # of photons For example, a 100W lght bulb that sent out 100K photons, would have each carry a flux Φ of 1 mw Photons sent out once per smulaton as a preprocess. Can be reused f only vewpont changes. 3/26/07 29
30 Russan Roulette Arvo & Krk, SIGGRAPH90 Reflected flux only a fracton of ncdent flux. We could attenuate the flux of our photon based on the reflectance coeffcent, and send t off n a random drecton. After several reflectons, spendng a lot of tme keepng track of very lttle flux Instead, completely absorb some photons and completely reflect others at full power. Spend tme tracng fewer full power photons. Probablty of reflectance s the reflectance ρ. Probablty of absorpton s 1 ρ.? ρ = 60% 3/26/07 30
31 Mxed Surfaces If surfaces have specular and dffuse components ρ d dffuse reflectance ρ s specular reflectance ρ d + ρ s < 1 (conservaton of energy) Let ζ be a unform random value from 0 to 1 If ζ < ρ d then reflect dffuse (send off n a random drecton) Else f ζ < ρ d + ρ s then reflect specular (send off *near* reflected drecton) Otherwse absorb ρ d = 50% ρ s = 30% 3/26/07 31
32 Storng Photons Uses a Kd-tree (axs-algned varant of BSP tree) 2-D parttons are lnes 3-D parttons are planes Axs of parttons alternates wrt depth of the tree Average access tme s O(log n) Worst case O(n) when tree s severely lopsded Need to mantan a balanced tree, whch can be done n O(n log n) Can fnd k nearest neghbors n O(k + log n) tme usng a heap 3/26/07 32
33 3/26/07 33 Reflected Radance Recall the reflected radance equaton Convert ncdent radance nto ncdent flux Reflected radance n terms of ncdent flux Numercally Ω = r r r r d N L f L ω ω ω ω ω ω ) )(, ( ), ( ), ( x x da d N d L ω ω ω ω ) ( ), ( ), ( 2 Φ = x x Ω Φ = r r r r da d f L ), ( ), ( ), ( 2 ω ω ω ω x x = Φ n p p p r p r r r f A L 1 ), ( ), ( 1 ), ( ω ω ω ω x x A = πr 2
34 How Many Photons? How bg s the dsk radus r? Large enough that the dsk surrounds the n nearest photons. The number of photons used for a radance estmate n s usually between 50 and 500. Radance estmate usng 50 photons A = πr 2 Radance estmate usng 500 photons 3/26/07 34
35 3/26/07 35 Flterng Too few photons cause blurry results Smple averagng produces a box flterng of photons Photons nearer to the sample should be weghted more heavly Results n a cone flterng of photons = Φ n p p p p r p r p k r r f kr r L ), ( ), ( 1 ) (1 1 ), ( ω ω ω π ω x x x x
36 Multple Photon Maps Global L(S D)*D photon map Photon stcks to dffuse surface and bounces to next surface (f t survves Russan roulette) Photons don t stck to specular surfaces Caustc LSS*D photon map Hgh resoluton Lght source usually emts photons only n drectons that ht the object creatng the caustc Caustc map photons Global map photons 3/26/07 36
37 Renderng Rendered by glossy-surface dstrbuted ray tracng When ray hts frst dffuse surface Compute reflected radance of caustc map photons Ignore global map photons Importance sample BRDF f r as usual Use global photon map to mportance sample ncdent radance functon L Evaluate reflectance ntegral by castng rays and accumulatng radances from global photon map Frst dffuse ntersecton. Return radance of caustc map photons here, but gnore global map photons Use global map photons to return radance when evaluatng L at frst dffuse ntersecton. 3/26/07 37
38 Radosty Radosty: Total rate of energy leavng a surface: Emtted Reflected Model the scene as a set of patches wth constant radosty emtters are patches too Set up lnear system Solve 3/26/07 38
39 Radosty Equaton Parts: BdA = B : Radosty at da : dfferental area E : emsson rate at ρ : reflectvty at EdA + ρ j B j da F j : form factor Wavelength dependence s mplct Usually just use three (RGB) j F j 3/26/07 39
40 Form Factors The form factor, F j s the fracton of energy leavng da j that arrves (drectly) at da Form factors consder: Dstance between surfaces Relatve Sze Relatve orentaton Occluson by ntervenng surfaces [Draw Examples] 3/26/07 40
41 3/26/07 41 Dscretzaton Dscretze the scene nto patches of constant radosty Recprocty relatonshp of form factors [SIEG84]: + = j j j j A B F A E A B d d d ρ + = j j j j A B F E A A B ρ becomes j j j j j j A A F F A F A F = = + = j j j F B E B ρ
42 3/26/07 42 System of Equatons = j j j F B B E ρ = n n nn n n n n n n n E E E B B B F F F F F F F F F ρ ρ ρ ρ ρ ρ ρ ρ ρ What can we say about about F? Form factors n any row or column sum to 1 (n a closed envronment)
43 Solvng The matrx s dagonally domnant and Gauss- Sedel teraton s guaranteed to converge Soluton proceeds one row at a tme usng estmates from prevous rows At each step the radosty of a patch s updated based on other approxmaton of other patches Emtters appear frst 3/26/07 43
44 Renderng The radostes are constant across the entre patch area Smply renderng the patches produces tled appearance Instead nterpolate radostes to the vertces and use Gourad shadng from Baum et al. [1991] 3/26/07 44
45 Calculatng Form Factors 1 cosφcosφj Fj = 2 V( x, y)dxdy x P r A y P π j Orgnal Radosty paper [Goral et al. 84] used analytcal approach Expensve Dffcult to ncorporate occluson Common technques: Hemcube Ray castng 3/26/07 45
46 Form factor between two polygons (actually just a part of t) 3/26/07 46
47 Hemcube Dspenses wth outer ntegral (assumes lttle varaton over ) Uses fact that projecton of surface onto boundng volume has same form factor as orgnal surface Surround the center of patch wth a pxelated half cube Precompute form factor of each pxel Rasterze the scene onto the faces of the hemcube Form factor approxmated as the sum form factors of each pxel t covers 3/26/07 47
48 Hemcube Lmtatons Alasng Occluson close to surface Close surfaces (why?) Lght sources (why?) 3/26/07 48
49 Ray castng Compute pont to patch form factor analytcally Use raytracng to determne vsblty factor Generally, less effcent than hemcube 3/26/07 49
Discussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Caching. Irradiance Calculation. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 29, Renderng Lecture 6: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs29-13/fa09 Dscusson Problems dfferent over years.
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs283/fa10 Dscusson Problems dfferent over years. Intally,
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationMonte Carlo Rendering
Monte Carlo Renderng Last Tme? Modern Graphcs Hardware Cg Programmng Language Gouraud Shadng vs. Phong Normal Interpolaton Bump, Dsplacement, & Envronment Mappng Cg Examples G P R T F P D Today Does Ray
More informationGlobal Illumination: Radiosity
Last Tme? Global Illumnaton: Radosty Planar Shadows Shadow Maps An early applcaton of radatve heat transfer n stables. Projectve Texture Shadows (Texture Mappng) Shadow Volumes (Stencl Buffer) Schedule
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationComputer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)
Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel lg. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationReal-time. Shading of Folded Surfaces
Rhensche Fredrch-Wlhelms-Unverstät Bonn Insttute of Computer Scence II Computer Graphcs Real-tme Shadng of Folded Surfaces B. Ganster, R. Klen, M. Sattler, R. Sarlette Motvaton http://www www.vrtualtryon.de
More informationColor in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model
Color n OpenGL Polygonal Shadng Lght Source n OpenGL Materal Propertes Normal Vectors Phong model 2 We know how to rasterze - Gven a 3D trangle and a 3D vewpont, we know whch pxels represent the trangle
More informationTopic 13: Radiometry. The Basic Light Transport Path
Topc 3: Raometry The bg pcture Measurng lght comng from a lght source Measurng lght fallng onto a patch: Irraance Measurng lght leavng a patch: Raance The Lght Transport Cycle The BrecAonal Reflectance
More informationMonte Carlo Integration
Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)
More informationComplex Filtering and Integration via Sampling
Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory
More informationIntroduction to Radiosity
EECS 487: Interactve Computer Graphcs EECS 487: Interactve Computer Graphcs Renderng a Scene Introducton to Radosty John. Hughes and ndres van Dam rown Unversty The scene conssts of a geometrc arrangement
More informationForm-factors Josef Pelikán CGG MFF UK Praha.
Form-factors 1996-2016 Josef Pelkán CGG MFF UK Praha pepca@cgg.mff.cun.cz http://cgg.mff.cun.cz/~pepca/ FormFactor 2016 Josef Pelkán, http://cgg.mff.cun.cz/~pepca 1 / 23 Form-factor F It ndcates the proporton
More informationMotivation. Motivation. Monte Carlo. Example: Soft Shadows. Outline. Monte Carlo Algorithms. Advanced Computer Graphics (Fall 2009)
Advanced Comuter Grahcs Fall 29 CS 294, Renderng Lecture 4: Monte Carlo Integraton Rav Ramamoorth htt://nst.eecs.berkeley.edu/~cs294-3/a9 Motvaton Renderng = ntegraton Relectance equaton: Integrate over
More informationPlane Sampling for Light Paths from the Environment Map
jgt 2009/5/27 16:42 page 1 #1 Vol. [VOL], No. [ISS]: 1 6 Plane Samplng for Lght Paths from the Envronment Map Holger Dammertz and Johannes Hanka Ulm Unversty Abstract. We present a method to start lght
More informationPhoton Mapping. Photon Mapping. Why Map Photons? Sources. What is a Photon? Refrac=on of a Caus=c. Jan Kautz
Refrac=on of a Caus=c Photon Mapping Jan Kautz Monte Carlo ray tracing handles all paths of light: L(D S)*E, but not equally well Has difficulty sampling LS*DS*E paths, e.g. refrac=on of a caus=c Path
More informationDiffuse and specular interreflections with classical, deterministic ray tracing
Dffuse and specular nterreflectons wth classcal, determnstc ray tracng Gergely Vass gergely_vass@sggraph.org Dept. of Control Engneerng and Informaton Technology Techncal Unversty of Budapest Budapest,
More informationSurface Integrators. Digital Image Synthesis Yung-Yu Chuang 12/20/2007
Surface Integrators Dgtal Image Synthess Yung-Yu Chuang 12/20/2007 wth sldes by Peter Shrley, Pat Hanrahan, Henrk Jensen, Maro Costa Sousa and Torsten Moller Drect lghtng va Monte Carlo ntegraton dffuse
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationComputer graphics III Light reflection, BRDF. Jaroslav Křivánek, MFF UK
Computer graphcs III Lght reflecton, BRDF Jaroslav Křvánek, MFF UK Jaroslav.Krvanek@mff.cun.cz Basc radometrc quanttes Image: Wojcech Jarosz CG III (NPGR010) - J. Křvánek 2015 Interacton of lght wth a
More informationSurface Mapping One. CS7GV3 Real-time Rendering
Surface Mappng One CS7GV3 Real-tme Renderng Textures Add complexty to scenes wthout addtonal geometry Textures store ths nformaton, can be any dmenson Many dfferent types: Dffuse most common Ambent, specular,
More informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationInteractive Rendering of Translucent Objects
Interactve Renderng of Translucent Objects Hendrk Lensch Mchael Goesele Phlppe Bekaert Jan Kautz Marcus Magnor Jochen Lang Hans-Peter Sedel 2003 Presented By: Mark Rubelmann Outlne Motvaton Background
More informationLighting. Dr. Scott Schaefer
Lghtng Dr. Scott Schaefer 1 Lghtng/Illumnaton Color s a functon of how lght reflects from surfaces to the eye Global llumnaton accounts for lght from all sources as t s transmtted throughout the envronment
More informationComputer Sciences Department
Computer Scences Department Populaton Monte Carlo Path Tracng Yu-Ch La Charles Dyer Techncal Report #1614 September 2007 Populaton Monte Carlo Path Tracng Yu-Ch La Unversty of Wsconsn at Madson Graphcs-Vson
More informationFast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics
Thrteenth Eurographcs Workshop on Renderng (2002) P. Debevec and S. Gbson (Edtors) Fast, Arbtrary BRDF Shadng for Low-Frequency Lghtng Usng Sphercal Harmoncs Jan Kautz 1, Peter-Pke Sloan 2 and John Snyder
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationRobust Soft Shadow Mapping with Backprojection and Depth Peeling
paper 2008/3/20 15:47 page 19 #1 Vol. 13, No. 1: 19 29 Robust Soft Shadow Mappng wth Backprojecton and Depth Peelng Lous Bavol, Steven P. Callahan, and Claudo T. Slva Scentfc Computng and Imagng Insttute,
More informationPhysics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline
Aprl 24, 2017 Physcs 132 Prof. E. F. Redsh Theme Musc: Justn Tmberlake Mrrors Cartoon: Gary Larson The Far Sde 1 Outlne Images produced by a curved mrror Image equatons for a curved mrror Lght n dense
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationRobust Soft Shadow Mapping with Depth Peeling
1 Robust Soft Shadow Mappng wth Depth Peelng Lous Bavol, Steven P. Callahan, Cláudo T. Slva UUSCI-2006-028 Scentfc Computng and Imagng Insttute Unversty of Utah Salt Lake Cty, UT 84112 USA August 11, 2006
More informationSlide 1 SPH3UW: OPTICS I. Slide 2. Slide 3. Introduction to Mirrors. Light incident on an object
Slde 1 SPH3UW: OPTICS I Introducton to Mrrors Slde 2 Lght ncdent on an object Absorpton Relecton (bounces)** See t Mrrors Reracton (bends) Lenses Oten some o each Everythng true or wavelengths
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationThe Rendering Equation and Path Tracing
The Rendering Equation and Path Tracing Louis Feng April 22, 2004 April 21, 2004 Realistic Image Synthesis (Spring 2004) 1 Topics The rendering equation Original form Meaning of the terms Integration Path
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationMIT Monte-Carlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1
MIT 6.837 Monte-Carlo Ray Tracing MIT EECS 6.837, Cutler and Durand 1 Schedule Review Session: Tuesday November 18 th, 7:30 pm bring lots of questions! Quiz 2: Thursday November 20 th, in class (one weeks
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationLight Factorization for Mixed-Frequency Shadows in Augmented Reality
Lght Factorzaton for Mxed-Frequency Shadows n Augmented Realty Dere Nowrouzezahra 1 Stefan Geger 2 Kenny Mtchell 3 Robert Sumner 1 Wojcech Jarosz 1 Marus Gross 1,2 1 Dsney Research Zurch 2 ETH Zurch 3
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationSchedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity
Schedule Review Session: Tuesday November 18 th, 7:30 pm, Room 2-136 bring lots of questions! MIT 6.837 Monte-Carlo Ray Tracing Quiz 2: Thursday November 20 th, in class (one weeks from today) MIT EECS
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More information1. Answer the following. a. A beam of vertically polarized light of intensity W/m2 encounters two polarizing filters as shown below.
1. Answer the followng. a. A beam of vertcally lght of ntensty 160.0 W/m2 encounters two polarzng flters as shown below. Vertcally ncdent tu-
More informationGlobal Illumination. CSCI 420 Computer Graphics Lecture 18. BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] 1 Global Illumination
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationConsistent Illumination within Optical See-Through Augmented Environments
Consstent Illumnaton wthn Optcal See-Through Augmented Envronments Olver Bmber, Anselm Grundhöfer, Gordon Wetzsten and Sebastan Knödel Bauhaus Unversty Bauhausstraße 11, 99423 Wemar, Germany, {olver.bmber,
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationA Brief Overview of. Global Illumination. Thomas Larsson, Afshin Ameri Mälardalen University
A Brief Overview of Global Illumination Thomas Larsson, Afshin Ameri Mälardalen University 1 What is Global illumination? Global illumination is a general name for realistic rendering algorithms Global
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 480 Computer Graphics Lecture 18 Global Illumination BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] March 28, 2012 Jernej Barbic University of Southern California
More informationPBRT core. Announcements. pbrt. pbrt plug-ins
Announcements PBRT core Dgtal Image Synthess Yung-Yu Chuang 9/27/2007 Please subscrbe the malng lst. Wndows complaton Debuggng n Wndows Doxygen (onlne, download or doxygen by yourself) HW#1 wll be assgned
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Angel Ch. 11] 1 Global Illumination
More informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationComparison of calculation methods and models in software for computer graphics and radiative heat exchange
Comparson of calculaton methods and models n software for computer graphcs and radatve heat exchange Insttute of Electrcal and Electroncs Engneerng Poznan Unversty of Technology ul. Potrowo 3A, 60-950
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationVanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,
Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery
More informationKorrigeringar: An introduction to Global Illumination. Global Illumination. Examples of light transport notation light
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Korrigeringar: Intel P4 (200): ~42M transistorer Intel P4 EE (2004): 78M
More informationGlobal Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller
Global Illumination CMPT 361 Introduction to Computer Graphics Torsten Möller Reading Foley, van Dam (better): Chapter 16.7-13 Angel: Chapter 5.11, 11.1-11.5 2 Limitation of local illumination A concrete
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationAccelerating X-Ray data collection using Pyramid Beam ray casting geometries
Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel
More informationLecture 7 - Path Tracing
INFOMAGR Advanced Graphics Jacco Bikker - November 2016 - February 2017 Lecture 7 - I x, x = g(x, x ) ε x, x + S ρ x, x, x I x, x dx Welcome! Today s Agenda: Introduction Advanced Graphics 3 Introduction
More informationReal-time Rendering of Enhanced Shallow Water Fluid Simulations
Real-tme Renderng of Enhanced Shallow Water Flud Smulatons Jesús Ojeda a, Antono Susín b a Dept. LSI, Unverstat Poltècnca de Catalunya b Dept. MA1, Unverstat Poltècnca de Catalunya Abstract The vsualzaton
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationTEST-05 TOPIC: OPTICS COMPLETE
Q. A boy s walkng under an nclned mrror at a constant velocty V m/s along the x-axs as shown n fgure. If the mrror s nclned at an angle wth the horzontal then what s the velocty of the mage? Y V sn + V
More informationGlobal Illumination. Why Global Illumination. Pros/Cons and Applications. What s Global Illumination
Global Illumination Why Global Illumination Last lecture Basic rendering concepts Primitive-based rendering Today: Global illumination Ray Tracing, and Radiosity (Light-based rendering) What s Global Illumination
More informationDIFFRACTION SHADING MODELS FOR IRIDESCENT SURFACES
DIFFRACTION SHADING MODELS FOR IRIDESCENT SURFACES Emmanuel Agu Department of Computer Scence Worcester Polytechnc Insttute, Worcester, MA 01609, USA emmanuel@cs.wp.edu Francs S.Hll Jr Department of Electrcal
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More informationSimulation and Animation of Fire
Smulaton and Anmaton of Fre Overvew Presentaton n Semnar on Motvaton Methods for smulaton of fre Physcally-based Methods for 3D-Games and Medcal Applcatons Dens Stenemann partcle-based flud-based flame-based
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationInteractive Virtual Relighting of Real Scenes
Frst submtted: October 1998 (#846). Edtor/revewers please consult accompanyng document wth detaled responses to revewer comments. Interactve Vrtual Relghtng of Real Scenes Célne Loscos, George Drettaks,
More informationShort Papers. Toward Accurate Recovery of Shape from Shading Under Diffuse Lighting 1 INTRODUCTION 2 PROBLEM FORMULATION
1020 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 19, NO. 9, SEPTEMBER 1997 Short Papers Toward Accurate Recovery of Shape from Shadng Under Dffuse Lghtng A. James Stewart and Mchael
More informationLoop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)
Loop Transformatons for Parallelsm & Localty Prevously Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Loop nterchange Loop transformatons and transformaton frameworks
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationRay tracing. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/19/07 1
Ray tracing Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 3/19/07 1 From last time Hidden surface removal Painter s algorithm Clipping algorithms Area subdivision BSP trees Z-Buffer
More information2/1/10. Outline. The Radiance Equation. Light: Flux Equilibrium. Light: Radiant Power. Light: Equation. Radiance. Jan Kautz
Outline Jan Kautz Basic terms in radiometry Radiance Reflectance The operator form of the radiance equation Meaning of the operator form Approximations to the radiance equation 2005 Mel Slater, 2006 Céline
More informationPart I The Basic Algorithm. Principles of Photon Mapping. A two-pass global illumination method Pass I Computing the photon map
Part I The Basic Algorithm 1 Principles of A two-pass global illumination method Pass I Computing the photon map A rough representation of the lighting in the scene Pass II rendering Regular (distributed)
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More information3D Shape of Specular Surface Measurement Using Five Degrees of Freedom Camera System
Khar usuf, Prasetyo Ed, Amr Radz Abdul Ghan 3D Shape of Specular Measurement Usng Fve Degrees of Freedom Camera System KHAIRI USUF, PRASETO EDI and AMIR RADI ABDUL GHANI Department of Engneerng Desgn and
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More information