Local vs. Global Illumination & Radiosity

Size: px
Start display at page:

Download "Local vs. Global Illumination & Radiosity"

Transcription

1 Local vs. Global Illumato & Radosty Last Tme? Ray Castg & Ray-Object Itesecto Recusve Ray Tacg Dstbuted Ray Tacg A ealy applcato of adatve heat tasfe stables. Local Illumato BRDF Ideal Dffuse Reflectace Ideal Specula Reflectace The Phog Model Why s Global Illumato Impotat? Radosty Equato/Matx Calculatg the Fom Factos BRDF Rato of lght comg fom oe decto that gets eflected aothe decto Bdectoal Reflectace Dstbuto Fucto 4D R(θ,φ ; θ o, φ o ) Icomg Radace Ideal Dffuse Reflectace The amout of lght eceved by a suface depeds o comg agle Bgge at omal cdece (Wte/Summe dffeece) By how much? db = da cos θ Same as: l. (dot poduct wth omal) θ da l db Assume suface eflects equally all dectos (a.k.a. Lambeta) A deal dffuse suface s, at the mcoscopc level, a vey ough suface Examples: chalk, clay, some pats 1

2 Ideal Specula Reflectace No-Ideal Reflectos Assume suface eflects oly mo decto Vew depedet Mcoscopc suface elemets ae oeted the same decto as the suface Examples: mos, hghly polshed metals θ θ l Real mateals ted to be ethe deal dffuse o deal eflectve Hghlght s bluy, looks glossy No-Ideal Reflectos The Phog Model Most lght eflects the deal eflected decto Mcoscopc suface vaatos wll eflect lght just slghtly offset How much lght s eflected? How much lght s eflected speculaly? Depeds o the agle betwee the deal eflecto decto ad the vewe decto α. Camea q L Lo = ks(cosα ) θ θ ks: specula eflecto coeffcet q : specula eflecto expoet v α l Effect of the q expoet The Phog Model Ambet Illumato Sum of thee compoets: dffuse eflecto + specula eflecto + ambet. I a typcal oom, eveythg eceves at least a lttle bt of lght Ambet llumato epesets the eflecto of all dect llumato L (ω ) = k a Ths s a total hack! vaatos Phog specula expoet

3 Asotopc BRDFs Questos? s wth stogly oeted mcogeomety Examples: bushed metals, ha, fu, cloth, velvet Souce: West et.al 9 Lghtscape Local Illumato Why s Global Illumato Impotat? The Coell Box Radosty vs. Ray Tacg Radosty Equato/Matx Calculatg the Fom Factos Why Global Illumato? Smulate all lght te-eflectos (dect lghtg) a oom, a lot of the lght s dect: t s eflected by walls. How have we dealt wth ths so fa? Ambet tem to fake some ufom dect lght ay tacg dect llumato ght aswe + = (o ambet tem) t s smooth, but ot costat! Hek Wa Jese Why Radosty? Radosty vs. Ray Tacg Sculptue by Joh Fee Dffuse paels photogaph: dagam fom above: Ogal sculptue by Joh Fee lt by daylght fom behd. Ray taced mage. A stadad Image edeed wth adosty. ay tace caot smulate the ote colo bleedg effects. teeflecto of lght betwee dffuse sufaces. eye 3

4 Readg fo : The Coell Box Caeful calbato ad measuemet allows fo compaso betwee physcal scee & smulato photogaph smulato Goal, Toace, Geebeg & Battale Modelg the Iteacto of Lght Betwee Dffuse s SIGGRAPH '84 photogaph smulato Lght Measuemet Laboatoy Coell Uvesty, Pogam fo Compute Gaphcs Two appoaches fo global llumato Vsualzg Ite-eflectos Radosty Vew-depedet Dffuse mateals oly Mote-Calo Ray-tacg Sed tos of dect ays dect llumato (0 bouces) 1 bouce bouces mages by Mcheal Callaha Radosty vs. Ray Tacg Ray tacg s a mage-space algothm If the camea s moved, we have to stat ove Radosty s computed object-space Vew-depedet (just do't move the lght) Ca pe-compute complex lghtg to allow teactve walkthoughs Local Illumato Why s Global Illumato Impotat? Radosty Equato/Matx Calculatg the Fom Factos 4

