Programming (was due Friday) Last day to submit for late credit was yesterday. Today 6-7pm in AA204 All you need is a writing utensil and an ID

Size: px
Start display at page:

Download "Programming (was due Friday) Last day to submit for late credit was yesterday. Today 6-7pm in AA204 All you need is a writing utensil and an ID"

Transcription

1 Announcement Aignment Pogmming ( ue Fi Lt to umit fo lte ceit ete Aignment Theo ue net Wene Pogmming Mitem To 6-7m in AA04 All ou nee i iting utenil n n ID (no ook/note/clculto etc. You cnnot leve the em oom till 7:5m

2 Lt eek We tte tking out lighting I intouce Phong moel I c I n I c L + + α m(0 m(0 (

3 Lt eek We tte tking out lighting I intouce Phong moel c n α L ( c I m(0 n + I m(0 c + I

4 Shing Comute Ghic CSCD8 Fll 008 Intucto: Leoni Sigl

5 Shing Gol: ue light/eflectnce moel e eive lt eek to he/colo fcet of olgonl meh We kno ho to colo oint on oect ufce given oint noml t tht oint light ouce n cme oition (Phong moel But geomet i not moele uing oint (too eenive it i moele uing olgonl mehe. Thi i h e nee hing

6 Bic etu Aume e kno e l I α I I - cente of oection (oition of ee in ol coointe - oition of the oint light ouce in ol coointe - intenit of mient iffue n ecul light ouce - eflection coefficient of mient iffue n ecul light ouce - eonent contolling ith of the ecul highlight Ho o e he tingle?

7 Flt Shing Ie: Fill ech tingle ith ingle colo Let u ume e hve tingle ith vetice in CCW oe We cn then comute the noml An he entie tingle uing Phong moel ( ( ( ( n n e l l l e e c I c I n I l e L + + α m(0 m(0 ( n n ( +

8 Flt Shing Fole vn Dm Feine Hughe Plte II.9

9 Iue ith Flt Shing Fo lge fce eculitie e imcticl ince highlight i often h Becue of thi ticll the ecul tem i oe Meh ineie e viile Peole e ve enitive to thi n n Solution Ue mll tche (ut thi i inefficient Ue inteoltive hing

10 Inteoltive Shing Ie: Avege intenitie t vetice of the tingle to moothl inteolte ove iel ithin fce Algoithm fo tingul fce ith vetice Comute noml t ech vete Comute ince L( e l fo ech vete oint α L ( e l I m(0 n + I m(0 c + Poect vetice onto imge lne Fill olgon inteolting ince long the tingle (cn conveion I

11 Inteoltive Shing in Detil Comute noml t ech vete Mn oche e oile Given metic he comute noml hen mling vetice of the meh Imlicit fom licit fom n n n ( f ( ( ( α β α 0 0 α0 Let e vege of fce noml of ll cent fce α β n ( α β β β 0

12 Inteoltive Shing in Detil Comute ince fo ech vete oint Sme in flt hing (uing Phong moel α L( e l I m(0 n + I m(0 c + I e n l n n

13 Inteoltive Shing in Detil Poect onto imge lne ith euoeth So fo ech vete e hve z Peective Poection imge lne

14 Inteoltive Shing in Detil Scn conveion ith line inteoltion of oth euoeth ( n ince vlue ( ue z-uffe to hnle viiilit Peective Poection

15 Algoithm (t Fo ech ege eteen n oee uch tht Fo ( ; < ; ++ Plce ( in ctive ege lit (AL t cnline ( ( > /( ( /( ( /( ( + + +

16 Algoithm (t Fo ech cnline eteen n. m( min( tct ( n ( fom AL hee > ( ( /( /( Fo ( ; < ; ++ if ( < z-uffe( utiel( z-uffe( en + +

17 Inteoltive Shing in Detil Wht e ut ecie i o clle Gouu Shing Avntge Doe not ouce tifct t fce ounie (i.e. ette then flt hing Divntge Still h to hnle ecul highlight. Wh?

18 Gouu Shing Fole vn Dm Feine Hughe Plte II.0

19 Phong Shing Ie: Slightl moif the Gouu hing lgoithm to coectl he eve iel (ith eculitie (Note tht hong hing n hong lighting e not one n the me Algoithm fo tingul fce ith vetice Comute noml t ech vete Fo ech oint on tingle tht coeon to iel loction inteolte the noml Comute ince fo ech iel in the oecte tingle tht coeon to oint ithin the ol tingle Poect vetice onto imge lne Wh i thi tte then ut oing Phong lighting?

20 Phong Shing Fole vn Dm Feine Hughe Plte II.

21 Phong Shing Avntge Pouce ve ccute hing ith ecul highlight (ette then flt hing n Gouu hing Divntge It comuttionll eenive (ut not on cuent ghic he

! Smaller, simpler, subcomponent of program! Provides abstraction. n hide low-level details, give high-level structure

! Smaller, simpler, subcomponent of program! Provides abstraction. n hide low-level details, give high-level structure Function Chpte 1 Functions Oiginl slides fom Gegoy Byd, Noth Colin Stte Univesity Modified slides by Chis Wilcox, Colodo Stte Univesity! Smlle, simple, subcomponent of pogm! Povides bstction n hide lo-level

More information

Illumination and Shading

Illumination and Shading Illumintion nd hding In order to produce relistic imges, we must simulte the ppernce of surfces under vrious lighting conditions. Illumintion models: given the illumintion incident t point on surfce, wht

More information

CS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit

More information

New Characterizations for Pseudo Null and Partially Null Curves in

New Characterizations for Pseudo Null and Partially Null Curves in Aştım Mlei / eech Aticle Iğdı Üni Fen ilimlei Ent De / Iğdı Univ J Int Sci & ech 7: 7-7 Iğdı Üniveitei Fen ilimlei Entitüü Degii Iğdı Univeity Jounl of the Intitute of Science nd echnology New Chcteiztion

More information

Installation Instruction

Installation Instruction Monopice Adjutble Tilt Swivel Plt Pnel Wll Mount Model: PLB-110B-R (PID#8587/8588) VESA Complint up to 750x450 Mx Weight: 175lb Intlltion Intuction Englih UNPACKING INSTRUCTIONS! Cefully open the cton,

More information

Lighting and Shading

Lighting and Shading ighting an Shaing 4 th ~ 5 th Week, 29 Why We Nee Shaing Suppoe we buil a moel of a phere uing many polygon an color it with glcolor We get omething like But we want Why oe the image of a real phere look

More information

Matrices and Systems of Equations

Matrices and Systems of Equations Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.

More information

Collision Detection with Swept Spheres and Ellipsoids

Collision Detection with Swept Spheres and Ellipsoids Collision etection with Swet Shees and Ellisoids Joit Rouwé joit@games.lostbos.com Souce code: htt://www.thee4.demon.nl/swetellisoid/swetellisoid.zi. Intoduction Toda most games use conex olgons fo collision

More information

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of

More information

10/1/2010. Local Illumination and Shading. Overview. Illumination. Diffuse Lighting. Ambient Lighting. Today is about calculating the color of objects

10/1/2010. Local Illumination and Shading. Overview. Illumination. Diffuse Lighting. Ambient Lighting. Today is about calculating the color of objects Locl llumitio Shig Lecture 3 tkomur@e.c.uk titute for Percetio, ctio & ehviour Toy i bout clcultig the color of object The iciet light Poitio of light ource Directio Color The object eflectce Viewer Poitio

More information

Overview. Making the Fast Case Common and the Uncommon Case Simple in Unbounded Transactional Memory. Running Example. Background

Overview. Making the Fast Case Common and the Uncommon Case Simple in Unbounded Transactional Memory. Running Example. Background Overview king the Fst Cse Common n the Uncommon Cse imple in Unoune Trnsctionl Colin Blunell (University of Pennsylvni) Joe Devietti (University of Pennsylvni) E Christopher Lewis (Vwre, Inc.) ilo. K.

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem Announcements Project : erch It s live! Due 9/. trt erly nd sk questions. It s longer thn most! Need prtner? Come up fter clss or try Pizz ections: cn go to ny, ut hve priority in your own C 88: Artificil

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

Study Guide for Exam 3

Study Guide for Exam 3 Mth 05 Elementry Algebr Fll 00 Study Guide for Em Em is scheduled for Thursdy, November 8 th nd ill cover chpters 5 nd. You my use "5" note crd (both sides) nd scientific clcultor. You re epected to no

More information

Network Layer: Routing Classifications; Shortest Path Routing

Network Layer: Routing Classifications; Shortest Path Routing igitl ommuniction in the Modern World : Routing lssifictions; Shortest Pth Routing s min prolem: To get efficiently from one point to the other in dynmic environment http://.cs.huji.c.il/~com com@cs.huji.c.il

More information

Naming 3D objects. 1 Name the 3D objects labelled in these models. Use the word bank to help you.

Naming 3D objects. 1 Name the 3D objects labelled in these models. Use the word bank to help you. Nming 3D ojects 1 Nme the 3D ojects lelled in these models. Use the word nk to help you. Word nk cue prism sphere cone cylinder pyrmid D A C F A B C D cone cylinder cue cylinder E B E prism F cue G G pyrmid

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola.

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola. Review of conic sections Conic sections re grphs of the form REVIEW OF CONIC SECTIONS prols ellipses hperols P(, ) F(, p) O p =_p REVIEW OF CONIC SECTIONS In this section we give geometric definitions

More information

CS559: Computer Graphics

CS559: Computer Graphics CS559: Computer Grphic Lecture 7: Texture Mpping Li Zhng Spring 008 Mn lide from Rvi Rmmoorthi, Columbi Univ, Greg Humphre, UVA nd Rolee Wolfe, DePul tutoril teching texture mpping viull, Jingi Yu, U Kentuck.

More information

CS280 HW1 Solution Set Spring2002. now, we need to get rid of the n term. We know that:

CS280 HW1 Solution Set Spring2002. now, we need to get rid of the n term. We know that: CS80 HW Solutio Set Sprig00 Solutios by: Shddi Doghmi -) -) 4 * 4 4 4 ) 4 b-) ) ) ) * ) ) ) 0 ) c-) ) ) ) ) ) ow we eed to get rid of the term. We ow tht: ) ) ) ) substitute ito the recursive epressio:

More information

EXPONENTIAL & POWER GRAPHS

EXPONENTIAL & POWER GRAPHS Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil

More information

SIGNAL MODELING (2) PART II. RANDOM SIGNAL MODELING THE STOCHATIC MODELS

SIGNAL MODELING (2) PART II. RANDOM SIGNAL MODELING THE STOCHATIC MODELS SIGNAL MODELING PART II. RANDOM SIGNAL MODELING THE STOHATI MODELS Autoegessive Moving Aveging Models The signl model: The eo to be minimied: Modified Yule-Wle eutions MYWE method: Etended Yule-Wle eutions

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

Section 5.3 : Finding Area Between Curves

Section 5.3 : Finding Area Between Curves MATH 9 Section 5. : Finding Are Between Curves Importnt: In this section we will lern just how to set up the integrls to find re etween curves. The finl nswer for ech emple in this hndout is given for

More information

Computer Vision - Histogram Processing. Dr. S. Das IIT Madras, CHENNAI - 36

Computer Vision - Histogram Processing. Dr. S. Das IIT Madras, CHENNAI - 36 Comute Viion - Hitogam Poceing D. S. Da IIT Mada, CHENNAI - 36 HISTOGRAM In a gay level image the obabilitie aigned to each gay level can be given by the elation: n, N Inut image,,2...l - - The nomalized

More information

K-Nearest Neighbors Algorithm: Prediction and Classification

K-Nearest Neighbors Algorithm: Prediction and Classification K-Neaet Neighbo Algoithm: Peiction an Claification Pof. Thoma B. Fomb Depatment of Economic Southen Methoit Univeit Dalla, TX 7575 Febua 8 A NONPARAMETRIC METHOD The K-Neaet Neighbo (K-NN algoithm i a

More information

Graphing Conic Sections

Graphing Conic Sections Grphing Conic Sections Definition of Circle Set of ll points in plne tht re n equl distnce, clled the rdius, from fixed point in tht plne, clled the center. Grphing Circle (x h) 2 + (y k) 2 = r 2 where

More information

Algebra II Notes Unit Ten: Conic Sections

Algebra II Notes Unit Ten: Conic Sections Sllus Ojective: 0. The student will sketch the grph of conic section with centers either t or not t the origin. (PARABOLAS) Review: The Midpoint Formul The midpoint M of the line segment connecting the

More information

Raster Graphics Algorithms

Raster Graphics Algorithms Overview of Grahics Pieline Raster Grahics Algorithms D scene atabase traverse geometric moel transform to worl sace transform to ee sace scan conversion Line rasterization Bresenham s Mioint line algorithm

More information

A Resource for Free-standing Mathematics Units

A Resource for Free-standing Mathematics Units A Resouce fo Fee-stnding Mthemtics Units A od tunnel is designed to hve coss section tht consists of m ectngle sumounted by semi-cicle s shown in the sketch. The height of the side of the tunnel is to

More information

University of Waterloo CS240 Winter 2018 Assignment 4 Due Date: Wednesday, Mar. 14th, at 5pm

University of Waterloo CS240 Winter 2018 Assignment 4 Due Date: Wednesday, Mar. 14th, at 5pm Univesit of Wateloo CS Winte Assinment Due Date: Wednesda, Ma. th, at pm vesion: -- : Please ead the uidelines on sumissions: http://.student.cs.uateloo.ca/ ~cs//uidelines.pdf. This assinment contains

More information

Hyperbolas. Definition of Hyperbola

Hyperbolas. Definition of Hyperbola CHAT Pre-Clculus Hyperols The third type of conic is clled hyperol. For n ellipse, the sum of the distnces from the foci nd point on the ellipse is fixed numer. For hyperol, the difference of the distnces

More information

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search.

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search. CS 88: Artificil Intelligence Fll 00 Lecture : A* Serch 9//00 A* Serch rph Serch Tody Heuristic Design Dn Klein UC Berkeley Multiple slides from Sturt Russell or Andrew Moore Recp: Serch Exmple: Pncke

More information

AIR CONDITIONER *1 : A/T OF 22R E *2 : 3VZ E, M/T OF 22R E L W L W IG1 L W I10 L W EB1 IGNITER A12 A/C DUAL PRESSURE SW FROM EFI MAIN RELAY

AIR CONDITIONER *1 : A/T OF 22R E *2 : 3VZ E, M/T OF 22R E L W L W IG1 L W I10 L W EB1 IGNITER A12 A/C DUAL PRESSURE SW FROM EFI MAIN RELAY I CONDITIONE * : /T OF E * : VZ E, M/T OF E IG E FOM EFI MIN EY I IGNITE, I (VZ E) ( E) I0 /C DU PESSUE S (D /T OF VZ E) 00 T (*) 80 T (*) FUSE OX [/ NO. ] E IG 0 IH IG G (EX. D /T OF VZ E) 0 /C MPIFIE

More information

Giving credit where credit is due

Giving credit where credit is due JEP 84H Foundtion of omputer tem Proceor rchitecture II: ogic eign r. teve Goddrd goddrd@ce.unl.edu Giving credit where credit i due Mot of lide for thi lecture re ed on lide creted r. rnt, rnegie Mellon

More information

NATIONAL SERVICE ALLIANCE PROVIDES: FULLY INTEGRATED SOLUTIONS FIELD SUPPORT SERVICES CUSTOM SYSTEMS DESIGN RETROFIT AND REPAIR SERVICES

NATIONAL SERVICE ALLIANCE PROVIDES: FULLY INTEGRATED SOLUTIONS FIELD SUPPORT SERVICES CUSTOM SYSTEMS DESIGN RETROFIT AND REPAIR SERVICES NATIONAL SERVICE ALLIANCE PROVIDES: FULLY INTEGRATED SOLUTIONS FIELD SUPPORT SERVICES CUSTOM SYSTEMS DESIGN RETROFIT AND REPAIR SERVICES WHO WE ARE Ntionl Sevice Allince is contol systems integto with

More information

Uninformed Search. Hal Daumé III. Computer Science University of Maryland CS 421: Introduction to Artificial Intelligence 31 Jan 2012

Uninformed Search. Hal Daumé III. Computer Science University of Maryland CS 421: Introduction to Artificial Intelligence 31 Jan 2012 1 Hl Dumé III (me@hl3.nme) Uninformed Serch Hl Dumé III Comuter Science University of Mrylnd me@hl3.nme CS 421: Introduction to Artificil Intelligence 31 Jn 2012 Mny slides courtesy of Dn Klein, Sturt

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

s1 s2 d B (F/D.IR.RS1 == D/X.IR.RD) (F/D.IR.RS2 == D/X.IR.RD) (F/D.IR.RS1 == X/M.IR.RD) (F/D.IR.RS2 == X/M.IR.RD) = 1 = 1

s1 s2 d B (F/D.IR.RS1 == D/X.IR.RD) (F/D.IR.RS2 == D/X.IR.RD) (F/D.IR.RS1 == X/M.IR.RD) (F/D.IR.RS2 == X/M.IR.RD) = 1 = 1 Hrwre Interlock Exmple: cycle Hrwre Interlock Exmple: cycle ile s s / / / t em / ile s s / / / t em / nop nop hzr hzr $,$,$ $,$,$ (/..R == /..R) (/..R == /..R) (/..R == /..R) (/..R == /..R) = (/..R ==

More information

Pipeline Example: Cycle 1. Pipeline Example: Cycle 2. Pipeline Example: Cycle 4. Pipeline Example: Cycle 3. 3 instructions. 3 instructions.

Pipeline Example: Cycle 1. Pipeline Example: Cycle 2. Pipeline Example: Cycle 4. Pipeline Example: Cycle 3. 3 instructions. 3 instructions. ipeline Exmple: Cycle 1 ipeline Exmple: Cycle X X/ /W X X/ /W $3,$,$1 lw $,0($5) $3,$,$1 3 instructions 8 9 ipeline Exmple: Cycle 3 ipeline Exmple: Cycle X X/ /W X X/ /W sw $6,($7) lw $,0($5) $3,$,$1 sw

More information

PROBYTE GSMRELAY FUNCTIONS

PROBYTE GSMRELAY FUNCTIONS GSM Number= phone key Pord,,, OK ound PROBYTE GSMRELAY FUNCTIONS Pord rong POWER ON Error ound Menu ound Pord off DIP= open If no key preed in minute, the pord mut be given gin Error ound= three lo ound

More information

Section 2.3 Functions. Definition: Let A and B be sets. A function (mapping, map) f from A to B, denoted f :A B, is a subset of A B such that

Section 2.3 Functions. Definition: Let A and B be sets. A function (mapping, map) f from A to B, denoted f :A B, is a subset of A B such that Setion 2.3 Funtions Definition: Let n e sets. funtion (mpping, mp) f from to, enote f :, is suset of suh tht x[x y[y < x, y > f ]] n [< x, y 1 > f < x, y 2 > f ] y 1 = y 2 Note: f ssoites with eh x in

More information

McAfee Network Security Platform

McAfee Network Security Platform 10/100/1000 Copper Active Fil-Open Bypss Kit Guide Revision E McAfee Network Security Pltform This document descries the contents nd how to instll the McAfee 10/100/1000 Copper Active Fil-Open Bypss Kit

More information

Product of polynomials. Introduction to Programming (in C++) Numerical algorithms. Product of polynomials. Product of polynomials

Product of polynomials. Introduction to Programming (in C++) Numerical algorithms. Product of polynomials. Product of polynomials Product of polynomils Introduction to Progrmming (in C++) Numericl lgorithms Jordi Cortdell, Ricrd Gvldà, Fernndo Orejs Dept. of Computer Science, UPC Given two polynomils on one vrile nd rel coefficients,

More information

Assembly Instructions

Assembly Instructions ssemly Instructions 1 Plstic dust cover Scnner 3 Rer le op r with guide 5 eg (x) Mintennce kit 7 ssemly kit Power cles 9 Cross r Bottom r hp designjet copier cc00ps system recovery cd-rom 1 Front pnel

More information

Laboratory Exercise 2

Laboratory Exercise 2 Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on

More information

Wireless Sensor Networks

Wireless Sensor Networks Wirele Senor Network hiara uratti EIS, Univerity of ologna Wirele Senor Network hiara uratti c.buratti@unibo.it +39 05 20 937 Office Hour: Tueday 3 5 m @ Main uilding, third floor redit: 6 Wirele Senor

More information

Color Interpolation for Single CCD Color Camera

Color Interpolation for Single CCD Color Camera Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;

More information

3D convex hulls. Convex Hull in 3D. convex polyhedron. convex polyhedron. The problem: Given a set P of points in 3D, compute their convex hull

3D convex hulls. Convex Hull in 3D. convex polyhedron. convex polyhedron. The problem: Given a set P of points in 3D, compute their convex hull Convex Hull in The rolem: Given set P of oints in, omute their onvex hull onvex hulls Comuttionl Geometry [si 3250] Lur Tom Bowoin College onvex olyheron 1 2 3 olygon olyheron onvex olyheron 4 5 6 Polyheron

More information

Bruce McCarl's GAMS Newsletter Number 37

Bruce McCarl's GAMS Newsletter Number 37 Bruce McCrl's GAMS Newsletter Number 37 This newsletter covers 1 Uptes to Expne GAMS User Guie by McCrl et l.... 1 2 YouTube vieos... 1 3 Explntory text for tuple set elements... 1 4 Reing sets using GDXXRW...

More information

Lecture overview. Visualisatie BMT. Visualization pipeline. Data representation. Discrete data. Sampling. Data Datasets Interpolation

Lecture overview. Visualisatie BMT. Visualization pipeline. Data representation. Discrete data. Sampling. Data Datasets Interpolation Viualiatie BMT Lectue oveview Data Dataet Intepolation Data epeentation Ajan Kok a.j.f.kok@tue.nl 2 Viualization pipeline Raw Data Data Enichment/Enhancement Deived Data Data epeentation Viualization data

More information

Section 3.1: Sequences and Series

Section 3.1: Sequences and Series Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one

More information

Subtracting Fractions

Subtracting Fractions Lerning Enhncement Tem Model Answers: Adding nd Subtrcting Frctions Adding nd Subtrcting Frctions study guide. When the frctions both hve the sme denomintor (bottom) you cn do them using just simple dding

More information

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it. 6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted

More information

Compilers Spring 2013 PRACTICE Midterm Exam

Compilers Spring 2013 PRACTICE Midterm Exam Compilers Spring 2013 PRACTICE Midterm Exm This is full length prctice midterm exm. If you wnt to tke it t exm pce, give yourself 7 minutes to tke the entire test. Just like the rel exm, ech question hs

More information

8.2 Areas in the Plane

8.2 Areas in the Plane 39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to

More information

NUMB3RS Activity: Irregular Polygon Centroids. Episode: Burn Rate

NUMB3RS Activity: Irregular Polygon Centroids. Episode: Burn Rate Techer Pge 1 NUMB3RS Activit: Irregulr Polgon Centroids Topic: Geoetr, Points of Concurrenc Grde Level: 9-10 Ojective: Students will e le to find the centroid of irregulr polgons. Tie: 0 inutes Mterils:

More information

Orthogonal line segment intersection

Orthogonal line segment intersection Computtionl Geometry [csci 3250] Line segment intersection The prolem (wht) Computtionl Geometry [csci 3250] Orthogonl line segment intersection Applictions (why) Algorithms (how) A specil cse: Orthogonl

More information

Homework 4 Due Thursday Oct 7. CLRS 12-4 (number of binary trees) CLRS (rb insert implementation)

Homework 4 Due Thursday Oct 7. CLRS 12-4 (number of binary trees) CLRS (rb insert implementation) Homework 4 Due Thurday Oct 7 CLRS 12-4 (number of binary tree) CLRS 13.3-6 (rb inert imlementation) 1 Chater 13: Red-Black Tree A red-black tree i a node-colored BST. Each node i colored either black or

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

CS 321 Programming Languages and Compilers. Bottom Up Parsing

CS 321 Programming Languages and Compilers. Bottom Up Parsing CS 321 Progrmming nguges nd Compilers Bottom Up Prsing Bottom-up Prsing: Shift-reduce prsing Grmmr H: fi ; fi b Input: ;;b hs prse tree ; ; b 2 Dt for Shift-reduce Prser Input string: sequence of tokens

More information

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012 Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.

More information

CS201 Discussion 10 DRAWTREE + TRIES

CS201 Discussion 10 DRAWTREE + TRIES CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the

More information

Physics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007

Physics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007 ics Fri Feb.02. Announcements Diffrction Difrrction Grtings Fridy, Februry 2, 2007 Help sessions: W 9-10 pm in NSC 118 Msteringics WU #5 due Mondy WU #6 due Wednesdy http://www.voltnet.com/ldder/ A bem

More information

Illumination / Reflection Models. Illumination / Reflection Models

Illumination / Reflection Models. Illumination / Reflection Models llumitio / eflectio Moels ( x, y, z) Light Source + t λ 580φ 0θ 0 igorous Physics π 760 π L( t, x, y, z, φ, θ, λ) ( t, x, y, z, φ, θ, λ) θφλt Simplifie Physics Tricks, Hcks, Kluges Wht looks goo Direct

More information

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl component

More information

x )Scales are the reciprocal of each other. e

x )Scales are the reciprocal of each other. e 9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007 CS 88: Artificil Intelligence Fll 2007 Lecture : A* Serch 9/4/2007 Dn Klein UC Berkeley Mny slides over the course dpted from either Sturt Russell or Andrew Moore Announcements Sections: New section 06:

More information

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016

Solving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016 Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl

More information

CS-184: Computer Graphics. Today

CS-184: Computer Graphics. Today CS-184: Computer Grphics Lecture #10: Clippin n Hien Surces Pro. Jmes O Brien University o Cliorni, Berkeley V2006-F-10-1.0 Toy Clippin Clippin to view volume Clippin ritrry polyons Hien Surce Removl Z-Buer

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

Korn Shell Launcher for Windows Subsystem for Linux

Korn Shell Launcher for Windows Subsystem for Linux Kn Shell Lunche f Windws Subsystem f Linux Kn Shell Lunche f Windws Subsystem f Linux Fib P. Muphy (fpm@fpmuphy.cm) n Accding t Micft, the Windws Subsystem f Linux (WSL) is new Windws 10 fetue tht is esntil

More information

CS 548: COMPUTER GRAPHICS QUATERNIONS SPRING 2015 DR. MICHAEL J. REALE

CS 548: COMPUTER GRAPHICS QUATERNIONS SPRING 2015 DR. MICHAEL J. REALE CS 548: COMPUTER GRAPHICS QUATERNIONS SPRING 5 DR. MICHAEL J. REALE http://common.ikimedia.og/iki/fi le%3awilliam_roan_hamilton_pot ait_oal_combined.png INTRODUCTION Quatenion inented b Si William Roan

More information

Premaster Course Algorithms 1 Chapter 6: Shortest Paths. Christian Scheideler SS 2018

Premaster Course Algorithms 1 Chapter 6: Shortest Paths. Christian Scheideler SS 2018 Premster Course Algorithms Chpter 6: Shortest Pths Christin Scheieler SS 8 Bsic Grph Algorithms Overview: Shortest pths in DAGs Dijkstr s lgorithm Bellmn-For lgorithm Johnson s metho SS 8 Chpter 6 Shortest

More information

Counting unlabeled full binary rooted plane trees

Counting unlabeled full binary rooted plane trees Coutig uleled full iry rooted ple trees How my wys re there to plce - pirs of pretheses i the product i such wy tht the order of multiplictio is completely specified? = = Coutig uleled full iry rooted

More information

PARALLEL AND DISTRIBUTED COMPUTING

PARALLEL AND DISTRIBUTED COMPUTING PARALLEL AND DISTRIBUTED COMPUTING 2009/2010 1 st Semester Teste Jnury 9, 2010 Durtion: 2h00 - No extr mteril llowed. This includes notes, scrtch pper, clcultor, etc. - Give your nswers in the ville spce

More information

Pledge: Signature:

Pledge: Signature: S/PM 0 Final Exam 7 May 005 Name: KEY E-mail ID: @viginia.edu Pledge: Signatue: Thee ae 80 minutes 3 hous fo this exam and 80 oints on the test; don t send too long on any one uestion! Thee is an exam

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

Recall. Young s Double Slit Review. Preflight 21.1, 21.2 L 11/4/2010. Multiple Slits (Diffraction Grating N slits with spacing d)

Recall. Young s Double Slit Review. Preflight 21.1, 21.2 L 11/4/2010. Multiple Slits (Diffraction Grating N slits with spacing d) //00 Physics 6: ecture Diffraction, Gratings, Resolving Poer Textbook sections 8-8-6 Recall Interference (at least coherent aves) Constructive (full avelength ifference) Destructive (½ avelength ifference)

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

Cameras. Importance of camera models

Cameras. Importance of camera models pture imges mesuring devie Digitl mers mers fill in memor ith olor-smple informtion D hrge-oupled Devie insted of film film lso hs finite resolution grininess depends on speed IS 00 00 6400 sie 35mm IMAX

More information

LU-0527ASC. ALUMINUM 5 ROW x 27'-0" - UNIVERSAL SERIES MODEL CS.1 OPTIONS: -RB = RUBBER BUMPERS -MS = MUD SILLS 6" RISE / 12" SEAT 5 ROW BLEACHER

LU-0527ASC. ALUMINUM 5 ROW x 27'-0 - UNIVERSAL SERIES MODEL CS.1 OPTIONS: -RB = RUBBER BUMPERS -MS = MUD SILLS 6 RISE / 12 SEAT 5 ROW BLEACHER LUMINUM 5 OW x 7'-0" - UNIVESL SEIES MODEL OPTIONS: -B = UBBE BUMPES -MS = MUD SILLS /3/06 CS. OPTIONL -MS (MUD SILL) OPTIONL -B (UBBE BUMPE) COVE SHEET 6" ISE / " SET GT GNDSTNDS 80 Sydney oad Phone:

More information

Ma/CS 6b Class 1: Graph Recap

Ma/CS 6b Class 1: Graph Recap M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Instructor: Adm Sheffer. TA: Cosmin Pohot. 1pm Mondys, Wednesdys, nd Fridys. http://mth.cltech.edu/~2015-16/2term/m006/ Min ook: Introduction to Grph

More information

Options Dedicated Bellows Dedicated Bellows For the supported models, see the table of options by model number on

Options Dedicated Bellows Dedicated Bellows For the supported models, see the table of options by model number on Dedicted Bellows Dedicted Bellows For the supported s, see the tle of options y numer on. For the dedicted ellows dimensions, see to. Item nme chemtic digrm / mounting loction urpose/loction of use Dedicted

More information

cisc1110 fall 2010 lecture VI.2 call by value function parameters another call by value example:

cisc1110 fall 2010 lecture VI.2 call by value function parameters another call by value example: cisc1110 fll 2010 lecture VI.2 cll y vlue function prmeters more on functions more on cll y vlue nd cll y reference pssing strings to functions returning strings from functions vrile scope glol vriles

More information

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers? 1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection

More information

(x + y) x2 + xy + y 2 (3) x2 + y 2 3 2

(x + y) x2 + xy + y 2 (3) x2 + y 2 3 2 A Nice Sequence of Inequlities Co Minh Qung In this ppe, we would like to intoduce to the edes some pplictions of nice sequence of inequlities fo solving inequlities. Theoem. Fo ny x > 0 nd y > 0, we get

More information

ΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών

ΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop

More information

Physics 208: Electricity and Magnetism Exam 1, Secs Feb IMPORTANT. Read these directions carefully:

Physics 208: Electricity and Magnetism Exam 1, Secs Feb IMPORTANT. Read these directions carefully: Physics 208: Electricity nd Mgnetism Exm 1, Secs. 506 510 11 Feb. 2004 Instructor: Dr. George R. Welch, 415 Engineering-Physics, 845-7737 Print your nme netly: Lst nme: First nme: Sign your nme: Plese

More information

Here is an example where angles with a common arm and vertex overlap. Name all the obtuse angles adjacent to

Here is an example where angles with a common arm and vertex overlap. Name all the obtuse angles adjacent to djcent tht do not overlp shre n rm from the sme vertex point re clled djcent ngles. me the djcent cute ngles in this digrm rm is shred y + + me vertex point for + + + is djcent to + djcent simply mens

More information

Essential Question What are some of the characteristics of the graph of a rational function?

Essential Question What are some of the characteristics of the graph of a rational function? 8. TEXAS ESSENTIAL KNOWLEDGE AND SKILLS A..A A..G A..H A..K Grphing Rtionl Functions Essentil Question Wht re some of the chrcteristics of the grph of rtionl function? The prent function for rtionl functions

More information

Greedy Algorithm. Algorithm Fall Semester

Greedy Algorithm. Algorithm Fall Semester Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

1.5 Extrema and the Mean Value Theorem

1.5 Extrema and the Mean Value Theorem .5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue

More information

UT1553B BCRT True Dual-port Memory Interface

UT1553B BCRT True Dual-port Memory Interface UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl

More information

Applications of the Definite Integral ( Areas and Volumes)

Applications of the Definite Integral ( Areas and Volumes) Mth1242 Project II Nme: Applictions of the Definite Integrl ( Ares nd Volumes) In this project, we explore some pplictions of the definite integrl. We use integrls to find the re etween the grphs of two

More information

where f(x, y): input image, g(x, y): processed image, and T: operator Or: s = T(r), where r: input pixel, and s: output pixel

where f(x, y): input image, g(x, y): processed image, and T: operator Or: s = T(r), where r: input pixel, and s: output pixel 3 Intenit Tanfomation and Spatial Filteing - Intenit tanfomation Change the intenit of each piel in ode to enhance the image: g, T[f, ], whee f, : input image, g, : poceed image, and T: opeato O: T, whee

More information

THE DISTANCE FROM A POINT TO A LINE IN 2- SPACE

THE DISTANCE FROM A POINT TO A LINE IN 2- SPACE MCV 4UI THE DISTNCE FOM OINT TO LINE IN - SCE LENING GOL: Be able to erive the forula for the istace fro a poit to a lie i. Be able to calculate the istace fro a poit to a lie i a the istace betwee parallel

More information

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv Compression Outline 15-853:Algorithms in the Rel World Dt Compression III Introduction: Lossy vs. Lossless, Benchmrks, Informtion Theory: Entropy, etc. Proility Coding: Huffmn + Arithmetic Coding Applictions

More information

RAC06 2D, RAC06 4D, RAC10 2D, RAC10 4D, RAC16 4D, RAC16 8D. RoHS COMPLIANCE ITEM Halogen and Antimony Free

RAC06 2D, RAC06 4D, RAC10 2D, RAC10 4D, RAC16 4D, RAC16 8D. RoHS COMPLIANCE ITEM Halogen and Antimony Free Spec. No.: RAC-K-TS-0001 /14 Dte: 2017. 1. 10 Specifiction Title: Style: RAC06 2D, RAC06 4D, RAC10 2D, RAC10 4D, RAC16 4D, RAC16 8D RoS COMPIANCE ITEM logen nd Antimony Free Product specifiction contined

More information