Practical Implementation at tri-ace

Size: px
Start display at page:

Download "Practical Implementation at tri-ace"

Transcription

1 Physically Based Shadig Models i Film ad Game Productio: Practical Implemetatio at tri-ace 1. Itroductio Yoshiharu Gotada tri-ace, Ic. I this paper, we preset our practical examples of physically based shadig models that we implemeted. I the game idustry, traditioal ad-hoc shadig models are maily used because of performace, though recetly, physically based models have bee attractig more attetio. I our studio, artists had some difficulty settig parameters for physically correct materials usig the followig ad hoc shadig model: σ = R ( N L) + R F( f)( N L)( N H G, (1) d s ) where R d is the diffuse color, R s is the specular color, N is the ormal vector, L is the light vector, H is the halfway vector, F ( f ) is the Fresel fuctio, ad is the cosie power that is ofte called shiiess which represets the roughess of a surface. Lastly, G is the geometry atteuatio factor. Some of the above parameters are typically stored i textures. The huma eye does t perceive light liearly ad the brai recogizes the brightess of light i o-liear space (similar to logarithmic space) with a high dyamic rage. O the other had, display devices used for video games typically have a 8-bit color resolutio which is isufficiet to represet real world, high dyamic rage, light itesity. Due to these two reasos, artists ca set material parameters icorrectly via their ituitio, eve though the real world material properties have more dyamic variace. For example, if there is a object that has a 1, times stroger specular tha aother object, a artist may set oly a 1 times stroger specular parameter, because the artist felt that was the correct value. I our case, this problem ofte happeed by the Fresel parameter beig icorrectly set. For our implemetatio, we used Schlick s approximatio [1] as show i Equatio. The approximatio is faster tha the origial equatio ad produces a good shadig result. F( f = f + f E H. () 5 ) (1 )(1 ) f is the ormal specular reflectace. This ca be computed with: 1 f =, (3) 1+ where is the complex refractive idex 1. For typical dielectric materials, is betwee 1.3 ad 1.7. Usig the average value of 1.5, f evaluates to.4 ad Equatio evaluates to.4 i the ormal directio ad 1. i the directio perpedicular to the ormal. As a result, the reflectio ratio betwee the ormal ad glacig directios becomes 5. Sice such a large specular variace is ot ituitively acceptable for artists, they icorrectly set a value like.3 or.5 to f. This causes the specular i the ormal directio to become too 1 If is a complex umber, it is importat that this equatio be calculated usig as a complex umber.

