Intersection Testing Chapter 16. Department of Computer Engineering Chalmers University of Technology
|
|
- Alexina Jacobs
- 5 years ago
- Views:
Transcription
1 Inrion Ting Chapr 6 Dparmn of Compur Enginring Chalmr Uniriy of Thnology
2 Wha for? l A ool n for h graphi popl all h im l Vry imporan omponn: N o mak hm fa! l Fining if an whr a ray hi an obj Piking Ray raing an global illuminaion l For p-up hniqu l Colliion ion ra in a lar lur
3 Exampl Miown Man 3, DICE
4 Som bai gomrial primii l Ray: l Sphr: l Box Axi-align AABB Orin OBB l k-dop
5 Four iffrn hniqu l Analyial l Gomrial l Sparaing axi horm SAT l Dynami l Gin h, on an ri many qui aily Howr, ofn rik ar n o mak hm fa
6 Analyial: Ray/phr l Sphr nr:, an raiu r l Ray: ro+ l Sphr formula: p-r l Rpla p by r, an quar i: r r r + + ο ο ο r + + r o o + + r ο ο ο o r + o + o r
7 Analyial, oninu + + r ο ο ο l B a lil mar? > ο o? < r ο ο l Suh ar all rjion l Ohr hap: r p p y x + / / / + + p b p a p z y x / / + z y x p b p a p
8 Gomrial: Ray/Box Inrion l Box an phr ofn u a bouning olum l A lab i h olum bwn wo parallll plan: l A box i h logial inrion of hr lab in D: BOX
9 Gomrial: Ray/Box Inrion l Inr h plan of ah lab wih h ray max y min x min y max x l Kp max of min an min of max l If min < max hn w go an inrion l Spial a whn ray parallll o lab
10 Sparaing Axi Thorm SAT Pag 563 in book l Two onx polyhron, A an B, ar ijoin if any of h following ax para h obj: An axi orhogonal o a fa of A An axi orhogonal o a fa of B An axi form from h ro prou of on g from ah of A an B axi A an B orlap on hi axi
11 SAT xampl: Triangl/Box l E.g an axi-align box an a riangl l h ax ha ar orhogonal o h fa of h box l Tha i, x,y, an z
12 Triangl/Box wih SAT l Aum ha hy orlapp on x,y,z l Mu oninu ing l Axi orhogonal o fa of riangl axi Triangl n from i
13 Triangl/Box wih SAT 3 l If ill no paraing axi ha bn foun l 3 T axi: box x riangl l Exampl: x-axi from box: box,, riangl - l T all uh ombinaion l If hr i a la on paraing axi, hn h obj o no olli l El hy o orlap
14 Rul of Thumb for Inrion Ting l Apan an rjion Try hm arly on o mak a fa xi l Popon xpni alulaion if poibl l U imnion ruion E.g. 3 on-imnional ina of on omplx 3D, or D ina of 3D l Shar ompuaion bwn obj if poibl l Timing!
15 Anohr analyial xampl: Ray/ Triangl in ail l Ray: ro+ l Triangl ri:,, l A poin in h riangl: l u, +u u- +u + [u,>, u+<] l S u,r, an ol! - - o u
16 Ray/Triangl l Sol wih Cramr rul: o u,,,,,,,, u o # $ & ' u # $ & ' # $ & ' A x b
17 Ray/Triangl l Sol wih Cramr rul: o u,,,,,,,, u o u l Shar faor o p up ompuaion b a b a b a : hi fa U,, # $ & ' u # $ & ' # $ & '
18 Ray/Triangl 3 Implmnaion l B mar! Compu a lil a poibl. Thn l Exampl: u a f a / p p l Compu p f u l Thn ali boun l if u< or u> xi;
19 Ngai half pa Poii half pa Poin/Plan Plan : π : np + l Inr a poin x ino plan quaion: f x n x + f x nx + for x' on h plan f x nx + < for x' on on i of h plan f x nx + > for x' on h ohr i origin x nx x oγ < n nx x oφ > x π
20 Sphr/Plan Box/Plan Plan : π : np + Sphr : r AABB: b min b max l Sphr: ompu f n + l f i h ign ian n normaliz l ab f > r no olliion l ab f r phr ouh h plan l ab f < r phr inr plan l Box: inr all 8 ornr l If all f ha h am ign, hn all poin ar on h am i, an no olliion
21 AABB/plan l Th mar way hown in D Plan : π : np + Sphr : r Box : min b max b l Fin h wo ri ha ha h mo poii an mo ngai alu whn again h plan po N only h r poin OBB almo a ay. Ju fir proj n on OBB ax p: 757 ng n pox n x >?b maxx : b minx poy poz n y >?b maxy : b miny n z >?b max z : b minz ngx n x <?b maxx : b minx ngy ngz n y <?b maxy : b miny n z <?b max z : b minz
22 Ray/Polygon: ry brifly l Inr ray wih polygon plan l Proj from 3D o D l How? l Fin maxn x,n y,n z l Skip ha oorina! l Thn, oun roing in D Toma Aknin-Mőllr 3
23 Volum/Volum l U in olliion ion l Sphr/phr Compu quar ian bwn phr nr, an ompar o r +r l Axi-Align Bouning Box AABB T in D for x,y, an z If A min_x > B max_x or A min_y > B max_y or A min_z > B max_z or B min_x > A max_x or B min_y > A max_y or B min_z > A max_z rurn no_inrion El rurn inrion. x max,y max A x max,y max l Orin Bouning box x min,y min U SAT [ail in book] x min,y min B
24 Viw fruum ing l Viw fruum i 6 plan: l Nar, far, righ, lf, op, l Cra plan from projion marix L all poii half pa b oui fruum No al wih hr -- p , 3r. l Sphr/fruum ommon approah: T phr again ah of h 6 fruum plan: l If oui h plan > no inrion l If inring h plan or ini, oninu If no oui afr all ix plan, hn onraily onir phr a ini or inring l Exampl follow boom
25 Viw fruum ing xampl oui fruum inring fruum l No xa, bu no inorr A phr ha i rpor o b ini, an b oui No i ra l Similarly for box
26 Dynami Inrion Ting [In book: 6-68] l Ting i ofn on ry rnr fram, i.., a ir im inral l Thrfor, you an g quanum ff Fram n Fram n+ l Dynami ing al wih hi l I mor xpni l Dal wih a im inral: im bwn wo fram
27 n Dynami inrion ing Sphr/Plan r l No olliion our: If hy ar on h am i of h plan > l an: >r an >r l Ohrwi, phr an mo -r l Tim of olliion: r n + & ar ign ian r n+ l Rpon: rfl aroun n, an mo - r rrfl or n i ign ian
28 BONUS Dynami Sparaing Axi Thorm l SAT: on axi a a im for orlap l Sam wih DSAT, bu: U a rlai ym whr B i fix i.., ompu A rlai moion o B. N o aju A projion on h axi o ha h inral mo on h axi a wll l N o am ax a wih SAT l Sam riria for orlap/ijoin: If no orlap on axi > ijoin If orlap on all ax > obj orlap
29 BONUS Dynami Swp-an-Prun l hp://graphi.ia.uai.u/~oming/papr/oming_aa_riphy5.pf
30 Exri l Cra a funion by wriing o on papr ha for inrion bwn: wo phr a ray an a phr iw fruum an a phr
31 San Lin Fill S ai g o AB an AC For y A.y, A.y-,...,C.y If yb.y xhang AB wih BC Compu xar an xn. Inrpola olor, ph, xoor for poin xar,y an xn,y For x xar, xar+,...,xn Compu olor, ph for x,y uing inrpolaion. xn Thi i on morn way o rariz a riangl
32 Uing Inrpolaion C C C 3 pifi by glcolor or by rx haing C 4 rmin by inrpolaing bwn C an C 3 C 5 rmin by inrpolaing bwn C an C 3 inrpola bwn C 4 an C 5 along pan C an lin C 4 C C 5 pan C 3
33 Rarizing a Triangl Conx Polygon only Nononx polygon aum o ha bn lla Shar rul.g. olor ha bn ompu for h ri. Dph oluion rol wih z-buffr. Marh aro an lin inrpolaing rx har oupu paramr, a inpu o h fragmn har. Inrmnal work mall
34 Floo Fill Fill an b on rurily if w know a poin loa ini WHITE San onr g ino buffr in g/ini olor BLACK floo_fillin x, in y { ifra_pixlx,y WHITE { wri_pixlx,y,black; floo_fillx-, y; floo_fillx+, y; floo_fillx, y+; floo_fillx, y-; } }
35 Wha you n o know Analyi : B abl o ompu ray phr or ohr formula ray riangl Gomrial Ray/box wih lab- Ray/polygon 3D->D AABB/AABB Ohr: Poin/plan Sphr/plan Box/plan, AABB/plan SAT Know wha a ynami i Unran floofill
Final Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationChapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System
EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +
More informationPoisson process Markov process
E2200 Quuing hory and lraffic 2nd lcur oion proc Markov proc Vikoria Fodor KTH Laboraory for Communicaion nwork, School of Elcrical Enginring 1 Cour oulin Sochaic proc bhind quuing hory L2-L3 oion proc
More informationLecture 4: Laplace Transforms
Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions
More informationJonathan Turner Exam 2-10/28/03
CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm
More informationTransfer function and the Laplace transformation
Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and
More information2. The Laplace Transform
Th aac Tranorm Inroucion Th aac ranorm i a unamna an vry uu oo or uying many nginring robm To in h aac ranorm w conir a comx variab σ, whr σ i h ra ar an i h imaginary ar or ix vau o σ an w viw a a oin
More informationDecline Curves. Exponential decline (constant fractional decline) Harmonic decline, and Hyperbolic decline.
Dlin Curvs Dlin Curvs ha lo flow ra vs. im ar h mos ommon ools for forasing roduion and monioring wll rforman in h fild. Ths urvs uikly show by grahi mans whih wlls or filds ar roduing as xd or undr roduing.
More informationDesign and Analysis of Algorithms (Autumn 2017)
Din an Analyi o Alorim (Auumn 2017) Exri 3 Soluion 1. Sor pa Ain om poiiv an naiv o o ar o rap own low, o a Bllman-For in a or pa. Simula ir alorim a ru prolm o a layr DAG ( li), or on a an riv rom rurrn.
More informationInstructors Solution for Assignment 3 Chapter 3: Time Domain Analysis of LTIC Systems
Inrucor Soluion for Aignmn Chapr : Tim Domain Anali of LTIC Sm Problm i a 8 x x wih x u,, an Zro-inpu rpon of h m: Th characriic quaion of h LTIC m i i 8, which ha roo a ± j Th zro-inpu rpon i givn b zi
More informationShortest Paths. CSE 421 Algorithms. Bottleneck Shortest Path. Negative Cost Edge Preview. Compute the bottleneck shortest paths
Shor Ph CSE Alorihm Rihr Anron Lr 0- Minimm Spnnin Tr Ni Co E Dijkr lorihm m poii o For om ppliion, ni o mk n Shor ph no wll in i rph h ni o yl - - - Ni Co E Priw Topoloil Sor n or olin h hor ph prolm
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
More information4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b
4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationUNIT #5 EXPONENTIAL AND LOGARITHMIC FUNCTIONS
Answr Ky Nam: Da: UNIT # EXPONENTIAL AND LOGARITHMIC FUNCTIONS Par I Qusions. Th prssion is quivaln o () () 6 6 6. Th ponnial funcion y 6 could rwrin as y () y y 6 () y y (). Th prssion a is quivaln o
More informationMathcad Lecture #4 In-class Worksheet Vectors and Matrices 1 (Basics)
Mh Lr # In-l Workh Vor n Mri (Bi) h n o hi lr, o hol l o: r mri n or in Mh i mri prorm i mri mh oprion ol m o linr qion ing mri mh. Cring Mri Thr r rl o r mri. Th "Inr Mri" Wino (M) B K Poin Rr o
More informationJonathan Turner Exam 2-12/4/03
CS 41 Algorim an Program Prolm Exam Soluion S Soluion Jonaan Turnr Exam -1/4/0 10/8/0 1. (10 poin) T igur low ow an implmnaion o ynami r aa ruur wi vral virual r. Sow orrponing o aual r (owing vrx o).
More informationChapter 12 Introduction To The Laplace Transform
Chapr Inroducion To Th aplac Tranorm Diniion o h aplac Tranorm - Th Sp & Impul uncion aplac Tranorm o pciic uncion 5 Opraional Tranorm Applying h aplac Tranorm 7 Invr Tranorm o Raional uncion 8 Pol and
More informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationCPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More informationAdvanced Queueing Theory. M/G/1 Queueing Systems
Advand Quung Thory Ths slds ar rad by Dr. Yh Huang of Gorg Mason Unvrsy. Sudns rgsrd n Dr. Huang's ourss a GMU an ma a sngl mahn-radabl opy and prn a sngl opy of ah sld for hr own rfrn, so long as ah sld
More informationCSE 245: Computer Aided Circuit Simulation and Verification
CSE 45: Compur Aidd Circui Simulaion and Vrificaion Fall 4, Sp 8 Lcur : Dynamic Linar Sysm Oulin Tim Domain Analysis Sa Equaions RLC Nwork Analysis by Taylor Expansion Impuls Rspons in im domain Frquncy
More informationMidterm exam 2, April 7, 2009 (solutions)
Univrsiy of Pnnsylvania Dparmn of Mahmaics Mah 26 Honors Calculus II Spring Smsr 29 Prof Grassi, TA Ashr Aul Midrm xam 2, April 7, 29 (soluions) 1 Wri a basis for h spac of pairs (u, v) of smooh funcions
More informationContinous system: differential equations
/6/008 Coious sysm: diffrial quaios Drmiisic modls drivaivs isad of (+)-( r( compar ( + ) R( + r ( (0) ( R ( 0 ) ( Dcid wha hav a ffc o h sysm Drmi whhr h paramrs ar posiiv or gaiv, i.. giv growh or rducio
More informationa dt a dt a dt dt If 1, then the poles in the transfer function are complex conjugates. Let s look at f t H t f s / s. So, for a 2 nd order system:
Undrdamd Sysms Undrdamd Sysms nd Ordr Sysms Ouu modld wih a nd ordr ODE: d y dy a a1 a0 y b f If a 0 0, hn: whr: a d y a1 dy b d y dy y f y f a a a 0 0 0 is h naural riod of oscillaion. is h daming facor.
More informationPartial Fraction Expansion
Paial Facion Expanion Whn ying o find h inv Laplac anfom o inv z anfom i i hlpfl o b abl o bak a complicad aio of wo polynomial ino fom ha a on h Laplac Tanfom o z anfom abl. W will illa h ing Laplac anfom.
More informationwhere: u: input y: output x: state vector A, B, C, D are const matrices
Sa pac modl: linar: y or in om : Sa q : f, u Oupu q : y h, u u Du F Gu y H Ju whr: u: inpu y: oupu : a vcor,,, D ar con maric Eampl " $ & ' " $ & 'u y " & * * * * [ ],, D H D I " $ " & $ ' " & $ ' " &
More informationChapter 4 Circular and Curvilinear Motions
Chp 4 Cicul n Cuilin Moions H w consi picls moing no long sigh lin h cuilin moion. W fis su h cicul moion, spcil cs of cuilin moion. Anoh mpl w h l sui li is h pojcil..1 Cicul Moion Unifom Cicul Moion
More informationDouble Slits in Space and Time
Doubl Slis in Sac an Tim Gorg Jons As has bn ror rcnly in h mia, a am l by Grhar Paulus has monsra an inrsing chniqu for ionizing argon aoms by using ulra-shor lasr ulss. Each lasr uls is ffcivly on an
More informationElementary Differential Equations and Boundary Value Problems
Elmnar Diffrnial Equaions and Boundar Valu Problms Boc. & DiPrima 9 h Ediion Chapr : Firs Ordr Diffrnial Equaions 00600 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /55 ผศ.ดร.อร ญญา ผศ.ดร.สมศ
More information1 Finite Automata and Regular Expressions
1 Fini Auom nd Rgulr Exprion Moivion: Givn prn (rgulr xprion) for ring rching, w migh wn o convr i ino drminiic fini uomon or nondrminiic fini uomon o mk ring rching mor fficin; drminiic uomon only h o
More informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationInstitute of Actuaries of India
Insiu of Acuaris of India ubjc CT3 Probabiliy and Mahmaical aisics Novmbr Examinaions INDICATIVE OLUTION Pag of IAI CT3 Novmbr ol. a sampl man = 35 sampl sandard dviaion = 36.6 b for = uppr bound = 35+*36.6
More information14.02 Principles of Macroeconomics Fall 2005 Quiz 3 Solutions
4.0 rincipl of Macroconomic Fall 005 Quiz 3 Soluion Shor Quion (30/00 poin la a whhr h following amn ar TRUE or FALSE wih a hor xplanaion (3 or 4 lin. Each quion coun 5/00 poin.. An incra in ax oday alway
More informationSOLUTIONS. 1. Consider two continuous random variables X and Y with joint p.d.f. f ( x, y ) = = = 15. Stepanov Dalpiaz
STAT UIUC Pracic Problms #7 SOLUTIONS Spanov Dalpiaz Th following ar a numbr of pracic problms ha ma b hlpful for compling h homwor, and will lil b vr usful for suding for ams.. Considr wo coninuous random
More informationThe Exile Began. Family Journal Page. God Called Jeremiah Jeremiah 1. Preschool. below. Tell. them too. Kids. Ke Passage: Ezekiel 37:27
Faily Jo Pag Th Exil Bg io hy u c prof b jo ou Shar ab ou job ab ar h o ay u Yo ra u ar u r a i A h ) ar par ( grp hav h y y b jo i crib blo Tll ri ir r a r gro up Allo big u r a i Rvi h b of ha u ha a
More information2. Transfer function. Kanazawa University Microelectronics Research Lab. Akio Kitagawa
. ransfr funion Kanazawa Univrsiy Mirolronis Rsarh Lab. Akio Kiagawa . Wavforms in mix-signal iruis Configuraion of mix-signal sysm x Digial o Analog Analog o Digial Anialiasing Digial moohing Filr Prossor
More informationLaPlace Transform in Circuit Analysis
LaPlac Tranform in Circui Analyi Obciv: Calcula h Laplac ranform of common funcion uing h dfiniion and h Laplac ranform abl Laplac-ranform a circui, including componn wih non-zro iniial condiion. Analyz
More informationMicroscopic Flow Characteristics Time Headway - Distribution
CE57: Traffic Flow Thory Spring 20 Wk 2 Modling Hadway Disribuion Microscopic Flow Characrisics Tim Hadway - Disribuion Tim Hadway Dfiniion Tim Hadway vrsus Gap Ahmd Abdl-Rahim Civil Enginring Dparmn,
More informationEF 151 Exam #2 - Spring, 2014 Page 1 of 6
EF 5 Exam # - Spring, 04 Page of 6 Name: Secion: Inrucion: Pu your name and ecion on he exam. Do no open he e unil you are old o do o. Wrie your final anwer in he box proided If you finih wih le han 5
More informationMaster Thesis Seminar
Mar Thi minar Hlinki Univriy of Thnology Dparmn of Elrial and Commniaion Enginring Commniaion laboraory Mar hi rforman Evalaion of rially Conanad pa-tim Cod by Aboda Abdlla Ali prvior: prof vn-gav Häggman
More informationOn the Derivatives of Bessel and Modified Bessel Functions with Respect to the Order and the Argument
Inrnaional Rsarch Journal of Applid Basic Scincs 03 Aailabl onlin a wwwirjabscom ISSN 5-838X / Vol 4 (): 47-433 Scinc Eplorr Publicaions On h Driais of Bssl Modifid Bssl Funcions wih Rspc o h Ordr h Argumn
More informationREPETITION before the exam PART 2, Transform Methods. Laplace transforms: τ dτ. L1. Derive the formulas : L2. Find the Laplace transform F(s) if.
Tranform Mhod and Calculu of Svral Variabl H7, p Lcurr: Armin Halilovic KTH, Campu Haning E-mail: armin@dkh, wwwdkh/armin REPETITION bfor h am PART, Tranform Mhod Laplac ranform: L Driv h formula : a L[
More informationEconomics 302 (Sec. 001) Intermediate Macroeconomic Theory and Policy (Spring 2011) 3/28/2012. UW Madison
Economics 302 (Sc. 001) Inrmdia Macroconomic Thory and Policy (Spring 2011) 3/28/2012 Insrucor: Prof. Mnzi Chinn Insrucor: Prof. Mnzi Chinn UW Madison 16 1 Consumpion Th Vry Forsighd dconsumr A vry forsighd
More informationS.Y. B.Sc. (IT) : Sem. III. Applied Mathematics. Q.1 Attempt the following (any THREE) [15]
S.Y. B.Sc. (IT) : Sm. III Applid Mahmaics Tim : ½ Hrs.] Prlim Qusion Papr Soluion [Marks : 75 Q. Amp h following (an THREE) 3 6 Q.(a) Rduc h mari o normal form and find is rank whr A 3 3 5 3 3 3 6 Ans.:
More informationPS#4 due today (in class or before 3pm, Rm ) cannot ignore the spatial dimensions
Topic I: Sysms Cll Biology Spaial oscillaion in. coli PS# u oay in class or bfor pm Rm. 68-7 similar o gnic oscillaors s bu now w canno ignor h spaial imnsions biological funcion: rmin h cnr of h cll o
More informationCopyright 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Chapr Rviw 0 6. ( a a ln a. This will qual a if an onl if ln a, or a. + k an (ln + c. Thrfor, a an valu of, whr h wo curvs inrsc, h wo angn lins will b prpnicular. 6. (a Sinc h lin passs hrough h origin
More informationSingle Correct Type. cos z + k, then the value of k equals. dx = 2 dz. (a) 1 (b) 0 (c)1 (d) 2 (code-v2t3paq10) l (c) ( l ) x.
IIT JEE/AIEEE MATHS y SUHAAG SIR Bhopl, Ph. (755)3 www.kolsss.om Qusion. & Soluion. In. Cl. Pg: of 6 TOPIC = INTEGRAL CALCULUS Singl Corr Typ 3 3 3 Qu.. L f () = sin + sin + + sin + hn h primiiv of f()
More informationAQUIFER DRAWDOWN AND VARIABLE-STAGE STREAM DEPLETION INDUCED BY A NEARBY PUMPING WELL
Pocing of h 1 h Innaional Confnc on Enionmnal cinc an chnolog Rho Gc 3-5 pmb 15 AUIFER DRAWDOWN AND VARIABE-AGE REAM DEPEION INDUCED BY A NEARBY PUMPING WE BAAOUHA H.M. aa Enionmn & Eng Rach Iniu EERI
More informationVoltage v(z) ~ E(z)D. We can actually get to this wave behavior by using circuit theory, w/o going into details of the EM fields!
Considr a pair of wirs idal wirs ngh >, say, infinily long olag along a cabl can vary! D olag v( E(D W can acually g o his wav bhavior by using circui hory, w/o going ino dails of h EM filds! Thr
More informationAn Indian Journal FULL PAPER. Trade Science Inc. A stage-structured model of a single-species with density-dependent and birth pulses ABSTRACT
[Typ x] [Typ x] [Typ x] ISSN : 974-7435 Volum 1 Issu 24 BioTchnology 214 An Indian Journal FULL PAPE BTAIJ, 1(24), 214 [15197-1521] A sag-srucurd modl of a singl-spcis wih dnsiy-dpndn and birh pulss LI
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationCSE 421 Algorithms. Warmup. Dijkstra s Algorithm. Single Source Shortest Path Problem. Construct Shortest Path Tree from s
CSE Alorihm Rihr Anron Dijkr lorihm Sinl Sor Shor Ph Prolm Gin rph n r r Drmin in o ry r rom Iniy hor ph o h r Epr onily hor ph r Eh r h poinr o pror on hor ph Conr Shor Ph Tr rom Wrmp - - I P i hor ph
More informationCHAPTER 9 Compressible Flow
CHPTER 9 Corssibl Flow Inrouion 9. v R. kv. R or R k k Rk k Char 9 / Corssibl Flow S of Soun 9.4 Subsiu Eq. 4.5.8 ino Eq. 4.5.7 an ngl onial nrgy hang: Q WS u~ u~. Enhaly is fin in Throynais as h u~ v
More informationPhysics 160 Lecture 3. R. Johnson April 6, 2015
Physics 6 Lcur 3 R. Johnson April 6, 5 RC Circui (Low-Pass Filr This is h sam RC circui w lookd a arlir h im doma, bu hr w ar rsd h frquncy rspons. So w pu a s wav sad of a sp funcion. whr R C RC Complx
More information2.1. Differential Equations and Solutions #3, 4, 17, 20, 24, 35
MATH 5 PS # Summr 00.. Diffrnial Equaions and Soluions PS.# Show ha ()C #, 4, 7, 0, 4, 5 ( / ) is a gnral soluion of h diffrnial quaion. Us a compur or calculaor o skch h soluions for h givn valus of h
More informationMa/CS 6a Class 15: Flows and Bipartite Graphs
//206 Ma/CS 6a Cla : Flow and Bipari Graph By Adam Shffr Rmindr: Flow Nwork A flow nwork i a digraph G = V, E, oghr wih a ourc vrx V, a ink vrx V, and a capaciy funcion c: E N. Capaciy Sourc 7 a b c d
More informationXV Exponential and Logarithmic Functions
MATHEMATICS 0-0-RE Dirnial Calculus Marin Huard Winr 08 XV Eponnial and Logarihmic Funcions. Skch h graph o h givn uncions and sa h domain and rang. d) ) ) log. Whn Sarah was born, hr parns placd $000
More information1. Inverse Matrix 4[(3 7) (02)] 1[(0 7) (3 2)] Recall that the inverse of A is equal to:
Rfrncs Brnank, B. and I. Mihov (1998). Masuring monary policy, Quarrly Journal of Economics CXIII, 315-34. Blanchard, O. R. Proi (00). An mpirical characrizaion of h dynamic ffcs of changs in govrnmn spnding
More informationReliability Analysis of a Bridge and Parallel Series Networks with Critical and Non- Critical Human Errors: A Block Diagram Approach.
Inrnaional Journal of Compuaional Sin and Mahmais. ISSN 97-3189 Volum 3, Numr 3 11, pp. 351-3 Inrnaional Rsarh Puliaion Hous hp://www.irphous.om Rliailiy Analysis of a Bridg and Paralll Sris Nworks wih
More informationAlgorithmic Discrete Mathematics 6. Exercise Sheet
Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap
More informationShortest Path With Negative Weights
Shor Pah Wih Ngaiv Wigh 1 9 18-1 19 11 1-8 1 Conn Conn. Dird hor pah wih ngaiv wigh. Ngaiv yl dion. appliaion: urrny xhang arbirag Tramp amr problm. appliaion: opimal piplining of VLSI hip Shor Pah wih
More informationPoisson Arrival Process
1 Poisso Arrival Procss Arrivals occur i) i a mmorylss mar ii) [ o arrival durig Δ ] = λδ + ( Δ ) P o [ o arrival durig Δ ] = 1 λδ + ( Δ ) P o P j arrivals durig Δ = o Δ for j = 2,3, ( ) o Δ whr lim =
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationMidterm Examination (100 pts)
Econ 509 Spring 2012 S.L. Parn Midrm Examinaion (100 ps) Par I. 30 poins 1. Dfin h Law of Diminishing Rurns (5 ps.) Incrasing on inpu, call i inpu x, holding all ohr inpus fixd, on vnuall runs ino h siuaion
More informationEE 434 Lecture 22. Bipolar Device Models
EE 434 Lcur 22 Bipolar Dvic Modls Quiz 14 Th collcor currn of a BJT was masurd o b 20mA and h bas currn masurd o b 0.1mA. Wha is h fficincy of injcion of lcrons coming from h mir o h collcor? 1 And h numbr
More information10. If p and q are the lengths of the perpendiculars from the origin on the tangent and the normal to the curve
0. If p and q ar h lnghs of h prpndiculars from h origin on h angn and h normal o h curv + Mahmaics y = a, hn 4p + q = a a (C) a (D) 5a 6. Wha is h diffrnial quaion of h family of circls having hir cnrs
More informationConventional Hot-Wire Anemometer
Convnonal Ho-Wr Anmomr cro Ho Wr Avanag much mallr prob z mm o µm br paal roluon array o h nor hghr rquncy rpon lowr co prormanc/co abrcaon roc I µm lghly op p layr 8µm havly boron op ch op layr abrcaon
More informationRandomized Perfect Bipartite Matching
Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for
More informationProblem Set 9 Due December, 7
EE226: Random Proesses in Sysems Leurer: Jean C. Walrand Problem Se 9 Due Deember, 7 Fall 6 GSI: Assane Gueye his problem se essenially reviews Convergene and Renewal proesses. No all exerises are o be
More informationLecture 4 : Backpropagation Algorithm. Prof. Seul Jung ( Intelligent Systems and Emotional Engineering Laboratory) Chungnam National University
Lcur 4 : Bacpropagaon Algorhm Pro. Sul Jung Inllgn Sm and moonal ngnrng Laboraor Chungnam Naonal Unvr Inroducon o Bacpropagaon algorhm 969 Mn and Papr aac. 980 Parr and Wrbo dcovrd bac propagaon algorhm.
More informationThe Variance-Covariance Matrix
Th Varanc-Covaranc Marx Our bggs a so-ar has bn ng a lnar uncon o a s o daa by mnmzng h las squars drncs rom h o h daa wh mnsarch. Whn analyzng non-lnar daa you hav o us a program l Malab as many yps o
More informationT ansmission Line Theory Smith Chart
Tranmiion Thory Smih har Tranmiion Thory Wir conncion Anao / Diia circui: No voa rop on wir conncion Tranmiion Microwav circui: wav on ranmiion Fi anayi: E H EM wav Tranmiion Thory Fiur. p. 5 oa an currn
More information16.512, Rocket Propulsion Prof. Manuel Martinez-Sanchez Lecture 3: Ideal Nozzle Fluid Mechanics
6.5, Rok ropulsion rof. nul rinz-snhz Lur 3: Idl Nozzl luid hnis Idl Nozzl low wih No Sprion (-D) - Qusi -D (slndr) pproximion - Idl gs ssumd ( ) mu + Opimum xpnsion: - or lss, >, ould driv mor forwrd
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationMath 266, Practice Midterm Exam 2
Mh 66, Prcic Midrm Exm Nm: Ground Rul. Clculor i NOT llowd.. Show your work for vry problm unl ohrwi d (pril crdi r vilbl). 3. You my u on 4-by-6 indx crd, boh id. 4. Th bl of Lplc rnform i vilbl h l pg.
More informationControl System Engineering (EE301T) Assignment: 2
Conrol Sysm Enginring (EE0T) Assignmn: PART-A (Tim Domain Analysis: Transin Rspons Analysis). Oain h rspons of a uniy fdack sysm whos opn-loop ransfr funcion is (s) s ( s 4) for a uni sp inpu and also
More informationSection 4.3 Logarithmic Functions
48 Chapr 4 Sion 4.3 Logarihmi Funions populaion of 50 flis is pd o doul vry wk, lading o a funion of h form f ( ) 50(), whr rprsns h numr of wks ha hav passd. Whn will his populaion rah 500? Trying o solv
More informationWave Equation (2 Week)
Rfrnc Wav quaion ( Wk 6.5 Tim-armonic filds 7. Ovrviw 7. Plan Wavs in Losslss Mdia 7.3 Plan Wavs in Loss Mdia 7.5 Flow of lcromagnic Powr and h Poning Vcor 7.6 Normal Incidnc of Plan Wavs a Plan Boundaris
More information5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method
ME 352 GRHICL VELCITY NLYSIS 52 GRHICL VELCITY NLYSIS olygon Mehod Velociy analyi form he hear of kinemaic and dynamic of mechanical yem Velociy analyi i uually performed following a poiion analyi; ie,
More information5. An object moving along an x-coordinate axis with its scale measured in meters has a velocity of 6t
AP CALCULUS FINAL UNIT WORKSHEETS ACCELERATION, VELOCTIY AND POSITION In problms -, drmin h posiion funcion, (), from h givn informaion.. v (), () = 5. v ()5, () = b g. a (), v() =, () = -. a (), v() =
More informationUT Austin, ECE Department VLSI Design 5. CMOS Gate Characteristics
La moule: CMOS Tranior heory Thi moule: DC epone Logic Level an Noie Margin Tranien epone Delay Eimaion Tranior ehavior 1) If he wih of a ranior increae, he curren will ) If he lengh of a ranior increae,
More informationProblem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.
CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex
More informationDrill Bit Hydraulics
Drill i yraulic Aumpion ) Change of preure ue o elevaion i negligible. ) Velociy upream i negligible compare o nozzle. 3) reure ue o fricion i negligible. Δ Δ 8.075 4 E ρvn 0 reure rop acro bi, vn nozzle
More informationAR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )
AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc
More informationSummary: Solving a Homogeneous System of Two Linear First Order Equations in Two Unknowns
Summary: Solvng a Homognous Sysm of Two Lnar Frs Ordr Equaons n Two Unknowns Gvn: A Frs fnd h wo gnvalus, r, and hr rspcv corrspondng gnvcors, k, of h coffcn mar A Dpndng on h gnvalus and gnvcors, h gnral
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationConsider a system of 2 simultaneous first order linear equations
Soluon of sysms of frs ordr lnar quaons onsdr a sysm of smulanous frs ordr lnar quaons a b c d I has h alrna mar-vcor rprsnaon a b c d Or, n shorhand A, f A s alrady known from con W know ha h abov sysm
More informationChap.3 Laplace Transform
Chap. aplac Tranorm Tranorm: An opraion ha ranorm a uncion ino anohr uncion i Dirniaion ranorm: ii x: d dx x x Ingraion ranorm: x: x dx x c Now, conidr a dind ingral k, d,ha ranorm ino a uncion o variabl
More informationMEM 355 Performance Enhancement of Dynamical Systems A First Control Problem - Cruise Control
MEM 355 Prformanc Enhancmn of Dynamical Sysms A Firs Conrol Problm - Cruis Conrol Harry G. Kwany Darmn of Mchanical Enginring & Mchanics Drxl Univrsiy Cruis Conrol ( ) mv = F mg sinθ cv v +.2v= u 9.8θ
More informationPupil / Class Record We can assume a word has been learned when it has been either tested or used correctly at least three times.
2 Pupi / Css Rr W ssum wr hs b r wh i hs b ihr s r us rry s hr ims. Nm: D Bu: fr i bus brhr u firs hf hp hm s uh i iv iv my my mr muh m w ih w Tik r pp push pu sh shu sisr s sm h h hir hr hs im k w vry
More information2.3 The Lorentz Transformation Eq.
Announemen Course webage h://highenergy.hys.u.edu/~slee/4/ Tebook PHYS-4 Leure 4 HW (due 9/3 Chaer, 6, 36, 4, 45, 5, 5, 55, 58 Se. 8, 6.3 The Lorenz Transformaion q. We an use γ o wrie our ransformaions.
More informationChapter 2 The Derivative Business Calculus 99
Chapr Th Drivaiv Businss Calculus 99 Scion 5: Drivaivs of Formulas In his scion, w ll g h rivaiv ruls ha will l us fin formulas for rivaivs whn our funcion coms o us as a formula. This is a vry algbraic
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 1 Solutions
8-90 Signals and Sysems Profs. Byron Yu and Pulki Grover Fall 07 Miderm Soluions Name: Andrew ID: Problem Score Max 0 8 4 6 5 0 6 0 7 8 9 0 6 Toal 00 Miderm Soluions. (0 poins) Deermine wheher he following
More informationLaplace Transform. National Chiao Tung University Chun-Jen Tsai 10/19/2011
plc Trnorm Nionl Chio Tung Univriy Chun-Jn Ti /9/ Trnorm o Funcion Som opror rnorm uncion ino nohr uncion: d Dirniion: x x, or Dx x dx x Indini Ingrion: x dx c Dini Ingrion: x dx 9 A uncion my hv nicr
More informationPosition, Velocity, and Acceleration
rev 06/2017 Posiion, Velociy, and Acceleraion Equipmen Qy Equipmen Par Number 1 Dynamic Track ME-9493 1 Car ME-9454 1 Fan Accessory ME-9491 1 Moion Sensor II CI-6742A 1 Track Barrier Purpose The purpose
More informationLet s look again at the first order linear differential equation we are attempting to solve, in its standard form:
Th Ingraing Facor Mhod In h prvious xampls of simpl firs ordr ODEs, w found h soluions by algbraically spara h dpndn variabl- and h indpndn variabl- rms, and wri h wo sids of a givn quaion as drivaivs,
More informationCS 541 Algorithms and Programs. Exam 2 Solutions. Jonathan Turner 11/8/01
CS 1 Algorim nd Progrm Exm Soluion Jonn Turnr 11/8/01 B n nd oni, u ompl. 1. (10 poin). Conidr vrion of or p prolm wi mulipliiv o. In i form of prolm, lng of p i produ of dg lng, rr n um. Explin ow or
More informationJournal of Contemporary Issues in Business Research USING THE COST-OF-CARRY FORMULA TO DETERMINE FUTURES PRICES: HOW WRONG CAN YOU BE?
Jonal o Conmpoay I in in Rach ING HE CO-OF-CARRY FORLA O DEERINE FRE PRICE: HO RONG CAN YO E? NORRE LINDE Nowgian niiy o cinc an chnology Dp o Economic Dagoll 749 onhim Noway ARAC In hi no w analyz h picing
More information