Advanced Computer Graphics. Rendering Equation. Matthias Teschner. Computer Science Department University of Freiburg
|
|
- Gregory Brown
- 7 years ago
- Views:
Transcription
1 Advanced Computer Graphics Rendering Equation Matthias Teschner Computer Science Department University of Freiburg
2 Outline rendering equation Monte Carlo integration sampling of random variables University of Freiburg Computer Science Department Computer Graphics - 2
3 Reflection and Rendering Equation reflection equation at point p for reflective surfaces incident radiance - weighted with the BRDF - is integrated over the hemisphere to compute the outgoing radiance expresses energy balance between surfaces outgoing radiance from a surface can be incident to another surface rendering equation at point p for reflective surfaces adds emissive surfaces to the reflection equation exitant radiance is the sum of emitted and reflected radiance expresses the steady state of radiance in a scene including light sources University of Freiburg Computer Science Department Computer Graphics - 3
4 Ray-Casting Operator in general, the incoming radiance is not only determined by light sources, but also by outgoing radiance of reflective surfaces incident radiance can be computed by tracing a ray from p into direction ray-casting operator nearest hit point from p into direction if no surface is hit, radiance from a background or light source can be returned University of Freiburg Computer Science Department Computer Graphics - 4 [Suffern]
5 Rendering Equation with Ray-Casting Operator using the ray-casting operator, can be rewritten as goal: computation of the outgoing radiance at all points p into all directions towards the camera to compute the image towards other surface points to account for indirect illumination University of Freiburg Computer Science Department Computer Graphics - 5
6 Forms of the Rendering Equation hemisphere form area form p is a sample point on a surface da visibility function solid angle vs. area [Suffern] University of Freiburg Computer Science Department Computer Graphics - 6
7 Forms of the Rendering Equation the area form works with a visibility term useful for direct illumination from area lights the hemisphere form works with the ray-casting operator useful for indirect illumination hemisphere form area form [Suffern] University of Freiburg Computer Science Department Computer Graphics - 7
8 Solving the Rendering Equation recursively cast rays into the scene maximum recursion depth due to absorption of light for point lights, directional lights, perfect reflection and transmission, the integrals reduce to simple sums radiance from only a few directions contributes to the outgoing radiance for area lights and indirect illumination, i. e. diffusediffuse light transport, Monte Carlo techniques are used to numerically evaluate the multi-dimensional integrals University of Freiburg Computer Science Department Computer Graphics - 8
9 Outline rendering equation Monte Carlo integration sampling of random variables University of Freiburg Computer Science Department Computer Graphics - 9
10 Introduction approximately evaluate the integral by randomly sampling the hemisphere tracing rays into the sample directions computing the incoming radiance from the sample directions challenge approximate the integral as exact as possible trace as few rays as possible trace relevant rays for diffuse surfaces, rays in normal direction are more relevant than rays perpendicular to the normal for specular surfaces, rays in reflection direction are relevant rays to light sources are relevant University of Freiburg Computer Science Department Computer Graphics - 10
11 Properties benefits processes only evaluations of the integrand at arbitrary points in the domain works for a large variety of integrands, e.g., it handles discontinuities appropriate for integrals of arbitrary dimensions drawbacks using n samples, the scheme converges to the correct result with O (n ½ ), i.e. to half the error, 4n samples are required errors are perceived as noise, i.e. pixels are arbitrarily too bright or dark evaluation of the integrand at a point is expensive University of Freiburg Computer Science Department Computer Graphics - 11
12 Continuous Random Variables continuous random variables canonical uniform random variable samples from arbitrary distributions can be computed from probability density function (PDF) the probability of a random variable taking certain value ranges cumulative distribution function (CDF) describes the probability of a random variable to be less or equal to x infinite number of possible values (in contrast to discrete random variable) The probability, that the random variable has a certain exact value, is 0. The probability, that the random variable is in the specified domain, is 1. University of Freiburg Computer Science Department Computer Graphics - 12
13 Expected Value motivation: expected value of an estimator function is equal to the integral in the rendering equation expected value of a function is defined as the weighted average value of the function over a domain with processes an infinite number of samples x according to a PDF p(x) properties example for uniform for independent random variables X i University of Freiburg Computer Science Department Computer Graphics - 13
14 Variance motivation: quantifies the error of a Monte Carlo algorithm variance of a function is the expected deviation of the function from its expected value properties for independent random variables X i University of Freiburg Computer Science Department Computer Graphics - 14
15 Monte Carlo Estimator Uniform Random Variables motivation: approximation of the integral in the rendering equation goal: computation of uniformly distributed random variables probability density function Monte Carlo estimator expected value of is equal to the integral variance convergence rate of independent from the dimensionality appropriate for high-dimensional integrals constant and integration to one University of Freiburg Computer Science Department Computer Graphics - 15
16 Monte Carlo Estimator Uniform Random Variables University of Freiburg Computer Science Department Computer Graphics - 16
17 Examples - Uniform Random Variables integral estimator for an increasing number of uniformly distributed random variables X i, the estimator converges to one uniformly distributed random samples [Suffern] University of Freiburg Computer Science Department Computer Graphics - 17
18 Monte Carlo Estimator Non-uniform Random Variables Monte Carlo estimator p (X i ) 0 University of Freiburg Computer Science Department Computer Graphics - 18
19 Monte Carlo Estimator Multiple Dimensions samples X i are multidimensional e.g. uniformly distributed random samples probability density function Monte Carlo estimator N can be arbitrary, N is independent from the dimensionality University of Freiburg Computer Science Department Computer Graphics - 19
20 Monte Carlo Estimator Integration over a Hemisphere approximate computation of the irradiance at a point estimator probability distribution should be similar to the shape of the integrand as incident radiance is weighted with cos, it is appropriate to generate more samples close to the top of the hemisphere University of Freiburg Computer Science Department Computer Graphics - 20
21 Monte Carlo Estimator Integration over a Hemisphere probability distribution (cont.) estimator University of Freiburg Computer Science Department Computer Graphics - 21
22 Monte Carlo Integration Steps choose an appropriate probability density function generate random samples according to the PDF evaluate the function for all samples average the weighted function values University of Freiburg Computer Science Department Computer Graphics - 22
23 Monte Carlo Estimator Error variance estimator for increasing N the variance decreases with O(N) the standard deviation decreases with O(N ½ ) variance is perceived as noise University of Freiburg Computer Science Department Computer Graphics - 23
24 Monte Carlo Estimator Variance Reduction / Error Reduction importance sampling motivation: contributions of larger function values are more important PDF should be similar to the shape of the function optimal PDF e.g., if incident radiance is weighted with cos, the PDF should choose more samples close to the normal direction stratified sampling domain subdivision into strata does not increase the variance multi-jittered sampling alternative to random samples for, e.g., uniform sampling of area lights University of Freiburg Computer Science Department Computer Graphics - 24 [Suffern]
25 Outline rendering equation Monte Carlo integration sampling of random variables inversion method rejection method transforming between distributions 2D sampling examples University of Freiburg Computer Science Department Computer Graphics - 25
26 Inversion Method mapping of a uniform random variable to a goal distribution discrete example four outcomes with probabilities and computation of the cumulative distribution function University of Freiburg Computer Science Department Computer Graphics - 26 [Pharr, Humphreys]
27 Inversion Method discrete example cont. take a uniform random variable has the desired distribution continuous case and are continuous functions start with the desired PDF compute compute the inverse obtain a uniformly distributed variable compute which adheres to University of Freiburg Computer Science Department Computer Graphics - 27 [Pharr, Humphreys]
28 Inversion Method Example 1 power distribution e.g., for sampling the Blinn microfacet model computation of the PDF PDF CDF inverse of the CDF sample generation generate uniform random samples are samples from the power distribution University of Freiburg Computer Science Department Computer Graphics - 28
29 Inversion Method Example 2 exponential distribution e.g., for considering participating media computation of the PDF PDF CDF inverse of the CDF sample generation generate uniform random samples are samples from the power distribution University of Freiburg Computer Science Department Computer Graphics - 29
30 Inversion Method Example 3 piecewise-constant distribution e.g., for environment lighting PDF with University of Freiburg Computer Science Department Computer Graphics - 30 [Pharr, Humphreys]
31 Inversion Method Example 3 CDF CDF is linear between and with slope sample generation generate uniform random samples compute with and compute with are samples from University of Freiburg Computer Science Department Computer Graphics - 31 [Pharr, Humphreys]
32 Outline rendering equation Monte Carlo integration sampling of random variables inversion method rejection method transforming between distributions 2D sampling examples University of Freiburg Computer Science Department Computer Graphics - 32
33 Rejection Method draws samples according to a function dart-throwing approach works with a PDF and a scalar with properties is not necessarily a PDF PDF, CDF and inverse CDF do not have to be computed simple to implement useful for debugging purposes a sample generation generate a uniform random sample generate a sample according to accept if University of Freiburg Computer Science Department Computer Graphics - 33 b [Pharr, Humphreys]
34 Outline rendering equation Monte Carlo integration sampling of random variables inversion method rejection method transforming between distributions 2D sampling examples University of Freiburg Computer Science Department Computer Graphics - 34
35 Transforming Between Distributions computation of a resulting PDF, when a function is applied to samples from an arbitrary distribution random variables are drawn from bijective transformation (one-to-one mapping) How does the distribution look like? example University of Freiburg Computer Science Department Computer Graphics - 35
36 Transforming Between Distributions multiple dimensions is an n-dimensional random variable is a bijective transformation transformation of the PDF example (polar coordinates) samples with density corresponding density with and University of Freiburg Computer Science Department Computer Graphics - 36
37 Transforming Between Distributions example (spherical coordinates) example (solid angle) University of Freiburg Computer Science Department Computer Graphics - 37
38 Outline rendering equation Monte Carlo integration sampling of random variables inversion method rejection method transforming between distributions 2D sampling examples University of Freiburg Computer Science Department Computer Graphics - 38
39 Concept generation of samples from a 2D joint density function general case compute the marginal density function compute the conditional density function generate a sample according to generate a sample according to marginal density function integral of for a particular over all -values conditional density function density function for given a particular University of Freiburg Computer Science Department Computer Graphics - 39
40 Outline rendering equation Monte Carlo integration sampling of random variables inversion method rejection method transforming between distributions 2D sampling examples University of Freiburg Computer Science Department Computer Graphics - 40
41 Uniform Sampling of a Hemisphere PDF is constant with respect to a solid angle marginal density function conditional density for inversion method University of Freiburg Computer Science Department Computer Graphics - 41 [Suffern]
42 Uniform Sampling of a Hemisphere inversion method cont. inverse functions of the cumulative distribution functions generating uniformly sampled random values and applying the inverse CDFs to obtain and conversion to Cartesian space is a normalized direction University of Freiburg Computer Science Department Computer Graphics - 42
43 Uniform Sampling of a Hemisphere illustration for generate less samples for smaller angles University of Freiburg Computer Science Department Computer Graphics - 43
44 Uniform Sampling of a Unit Disk PDF is constant with respect to area marginal density function conditional density inversion method University of Freiburg Computer Science Department Computer Graphics - 44
45 Uniform Sampling of a Unit Disk inversion method cont. inverse functions of the cumulative distribution functions generating uniformly sampled random values and applying the inverse CDFs to obtain and r 1 generate less samples for smaller radii University of Freiburg Computer Science Department Computer Graphics - 45
46 Uniform Sampling of a Cosine-Weighted Hemisphere PDF is proportional to marginal density function conditional density for inversion method University of Freiburg Computer Science Department Computer Graphics - 46 [Suffern]
47 Uniform Sampling of a Cosine-Weighted Hemisphere inversion method cont. inverse functions of the cumulative distribution functions generating uniformly sampled random values and applying the inverse CDFs to obtain and conversion to Cartesian space is a normalized direction x- y- values uniformly sample a unit disk, i. e., cosine-weighted samples of the hemisphere can also be obtained by uniformly sampling a unit sphere and projecting the samples onto the hemisphere University of Freiburg Computer Science Department Computer Graphics - 47
48 Uniform Sampling of a Cosine-Weighted Hemisphere illustration for generate less samples for smaller and larger angles cosine-weighted hemisphere (top view, side view) uniform hemisphere (top view) University of Freiburg Computer Science Department Computer Graphics - 48 [Suffern]
49 Uniform Sampling of a Triangle sampling an isosceles right triangle of area 0.5 u, v can be interpreted as Barycentric coordinates can be used to generate samples for arbitrary triangles marginal density function conditional density inversion method v u (u, 1-u) University of Freiburg Computer Science Department Computer Graphics - 49 [Pharr, Humphreys]
50 Uniform Sampling of a Triangle inversion method cont. inverse functions of the cumulative distribution functions u is generated between 0 and 1 v is generated between 0 and 1-u= ½ generating uniformly sampled random values and applying the inverse CDFs to obtain and University of Freiburg Computer Science Department Computer Graphics - 50
51 Piecewise-Constant 2D Distribution samples defined over e.g., an environment map is defined by a set of values is the value of in the range with and integral over the domain PDF University of Freiburg Computer Science Department Computer Graphics - 51
52 Piecewise-Constant 2D Distribution marginal density function piecewise-constant 1D function defined by values conditional density piecewise-constant 1D function sample generation see example 3 of the inversion method University of Freiburg Computer Science Department Computer Graphics - 52
53 Piecewise-Constant 2D Distribution environment map low-resolution of the marginal density function and the conditional distributions for rows first, a row is selected according to the marginal density function then, a column is selected from the row's 1D conditional distribution Paul Debevec, Grace Cathedral University of Freiburg Computer Science Department Computer Graphics - 53 [Pharr, Humphreys]
CSE168 Computer Graphics II, Rendering. Spring 2006 Matthias Zwicker
CSE168 Computer Graphics II, Rendering Spring 2006 Matthias Zwicker Last time Global illumination Light transport notation Path tracing Sampling patterns Reflection vs. rendering equation Reflection equation
More informationPHOTON mapping is a practical approach for computing global illumination within complex
7 The Photon Mapping Method I get by with a little help from my friends. John Lennon, 1940 1980 PHOTON mapping is a practical approach for computing global illumination within complex environments. Much
More informationMonte Carlo Path Tracing
CS294-13: Advanced Computer Graphics Lecture #5 University of California, Berkeley Wednesday, 23 September 29 Monte Carlo Path Tracing Lecture #5: Wednesday, 16 September 29 Lecturer: Ravi Ramamoorthi
More informationPath Tracing. Michael Doggett Department of Computer Science Lund university. 2012 Michael Doggett
Path Tracing Michael Doggett Department of Computer Science Lund university 2012 Michael Doggett Outline Light transport notation Radiometry - Measuring light Illumination Rendering Equation Monte Carlo
More informationpath tracing computer graphics path tracing 2009 fabio pellacini 1
path tracing computer graphics path tracing 2009 fabio pellacini 1 path tracing Monte Carlo algorithm for solving the rendering equation computer graphics path tracing 2009 fabio pellacini 2 solving rendering
More informationHow To Improve Efficiency In Ray Tracing
CS 563 Advanced Topics in Computer Graphics Russian Roulette - Sampling Reflectance Functions by Alex White Monte Carlo Ray Tracing Monte Carlo In ray tracing, use randomness to evaluate higher dimensional
More informationChapter 10. Bidirectional Path Tracing
Chapter 10 Bidirectional Path Tracing In this chapter, we describe a new light transport algorithm called bidirectional path tracing. This algorithm is a direct combination of the ideas in the last two
More informationAn introduction to Global Illumination. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Isn t ray tracing enough? Effects to note in Global Illumination image:
More informationComputer Graphics Global Illumination (2): Monte-Carlo Ray Tracing and Photon Mapping. Lecture 15 Taku Komura
Computer Graphics Global Illumination (2): Monte-Carlo Ray Tracing and Photon Mapping Lecture 15 Taku Komura In the previous lectures We did ray tracing and radiosity Ray tracing is good to render specular
More informationRendering Area Sources D.A. Forsyth
Rendering Area Sources D.A. Forsyth Point source model is unphysical Because imagine source surrounded by big sphere, radius R small sphere, radius r each point on each sphere gets exactly the same brightness!
More informationMathematics for Global Illumination
Mathematics for Global Illumination Massimo Picardello Mathematics Department, University of Roma Tor Vergata Abstract and disclaimer This is a simple, almost naif approach to the mathematics of global
More informationMonte Carlo Path Tracing
HELSINKI UNIVERSITY OF TECHNOLOGY 16.4.2002 Telecommunications Software and Multimedia Laboratory Tik-111.500 Seminar on Computer Graphics Spring 2002: Advanced Rendering Techniques Monte Carlo Path Tracing
More informationVolumetric Path Tracing
Volumetric Path Tracing Steve Marschner Cornell University CS 6630 Spring 2012, 8 March Using Monte Carlo integration is a good, easy way to get correct solutions to the radiative transfer equation. It
More informationThe RADIANCE Lighting Simulation and Rendering System
The RADIANCE Lighting Simulation and Rendering System Written by Gregory J. Ward Lighting Group Building Technologies Program Lawrence Berkeley Laboratory COMPUTER GRAPHICS Proceedings, Annual Conference
More informationPath tracing everything. D.A. Forsyth
Path tracing everything D.A. Forsyth The Rendering Equation- 1 We can now write L o (x, ω o )=L e (x, ω o )+ Ω Angle between normal and incoming direction ρ bd (x, ω o, ω i )L i (x, ω i ) cos θ i dω i
More informationMonte Carlo Ray Tracing
Monte Carlo Ray Tracing Siggraph 2003 Course 44 Tuesday, July 29, 2003 Organizer Henrik Wann Jensen University of California, San Diego Lecturers James Arvo University of California, Irvine Phil Dutre
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More informationA Theoretical Framework for Physically Based Rendering
Volume 13, (1994) number 2, pp. 97-107 A Theoretical Framework for Physically Based Rendering Eric P. Lafortune and Yves D. Willems Department of Computer Science, Katholieke Universiteit Leuven Celestijnenlaan
More informationChapter 3 RANDOM VARIATE GENERATION
Chapter 3 RANDOM VARIATE GENERATION In order to do a Monte Carlo simulation either by hand or by computer, techniques must be developed for generating values of random variables having known distributions.
More informationPATH TRACING: A NON-BIASED SOLUTION TO THE RENDERING EQUATION
PATH TRACING: A NON-BIASED SOLUTION TO THE RENDERING EQUATION ROBERT CARR AND BYRON HULCHER Abstract. In this paper we detail the implementation of a path tracing renderer, providing a non-biased solution
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, plane-concave-convex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationSpecular reflection. Dielectrics and Distribution in Ray Tracing. Snell s Law. Ray tracing dielectrics
Specular reflection Dielectrics and Distribution in Ray Tracing CS 465 Lecture 22 Smooth surfaces of pure materials have ideal specular reflection (said this before) Metals (conductors) and dielectrics
More informationCS 431/636 Advanced Rendering Techniques"
CS 431/636 Advanced Rendering Techniques" Dr. David Breen" Korman 105D" Wednesday 6PM 8:50PM" Photon Mapping" 5/2/12" Slide Credits - UC San Diego Goal Efficiently create global illumination images with
More informationPath Tracing - Literature Research. Rick de Bruijne May 17, 2011
Path Tracing - Literature Research Rick de Bruijne May 17, 2011 1 Contents 1 Abstract 3 2 Natural Phenomena 4 2.1 Motion Blur....................................... 4 2.2 Fresnel..........................................
More informationChapter 23. The Reflection of Light: Mirrors
Chapter 23 The Reflection of Light: Mirrors Wave Fronts and Rays Defining wave fronts and rays. Consider a sound wave since it is easier to visualize. Shown is a hemispherical view of a sound wave emitted
More informationA Ray Tracing Solution for Diffuse Interreflection
A Ray Tracing Solution for Diffuse Interreflection Gregory J. Ward Francis M. Rubinstein Robert D. Clear Lighting Systems Research Lawrence Berkeley Laboratory 1 Cyclotron Rd., 90-3111 Berkeley, CA 94720
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 12 Ambient Light Emits two types of light: Directional light, coming from a single point Contributes to diffuse shading.
More informationTreasure Hunt. Lecture 2 How does Light Interact with the Environment? EMR Principles and Properties. EMR and Remote Sensing
Lecture 2 How does Light Interact with the Environment? Treasure Hunt Find and scan all 11 QR codes Choose one to watch / read in detail Post the key points as a reaction to http://www.scoop.it/t/env202-502-w2
More informationINTRODUCTION TO RENDERING TECHNIQUES
INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature
More informationPrentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
More information5: Magnitude 6: Convert to Polar 7: Convert to Rectangular
TI-NSPIRE CALCULATOR MENUS 1: Tools > 1: Define 2: Recall Definition --------------- 3: Delete Variable 4: Clear a-z 5: Clear History --------------- 6: Insert Comment 2: Number > 1: Convert to Decimal
More informationReflectance Characteristics of Accuflect Light Reflecting Ceramic
Reflectance Characteristics of Accuflect Light Reflecting Ceramic Copyright July 1 Accuratus Corporation 35 Howard Street Phillipsburg, NJ 8865 USA +1.98.13.77 http://accuratus.com SUMMARY Accuflect is
More informationDYNAMIC RANGE IMPROVEMENT THROUGH MULTIPLE EXPOSURES. Mark A. Robertson, Sean Borman, and Robert L. Stevenson
c 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or
More informationTWO-DIMENSIONAL TRANSFORMATION
CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization
More informationEfficient Illumination by High Dynamic Range Images
Eurographics Symposium on Rendering 23 Per Christensen and Daniel Cohen-Or (Editors) Efficient Illumination by High Dynamic Range Images Thomas Kollig 1 and Alexander Keller 2 1 Department of Computer
More informationABS 731 Lighting Design & Technology. Spring 2006
ABS 731 Lighting Design & Technology Spring 2006 AGI32 is used to predict the photometric performance of selected luminaires or daylight penetration in a simulated environment. The environments that can
More informationIntroduction to the Monte Carlo method
Some history Simple applications Radiation transport modelling Flux and Dose calculations Variance reduction Easy Monte Carlo Pioneers of the Monte Carlo Simulation Method: Stanisław Ulam (1909 1984) Stanislaw
More informationExperiment #1, Analyze Data using Excel, Calculator and Graphs.
Physics 182 - Fall 2014 - Experiment #1 1 Experiment #1, Analyze Data using Excel, Calculator and Graphs. 1 Purpose (5 Points, Including Title. Points apply to your lab report.) Before we start measuring
More informationCalculation of Source-detector Solid Angle, Using Monte Carlo Method, for Radioactive Sources with Various Geometries and Cylindrical Detector
International Journal of Pure and Applied Physics ISSN 0973-1776 Volume 3, Number 2 (2007), pp. 201 208 Research India Publications http://www.ripublication.com/ijpap.htm Calculation of Source-detector
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationOptical Design Tools for Backlight Displays
Optical Design Tools for Backlight Displays Introduction Backlights are used for compact, portable, electronic devices with flat panel Liquid Crystal Displays (LCDs) that require illumination from behind.
More informationProbability and Random Variables. Generation of random variables (r.v.)
Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly
More informationPhoton Mapping Made Easy
Photon Mapping Made Easy Tin Tin Yu, John Lowther and Ching Kuang Shene Department of Computer Science Michigan Technological University Houghton, MI 49931 tiyu,john,shene}@mtu.edu ABSTRACT This paper
More informationREAL-TIME IMAGE BASED LIGHTING FOR OUTDOOR AUGMENTED REALITY UNDER DYNAMICALLY CHANGING ILLUMINATION CONDITIONS
REAL-TIME IMAGE BASED LIGHTING FOR OUTDOOR AUGMENTED REALITY UNDER DYNAMICALLY CHANGING ILLUMINATION CONDITIONS Tommy Jensen, Mikkel S. Andersen, Claus B. Madsen Laboratory for Computer Vision and Media
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationImproved predictive modeling of white LEDs with accurate luminescence simulation and practical inputs
Improved predictive modeling of white LEDs with accurate luminescence simulation and practical inputs TracePro Opto-Mechanical Design Software s Fluorescence Property Utility TracePro s Fluorescence Property
More informationImage Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg
Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing
More informationCUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS
ICCVG 2002 Zakopane, 25-29 Sept. 2002 Rafal Mantiuk (1,2), Sumanta Pattanaik (1), Karol Myszkowski (3) (1) University of Central Florida, USA, (2) Technical University of Szczecin, Poland, (3) Max- Planck-Institut
More informationComputer Applications in Textile Engineering. Computer Applications in Textile Engineering
3. Computer Graphics Sungmin Kim http://latam.jnu.ac.kr Computer Graphics Definition Introduction Research field related to the activities that includes graphics as input and output Importance Interactive
More informationIN previous chapters we assumed that all lighting interactions occurred at surfaces. In particular,
4 Light Transport in Participating Media Thus, if one is to be five times as distant, make it five times bluer. Leonardo Da Vinci, 1452 1519 IN previous chapters we assumed that all lighting interactions
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationLight Control and Efficacy using Light Guides and Diffusers
Light Control and Efficacy using Light Guides and Diffusers LEDs 2012 Michael Georgalis, LC Marketing Manager, Fusion Optix October 11, 2012 Agenda Introduction What Is Light Control? Improves Application
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationHigh-resolution Imaging System for Omnidirectional Illuminant Estimation
High-resolution Imaging System for Omnidirectional Illuminant Estimation Shoji Tominaga*, Tsuyoshi Fukuda**, and Akira Kimachi** *Graduate School of Advanced Integration Science, Chiba University, Chiba
More informationEvaluating Trading Systems By John Ehlers and Ric Way
Evaluating Trading Systems By John Ehlers and Ric Way INTRODUCTION What is the best way to evaluate the performance of a trading system? Conventional wisdom holds that the best way is to examine the system
More informationState of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
More informationGRAFICA - A COMPUTER GRAPHICS TEACHING ASSISTANT. Andreas Savva, George Ioannou, Vasso Stylianou, and George Portides, University of Nicosia Cyprus
ICICTE 2014 Proceedings 1 GRAFICA - A COMPUTER GRAPHICS TEACHING ASSISTANT Andreas Savva, George Ioannou, Vasso Stylianou, and George Portides, University of Nicosia Cyprus Abstract This paper presents
More informationParticle Physics. Bryan Webber University of Cambridge. IMPRS, Munich. 19-23 November 2007
Monte Carlo Methods in Particle Physics University of Cambridge IMPRS, Munich 19-23 November 2007 See also ESW: QCD and Collider Physics, C.U.P. 1996 http://www.hep.phy.cam.ac.uk/theory/webber/qcdupdates.html
More informationConvention Paper Presented at the 118th Convention 2005 May 28 31 Barcelona, Spain
Audio Engineering Society Convention Paper Presented at the 118th Convention 2005 May 28 31 Barcelona, Spain This convention paper has been reproduced from the author s advance manuscript, without editing,
More informationThea Omni Light. Thea Spot Light. Light setup & Optimization
Light setup In this tutorial we will learn how to setup lights inside Thea Studio and how to create mesh lights and optimize them for faster rendering with less noise. Let us have a look at the different
More informationOutdoor beam tracing over undulating terrain
Outdoor beam tracing over undulating terrain Bram de Greve, Tom De Muer, Dick Botteldooren Ghent University, Department of Information Technology, Sint-PietersNieuwstraat 4, B-9000 Ghent, Belgium, {bram.degreve,tom.demuer,dick.botteldooren}@intec.ugent.be,
More informationWHITE PAPER. Source Modeling for Illumination Design. Zemax A Radiant Zemax Company
Source Modeling for Illumination Design Source Modeling for Illumination Design Authored by: Ronald F. Rykowski and C. Benjamin Wooley Abstract As computation speeds have increased dramatically over the
More informationCOMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies
COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke
More informationAcceleration Methods for Ray Tracing based Global Illumination
Acceleration Methods for Ray Tracing based Global Illumination Dissertation zur Erlangung des Doktorgrades Dr. rer. nat. der Fakultät für Ingenieurwissenschaften und Informatik der Universität Ulm vorgelegt
More informationGeorgia Department of Education Kathy Cox, State Superintendent of Schools 7/19/2005 All Rights Reserved 1
Accelerated Mathematics 3 This is a course in precalculus and statistics, designed to prepare students to take AB or BC Advanced Placement Calculus. It includes rational, circular trigonometric, and inverse
More informationUNIT I: RANDOM VARIABLES PART- A -TWO MARKS
UNIT I: RANDOM VARIABLES PART- A -TWO MARKS 1. Given the probability density function of a continuous random variable X as follows f(x) = 6x (1-x) 0
More informationMean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationDOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS RAYLEIGH-SOMMERFELD DIFFRACTION INTEGRAL OF THE FIRST KIND
DOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS RAYLEIGH-SOMMERFELD DIFFRACTION INTEGRAL OF THE FIRST KIND THE THREE-DIMENSIONAL DISTRIBUTION OF THE RADIANT FLUX DENSITY AT THE FOCUS OF A CONVERGENCE BEAM
More information(Refer Slide Time: 06:10)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 43 Digital Image Processing Welcome back to the last part of the lecture
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationChapter 8 Geometry We will discuss following concepts in this chapter.
Mat College Mathematics Updated on Nov 5, 009 Chapter 8 Geometry We will discuss following concepts in this chapter. Two Dimensional Geometry: Straight lines (parallel and perpendicular), Rays, Angles
More informationCALCULATION OF CLOUD MOTION WIND WITH GMS-5 IMAGES IN CHINA. Satellite Meteorological Center Beijing 100081, China ABSTRACT
CALCULATION OF CLOUD MOTION WIND WITH GMS-5 IMAGES IN CHINA Xu Jianmin Zhang Qisong Satellite Meteorological Center Beijing 100081, China ABSTRACT With GMS-5 images, cloud motion wind was calculated. For
More informationPHYS 39a Lab 3: Microscope Optics
PHYS 39a Lab 3: Microscope Optics Trevor Kafka December 15, 2014 Abstract In this lab task, we sought to use critical illumination and Köhler illumination techniques to view the image of a 1000 lines-per-inch
More informationBiggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress
Biggar High School Mathematics Department National 5 Learning Intentions & Success Criteria: Assessing My Progress Expressions & Formulae Topic Learning Intention Success Criteria I understand this Approximation
More information( ) which must be a vector
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationA vector is a directed line segment used to represent a vector quantity.
Chapters and 6 Introduction to Vectors A vector quantity has direction and magnitude. There are many examples of vector quantities in the natural world, such as force, velocity, and acceleration. A vector
More informationGenerating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan. 15.450, Fall 2010
Simulation Methods Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods 15.450, Fall 2010 1 / 35 Outline 1 Generating Random Numbers 2 Variance Reduction 3 Quasi-Monte
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More information1 The Brownian bridge construction
The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof
More informationSynthetic Sensing: Proximity / Distance Sensors
Synthetic Sensing: Proximity / Distance Sensors MediaRobotics Lab, February 2010 Proximity detection is dependent on the object of interest. One size does not fit all For non-contact distance measurement,
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationLecture 8. Confidence intervals and the central limit theorem
Lecture 8. Confidence intervals and the central limit theorem Mathematical Statistics and Discrete Mathematics November 25th, 2015 1 / 15 Central limit theorem Let X 1, X 2,... X n be a random sample of
More information6 J - vector electric current density (A/m2 )
Determination of Antenna Radiation Fields Using Potential Functions Sources of Antenna Radiation Fields 6 J - vector electric current density (A/m2 ) M - vector magnetic current density (V/m 2 ) Some problems
More informationChapter 9 Monté Carlo Simulation
MGS 3100 Business Analysis Chapter 9 Monté Carlo What Is? A model/process used to duplicate or mimic the real system Types of Models Physical simulation Computer simulation When to Use (Computer) Models?
More informationYou must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.
Write your name here Surname Other names Pearson Edexcel International GCSE Mathematics A Paper 3HR Centre Number Tuesday 6 January 015 Afternoon Time: hours Candidate Number Higher Tier Paper Reference
More informationMulti scale random field simulation program
Multi scale random field simulation program 1.15. 2010 (Updated 12.22.2010) Andrew Seifried, Stanford University Introduction This is a supporting document for the series of Matlab scripts used to perform
More informationDAAD: A New Software for Architectural Acoustic Design
The 33 rd International Congress and Exposition on Noise Control Engineering DAAD: A New Software for Architectural Acoustic Design Enis Ozgur a, Feridun Ozis b, Adil Alpkocak a a Dokuz Eylul University,
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
More informationMonte Carlo Sampling Methods
[] Monte Carlo Sampling Methods Jasmina L. Vujic Nuclear Engineering Department University of California, Berkeley Email: vujic@nuc.berkeley.edu phone: (50) 643-8085 fax: (50) 643-9685 [2] Monte Carlo
More informationHi everyone, my name is Michał Iwanicki. I m an engine programmer at Naughty Dog and this talk is entitled: Lighting technology of The Last of Us,
Hi everyone, my name is Michał Iwanicki. I m an engine programmer at Naughty Dog and this talk is entitled: Lighting technology of The Last of Us, but I should have called it old lightmaps new tricks 1
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 5 Sequential Monte Carlo methods I February
More informationLecture 7: Continuous Random Variables
Lecture 7: Continuous Random Variables 21 September 2005 1 Our First Continuous Random Variable The back of the lecture hall is roughly 10 meters across. Suppose it were exactly 10 meters, and consider
More informationKnowledge Discovery and Data Mining. Structured vs. Non-Structured Data
Knowledge Discovery and Data Mining Unit # 2 1 Structured vs. Non-Structured Data Most business databases contain structured data consisting of well-defined fields with numeric or alphanumeric values.
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationChapter 22: Electric Flux and Gauss s Law
22.1 ntroduction We have seen in chapter 21 that determining the electric field of a continuous charge distribution can become very complicated for some charge distributions. t would be desirable if we
More informationEndoscope Optics. Chapter 8. 8.1 Introduction
Chapter 8 Endoscope Optics Endoscopes are used to observe otherwise inaccessible areas within the human body either noninvasively or minimally invasively. Endoscopes have unparalleled ability to visualize
More information