Rendering Algorithms: Realtime indirect illumination. Spring 2010 Matthias Zwicker


 Brittany McCoy
 1 years ago
 Views:
Transcription
1 Rendering Algorithms: Realtime indirect illumination Spring 2010 Matthias Zwicker
2 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
3 Ray tracing vs. rasterization Most algorithms for global illumination are based on ray tracing Monte Carlo path tracing, photon mapping, etc. Interactive rendering based on the rendering pipeline and rasterization ti
4 Rendering pipeline Scene e geometry et (triangles) Scene geomtry (triangles) flows through the pipeline piece by piece (object order) No random access to Camera geometry other than Rendering params. etc. current primitive in pipeline pipeline Textures Can do multiple passes through pipeline p and reuse results from previous passes Image, render target
5 Rendering pipeline stages Scene geometry Geometry Vertices and how they are connected Transformation, Triangles, lines, points, triangle geometry mod. strips Projection Rasterization, shading, isibilit Processed by the rendering pipeline onebyone (object order) visibility No random access to other geometry except current primitive in pipeline pp Image
6 Rendering pipeline stages Scene geometry Transformation, geometry mod. Projection Project geometric primitives to image plane Rasterization, shading, visibility Image 3D scene Center of projection 2D image plane
7 Rendering pipeline stages Scene geometry Transformation, geometry mod. Projection Rasterization, shading, visibility Draw primitives (triangles, lines, etc.) Shade each pixel Determine what is visible Store image in framebuffer or render target (not displayed d directly, but reused in later passes) Image
8 Visibility: Zbuffering Framebuffer contains perpixel depth During rasterization, only draw pixel if closer to eye than previous value in zbuffer Image Depth image, depth map, zbuffer
9 Rendering pipeline Hardware & software that draws 3D scenes on the screen Most operations performed by specialized graphics processing units (GPU) E.g., NVIDIA, ATI Massively parallel processing Work on several geometric primitives and pixels in parallel Access to hardware through lowlevel 3D API (DirectX, OpenGL)
10 Object vs. Image order Object order Rasterization type algorithms Desirable memory access pattern ( streaming, data locality, avoid random scene access) Suitable for real time rendering (OpenGL, DirectX) Popular for production rendering (Pixar RenderMan), where scenes often do not fit in RAM Global illumination challenging with purely object order algorithm, no random access to scene geometry Image order Ray tracing type algorithms Undesirable memory access pattern (random scene access) Requires sophisticaed data structures for fast scene access Full global l illumination possible Most popular for photorealistic image synthesis
11 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
12 Screen space techniques Hack togetrandom access to scene geometry Render at least two passes 1. Pass: render scene, keep depth map Image with depth values in pixels 2. Pass: use depth map as (incomplete) approximation of scene geometry Use as texture to look up geometry Some form of ray tracing possible
13 Ambient occlusion (AO) Ambient occlusion: fraction of hemisphere h that is unoccluded from a scene point Evaluate using ray tracing Use this fraction to modulate incident light Multiply incident light with AO coefficient for shading Approximation, but looks good Ray tracing to determine AO coefficient
14 Screen space ambient occlusion (SSAO) Hack: use depth buffer of each frame to compute AO coefficient Only an approximation to correct AO Sample a few points in neighborhood of shading point Even less close to correct shading integral Still looks plausible Depth buffer pixels SSAO using depth buffer
15 Screen space ambient occlusion (SSAO) Visualization off SSAO coefficients i Dark: small coefficient, large occlusion Bright: large coefficient, little occlusion
16 Extensions Use depth map geomety to compute one indirect bounce of light Approximating Dynamic Global Illumination in Image Space, Ritschel et al.
17 Discussion Pros Fast Looks plausible Popular in practice, see list of games on Cons Really a big approximation, not close to a solution of the rendering equation SSAO requires sampling, prone to noise artifacts
18 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
19 Visibility & shadows In a rendering pipeline: Given two points in scene, how to determine mutual visibility? How to do shadows? No raytracing support for shadow rays! Shadow mapping Given one scene point, determine visibility to all other points in scene Onetomany visibility test Most popular use: shadows for point lights
20 Shadow mapping Scene point lit by light source if visible ibl from light To determine visibility from light source Place camera at light source position Render scene using zbuffering Shadow, light not visible Lit, light visible Determine visibility from light source by placing camera at light source position
21 Two pass algorithm First pass Render scene by placing camera at light source position Store depth image (shadow map) Shadow map contains visibility information for all points in scene! depth value Depth image seen Depth image seen from light source
22 Two pass algorithm Second pass Render scene from camera position At each pixel, project pixel into shadow map Shadow map test: compare distance to light source with value in shadow map If distance is larger, in shadow If distance is smaller or equal, pixel is lit v b is in shadow Fi l i Final image with shadows pixel seen from eye v b
23 Shadow mapping Standard techique in realtime graphics Supported by GPUs, fast Disadvantages Basic algorithm only for point lights, hard shadows Sampling issues, artifacts Need to render scene once for each point light (one pass per light) Slow if many (hundreds) of light sources
24 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
25 Instant radiosity Indirect illumination for diffuse surfaces Based on particle tracing, similar to photon mapping Leverages GPUs, shadow mapping Original article Instant Radiosity, Keller et al. SIGGRAPH
26 Instant radiosity 1. Distribute virtual point lights (VPLs) Trace light particles starting at light sources Store as virtual point lights on surfaces 2 R d i g i g h d i g 2. Render image using shadow mapping with virtual point lights
27 Instant radiosity Light source with particles
28 Instant radiosity Distribute particles
29 Instant radiosity VPLs stored in scene
30 Distributing VPLs Essentially the same as photon tracing Trace a set of particles through scene, starting at light source Initial value of VPL is radiance of light source At each bounce Attenuate value of VPL with diffuse reflection coefficient i Sample new direction with cosine distribution (cancels out remaining cosine term) Roussian roulette to terminate particles Reweight particle according to termination probability
31 Rendering with VPLs Particles can be interpreted as point lights Render image for each VPL using shadow mapping Include geometry term 1/r^2 attenuation Cosine falloff Weight each image with 1/(nr of particles), add up Requires as many rendering passes as VPLs to generate shadow maps Analogous to final gathering in photon mapping Corresponds to using each photon instead of shooting gather rays and radiance estimation Approximates integral over surface area, therefore includes geometry term
32 Example Direct 1 bounce 2 bounce [Keller et al. Instant Radiosity]
33 Example 32 particles, 72 VPLs 64 particles, 147 VPLs [Keller et al. Instant Radiosity]
34 Artifacts Color of VPL is dominated by color of surface point where it lies Can lead to color casts Geometry term can lead to unbounded contribution of VPL (division by zero) Clamp contribution ti for VPLs
35 Technical details Termination probability Based on average diffuse reflectivity in scene
36 Technical details Sampling directions Halton or Hammersley sequence Quasi Monte Carlo scheme Random Jittered Halton
37 Technical details Sampling directions Halton or Hammersley sequence Quasi Monte Carlo scheme Error to path tracing reference
38 Interactive rendering Only one bounce for VPLs VPLs are stored only at first hit point, but not traced further Generate VPLs by sampling omnidirectional omnidirectional shadow maps, no ray tracing Up to ~1000 VPLs Computing shadow maps is performance bottleneck
39 Interactive rendering Optimizations Incremental update of shadow maps Shadow maps from simplified scene geometry No shadow maps at all! I.e., no visibility testing ti for VPLs
40 Demos, videos
41 Summary Instant t radiosity it Based on particle tracing Particles used as virtual point lights Scene rendered d on GPU with shadow mapping for each VPL Final pixel value is sum over all VPLs Realtime applications
42 Discussion Pros As number of VPLs goes to infinity, get accurate solution of rendering equation for diffuse surfaces Cons VPLs represent diffuse reflection, i.e., work correctly with diffuse surfaces only Except last bounce (i.e., hit point from eye) Artifacts because of geometry term Flickering i in animations with small number of VPLs Performance bottleneck due to shadow map computation
43 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
44 Representing spherical functions G l i di id l i di i l Goal: at individual points, store directional distribution of light over sphere of directions Radiance in each direction This is a function defined on the sphere Simple solution: table Disadvantage: inefficient calculations, large storage requirement Better idea: represent function as a weighted sum of basis functions Will always be an approximation, but can trade accuracy for efficiency
45 Spherical harmonics Basis functions on the sphere y j (ω) Often, used with two indices l,m instead of one index j; difference only in notation ti Think of it as sine/cosine like functions defined d on the sphere Each function has certain frequency Can approximate any function with desired accuracy by adding more frequencies Fourier transform on the sphere Good introduction h / h h i li hti l
46 Spherical harmonics Increasing frequency from top to bottom
47 Spherical harmonics Many useful properties Orthogonality Inner product of two different basis functions is zero Inner product of function with itself is one Z y j (ω)y k (ω)dω = δ j,k Same as inner product (dot product) of basis vectors in orthogonal basis of R n
48 Spherical harmonics projection Given function f( ) on sphere, what s its approximation using spherical harmonics? User chooses number of coefficients n The larger n, the more accurate the approximation n X f(ω) c j y j (ω) Coefficients c j c j = Z j=1 f(ω)y j (ω)dω Because of orthogonality In practice, compute using Monte Carlo integration Coefficients i form a column vector
49 Spherical harmonics projection n is number of basis functions used in approximation
50 Reflection integral Assume diffuse BRDF for now L o (x, ω o ) = ρ(x) Z π L i (x, ω i ) cos θ i dω i Given spherical harmonics coefficients l j, f j X L i (x, X X i(, ω i ) l j y j (ω i ) cos i f j y j (ω) j Because of orthogonality: integral turns into dot product of coefficient vectors! X L o (x, ω o ) X j l j f j j
51 Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant radiosity Representing functions on the sphere Precomputed radiance transfer
52 Precomputed radiance transfer How to get spherical harmonics representation of incident radiance? Incident radiance should include multiple bounces of indirectly reflected light Will have different coefficients l j at each point x! L n Li (x, ω i ) X l j y j (ω i ) j=1
53 Environment illumination Special case: environment map is only light source in scene Represent using spherical harmonics Can precompute coefficients e j using spherical harmonics projection X L e (x, ω) n e j y j (ω i ) j=1 Environment map is represented by column vector e j
54 Transfer matrix Given environment map, obtain incident id light at each point, due to environment Environment map: vector of SH coefficients e j Incident radiance: vector of SH coefficients l j Transfer matrix M: linear function that maps SH coefficients of environment map to SH coefficients of incident radiance l1 1. ln l = M e1 1. en e
55 Precomputed radiance transfer Precompute and store transfer matrix M at each triangle vertex in scene Precomputation is somewhat similar to form factor computation in FEM methods (radiosity) Each element in the matrix is fraction of light transported from one basis function to an other Computation of elements using Monte Carlo integration During rendering, only need to compute matrixvector multiplications to get shading Use GPU Interactive frame rates
56 Discussion Pros Get global illumination with multiple bounces at interactive framerates Everything encoded in transfer matrices Can easily & efficiently change environment illumination, e.g., rotate it Cons Works only for static scenes! Would need to recompute transfer matrices when scene geometry changes, e.g., objects move relative to each other Large memory requirements, need to store transfer matrix at each triangle vertex Basic implementations restricted to lowfrequency effects; need more effort to get high frequency reflections & shadows
57 Literature The original i research paper: Precomputed Radiance Transfer for Real Time Rendering in Dynamic, LowFrequency Lighting Environments, Sloan et al. uk/staff/j kautz/publications/prtsig02 pdf A more modern version: AllFrequency Interactive Relighting of Translucent Objects with Single and Multiple Scattering, Wang et al. Many other extensions and variations Other basis functions, etc.
58 Summary Accurate solution of rendering equation on GPU at interactive rates not just there yet, but coming soon See for example An Efficient GPUbased Approach for Interactive Global Illumination, Wang et al., Smart photon mapping approach on GPU; diffuse, glossy, etc. 1.5 fps, 2009
59 Links Books SIGGRAPH course material Game technology Some research papers in this field etc.
60 Next time Final project presentation
Today. Rendering algorithms. Rendering algorithms. Images. Images. Rendering Algorithms. Course overview Organization Introduction to ray tracing
Today Rendering Algorithms Course overview Organization Introduction to ray tracing Spring 2009 Matthias Zwicker Universität Bern Rendering algorithms Problem statement Given computer representation of
More informationToday. Rendering algorithms. Rendering algorithms. Images. Images. Rendering Algorithms. Course overview Organization Introduction to ray tracing
Today Rendering Algorithms Course overview Organization Introduction to ray tracing Spring 2010 Matthias Zwicker Universität Bern Rendering algorithms Problem statement Given computer representation of
More informationCMSC427 Advanced shading getting global illumination by local methods. Credit: slides Prof. Zwicker
CMSC427 Advanced shading getting global illumination by local methods Credit: slides Prof. Zwicker Topics Shadows Environment maps Reflection mapping Irradiance environment maps Ambient occlusion Reflection
More informationCS354R: Computer Game Technology
CS354R: Computer Game Technology RealTime Global Illumination Fall 2018 Global Illumination Mirror s Edge (2008) 2 What is Global Illumination? Scene recreates feel of physicallybased lighting models
More informationAmbien Occlusion. Lighting: Ambient Light Sources. Lighting: Ambient Light Sources. Summary
Summary Ambien Occlusion Kadi Bouatouch IRISA Email: kadi@irisa.fr 1. Lighting 2. Definition 3. Computing the ambient occlusion 4. Ambient occlusion fields 5. Dynamic ambient occlusion 1 2 Lighting: Ambient
More informationToday. Rendering pipeline. Rendering pipeline. Object vs. Image order. Rendering engine Rendering engine (jtrt) Computergrafik. Rendering pipeline
Computergrafik Today Rendering pipeline s View volumes, clipping Viewport Matthias Zwicker Universität Bern Herbst 2008 Rendering pipeline Rendering pipeline Hardware & software that draws 3D scenes on
More informationGlobal Illumination. COMP 575/770 Spring 2013
Global Illumination COMP 575/770 Spring 2013 Final Exam and Projects COMP 575 Final Exam Friday, May 3 4:00 pm COMP 770 (and 575 extra credit) Projects Final report due by end of day, May 1 Presentations:
More informationPhilipp Slusallek Karol Myszkowski. Realistic Image Synthesis SS18 Instant Global Illumination
Realistic Image Synthesis  Instant Global Illumination  Karol Myszkowski Overview of MC GI methods General idea Generate samples from lights and camera Connect them and transport illumination along paths
More informationDEFERRED RENDERING STEFAN MÜLLER ARISONA, ETH ZURICH SMA/
DEFERRED RENDERING STEFAN MÜLLER ARISONA, ETH ZURICH SMA/20131104 DEFERRED RENDERING? CONTENTS 1. The traditional approach: Forward rendering 2. Deferred rendering (DR) overview 3. Example uses of DR:
More informationTSBK03 ScreenSpace Ambient Occlusion
TSBK03 ScreenSpace Ambient Occlusion Joakim Gebart, Jimmy Liikala December 15, 2013 Contents 1 Abstract 1 2 History 2 2.1 Crysis method..................................... 2 3 Chosen method 2 3.1 Algorithm
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 informationOutline of Lecture. RealTime High Quality Rendering. Geometry or Vertex Pipeline. Basic Hardware Pipeline. Pixel or Fragment Pipeline
RealTime High Quality Rendering CSE 274 [Fall 2015], Lecture 2 Graphics Hardware Pipeline, Reflection and Rendering Equations, Taonomy of Methods http://www.cs.ucsd.edu/~ravir Outline of Lecture Taonomy
More informationModels and Architectures
Models and Architectures Objectives Learn the basic design of a graphics system Introduce graphics pipeline architecture Examine software components for an interactive graphics system 1 Image Formation
More informationChapter 7  Light, Materials, Appearance
Chapter 7  Light, Materials, Appearance Types of light in nature and in CG Shadows Using lights in CG Illumination models Textures and maps Procedural surface descriptions Literature: E. Angel/D. Shreiner,
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 informationAdvanced Graphics. Global Illumination. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Global Illumination 1 Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd What s wrong with raytracing? Soft shadows are expensive Shadows
More informationScreen Space Ambient Occlusion. Daniel Kvarfordt & Benjamin Lillandt
Screen Space Ambient Occlusion Daniel Kvarfordt & Benjamin Lillandt Ambient light Same from all directions. Lambertian shading doesn't show form well. Need shadows to see form. Global illumination can
More informationChoosing the Right Algorithm & Guiding
Choosing the Right Algorithm & Guiding PHILIPP SLUSALLEK & PASCAL GRITTMANN Topics for Today What does an implementation of a highperformance renderer look like? Review of algorithms which to choose for
More informationAdvanced Computer Graphics CS 563: Screen Space GI Techniques: Real Time
Advanced Computer Graphics CS 563: Screen Space GI Techniques: Real Time William DiSanto Computer Science Dept. Worcester Polytechnic Institute (WPI) Overview Deferred Shading Ambient Occlusion Screen
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.413.5] 1 Global Illumination
More informationComputer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura
Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationGlobal Illumination. CSCI 420 Computer Graphics Lecture 18. BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Angel Ch.
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 informationPrecomputed Radiance Transfer: Theory and Practice
1 Precomputed Radiance Transfer: PeterPike Sloan Microsoft Jaakko Lehtinen Helsinki Univ. of Techn. & Remedy Entertainment Jan Kautz MIT 2 Introduction Jan Kautz MIT 3 Introduction We see here an example
More informationGame Technology. Lecture Physically Based Rendering. DiplInform. Robert Konrad Polona Caserman, M.Sc.
Game Technology Lecture 7 4.12.2017 Physically Based Rendering DiplInform. Robert Konrad Polona Caserman, M.Sc. Prof. Dr.Ing. Ralf Steinmetz KOM  Multimedia Communications Lab PPTforall v.3.4_office2010
More informationGlobal Illumination CS334. Daniel G. Aliaga Department of Computer Science Purdue University
Global Illumination CS334 Daniel G. Aliaga Department of Computer Science Purdue University Recall: Lighting and Shading Light sources Point light Models an omnidirectional light source (e.g., a bulb)
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 informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Participating Media Measuring BRDFs 3D Digitizing & Scattering BSSRDFs Monte Carlo Simulation Dipole Approximation Today Ray Casting / Tracing Advantages? Ray
More informationMonte Carlo Ray Tracing. Computer Graphics CMU /15662
Monte Carlo Ray Tracing Computer Graphics CMU 15462/15662 TODAY: Monte Carlo Ray Tracing How do we render a photorealistic image? Put together many of the ideas we ve studied:  color  materials  radiometry
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Reading for Today A Practical Model for Subsurface Light Transport, Jensen, Marschner, Levoy, & Hanrahan, SIGGRAPH 2001 Participating Media Measuring BRDFs
More information6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, :404pm One handwritten sheet of notes allowed
6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, 2003 2:404pm One handwritten sheet of notes allowed Name: 1 2 3 4 5 6 7 / 4 / 15 / 5 / 5 / 12 / 2 / 7 Total / 50 1 Animation [ /4]
More informationShading and Illumination
Shading and Illumination OpenGL Shading Without Shading With Shading Physics Bidirectional Reflectance Distribution Function (BRDF) f r (ω i,ω ) = dl(ω ) L(ω i )cosθ i dω i = dl(ω ) L(ω i )( ω i n)dω
More informationComputer Graphics. Lecture 10. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura 12/03/15
Computer Graphics Lecture 10 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationRealTime Shadows. Last Time? Textures can Alias. Schedule. Questions? Quiz 1: Tuesday October 26 th, in class (1 week from today!
Last Time? RealTime Shadows PerspectiveCorrect Interpolation Texture Coordinates Procedural Solid Textures Other Mapping Bump Displacement Environment Lighting Textures can Alias Aliasing is the undersampling
More informationCS 563 Advanced Topics in Computer Graphics Irradiance Caching and Particle Tracing. by Stephen Kazmierczak
CS 563 Advanced Topics in Computer Graphics Irradiance Caching and Particle Tracing by Stephen Kazmierczak Introduction Unbiased light transport algorithms can sometimes take a large number of rays to
More informationThe Traditional Graphics Pipeline
Final Projects Proposals due Thursday 4/8 Proposed project summary At least 3 related papers (read & summarized) Description of series of test cases Timeline & initial task assignment The Traditional Graphics
More informationConsider a partially transparent object that is illuminated with two lights, one visible from each side of the object. Start with a ray from the eye
Ray Tracing What was the rendering equation? Motivate & list the terms. Relate the rendering equation to forward ray tracing. Why is forward ray tracing not good for image formation? What is the difference
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 information03 RENDERING PART TWO
03 RENDERING PART TWO WHAT WE HAVE SO FAR: GEOMETRY AFTER TRANSFORMATION AND SOME BASIC CLIPPING / CULLING TEXTURES AND MAPPING MATERIAL VISUALLY DISTINGUISHES 2 OBJECTS WITH IDENTICAL GEOMETRY FOR NOW,
More information6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, :404pm One handwritten sheet of notes allowed
6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, 2003 2:404pm One handwritten sheet of notes allowed Name: 1 / 4 2 / 15 3 / 5 4 / 5 5 / 12 6 / 2 7 / 7 Total / 50 1 Animation [ /4]
More informationglobal light baking software
How to create a second level global light baking software Li Wenyao Game engine researcher, Netease Game Outline Development background Baking direct lighting Baking indirect lighting Starting point 1
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.413.5] March 28, 2012 Jernej Barbic University of Southern California
More informationAssignment 3: Path tracing
Assignment 3: Path tracing EDAN30 April 2, 2011 In this assignment you will be asked to extend your ray tracer to support path tracing. In order to pass the assignment you need to complete all tasks. Make
More informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More informationShaders. Slide credit to Prof. Zwicker
Shaders Slide credit to Prof. Zwicker 2 Today Shader programming 3 Complete model Blinn model with several light sources i diffuse specular ambient How is this implemented on the graphics processor (GPU)?
More informationShadows. COMP 575/770 Spring 2013
Shadows COMP 575/770 Spring 2013 Shadows in Ray Tracing Shadows are important for realism Basic idea: figure out whether a point on an object is illuminated by a light source Easy for ray tracers Just
More informationDynamic Ambient Occlusion and Indirect Lighting. Michael Bunnell NVIDIA Corporation
Dynamic Ambient Occlusion and Indirect Lighting Michael Bunnell NVIDIA Corporation Environment Lighting Environment Map + Ambient Occlusion + Indirect Lighting New Radiance Transfer Algorithm Useful for
More informationThe Rendering Equation & Monte Carlo Ray Tracing
Last Time? Local Illumination & Monte Carlo Ray Tracing BRDF Ideal Diffuse Reflectance Ideal Specular Reflectance The Phong Model Radiosity Equation/Matrix Calculating the Form Factors Aj Ai Reading for
More informationInteractive Rendering of Globally Illuminated Glossy Scenes
Interactive Rendering of Globally Illuminated Glossy Scenes Wolfgang Stürzlinger, Rui Bastos Dept. of Computer Science, University of North Carolina at Chapel Hill {stuerzl bastos}@cs.unc.edu Abstract.
More informationCMSC427 Shading Intro. Credit: slides from Dr. Zwicker
CMSC427 Shading Intro Credit: slides from Dr. Zwicker 2 Today Shading Introduction Radiometry & BRDFs Local shading models Light sources Shading strategies Shading Compute interaction of light with surfaces
More informationComputer Graphics. Shadows
Computer Graphics Lecture 10 Shadows Taku Komura Today Shadows Overview Projective shadows Shadow texture Shadow volume Shadow map Soft shadows Why Shadows? Shadows tell us about the relative locations
More informationToday. Global illumination. Shading. Interactive applications. Rendering pipeline. Computergrafik. Shading Introduction Local shading models
Computergrafik Thomas Buchberger, Matthias Zwicker Universität Bern Herbst 2008 Today Introduction Local shading models Light sources strategies Compute interaction of light with surfaces Requires simulation
More informationIntro to RayTracing & RaySurface Acceleration
Lecture 12 & 13: Intro to RayTracing & RaySurface Acceleration Computer Graphics and Imaging UC Berkeley Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric
More informationRendering: Reality. Eye acts as pinhole camera. Photons from light hit objects
Basic Ray Tracing Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as
More informationCS451Realtime Rendering Pipeline
1 CS451Realtime Rendering Pipeline JYHMING LIEN DEPARTMENT OF COMPUTER SCIENCE GEORGE MASON UNIVERSITY Based on Tomas AkenineMöller s lecture note You say that you render a 3D 2 scene, but what does
More informationInteractive Methods in Scientific Visualization
Interactive Methods in Scientific Visualization GPU Volume Raycasting Christof RezkSalama University of Siegen, Germany Volume Rendering in a Nutshell Image Plane Eye Data Set Backtofront iteration
More informationLevel of Details in Computer Rendering
Level of Details in Computer Rendering Ariel Shamir Overview 1. Photo realism vs. Non photo realism (NPR) 2. Objects representations 3. Level of details Photo Realism Vs. Non Pixar Demonstrations Sketching,
More informationMIT MonteCarlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1
MIT 6.837 MonteCarlo 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 informationCOMP371 COMPUTER GRAPHICS
COMP371 COMPUTER GRAPHICS SESSION 15 RAY TRACING 1 Announcements Programming Assignment 3 out today  overview @ end of the class Ray Tracing 2 Lecture Overview Review of last class Ray Tracing 3 Local
More informationFinal Project: RealTime Global Illumination with Radiance Regression Functions
Volume xx (200y), Number z, pp. 1 5 Final Project: RealTime Global Illumination with Radiance Regression Functions FuJun Luan Abstract This is a report for machine learning final project, which combines
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Bump mapping Shadows Shadow mapping Shadow mapping in OpenGL Bump mapping Surface detail is often the result of small perturbations in
More informationDeferred Rendering Due: Wednesday November 15 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 4 November 2, 2017 Deferred Rendering Due: Wednesday November 15 at 10pm 1 Summary This assignment uses the same application architecture
More informationToday. Global illumination. Shading. Interactive applications. Rendering pipeline. Computergrafik. Shading Introduction Local shading models
Computergrafik Matthias Zwicker Universität Bern Herbst 2009 Today Introduction Local shading models Light sources strategies Compute interaction of light with surfaces Requires simulation of physics Global
More informationAdding Spherical Harmonic Lighting to the Sushi Engine. Chris Oat 3D Application Research Group. ATI Research, Inc.
Adding Spherical Harmonic Lighting to the Sushi Engine Chris Oat 3D Application Research Group ATI Research, Inc. Overview Introduction & Motivation Quick Review of PRT Case Study : ATI s demo engine Sushi
More informationIntroduction to Computer Graphics with WebGL
Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science Laboratory University of New Mexico Models and Architectures
More informationINFOGR Computer Graphics. J. Bikker  AprilJuly Lecture 10: Ground Truth. Welcome!
INFOGR Computer Graphics J. Bikker  AprilJuly 2015  Lecture 10: Ground Truth Welcome! Today s Agenda: Limitations of Whittedstyle Ray Tracing Monte Carlo Path Tracing INFOGR Lecture 10 Ground Truth
More informationPoint based global illumination is now a standard tool for film quality renderers. Since it started out as a real time technique it is only natural
1 Point based global illumination is now a standard tool for film quality renderers. Since it started out as a real time technique it is only natural to consider using it in video games too. 2 I hope that
More informationLocal vs. Global Illumination & Radiosity
Last Time? Local vs. Global Illumination & Radiosity Ray Casting & RayObject Intersection Recursive Ray Tracing Distributed Ray Tracing An early application of radiative heat transfer in stables. Reading
More informationScreen Space Ambient Occlusion TSBK03: Advanced Game Programming
Screen Space Ambient Occlusion TSBK03: Advanced Game Programming August NamKi Ek, Oscar Johnson and Ramin Assadi March 5, 2015 This project report discusses our approach of implementing Screen Space Ambient
More informationThese are the annotated slides of the real time part of the Many Lights Rendering
These are the annotated slides of the real time part of the Many Lights Rendering course at SIGGRAPH 12. This part covers techniques for making many lights methods suitable for (high quality) real time
More informationMotivation. My General Philosophy. Assumptions. Advanced Computer Graphics (Spring 2013) PrecomputationBased Relighting
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 17: PrecomputationBased RealTime Rendering Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation Previously: seen IBR. Use measured
More informationCSE 681 Illumination and Phong Shading
CSE 681 Illumination and Phong Shading Physics tells us What is Light? We don t see objects, we see light reflected off of objects Light is a particle and a wave The frequency of light What is Color? Our
More informationAdvanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping
Advanced Graphics Path Tracing and Photon Mapping Part 2 Path Tracing and Photon Mapping Importance Sampling Combine importance sampling techniques Reflectance function (diffuse + specular) Light source
More informationSimple Lighting/Illumination Models
Simple Lighting/Illumination Models Scene rendered using direct lighting only Photograph Scene rendered using a physicallybased global illumination model with manual tuning of colors (Frederic Drago and
More informationAfter the release of Maxwell in September last year, a number of press articles appeared that describe VXGI simply as a technology to improve
After the release of Maxwell in September last year, a number of press articles appeared that describe VXGI simply as a technology to improve lighting in games. While that is certainly true, it doesn t
More informationRealTime Shadows. Last Time? Today. Why are Shadows Important? Shadows as a Depth Cue. For Intuition about Scene Lighting
Last Time? RealTime Shadows Today Why are Shadows Important? Shadows & Soft Shadows in Ray Tracing Planar Shadows Projective Texture Shadows Shadow Maps Shadow Volumes Why are Shadows Important? Depth
More informationPath Tracing part 2. Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017
Path Tracing part 2 Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017 Monte Carlo Integration Monte Carlo Integration The rendering (& radiance) equation is an infinitely recursive integral
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.713 Angel: Chapter 5.11, 11.111.5 2 Limitation of local illumination A concrete
More informationOpenGl Pipeline. triangles, lines, points, images. Pervertex ops. Primitive assembly. Texturing. Rasterization. Perfragment ops.
OpenGl Pipeline Individual Vertices Transformed Vertices Commands Processor Pervertex ops Primitive assembly triangles, lines, points, images Primitives Fragments Rasterization Texturing Perfragment
More informationCPSC 314 LIGHTING AND SHADING
CPSC 314 LIGHTING AND SHADING UGRAD.CS.UBC.CA/~CS314 slide credits: Mikhail Bessmeltsev et al 1 THE RENDERING PIPELINE Vertices and attributes Vertex Shader Modelview transform Pervertex attributes Vertex
More informationComputer Graphics. Lecture 14 Bumpmapping, Global Illumination (1)
Computer Graphics Lecture 14 Bumpmapping, Global Illumination (1) Today  Bump mapping  Displacement mapping  Global Illumination Radiosity Bump Mapping  A method to increase the realism of 3D objects
More informationFor Intuition about Scene Lighting. Today. Limitations of Planar Shadows. Cast Shadows on Planar Surfaces. Shadow/View Duality.
Last Time Modeling Transformations Illumination (Shading) RealTime Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
More informationGlobal Illumination The Game of Light Transport. Jian Huang
Global Illumination The Game of Light Transport Jian Huang Looking Back Raytracing and radiosity both computes global illumination Is there a more general methodology? It s a game of light transport.
More informationHomework #2. Shading, Ray Tracing, and Texture Mapping
Computer Graphics Prof. Brian Curless CSE 457 Spring 2000 Homework #2 Shading, Ray Tracing, and Texture Mapping Prepared by: Doug Johnson, Maya Widyasari, and Brian Curless Assigned: Monday, May 8, 2000
More information6. Illumination, Lighting
Jorg s Graphics Lecture Notes 6. Illumination, Lighting 1 6. Illumination, Lighting No ray tracing in OpenGL! ray tracing: direct paths COP interreflection: soft shadows, color bleeding. umbra, penumbra,
More informationShading, lighting, & BRDF Theory. Cliff Lindsay, PHD
Shading, lighting, & BRDF Theory Cliff Lindsay, PHD Overview of today s lecture BRDF Characteristics Lights in terms of BRDFs Classes of BRDFs Ambient light & Shadows in terms of BRDFs Decomposing Reflection
More informationOther Rendering Techniques CSE 872 Fall Intro You have seen Scanline converter (+zbuffer) Painter s algorithm Radiosity CSE 872 Fall
Other Rendering Techniques 1 Intro You have seen Scanline converter (+zbuffer) Painter s algorithm Radiosity 2 Intro Some more Raytracing Light maps Photonmap Reyes Shadow maps Sahdow volumes PRT BSSRF
More informationAdvanced Shading I: Shadow Rasterization Techniques
Advanced Shading I: Shadow Rasterization Techniques Shadow Terminology umbra: light totally blocked penumbra: light partially blocked occluder: object blocking light Shadow Terminology umbra: light totally
More informationThe Rasterization Pipeline
Lecture 5: The Rasterization Pipeline Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2016 What We ve Covered So Far z x y z x y (0, 0) (w, h) Position objects and the camera in the world
More informationLast Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?
Last Time Modeling Transformations Illumination (Shading) RealTime Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
More informationVirtual Spherical Lights for ManyLight Rendering of Glossy Scenes
Virtual Spherical Lights for ManyLight Rendering of Glossy Scenes Miloš Hašan Jaroslav Křivánek * Bruce Walter Kavita Bala Cornell University * Charles University in Prague Global Illumination Effects
More informationRecollection. Models Pixels. Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows
Recollection Models Pixels Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows Can be computed in different stages 1 So far we came to Geometry model 3 Surface
More informationGUERRILLA DEVELOP CONFERENCE JULY 07 BRIGHTON
Deferred Rendering in Killzone 2 Michal Valient Senior Programmer, Guerrilla Talk Outline Forward & Deferred Rendering Overview GBuffer Layout Shader Creation Deferred Rendering in Detail Rendering Passes
More informationECS 175 COMPUTER GRAPHICS. Ken Joy.! Winter 2014
ECS 175 COMPUTER GRAPHICS Ken Joy Winter 2014 Shading To be able to model shading, we simplify Uniform Media no scattering of light Opaque Objects No Interreflection Point Light Sources RGB Color (eliminating
More informationIllumination Under Trees. Nelson Max University of Tokyo, and University of California, Davis
Illumination Under Trees Nelson Max University of Tokyo, and University of California, Davis Topics Hierarchical image based rendering for trees Atmospheric illumination and shadows Shadow penumbras with
More informationRealTime Shadows. Last Time? Schedule. Questions? Today. Why are Shadows Important?
Last Time? RealTime Shadows The graphics pipeline Clipping & rasterization of polygons Visibility the depth buffer (zbuffer) Schedule Questions? Quiz 2: Thursday November 2 th, in class (two weeks from
More informationModels and Architectures. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Models and Architectures Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Objectives Learn the basic design of a graphics system Introduce
More information