2 strog compared to reality. The artist the seses somethig is t right ad reduces specular itesity to try ad compesate. Cosequetly, this leads to specular at glacig agles becomig too weak. As a typical example, because the specular at glacig agles is weak, the highlight o the edge of a back lit object caot be accurately represeted. As a solutio, we chaged parameters i our tool to use either complex refractive idices,, or prebuilt material templates such that artists do ot have the opportuity to provide icorrect iputs for the Fresel equatio. Compared with these issues, physically based shadig models allow us to easily maipulate the parameters. We ca reduce the umber of parameters or textures ad the shader still produces physically correct results.. Customized Bli-Phog model The followig equatio is our BRDF model based o the Bli-Phog model [] : R ( ) F ( f)( N H ) d + spec ρ = ((1 Fdiff ( f) ) +. (4) π max( N L, N E) 4π ( ) F diff ( f ) ad F spec f ) are Fresel fuctios. We used Schlick s approximatio for them: ( F diff F spec ( f = L, (5) 5 ) f + (1 f )(1 N ) ( f = H. (6) 5 ) f + (1 f )(1 E ) The BRDF show i Equatio 4 basically follows the laws of eergy coservatio. However, the fuctio violates reciprocity i the diffuse term for performace. The ormalizatio factor ( + ) / 4π ( ) is calculated with our specular BRDF with Neuma-Neuma BRDF [3] as: f r _ spec ( H N) =. (7) max( N E, N L) I order to acquire the ormalizatio factor, this BRDF with the cosie term is itegrated ad must satisfy the laws of eergy coservatio as follows: ( H N) ( N L) c dω 1. (8) Ω max( N E, N L) Choosig c i this iequality to satisfy the eergy coservatio requiremets, the ormalizatio factor ca be computed. Sice itegratig the itegral aalytically over all light ( L ) directios is impossible, we assume that the maximum reflected eergy occurs whe L = N. Therefore the iequality becomes: ( H N) c dω 1. (9) Ω max( N E,1)

3 However, N E is always less tha or equal to 1 ad the iequality ca be simplified to: The the reciprocal of c becomes: Ω c ( H N) dω 1. (1) ( H N) Ω π π π = dω θ (cos ) siθdθdϕ 4π ( ) =. (11) + This ormalizatio factor is a little expesive to compute i real-time, therefore we approximate it with a liear fuctio. The coefficiets of the liear fuctio are determied usig the least square method by fittig them i the rage of = to 1,: (1) 4π ( ) Figure 1 shows the differece betwee the origial ormalizatio factor ad the approximated oe. Figure 1: Normalizatio Factor Compariso. The blue lie is the origial factor ad the red lie is the approximated factor with the liear fuctio. The graph oly shows the factor betwee shiiess of ad 1. The error betwee shiiess of ad 1, is almost egligible. The diffuse term i our BRDF model is a approximatio of a more physically correct model. First we assume that the diffuse compoet is a perfect lambertia. The, the icidet light reflects as specular ad diffuse reflectios at the shadig poit. (I this case, we do t thik of other types of reflectios.) The amout of specular reflectio is decided by the Fresel equatio with respect to the reflectio agle. Due to eergy coservatio, the diffuse compoet ca be computed as the rest of specular reflectio. The reflectio agle is equivalet to the icidet agle, so the Fresel equatio i the diffuse term is calculated with respect to the icidet agle. This is obviously a wrog assumptio because it violates the reciprocity. It is ot a assumptio from physics, from simplicity for performace.

4 However, the diffuse term is a little expesive ad approximatig it oly produces subtle differeces. Therefore, the diffuse term is also approximated i our fial implemetatio as: R Fspec( f)( N H ) d ρ = (1 f) + ( ). (13) π max( N L, N E) Figure shows rederig results with our customized BRDF. Figure (a): A compariso oly with a shiiess map. The left steel frame is redered with a ad-hoc model ad the right oe is redered with our model. The right frame looks more atural compared to the left frame, though it looks a flat material. Figure (b): A compariso oly with a reflectace map. The steel frames from the top left are redered with a ad-hoc model, our model ad our spectral model. The texture is used as a specular color map for the ad-hoc model that looks like it is just varyig the desig of the steel frame. Compared with it, our model looks to have more varied surface materials. Moreover, spectral model represets rust well. The BRDF model show i Equatio 13 is isotropic. I order to cover other types of materials, we implemeted other variatios of models which are aisotropic, spectral ad metal versios. Because of the performace reasos, the basic model oly covers isotropic, moochrome (o-spectral) ad dielectric materials. The aisotropic model supports two differet shiiess parameters alog with the taget vector ad

5 biormal vector. The spectral model supports three differet f parameters, especially for materials which have differet refractive idices at differet wavelegths. The metal model[4] is desiged for materials which have a complex refractive idex especially with a large imagiary umber. The Fresel fuctio for these kids of metals has a distictive curve compared to other materials. Figure 3 shows rederig results of these variatio shaders. I additio to the BRDF model based o the Bli-Phog model, we also implemeted other BRDF models such as Ashikhmi-Shirley[5] model, Marscher[6] model ad Kajiya-Kay[7] model. Figure 4 shows rederig results of these shaders ad comparisos with our Bli-Phog based shaders. Figure 3(a): The left steel frame is redered with a ad-hoc model ad the right oe is redered with our spectral model. Both frames have all textures such as reflectace, shiiess maps, etc. With respect to the steel part ad rusty part of both steel frames, it s easier to otice the differece betwee the materials o the right oe. Figure 3 (b): From the left: (a) ad-hoc model vs. our model, (b) ad-hoc model vs. spectral model. The left object uses a ad-hoc model ad the right object uses our model i both images. I the image (a), reflectace is chaged with respect to the black ad yellow pigmets i the sig. However, with the ad-hoc model, the black ad yellow pigmets look like they use the same material. Differet materials are redered well for the drum o the right usig a reflectace map.

6 Figure 3 (c): Comparisos of our metal model ad spectral model. The top bolts are redered with our spectral model ad the bottom bolts are redered with our metal models. Materials from the left are alumium, copper ad titaium. Specular reflectio looks slightly differet. Figure 4 (a): The hair of the left character is redered with Marscher model ad the hair of the right character is redered with Kajiya-Kay model. Figure 4 (b): The wheel o the left is redered with Ashikhmi-Shirley model, the wheel o the right is redered with our aisotropic model. Our aisotropic model ca achieve the close result with a less computatioal cost tha Ashikhmi-Shirley model.

7 3. Ambiet Shadig Improvemet Implemetig the physically-based shadig models itroduced i the previous sectio, the quality of typical materials ca be drastically ad easily improved. However, i typical game egies, these BRDF models are used for direct (puctual) light sources such as directioal, poit ad spot lights. Although deferred based shadig or lightig techiques are becomig popular, multiple BRDF models do t get alog well with deferred based techiques because differet BRDF models icrease the umber of deferred shadig passes or require dyamic braches i the deferred shader. Whether usig forward shadig or deferred shadig, ambiet lightig is still importat for real-time rederig i games. However, because ambiet lightig has bee iveted for performace, ambiet lightig typically has a differet pass from direct light shadig. There are two stadard implemetatios for ambiet shadig. Oe is oly treatig oly the diffuse term with ambiet light. With this simplificatio, objects that oly have a specular compoet such as metals are redered completely black i a scee that oly uses ambiet lightig. The secod implemetatio solves the problem of the first by usig oe arbitrary costat betwee diffuse ad specular terms. I both implemetatios, the ambiet term is computed as a costat ad is view idepedet; though if it existed i the real world, it should be computed as spherical area lightig with a proper BRDF. As a result of the ambiet shadig simplificatio, rederig quality degrades i scees maily lit by ambiet light such as shadowed areas, the iside of a house lit oly by daylight (o artificial lights), cloudy outside areas, etc. Figure 5 shows a sample scee with this problem. Figure 5: A scee with oly ambiet lightig. Because there are o specular compoets, material differeces are difficult to see. O the other had, ambiet lightig has bee improved. I the past, ambiet light was a costat color vector i the scee ad the color vector was same for every pixel ad/or vertex. Recetly, ambiet lightig color has bee chaged to be depedet o locatio 3. Examples would be Hemisphere lightig, Spherical Harmoic (SH) lightig [8][9], ad Ambiet Occlusio [1]. Hemisphere lightig or SH are oe of the most reasoable approximatios of spherical area lightig ad are widely used for real-time rederig. SH coefficiets, 3 If the calculatio is doe o the CPU the the object locatio is used. If doe o the GPU the the vertex or pixel locatio is used.

8 irradiace [11], or values similar to irradiace are stored i a voxel structure ad lightig vectors are iterpolated accordig to shadig positio. These kids of techiques are widely used i pseudo real-time global illumiatio. However, these improvemets for ambiet lightig oly chage icomig light accordig to the shadig poit. Eve if physically correct material parameters are set for every object, they seem to have the same material i a scee domiated by ambiet lightig. Figure 6 shows objects with variety of materials usig ambiet lightig ad ambiet occlusio. Figure 6: Screeshots redered with oly ambiet lightig. Compared to other screeshots with direct lightig, it is difficult to distiguish material differeces. I the real world, though it is also difficult to distiguish. Artists oticed this problem from the begiig. I oe project, eve though they tried paitig ambiet occlusio or ormal mappig textures carefully, quality oly margially improved. Therefore, they solved the problem by placig secodary lights, like rim lights or fill lights, maually. I aother project, a artist built a origial shader that improved quality usig our highly flexible shader system [1] [13]. However, both solutios were based o artists ituitio ad were ot physically correct. For solvig the previously metioed problem, we came up with a ovel BRDF model called Ambiet BRDF. After implemetig this model, ambiet shadig computes the specular ad diffuse compoets properly ad the ambiet term is o loger a costat. I other words, ambiet lightig is regarded as area lightig i our shader. I practice, first we itegrated a BRDF itegral as: f, f, ω ) = ρ(, f, ω, ω )( N L) dω Ω (, (14) where ρ is a BRDF model, is shiiess, f is ormal specular reflectace, ω is the eye vector ad ω is the light vector. I our case, the specular term i Equatio 13 is used for computig the specular compoet of the fuctio ρ. Sice this itegral is difficult to itegrate aalytically, we itegrated it umerically offlie ad stored it i a liear (o-swizzled) volume texture. For creatig the texture, we developed a applicatio that was firstly used for the experimet of our ambiet BRDF models. After that, we tried both a liear texture ad swizzled texture, ad the liear texture was faster. With our texture, the U coordiate represets E N, the V coordiate represets shiiess, ad W coordiate is used for f. Figure 7 shows the volume texture computed by our implemetatio. The volume texture stores the specular term itself ad is directly used as the specular term i a pixel shader. The diffuse term computatio is approximated with R ( 1 d specular term) but ideally, it should be stored i aother texture because due to

9 geometry atteuatio, (specular term + diffuse term) does ot always equal oe. If this approximatio is used, the reflectace gets too strog at glacig agles; however, we used it for performace. Figure 7: Part of the volume texture computed by our applicatio. With the itegral, oly specular ad diffuse terms ca be computed. Therefore, the ambiet shadig result will vary due to material parameters ad viewig agle. For a more realistic result, we computed the color terms of ambiet light. Whe usig Spherical Harmoics, the diffuse lightig color vector is evaluated with a ormal vector ad the specular lightig color vector is evaluated with a reflectio vector. For both vectors, the color could be approximated depedig o the umber of SH coefficiets. Sice the specular compoet requires a lot of coefficiets ad o specular cosie lobe is take ito accout, the specular color i ambiet shadig is coarsely approximated. Whe usig image based lightig (eviromet map), the diffuse lightig color vector is computed with a diffuse cube map or SH coefficiets which are calculated from a eviromet map. The specular color vector is computed with a pre-filtered mipmapped eviromet map. For spectral materials, we fetch the texture three times with differet f. For aisotropic materials, we fetch the texture with the average of two differet shiiesses. If we implemet aisotropic ambiet BRDF with texture, we eed 4D texture. Therefore, we decouple the 4D texture to two 3D textures. However, compared to the differece betwee this experimet ad the average versio, we thought that it was too costly. As a result, we decided to use the curret implemetatio. Figure 8 shows results of rederig with Ambiet BRDF ad Figure 9 shows a performace compariso. Figure 8: The image o the left was redered without Ambiet BRDF ad the image o the right was redered with Ambiet BRDF. The both images were redered with oly ambiet lightig. I the right image, the shadig result from the specular compoet was added o the edges of the tire or wheel. As a result, the right image s material differeces are slightly more recogizable tha the left image.

10 Ad-hoc model Customized model Aisotropic model Spectral model Metal model Ashikhmi Ambiet BRDF off Ambiet BRDF o N/A Figure 9: Performace of differet shaders is compared with the scee show o the image. The umbers idicate rederig times i millisecod o GPU for PlayStatio 3. Each object has a albedo map, ormal map ad combied map (R: Reflectace, G: Shiiess). The scee is redered by 18x7. 4. Limitatios ad future work Our customized physically-based Bli-Phog model does t hadle reciprocity ad roughess i the diffuse compoet. The diffuse roughess compoet is very importat for some materials. Ore-Nayer or other approximatio models would be ecessary to achieve higher quality results. Additioally, multi-layered BRDF is ot supported. A sigle layer BRDF is ot eough to represet objects with coatig, orgaic materials, ad so o. We will eed to implemet multi-layered BRDF models i real-time. Our Ambiet BRDF model is oly a approximatio; i the future we ca compute more accurate real time represetatios o more powerful GPUs. 5. Coclusio With physically based shadig models, artists ca easily maipulate parameters ad textures compared to ad-hoc models. Physically based shadig models are fast eough to ru i real-time, allow us to reder realistic images, ad give us true HDR images. The Ambiet BRDF model automatically improves image quality i a scee domiated by ambiet lightig istead of usig ad-hoc methods such as placig secodary lights. As a result secodary lights like rim lights or fill lights ca be used for their origial purposes. Lastly, Figure 1 shows rederig results.

11 Ackowledgemets The author would like to thak to Tatsuya Shoji for helpig with the research ad implemetatio of physically based shadig models, Bart Sekura ad Elliott Davis for reviewig the paper ad slides, Keichi Kaekura, Kazuki Shigeta, Keichi Kaeko ad Ryo Mizukami for creatig beautiful graphics samples, ad my fellow course speakers, especially Nathaiel Hoffma for reviewig. Refereces [1] Christophe Schlick. A Iexpesive BRDF Model for Physically-based Rederig. Computer Graphics Forum, 13(3):33-46, [] James F. Bli. Models of Light Reflectio for Computer Sythesized Pictures. Proceedigs of the 4th aual coferece o Computer graphics ad iteractive techiques, [3] László Neuma, Attila Neuma, László Szirmay-Kalos. Compact Metallic Reflectace Models. Computer Graphics Forum, 1999 [4] Istvá Lazáyi, László Szirmay-Kalos. Fresel Term Approximatio for Metals. I Short Paper Proceedigs of WSCG, pp.77-8, 5. [5] Michael Ashikhmi ad Peter Shirley. A Aisotropic Phog BRDF Model. UUCS--14,. [6] Stephe R. Marscher, Herik Wa Jese, Mike Cammarao, Steve Worley ad Pat Haraha. Light Scatterig from Huma Hair Fibers. ACM Trasactios o Graphics,, 3(July), 81-9, 3. [7] James T. Kajiya. Aisotropic Reflectio Models. I Proceedigs of SIGGRAPH 85, ACM Press, 15 1, [8] Robi Gree. Spherical Harmoic Lightig: The Gritty Details [9] Peter-Pike Sloa, Ja Kautz, Joh Syder. Precomputed Radiace Trasfer for Real-Time Rederig i Dyamics, Low-Frequecy Lightig Eviromets. ACM Trasactios o Graphics 1, 3, ,. [1] S. Zhukov, A. Ioes, G.Kroi. A ambiet light illumiatio model. I Rederig Techiques 98 (Proceedigs of the Eurographics Workshop o Rederig), 45 55, [11] Gee Greger, Peter Shirley, Philip M. Hubbard, Doald P. Greeberg. The Irradiace Volume. IEEE Compute Graphics & Applicatios, 1998 [1] Yoshiharu Gotada, Tatsuya Shoji. Shader Karijirei Jiyudoto Hikikaei (Postmortem of Shader Maagemet). I CESA Developers Coferece, 8.

12 [13] Yoshiharu Gotada. STAR OCEAN 4: Flexible Shader Maagemet ad Post-Processig. I Game Developers Coferece, 9. Figure 1: The images o the left are redered with our physically based shadig models ad the other images o the right are redered with ad-hoc models. Due to our artists good work, the right images still look very good. The left images keep cosistet material appearace with all kids of lightig such as daylight, suset, or uder shadow.

13 Appedix Shiiess 1 Shiiess 1 Shiiess 1 Shiiess 1 Shiiess Map Box (AB OFF) Box (AB ON) Sphere (AB OFF) Sphere (AB ON) Teapot (AB OFF) Teapot (AB ON) Table 1: Ambiet BRDF compariso with differet settigs. Each colum shows differet shiiess settigs. Each row shows differet objects ad Ambiet BRDF settigs (ON or OFF). Images with Ambiet BRDF look surrouded by the area light.

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

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

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

Why Do We Care About Lighting? Computer Graphics Lighting. The Surface Normal. Flat Shading (Per-face) Setting a Surface Normal in OpenGL

Why Do We Care About Lighting? Computer Graphics Lighting. The Surface Normal. Flat Shading (Per-face) Setting a Surface Normal in OpenGL Lightig Why Do We Care About Lightig? Lightig dis-ambiguates 3D scees This work is licesed uder a Creative Commos Attributio-NoCommercial- NoDerivatives 4.0 Iteratioal Licese Mike Bailey mjb@cs.oregostate.edu

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

Assigning colour to pixels or fragments. Modelling Illumination. We shall see how it is done in a rasterization model. CS475/CS675 - Lecture 14

Assigning colour to pixels or fragments. Modelling Illumination. We shall see how it is done in a rasterization model. CS475/CS675 - Lecture 14 - Computer Graphics Assigig colour to pixels or fragmets. Modellig Illumiatio Illumiatio Model : The Phog Model For a sigle light source total illumiatio at ay poit is give by: ecture 14: I =k a I a k

More information

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

OpenGL Illumination example. 2IV60 Computer graphics set 8: Illumination Models and Surface-Rendering Methods. Introduction 2.

OpenGL Illumination example. 2IV60 Computer graphics set 8: Illumination Models and Surface-Rendering Methods. Introduction 2. OpeG Illumiatio example 2I60 Computer graphics set 8: Illumiatio Models ad Surface-ederig Methods Jack va Wijk TU/e Glfloat lightpos[] = {2.0, 0.0, 3.0, 0.0}; Glfloat whitecolor[] = {1.0, 1.0, 1.0, 1.0};

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

27 Refraction, Dispersion, Internal Reflection

27 Refraction, Dispersion, Internal Reflection Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet

More information

Computer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics

Computer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics Comuter Grahics Illumiatio Models & The Physics 2 Local vs. Global Illumiatio Models Examle Local model direct ad local iteractio of each object with the light. Ambiet Diffuse Global model: iteractios

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

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

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

EE 584 MACHINE VISION

EE 584 MACHINE VISION METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN

More information

Data Structures and Algorithms. Analysis of Algorithms

Data Structures and Algorithms. Analysis of Algorithms Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

A Practical and Robust Bump-mapping Technique for Today s GPUs

A Practical and Robust Bump-mapping Technique for Today s GPUs A Practical ad Robust Bump-mappig Techique for Today s GPUs Mark J. Kilgard NVIDIA Corporatio 3535 Moroe Street Sata Clara, CA 95051 (408) 615-2500 mjk@vidia.com March 30, 2000 Copyright NVIDIA Corporatio,

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The

More information

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Math Section 2.2 Polynomial Functions

Math Section 2.2 Polynomial Functions Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably

More information

Basic Optics: Index of Refraction

Basic Optics: Index of Refraction Basic Optics: Idex of Refractio Deser materials have lower speeds of light Idex of Refractio = where c = speed of light i vacuum v = velocity i medium Eve small chages ca create differece i Higher idex

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

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Running Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments

Running Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

How to Select the Best Refractive Index

How to Select the Best Refractive Index How to Select the Best Refractive Idex Jeffrey Bodycomb, Ph.D. HORIBA Scietific www.horiba.com/us/particle 2013HORIBA, Ltd. All rights reserved. Outlie Laser Diffractio Calculatios Importace of Refractive

More information

FPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea

FPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset

More information

Apparent Depth. B' l'

Apparent Depth. B' l' REFRACTION by PLANE SURFACES Apparet Depth Suppose we have a object B i a medium of idex which is viewed from a medium of idex '. If '

More information

Computer Systems - HS

Computer Systems - HS What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic

More information

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES Thomas Läbe, Timo Dickscheid ad Wolfgag Förster Istitute of Geodesy ad Geoiformatio, Departmet of Photogrammetry, Uiversity of Bo laebe@ipb.ui-bo.de,

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Propagation of light: rays versus wave fronts; geometrical and physical optics

Propagation of light: rays versus wave fronts; geometrical and physical optics Propagatio of light: rays versus wave frots; geometrical ad physical optics A ray is a imagiary lie alog the directio of propagatio of the light wave: this lie is perpedicular to the wave frot If descriptio

More information

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction.

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction. Texture Mappig Jia Huag This set of slides refereces the oes used at Ohio State for istructio. Ca you do this What Dreams May Come Texture Mappig Of course, oe ca model the exact micro-geometry + material

More information

Physics 11b Lecture #19

Physics 11b Lecture #19 Physics b Lecture #9 Geometrical Optics S&J Chapter 34, 35 What We Did Last Time Itesity (power/area) of EM waves is give by the Poytig vector See slide #5 of Lecture #8 for a summary EM waves are produced

More information

Outline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis

Outline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis Outlie ad Readig Aalysis of Algorithms Iput Algorithm Output Ruig time ( 3.) Pseudo-code ( 3.2) Coutig primitive operatios ( 3.3-3.) Asymptotic otatio ( 3.6) Asymptotic aalysis ( 3.7) Case study Aalysis

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

Message Integrity and Hash Functions. TELE3119: Week4

Message Integrity and Hash Functions. TELE3119: Week4 Message Itegrity ad Hash Fuctios TELE3119: Week4 Outlie Message Itegrity Hash fuctios ad applicatios Hash Structure Popular Hash fuctios 4-2 Message Itegrity Goal: itegrity (ot secrecy) Allows commuicatig

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful

More information

A Practical Method for Estimation of Point Light-Sources

A Practical Method for Estimation of Point Light-Sources Practical Method for Estimatio of Poit Light-Sources Marti Weber ad Roberto Cipolla epartmet of Egieerig, Uiversity of Cambridge Cambridge, CB2 1PZ, UK mw232@cam.ac.uk bstract We itroduce a geeral model

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

Real-time Rendering of Dynamic Objects in Dynamic, Low-frequency Lighting Environments

Real-time Rendering of Dynamic Objects in Dynamic, Low-frequency Lighting Environments Real-time Rederig of Dyamic Objects i Dyamic, Low-frequecy Lightig Eviromets Ruifeg Xu Uiversity of Cetral Florida rxu@cs.ucf.edu Sumata N. Pattaai Uiversity of Cetral Florida sumat@cs.ucf.edu Charles

More information

Appendix D. Controller Implementation

Appendix D. Controller Implementation COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Illumination Distribution from Shadows

Illumination Distribution from Shadows Illumiatio Distributio from Shadows Imari Sat0 Yoichi Sat0 Katsushi Ikeuchi Istitute of Idustrial Sciece, The Uiversity of Tokyo 7-22- 1 Roppogi, Miato-ku, Tokyo 106-8558, Japa { imarik, ysato, ki} 0iis.u-tokyo.ac.jp

More information

Appendix A. Use of Operators in ARPS

Appendix A. Use of Operators in ARPS A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering 0th IMEKO TC4 Iteratioal Symposium ad 8th Iteratioal Workshop o ADC Modellig ad Testig Research o Electric ad Electroic Measuremet for the Ecoomic Uptur Beeveto, Italy, September 5-7, 04 O the Accuracy

More information

Metallic coatings are the most popular exterior

Metallic coatings are the most popular exterior Optical Reflectace of Metallic Coatigs Optical Reflectace of Metallic Coatigs: Effect of Alumium Flake Orietatio Li-Pii Sug, Maria E. Nadal, Mary E. McKight, ad Ego Marx Natioal Istitute of Stadards ad

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

Floristic Quality Assessment (FQA) Calculator for Colorado User s Guide

Floristic Quality Assessment (FQA) Calculator for Colorado User s Guide Floristic Quality Assessmet (FQA) Calculator for Colorado User s Guide Created by the Colorado atural Heritage Program Last Updated April 2012 The FQA Calculator was created by Michelle Fik ad Joaa Lemly

More information

A Very Simple Approach for 3-D to 2-D Mapping

A Very Simple Approach for 3-D to 2-D Mapping A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics

More information

Hash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.

Hash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015. Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Cache-Optimal Methods for Bit-Reversals

Cache-Optimal Methods for Bit-Reversals Proceedigs of the ACM/IEEE Supercomputig Coferece, November 1999, Portlad, Orego, U.S.A. Cache-Optimal Methods for Bit-Reversals Zhao Zhag ad Xiaodog Zhag Departmet of Computer Sciece College of William

More information

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria. Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must

More information

The number n of subintervals times the length h of subintervals gives length of interval (b-a).

The number n of subintervals times the length h of subintervals gives length of interval (b-a). Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies

More information

Impact of thin film metrology on the lithographic performance of 193nm bottom antireflective coatings

Impact of thin film metrology on the lithographic performance of 193nm bottom antireflective coatings Impact of thi film metrology o the lithographic performace of 193m bottom atireflective coatigs Chris A. Mack a, Dale Harriso b, Cristia Rivas b, ad Phillip Walsh b a Lithoguru.com, Austi, TX b MetroSol,

More information

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved. Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets Available olie www.eaet.com Europea Joural of Advaces i Egieerig ad Techology, 2015, 2(12): 25-31 Research Article ISSN: 2394-658X Implemetatio of Paoramic Image Mosaicig usig Complex Wavelet Packets 1

More information

Coherent effects of flow- and pressure hull of a generic submarine on target scattering in an active sonar performance model

Coherent effects of flow- and pressure hull of a generic submarine on target scattering in an active sonar performance model Coheret effects of flow- ad pressure hull of a geeric submarie o target scatterig i a active soar performace model P. Schippers TNO-D&V-Uderwater Techology, Oude Waalsdorperweg 63, Post Box 96864, 2509

More information

The VSS CCD photometry spreadsheet

The VSS CCD photometry spreadsheet The VSS CCD photometry spreadsheet Itroductio This Excel spreadsheet has bee developed ad tested by the BAA VSS for aalysig results files produced by the multi-image CCD photometry procedure i AIP4Wi v2.

More information

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

SOFTWARE usually does not work alone. It must have

SOFTWARE usually does not work alone. It must have Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad

More information

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard 1 A wireless keyboard is supplied with your computer. The wireless keyboard uses a stadard key arragemet with additioal keys that perform specific fuctios. Usig the Wireless Keyboard Two AA alkalie batteries

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

A Trinocular Stereo System for Highway Obstacle Detection

A Trinocular Stereo System for Highway Obstacle Detection A Triocular Stereo System for Highway Obstacle Detectio Todd Williamso ad Charles Thorpe Robotics Istitute Caregie Mello Uiversity Pittsburgh, PA 15213 {Todd.Williamso,Charles.Thorpe}@ri.cmu.edu Abstract

More information

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information