5 Radosty Ovevew Radosty Equato s ae assumed to be pefectly Lambeta (dffuse) eflect cdet lght all dectos wth equal testy The scee s dvded to a set of small aeas, o patches. The adosty, B, of patch s the total ate of eegy leavg a suface. The adosty ove a patch s costat. Uts fo adosty: Watts / steada * mete ω' x' L(x',ω') = E(x',ω') + ρ x '(ω,ω')l(x,ω)g(x,x')v(x,x') da Radosty assumpto: pefectly dffuse sufaces (ot dectoal) B x' = E x' + ρ x' B x G(x,x')V(x,x') Cotuous Radosty Equato Dscete Radosty Equato x eflectvty B x' = E x' + ρ x' G(x,x') V(x,x') B x fom facto Dscetze the scee to patches, ove whch the adosty s costat eflectvty A j B = E + ρ j=1 F j B j x G: geomety tem V: vsblty tem No aalytcal soluto, eve fo smple cofguatos A fom facto dscete epesetato teatve soluto costly geometc/vsblty calculatos The Radosty Matx Solvg the Radosty Matx B = E + ρ j=1 F B j j The adosty of a sgle patch s updated fo each teato by gatheg adostes fom all othe patches: smultaeous equatos wth ukow B values ca be wtte matx fom: 1 ρ1f11 ρ1f1 L ρ1f1 ρf1 1 ρf M O ρf 1 L L 1 ρf B1 B M B = E1 E M E A soluto yelds a sgle adosty value B fo each patch the evomet, a vew-depedet soluto. Ths method s fudametally a Gauss-Sedel elaxato 5

6 Computg Vetex Radostes Questos? B adosty values ae costat ove the extet of a patch. How ae they mapped to the vetex adostes (testes) eeded by the edee? Aveage the adostes of patches that cotbute to the vetex Vetces o the edge of a suface ae assged values extapolato Factoy smulato. Pogam of Compute Gaphcs, Coell Uvesty. 30,000 patches. Local Illumato Why s Global Illumato Impotat? The Redeg Equato Radosty Equato/Matx Calculatg the Fom Factos Calculatg the Fom Facto F j F j = facto of lght eegy leavg that aves at patch Takes accout of both: geomety (sze, oetato & posto) vsblty (ae thee ay occludes?) patch patch patch Calculatg the Fom Facto F j F j = facto of lght eegy leavg that aves at patch Fom Facto Detemato The Nusselt aalog: the fom facto of a patch s equvalet to the facto of the the ut ccle that s fomed by takg the pojecto of the patch oto the hemsphee suface ad pojectg t dow oto the ccle. A j θ θ j A j patch 1 cos θ cos θ j F j = V j da j da π A A A j = 1 da F da,a j 6

7 Hemcube Algothm A hemcube s costucted aoud the cete of each patch Faces of the hemcube ae dvded to "pxels" Each patch s pojected (astezed) oto the faces of the hemcube Each pxel stoes ts pe-computed fom facto The fom facto fo a patcula patch s just the sum of the pxels t ovelaps Patch occlusos ae hadled smla to z-buffe astezato Fom Facto fom Ray Castg Cast ays betwee the two patches s typcally betwee 4 ad 3 Compute vsblty Itegate the pot-to-pot fom facto Pemts the computato of the patch-to-patch fom facto, as opposed to pot-to-patch A Aj Questos? Readg fo Tuesday 3/4: A Two-Pass Soluto to the Redeg Equato: A Sythess of Ray Tacg ad Radosty Methods Wallace, Cohe, & Geebeg, SIGGRAPH 1987 Lghtscape Optoal Readg: The Redeg Equato Kajya, SIGGRAPH

Einführung in Visual Computing

Einführung in Visual Computing Eführug Vsual Computg 868 Global Illumato Werer Purgathofer Surface-Rederg Methods polygo rederg methods ray tracg global llumato evromet mappg teture mappg bump mappg Werer Purgathofer Global Illumato

More information

Reflection models. Rendering equation. Taxonomy 2. Taxonomy 1. Digital Image Synthesis Yung-Yu Chuang 11/01/2005

Reflection models. Rendering equation. Taxonomy 2. Taxonomy 1. Digital Image Synthesis Yung-Yu Chuang 11/01/2005 Rederg equato Reflecto models Dgtal Image Sythess Yug-Yu Chuag 11/01/005 wth sldes by Pat Haraha ad Matt Pharr Taxoomy 1 ( xyt,,, θ, φλ, ) ( xyt,,, θφλ,, ) Geeral fucto = 1D Scatterg fucto = 9D out Assume

More information

Capturing light. Source: A. Efros

Capturing light. Source: A. Efros Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.

More information

Computer Graphics - Week 11

Computer Graphics - Week 11 Computer Graphcs - Wee Begt-Olaf Scheder IBM T.J. Watso Research Ceter Questos about Last Wee? Computer Graphcs Wee Begt-Olaf Scheder, 999 Assgmet 4 You should have started by ow There wll ot be a exteso

More information

FUNDAMENTALS OF RADIOMETRY

FUNDAMENTALS OF RADIOMETRY 1 FUNDAMENTALS OF RADIOMETRY Lectue 5 Radomety 2 Quanttatve measuement of the popetes of EM adaton nteacton wth matte o emsson fom t Radomety deals wth total EM adaton We extend the concept of adans n

More information

Lecture 5: Rendering Equation Chapter 2 in Advanced GI

Lecture 5: Rendering Equation Chapter 2 in Advanced GI Lectue 5: Rendeing Equation Chapte in Advanced GI Fall 004 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity

More information

10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods

10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

Lecture 3: Rendering Equation

Lecture 3: Rendering Equation Lectue 3: Rendeing Equation CS 660, Sping 009 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity 1 Hemispheical

More information

Local vs. Global Illumination & Radiosity

Local vs. Global Illumination & Radiosity Last Time? Local vs. Global Illumination & Radiosity Ray Casting & Ray-Object Intersection Recursive Ray Tracing Distributed Ray Tracing An early application of radiative heat transfer in stables. Reading

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

3D Polygon Rendering Pipeline

3D Polygon Rendering Pipeline 2008 סמסטר ב' ליאור שפירא קורס גרפיקה ממוחשבת 3D Rederg Ppele (for drect llumato) 3D Polygo Rederg Ppele Sca Coverso & Shadg Thomas Fukhouser Prceto Uversty C0S 426, Fall 1999 3D Prmtves 3D Modelg Coordates

More information

Global Illumination: Radiosity

Global Illumination: Radiosity Last Tme? Global Illumnaton: Radosty Planar Shadows Shadow Maps An early applcaton of radatve heat transfer n stables. Projectve Texture Shadows (Texture Mappng) Shadow Volumes (Stencl Buffer) Schedule

More information

CS 428: Fall Introduction to. Radiosity. Andrew Nealen, Rutgers, /7/2009 1

CS 428: Fall Introduction to. Radiosity. Andrew Nealen, Rutgers, /7/2009 1 CS 428: Fall 2009 Introduction to Computer Graphics Radiosity 12/7/2009 1 Problems with diffuse lighting A Daylight Experiment, John Ferren 12/7/2009 2 Problems with diffuse lighting 12/7/2009 3 Direct

More information

Computer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport

Computer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport Compute Gaphics - Shading - Hendik Lensch Compute Gaphics WS07/08 Light Tanspot Oveview So fa Nuts and bolts of ay tacing Today Reflectance Reflection models Compute Gaphics WS07/08 Light Tanspot Mateial

More information

Monte Carlo Techniques for Rendering

Monte Carlo Techniques for Rendering Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety

More information

Heterogeneous Isotropic BRDFs. Homogeneous BRDF. Spatially Varying BRDF. Approaches - Sampling. Approaches - Illumination

Heterogeneous Isotropic BRDFs. Homogeneous BRDF. Spatially Varying BRDF. Approaches - Sampling. Approaches - Illumination Couse 0 Realistic Mateials in Compute Gaphics Heteogeneous Isotopic s Henik P.A. Lensch Stanfo Univesity Homogeneous Spatially Vaying Appoaches - Sampling Appoaches - Illumination ense sampling fo each

More information

Distribution Ray Tracing

Distribution Ray Tracing Dstbuton Ray Tacng In Whtte Ray Tacng we compute lghtng vey cuely Phong + specula global lghtng In Dstbute Ray Tacng we want to compute the lghtng as accuately as possble Use the fomalsm of Raomety Compute

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Refraction Ray Normal

Refraction Ray Normal Ray Nomal wave cests θ Bounday θ θ θ less dense, n1 moe dense, n2 (>n1) Moe Smply: θ θ Note: (Lght) Rays bend towads the nomal when gong fom a egon of low ndex of efacton to a egon of hgh ndex of efacton

More information

Environment Mapping. Overview

Environment Mapping. Overview Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

MIT Monte-Carlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1

MIT Monte-Carlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1 MIT 6.837 Monte-Carlo Ray Tracing MIT EECS 6.837, Cutler and Durand 1 Schedule Review Session: Tuesday November 18 th, 7:30 pm bring lots of questions! Quiz 2: Thursday November 20 th, in class (one weeks

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

Biconnected Components

Biconnected Components Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg

More information

Schedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity

Schedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity Schedule Review Session: Tuesday November 18 th, 7:30 pm, Room 2-136 bring lots of questions! MIT 6.837 Monte-Carlo Ray Tracing Quiz 2: Thursday November 20 th, in class (one weeks from today) MIT EECS

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources Optcall adjustale dspla colo amut tme-sequetal dsplas us LE/Lase lht souces splas vol. 7 006 Moo-Cheol Km School of Electcal Eee ad Compute Scece Kupook Natoal Uv. Astact evelopmet of vaous wde colo amut

More information

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION BOGDANA POP Taslvaa Uvesty of Basov Romaa Abstact Statg fom the dea of Wag ad Lao (00 fo solvg fuzzy o-lea tege ogammg oblem ad tag to accout

More information

Beyond a Simple Physically Based Blinn-Phong Model in Real-Time

Beyond a Simple Physically Based Blinn-Phong Model in Real-Time Pactcal Physcally Based Shadng n Flm and Game Poducton: Beyond a Smple Physcally Based Blnn-Phong Model n Real-Tme. Intoducton Yoshhau Gotanda t-ace, Inc. http://eseach.t-ace.com/ We pesented ou mplementaton

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Transistor/Gate Sizing Optimization

Transistor/Gate Sizing Optimization Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths

More information

PHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101

PHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101 PHY 4 A Geeral Physcs II AM-:5 PM TR Ol Pla or Lecture 9 (Chapter 36): Optcal propertes o lght. Mrror relectos. Images lat ad sphercal mrrors 4/4/ PHY 4 A Sprg -- Lecture 9 4/4/ PHY 4 A Sprg -- Lecture

More information

ITEM ToolKit Technical Support Notes

ITEM ToolKit Technical Support Notes ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All

More information

Registration of Multiple Laser Scans Based on 3D Contour Features

Registration of Multiple Laser Scans Based on 3D Contour Features Regstato of Multple Lase Scas Based o 3D Cotou Featues st Shaoxg HU, d Hogb ZHA, 3 d Awu ZHANG st School of Mechacal Egeeg & Automato, Beg Uvesty of Aeoautcs ad Astoautcs, Beg 83, d Natoal Laboatoy o Mache

More information

The Rendering Equation & Monte Carlo Ray Tracing

The 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 information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

Computer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)

Computer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides) Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data Joual of Scetfc Reseach & Repots 5: -9, 05; Atcle o.jsrr.05.080 ISSN: 0-07 SCIENCEDOMAIN teatoal www.scecedoma.og Mxtue Model of the Expoetal, Gamma ad Webull Dstbutos to Aalyse Heteogeeous Suvval Data

More information

A 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 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 information

Online Supplement for Structural Properties of the Optimal Policy for. Dual-Sourcing Systems with General Lead Times by Zhongsheng Hua, Wei

Online Supplement for Structural Properties of the Optimal Policy for. Dual-Sourcing Systems with General Lead Times by Zhongsheng Hua, Wei Ol Supplmt fo Stuctual Popts of th Optmal Polcy fo ual-soucg Systms th Gal Lad Tms by Zhogshg Hua W Zhag Ym Yu ad Xaoya Xu Poof of Lmma. It s cla that x% δ x x% δ. Sc ( m η x s casg x η( x% δ η( x η( x%

More information

The propagation of light pollution in the atmosphere

The propagation of light pollution in the atmosphere Mo. Not. R. Astro. Soc. xxx, xx-xx () The propagato of lght polluto the atmosphere P. Czao * ad F. Falch, Isttuto d Sceza e Tecologa dell Iquameto Lumoso (ISTIL), Va Roma 3, I-366 Thee, Italy CeloBuo,

More information

Computer Graphics. Surface Rendering Methods. Content. Polygonal rendering. Global rendering. November 14, 2005

Computer Graphics. Surface Rendering Methods. Content. Polygonal rendering. Global rendering. November 14, 2005 Computer Graphics urface Rederig Methods November 4, 2005 Cotet Polygoal rederig flat shadig Gouraud shadig Phog shadig Global rederig ray tracig radiosity Polygoal Rederig hadig a polygoal mesh flat or

More information

A MapReduce-Based Multiple Flow Direction Runoff Simulation

A MapReduce-Based Multiple Flow Direction Runoff Simulation A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/

More information

17/5/2009. Introduction

17/5/2009. Introduction 7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

Reliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters

Reliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters 1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp

More information

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

Last Time: PCA. Unsupervised vs Supervised. Image Manifold. Statistical Multilinear Models: TensorFaces

Last Time: PCA. Unsupervised vs Supervised. Image Manifold. Statistical Multilinear Models: TensorFaces Last Time: PCA Statistical Multiliea Models: TesoFaces PCA idetifies a m dimesioal eplaatio of dimesioal data whee m

More information

EDGE- ODD Gracefulness of the Tripartite Graph

EDGE- ODD Gracefulness of the Tripartite Graph EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet

More information

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2 Volumetc Textues Esteban W. Gonzalez Clua 1 Macelo Deux 2 1 PUC-Ro - Depatment of Compute Scence Rua Maquês de São Vcente, 255, 22443-900, Ro de Janeo, RJ, Bazl esteban @nf.puc-o.b 2 PUC-RIO Mechancal

More information

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction Vsuall Bult as Models fo Robot eams Ustuctued Evomets Vve A. Suja ad Steve Dubows (vasuja dubows@mt.edu} Depatmet of Mechacal Egeeg Massachusetts Isttute of echolog Cambdge, MA 039 Abstact I feld evomets

More information

Parallel Iterative Poisson Solver for a Distributed Memory Architecture

Parallel Iterative Poisson Solver for a Distributed Memory Architecture Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes

More information

Chap 5: Product-Form Queuing Networks (QN)

Chap 5: Product-Form Queuing Networks (QN) CPU disk Chap 5: Poduct-Fom Queuig Netwoks (QN) Etities: ) sevice cetes with diffeet sevice disciplies ) customes (obs) sigle class multiple classes (each/w a diffeet wokload) ) liks coectig sevice cetes

More information

COMP 558 lecture 6 Sept. 27, 2010

COMP 558 lecture 6 Sept. 27, 2010 Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout

More information

Interactive NURBS Tutorial in Virtual Reality

Interactive NURBS Tutorial in Virtual Reality Inteacte NURBS Ttoal n Vtal Realty Eng 477 Poect Fa Octobe 10 2006 Edmond Nadle enadle@mch.ed 734 913-6970 Eng 477 Poect Fa Octobe 10 2006 Eng 477 Poect Fa Octobe 10 2006 NURBS Ces and Sfaces = Non-Unfom

More information

Global Illumination and Radiosity

Global Illumination and Radiosity Global Illumnaton and Radosty CS535 Danel lg. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal

More information

Relating the lab apartment to a full-size apartment in Beijing

Relating the lab apartment to a full-size apartment in Beijing Achitectue 4.411 Building Technology Laboatoy Sping 004 Relating the lab apatent to a full-size apatent in Beijing It is inteesting to elate what we easue in the lab to eal life. Ou lab easueents will

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite

More information

Collaborative Filtering & Content-Based Recommending. CS 293S. T. Yang Slides based on R. Mooney at UT Austin

Collaborative Filtering & Content-Based Recommending. CS 293S. T. Yang Slides based on R. Mooney at UT Austin ollaboative Filteing & ontent-based Recommending S 293S. T. Yang Slides based on R. Mooney at UT Astin 1 Recommendation Systems Systems fo ecommending items (e.g. books, movies, msic, web pages, newsgop

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

Goniocolorimetry: from measurement to representation in the CIELAB color space

Goniocolorimetry: from measurement to representation in the CIELAB color space Gonocolomety: fom measuement to epesentaton n the CIELAB colo space Lonel Smonot PHYMAT: Physque des Matéaux, UMR CNRS 6630, Boulevad Mae et Pee Cue, BP 179, 8696 Futuoscope Chasseneul Cedex, Fance Coespondng

More information

Form-factors Josef Pelikán CGG MFF UK Praha.

Form-factors Josef Pelikán CGG MFF UK Praha. Form-factors 1996-2016 Josef Pelkán CGG MFF UK Praha pepca@cgg.mff.cun.cz http://cgg.mff.cun.cz/~pepca/ FormFactor 2016 Josef Pelkán, http://cgg.mff.cun.cz/~pepca 1 / 23 Form-factor F It ndcates the proporton

More information

Real-time. Shading of Folded Surfaces

Real-time. Shading of Folded Surfaces Rhensche Fredrch-Wlhelms-Unverstät Bonn Insttute of Computer Scence II Computer Graphcs Real-tme Shadng of Folded Surfaces B. Ganster, R. Klen, M. Sattler, R. Sarlette Motvaton http://www www.vrtualtryon.de

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

Satellite Image Analysis

Satellite Image Analysis Satellite Image Analysis Chistian Melsheime Apil 25, 2012 The lab on satellite image analysis deals with a vey typical application, the extaction of land use infomation. Stating point is an image ecoded

More information

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline Aprl 24, 2017 Physcs 132 Prof. E. F. Redsh Theme Musc: Justn Tmberlake Mrrors Cartoon: Gary Larson The Far Sde 1 Outlne Images produced by a curved mrror Image equatons for a curved mrror Lght n dense

More information

Monte Carlo 1: Integration

Monte Carlo 1: Integration Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton

More information

Prof. Feng Liu. Winter /24/2019

Prof. Feng Liu. Winter /24/2019 Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:

More information

Physical simulation for animation

Physical simulation for animation Physical simulation fo animation Case study: The jello cube The Jello Cube Mass-Sping System Collision Detection Integatos Septembe 17 2002 1 Announcements Pogamming assignment 3 is out. It is due Tuesday,

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

Light and shading. Source: A. Efros

Light and shading. Source: A. Efros Light ad shadig Source: A. Efros Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace

More information

A Feature Based Method of Image Matching for computing stereo models

A Feature Based Method of Image Matching for computing stereo models > REPLCE THIS LINE WITH YOUR PPER IDENTIFICTION NUMER (DOULE-CLICK HERE TO EDIT) < Feature ased Method of Image Matchg for computg stereo models Ch-Kou Shu bstract The purpose of ths paper s to propose

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

Complex Filtering and Integration via Sampling

Complex Filtering and Integration via Sampling Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory

More information

Risk Evaluation in Auto Spare Parts Transport Based on the

Risk Evaluation in Auto Spare Parts Transport Based on the MAEC Web of Cofeeces 100, 05060 Rsk Evaluato Auto Spae Pats aspot Based o the AHP Method Rog Zeg 1 ad Chag Xu 2 1 Wuha Huaxa Uvesty of echology, Wuha, Cha 2 Wuha Uvesty of echology, Wuha, Cha Abstact By

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

BECKER, SID MARTIN. NUMERICAL MODELING OF A FALLING BIOCONVECTION PLUME IN A POROUS MEDIUM. (Under the direction of A.V. Kuznetsov.

BECKER, SID MARTIN. NUMERICAL MODELING OF A FALLING BIOCONVECTION PLUME IN A POROUS MEDIUM. (Under the direction of A.V. Kuznetsov. Abstact BEKE, SID MATIN. NUMEIAL MODELING OF A FALLING BIOONVETION PLUME IN A POOUS MEDIUM. (Ude the decto of A.V. Kuetso.) Ths thess cosdes the bocoecte plume a flud satuated poous medum. Bocoecte plumes

More information

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations Chlde Othotcs ad Postheses Devces Desged fom Cematc ad Dyamc Cosdeatos C. Colus N. Dumtu M. Ma ad L. Rusu bstact study coceg the chlde locomoto system s eseted though ths eseach. he eseach am s to obta

More information

Simulator for Hydraulic Excavator

Simulator for Hydraulic Excavator Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

Dense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching

Dense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching Dense pointclouds fom combined nadi and oblique imagey by object-based semi-global multi-image matching Y X Thomas Luhmann, Folkma Bethmann & Heidi Hastedt Jade Univesity of Applied Sciences, Oldenbug,

More information

ANALYSIS OF VARIANCE WITH PARETO DATA

ANALYSIS OF VARIANCE WITH PARETO DATA Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,

More information

Global Illumination and Radiosity

Global Illumination and Radiosity Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal

More information

Raytracing & Epsilon. Today. Last Time? Forward Ray Tracing. Does Ray Tracing Simulate Physics? Local Illumination

Raytracing & 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 information

Monte Carlo 1: Integration

Monte Carlo 1: Integration Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton

More information

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal

More information

Global Illumination and Radiosity

Global Illumination and Radiosity Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal

More information

Dr. A.B.M. Toufique Hasan. Lecture-13

Dr. A.B.M. Toufique Hasan. Lecture-13 7/5/8 ME 45: Aeodynamics D. A.B.M. Toufique Hasan Pofesso Depatment of Mechanical Engineeing g Bangladesh Univesity of Engineeing & Technology BUET, Dhaka Lectue-3 7/5/8 Doublet & Flow Ove a stationey

More information

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables Joual of Mathematcs Reseach; Vol. 6 No. 4; 04 ISSN 96-9795 E-ISSN 96-9809 Publshed by Caada Cete of Scece ad Educato A Comaso of the Otmal Classfcato Rule ad Mamum Lelhood Rule fo ay Vaables I. Egbo S.

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization J. Vaya Kuma, D. M. Vod Kuma, K. Eduodalu Bddg Stateges fo Geeato Compaes a Day-ahead Maet usg Fuzzy Adaptve Patcle Swam Optmzato J. VIJAYA KUMAR *, D. M. VINOD KUMAR ad K EDUKONDALU Depatmet of Electcal

More information

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented Quey Language #1/3: Relational Algeba Pue, Pocedual, and Set-oiented To expess a quey, we use a set of opeations. Each opeation takes one o moe elations as input paamete (set-oiented). Since each opeation

More information