Rendering Algorithms: Realtime indirect illumination. Spring 2010 Matthias Zwicker

 Brittany McCoy
 10 months 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
CMSC427 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSpherical Harmonic Lighting: The Gritty Details Robin Green
Spherical Harmonic Lighting: The Gritty Details Robin Green R&D Programmer Sony Computer Entertainment America What This Talk Is About Advanced Lecture Explicit equations will be shown This talk is one
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 informationTo Do. RealTime High Quality Rendering. Motivation for Lecture. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
RealTime High Quality Rendering CSE 274 [Fall 2015], Lecture 5 Tour of Modern Offline Rendering To Do Project milestone (12 pages), final project proposal Due on Oct 27 Please get in touch with me if
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 informationPhotorealism: Ray Tracing
Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any
More informationShadow and Environment Maps
CS29413: Special Topics Lecture #8 Advanced Computer Graphics University of California, Berkeley Monday, 28 September 2009 Shadow and Environment Maps Lecture #8: Monday, 28 September 2009 Lecturer: Ravi
More informationOverview: Ray Tracing & The Perspective Projection Pipeline
Overview: Ray Tracing & The Perspective Projection Pipeline Lecture #2 Thursday, August 28 2014 About this Lecture! This is an overview.! Think of it as a quick tour moving fast.! Some parts, e.g. math,
More informationRadiance. Radiance properties. Radiance properties. Computer Graphics (Fall 2008)
Computer Graphics (Fall 2008) COMS 4160, Lecture 19: Illumination and Shading 2 http://www.cs.columbia.edu/~cs4160 Radiance Power per unit projected area perpendicular to the ray per unit solid angle in
More informationRay Tracing. CSCI 420 Computer Graphics Lecture 15. Ray Casting Shadow Rays Reflection and Transmission [Ch ]
CSCI 420 Computer Graphics Lecture 15 Ray Tracing Ray Casting Shadow Rays Reflection and Transmission [Ch. 13.213.3] Jernej Barbic University of Southern California 1 Local Illumination Object illuminations
More informationInteractive Volumebased Indirect Illumination of Dynamic Scenes
Interactive Volumebased Indirect Illumination of Dynamic Scenes Athanasios Gaitatzes and Pavlos Mavridis and Georgios Papaioannou Abstract In this paper we present a novel realtime algorithm to compute
More informationDominic Filion, Senior Engineer Blizzard Entertainment. Rob McNaughton, Lead Technical Artist Blizzard Entertainment
Dominic Filion, Senior Engineer Blizzard Entertainment Rob McNaughton, Lead Technical Artist Blizzard Entertainment Screenspace techniques Deferred rendering Screenspace ambient occlusion Depth of Field
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using objectorder processing primitives processed oneatatime
More informationMotivation. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 11: Monte Carlo Path Tracing Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation General solution to rendering and global illumination
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today More shading Environment maps Reflection mapping Irradiance environment maps Ambient occlusion Reflection and refraction Toon shading
More informationThe Rasterization Pipeline
Lecture 5: The Rasterization Pipeline Computer Graphics and Imaging UC Berkeley What We ve Covered So Far z x y z x y (0, 0) (w, h) Position objects and the camera in the world Compute position of objects
More informationComputer Graphics Shadow Algorithms
Computer Graphics Shadow Algorithms Computer Graphics Computer Science Department University of Freiburg WS 11 Outline introduction projection shadows shadow maps shadow volumes conclusion Motivation shadows
More informationClassic Rendering Pipeline
CS580: Classic Rendering Pipeline SungEui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/gcg/ Course Objectives Understand classic rendering pipeline Just highlevel concepts, not all the
More informationPhoton Streaming for Interactive Global Illumination in Dynamic Scenes
Photon Streaming for Interactive Global Illumination in Dynamic Scenes Daniel Meneveaux, Flavien Bridault Laboratoire XLIM, département SIC, Université de Poitiers October 15, 2008 Abstract While many
More informationx ~ Hemispheric Lighting
Irradiance and Incoming Radiance Imagine a sensor which is a small, flat plane centered at a point ~ x in space and oriented so that its normal points in the direction n. This sensor can compute the total
More informationRealTime Shadows. Computer Graphics. MIT EECS Durand 1
RealTime Shadows Computer Graphics MIT EECS 6.837 Durand 1 Why are Shadows Important? Depth cue Scene Lighting Realism Contact points 2 Shadows as a Depth Cue source unknown. All rights reserved. This
More informationCS5620 Intro to Computer Graphics
So Far wireframe hidden surfaces Next step 1 2 Light! Need to understand: How lighting works Types of lights Types of surfaces How shading works Shading algorithms What s Missing? Lighting vs. Shading
More informationCSE 167: Lecture #8: GLSL. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #8: GLSL Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #4 due Friday, November 2 nd Introduction:
More informationCOSC 448: REALTIME INDIRECT ILLUMINATION
U B C O K A N A G A N Department of Computer Science COSC 448: REALTIME INDIRECT ILLUMINATION Written by Stephen Smithbower Supersor: Dr. Ramon Lawrence January 2010  April 2010 University of British
More informationBiased Monte Carlo Ray Tracing
Biased Monte Carlo Ray Tracing Filtering, Irradiance Caching, and Photon Mapping Henrik Wann Jensen Stanford University May 23, 2002 Unbiased and Consistent Unbiased estimator: E{X} =... Consistent estimator:
More informationInteractive Indirect Illumination Using Voxel Cone Tracing
Interactive Indirect Illumination Using Voxel Cone Tracing Andreas Heider Technische Universität München heidera@in.tum.de Abstract Plausible illumination is crucial for rendering realistic images, but
More informationComputer Graphics. Lecture 9 Environment mapping, Mirroring
Computer Graphics Lecture 9 Environment mapping, Mirroring Today Environment Mapping Introduction Cubic mapping Sphere mapping refractive mapping Mirroring Introduction reflection first stencil buffer
More informationVoxel Cone Tracing and Sparse Voxel Octree for Realtime Global Illumination. Cyril Crassin NVIDIA Research
Voxel Cone Tracing and Sparse Voxel Octree for Realtime Global Illumination Cyril Crassin NVIDIA Research Global Illumination Indirect effects Important for realistic image synthesis Direct lighting Direct+Indirect
More informationRasterization Overview
Rendering Overview The process of generating an image given a virtual camera objects light sources Various techniques rasterization (topic of this course) raytracing (topic of the course Advanced Computer
More informationInteractive Light Mapping with PowerVR Ray Tracing
Interactive Light Mapping with PowerVR Ray Tracing Jens Fursund Justin DeCell Light Map Basics A light map is a texture that stores lighting for objects in the scene 3 Generation of light maps for GI Charting
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 informationPhotorealistic 3D Rendering for VW in Mobile Devices
Abstract University of Arkansas CSCE Department Advanced Virtual Worlds Spring 2013 Photorealistic 3D Rendering for VW in Mobile Devices Rafael Aroxa In the past few years, the demand for high performance
More informationCENG 477 Introduction to Computer Graphics. Ray Tracing: Shading
CENG 477 Introduction to Computer Graphics Ray Tracing: Shading Last Week Until now we learned: How to create the primary rays from the given camera and image plane parameters How to intersect these rays
More informationRadeon ProRender and Radeon Rays in a Gaming Rendering Workflow. Takahiro Harada, AMD 2017/3
Radeon ProRender and Radeon Rays in a Gaming Rendering Workflow Takahiro Harada, AMD 2017/3 Agenda Introduction Radeon ProRender & Radeon Rays Radeon Rays Unity + Radeon Rays Integration to real time applications
More informationScalable manylight methods
Scalable manylight methods Jaroslav Křivánek Charles University in Prague Instant radiosity Approximate indirect illumination by 1. Generate VPLs 2. Render with VPLs 2 Instant radiosity with glossy surfaces
More informationHardware Shading: StateoftheArt and Future Challenges
Hardware Shading: StateoftheArt and Future Challenges HansPeter Seidel MaxPlanckInstitut für Informatik Saarbrücken,, Germany Graphics Hardware Hardware is now fast enough for complex geometry for
More informationReview for Raytracing Algorithm and Hardware
Review for Raytracing Algorithm and Hardware Reporter: 邱敬捷博士候選人 LanDa Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Summer, 2017 1 2017/7/26 Outline
More informationIllumination and Shading
Illumination and Shading Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 2/14/07 1 From last time Texture mapping overview notation wrapping Perspectivecorrect interpolation Texture
More informationCS 563 Advanced Topics in Computer Graphics Spherical Harmonic Lighting by Mark Vessella. Courtesy of
CS 563 Advanced Topics in Computer Graphics Spherical Harmonic Lighting by Mark Vessella Courtesy of http://www.yasrt.org/shlighting/ Outline for the Night Introduction to Spherical Harmonic Lighting Description
More informationRendering Light Reflection Models
Rendering Light Reflection Models Visual Imaging in the Electronic Age Donald P. Greenberg October 3, 2017 Lecture #13 Program of Computer Graphics, Cornell University General Electric  167 Cornell in
More informationDepartment of Computer Engineering 3D Graphics in Games and Movies
Department of Computer Engineering 3D Graphics in Games and Movies Ulf Assarsson Department of Computer Engineering The screen consists of pixels Department of Computer Engineering 3DRendering Objects
More informationLighting affects appearance
Lighting affects appearance 1 Source emits photons Light And then some reach the eye/camera. Photons travel in a straight line When they hit an object they: bounce off in a new direction or are absorbed
More informationLets assume each object has a defined colour. Hence our illumination model is looks unrealistic.
Shading Models There are two main types of rendering that we cover, polygon rendering ray tracing Polygon rendering is used to apply illumination models to polygons, whereas ray tracing applies to arbitrary
More information: CASE STUDY: USING MAYA AND MENTAL RAY FOR PHOTOREALISTIC INTERIOR LIGHTING
20061795: CASE STUDY: USING MAYA AND MENTAL RAY FOR PHOTOREALISTIC INTERIOR LIGHTING Marty Fitzgerald, East Tennessee State University American Society for Engineering Education, 2006 Page 11.312.1 Case
More informationCS GAME PROGRAMMING Question bank
CS6006  GAME PROGRAMMING Question bank Part A Unit I 1. List the different types of coordinate systems. 2. What is ray tracing? Mention some applications of ray tracing. 3. Discuss the stages involved
More informationOrthogonal Projection Matrices. Angel and Shreiner: Interactive Computer Graphics 7E AddisonWesley 2015
Orthogonal Projection Matrices 1 Objectives Derive the projection matrices used for standard orthogonal projections Introduce oblique projections Introduce projection normalization 2 Normalization Rather
More informationVolume Shadows Tutorial Nuclear / the Lab
Volume Shadows Tutorial Nuclear / the Lab Introduction As you probably know the most popular rendering technique, when speed is more important than quality (i.e. realtime rendering), is polygon rasterization.
More informationCSE 167: Lecture #8: Lighting. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture #8: Lighting Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #4 due Friday, October 28 Introduction:
More informationComputer Graphics 1. Chapter 7 (June 17th, 2010, 24pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010
Computer Graphics 1 Chapter 7 (June 17th, 2010, 24pm): Shading and rendering 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons
More informationSingle Scattering in Refractive Media with Triangle Mesh Boundaries
Single Scattering in Refractive Media with Triangle Mesh Boundaries Bruce Walter Shuang Zhao Nicolas Holzschuch Kavita Bala Cornell Univ. Cornell Univ. Grenoble Univ. Cornell Univ. Presented at SIGGRAPH
More information6.837 Introduction to Computer Graphics Assignment 5: OpenGL and Solid Textures Due Wednesday October 22, 2003 at 11:59pm
6.837 Introduction to Computer Graphics Assignment 5: OpenGL and Solid Textures Due Wednesday October 22, 2003 at 11:59pm In this assignment, you will add an interactive preview of the scene and solid
More informationRecent Advances in Monte Carlo Offline Rendering
CS29413: Special Topics Lecture #6 Advanced Computer Graphics University of California, Berkeley Monday, 21 September 2009 Recent Advances in Monte Carlo Offline Rendering Lecture #6: Monday, 21 September
More informationGlossy Reflection. Objectives Modeling
25 Glossy Reflection 25.1 Modeling 25.2 Implementation 25.3 Results Objectives By the end of this chapter, you should: understand what glossy reflection is; understand how it can be modeled in ray tracing;
More informationAdvanced Post Processing
Advanced Post Processing Agenda Efficient Use of Blur HorizonBased Ambient Occlusion Efficient Use of Blur Many Forms of Blur Bloom Motion Blur And more Depth of Field God Rays Issues of Blur Effect Fullscreen
More informationImportance Sampling Spherical Harmonics
Importance Sampling Spherical Harmonics Wojciech Jarosz 1,2 Nathan A. Carr 2 Henrik Wann Jensen 1 1 University of California, San Diego 2 Adobe Systems Incorporated April 2, 2009 Spherical Harmonic Sampling
More informationSpherical Harmonics, Precomputed Radiance Transfer and Realtime Radiosity in Computer Games
Spherical Harmonics, Precomputed Radiance Transfer and Realtime Radiosity in Computer Games Manne Öhrström August 25, 2003 Supervisors: Dr. Alberto Aguado, Electronic Arts UK Studio, London Dr. Fredrik
More informationSplatting Indirect Illumination
Splatting Indirect Illumination Carsten Dachsbacher University of ErlangenNuremberg Abstract In this paper we present a novel method for plausible realtime rendering of indirect illumination effects
More information6.837 Introduction to Computer Graphics Assignment 5: OpenGL and Solid Textures Due Wednesday October 22, 2003 at 11:59pm
6.837 Introduction to Computer Graphics Assignment 5: OpenGL and Solid Textures Due Wednesday October 22, 2003 at 11:59pm In this assignment, you will add an interactive preview of the scene and solid
More informationRaytracing & Epsilon. Today. Last Time? Forward Ray Tracing. Does Ray Tracing Simulate Physics? Local Illumination
Raytracing & Epsilon intersects light @ t = 25.2 intersects sphere1 @ t = 0.01 & Monte Carlo Ray Tracing intersects sphere1 @ t = 10.6 Solution: advance the ray start position epsilon distance along the
More informationLight Animation with Precomputed Light Paths on the GPU
Light Animation with Precomputed Light Paths on the GPU László Szécsi TU Budapest szecsi@iit.bme.hu László SzirmayKalos TU Budapest szirmay@iit.bme.hu Mateu Sbert University of Girona mateu@ima.udg.es
More informationCOM337 COMPUTER GRAPHICS Other Topics
COM337 COMPUTER GRAPHICS Other Topics Animation, Surface Details, Global Illumination Kurtuluş Küllü based on the book by Hearn, Baker, and Carithers There are some other important issues and topics that
More informationComputer Graphics. Illumination and Shading
() Illumination and Shading Dr. Ayman Eldeib Lighting So given a 3D triangle and a 3D viewpoint, we can set the right pixels But what color should those pixels be? If we re attempting to create a realistic
More informationDrawing a Crowd. David Gosselin Pedro V. Sander Jason L. Mitchell. 3D Application Research Group ATI Research
Drawing a Crowd David Gosselin Pedro V. Sander Jason L. Mitchell 3D Application Research Group ATI Research Introduction In this chapter, we present a technique for efficiently rendering a large crowd
More informationMathematical Tools in Computer Graphics with C# Implementations Table of Contents
Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, WilliHans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation
More informationRealtime Soft Shadows in a Game Engine. Kasper Fauerby Carsten Kjær
Realtime Soft Shadows in a Game Engine Kasper Fauerby (kasper@peroxide.dk) Carsten Kjær (carsten@peroxide.dk) 14th December 2003 Abstract In this thesis we explore the possibilities of using various realtime
More informationAnnouncements. Written Assignment 2 out (due March 8) Computer Graphics
Announcements Written Assignment 2 out (due March 8) 1 Advanced Ray Tracing (Recursive) Ray Tracing Antialiasing Motion Blur Distribution Ray Tracing Ray Tracing and Radiosity Assumptions Simple shading
More informationShadows. RealTime Hard Shadows. Collected by Ronen Gvili. Most slides were taken from : Fredu Durand Stefan Brabec
Shadows RealTime Hard Shadows Collected by Ronen Gvili. Most slides were taken from : Fredu Durand Stefan Brabec Hard Shadows Planar (Projected) Shadows Shadow Maps Volume (Stencil) Shadows 1 Soft Shadows
More informationParallelizing Graphics Pipeline Execution (+ Basics of Characterizing a Rendering Workload)
Lecture 2: Parallelizing Graphics Pipeline Execution (+ Basics of Characterizing a Rendering Workload) Visual Computing Systems Today Finishing up from last time Brief discussion of graphics workload metrics
More informationGraphics Performance Optimisation. John Spitzer Director of European Developer Technology
Graphics Performance Optimisation John Spitzer Director of European Developer Technology Overview Understand the stages of the graphics pipeline Cherchez la bottleneck Once found, either eliminate or balance
More informationSpherical Harmonic Gradients for MidRange Illumination
Eurographics Symposium on Rendering (2004) H. W. Jensen, A. Keller (Editors) Spherical Harmonic Gradients for MidRange Illumination Thomas Annen 1 Jan Kautz 2 Frédo Durand 2 HansPeter Seidel 1 1 MPI
More informationSparkling Effect. February 2007 WP _v01
White Paper Sparkling Effect February 2007 WP03021001_v01 White Paper Document Change History Version Date Responsible Reason for Change _v01 TL, TS Initial release Go to sdkfeedback@nvidia.com to provide
More informationDirect Rendering of Trimmed NURBS Surfaces
Direct Rendering of Trimmed NURBS Surfaces Hardware Graphics Pipeline 2/ 81 Hardware Graphics Pipeline GPU Video Memory CPU Vertex Processor Raster Unit Fragment Processor Render Target Screen Extended
More informationCSE 167: Lecture #5: Rasterization. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #5: Rasterization Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #2 due this Friday, October
More informationUlf Assarsson Department of Computer Engineering Chalmers University of Technology
Ulf Assarsson Department of Computer Engineering Chalmers University of Technology Tracing Photons One way to form an image is to follow rays of light from a point source finding which rays enter the lens
More informationPixelcuts: Scalable Approximate Illumination from Many Point Lights
Pixelcuts: Scalable Approximate Illumination from Many Point Lights Pramook Khungurn, Thatchaphol Saranurak, and Chakrit Watcharopas Kasetsart University, Bangkok, 0900, Thailand Email: fscipmk@ku.ac.th,
More informationEfficient ImageBased Methods for Rendering Soft Shadows. Hard vs. Soft Shadows. IBR good for soft shadows. Shadow maps
Efficient ImageBased Methods for Rendering Soft Shadows Hard vs. Soft Shadows Maneesh Agrawala Ravi Ramamoorthi Alan Heirich Laurent Moll Pixar Animation Studios Stanford University Compaq Computer Corporation
More informationGraphics Hardware. Instructor Stephen J. Guy
Instructor Stephen J. Guy Overview What is a GPU Evolution of GPU GPU Design Modern Features Programmability! Programming Examples Overview What is a GPU Evolution of GPU GPU Design Modern Features Programmability!
More informationINFOGR Computer Graphics. Jacco Bikker  AprilJuly Lecture 14: Grand Recap. Welcome!
TOTAL INFOGR Computer Graphics Jacco Bikker  AprilJuly 2016  Lecture 14: Grand Recap Welcome! Lecture 2: Rasters, Vectors, Colors Math: Vectors: magnitude, Pythagoras, linear (in)dependency, normalization,
More informationrendering equation computer graphics rendering equation 2009 fabio pellacini 1
rendering equation computer graphics rendering equation 2009 fabio pellacini 1 physicallybased rendering synthesis algorithms that compute images by simulation the physical behavior of light computer
More information