Z-buffering, Interpolation and More W-buffering Doug Rogers NVIDIA Corporation
|
|
- Ashlee Lamb
- 5 years ago
- Views:
Transcription
1 -buerig, Iterpolatio a More -buerig Doug Roger NVIDIA Corporatio roger@viia.om Itroutio Covertig ooriate rom moel pae to ree pae i a erie o operatio that mut be learly uertoo a implemete or viibility problem may our. Thi paper the proper alulatio ue or proper perpetive projetio. Ater a poit i rotate a tralate ito eye-pae, a perpetive traormatio our that overt eye-pae ooriate ito ree pae ooriate. The ree pae ooriate (x a y are ue to reer triagle a the ooriate i ue to etermie viibility. There are everal way to alulate x a y. Origi x Oe way i to plae the amera at the origi a the projetio plae uit i rot o it. Uig imilar triagle, x a y a be alulate by: x y ; x ; y Eq. To alulate the ree pae ooriate ( rom eye-pae, a perpetive traormatio i applie. Thi reult i a o-liear itributio o eye-pae value. Thi hyperboli harateriti alloate mot o the preiio loe to the oberver. From Jim Bli' Corer p5, the projetio matrix M i alulate by: ω iel o view; ear lippig plae; ar lippig plae i( ω o ω M Note: you a multiply the top let etry i matrix M with the ree apet ratio i eire. ou houl alo ivie by the matrix M by (ee the ote about og at the bottom o thi paper or etail Moroe Street Sata Clara, CA 955 T F
2 3535 Moroe Street Sata Clara, CA 955 T F For a poit a (,,,. i eye-pae, the traorme poitio i (',',',': ' ' Sree Cooriate The traorme poitio (',',' are projete ito ree pae ooriate by iviig by ': Set x y Equatio yiel or the ear lippig plae ( a or the ar lippig plae (. The value i the value that get ale by the available -buer reolutio a tore i the -buer. Compare the x a y alulatio to equatio. A a example: 3 i about halway ito the -buer; the itae rage (, 3] ue the other hal. Thi i ue to the oliear, hyperboli ature o Eq.
3 Equatio i part o the geeralie ormula rom Newma a Sproull, 98: β α + ; where α a β are uer eie otat. I our implemetatio: α ; β he >>, α a β, o Thi i a hart o v. eye-pae. ou a ee that at itae. we have ue hal o the - buer rage, a at 5. we have ue about 85% o the -buer rage. Liear Value ( buer I you o ot wat to ariie o muh rage up loe (hal the -buer or rage to i thi ae, ( you a make your -buer value liear by uig a ormula uh a:. Eq 3 Uig the above example, itae yiel Eye Liear ( buer buer Sree v. Eye ( ( he alulatig value thi way, the value are evely itribute your over the rage o the -buer. Problem may arie, however, whe you have polygo that: overlap. Iteretio lie will be le aurate Moroe Street Sata Clara, CA 955 T F
4 are parallel a very loe. iterpolatio may aue more ightig. are very large. The iterpolatio will be more proe to error. I you o't have thee oitio or o't are about the error whe thi happe, you a make the liear. Liear i ot a upporte D3D eature, o you have to o the traorm yourel. Thi matrix will yiel liear value: M R R ; R ( ; ame a liear equatio 3. Corret Hyperboli Liear (iterpolatio error Iteretig Cube The above example i two ube that iteret. I the liear value example, you a learly ee the iterpolatio error. -buerig Thi problem o itributio ha bee aree i Diret3D 6.. Calulatig liear eye-pae value a uig thi or hie urae removal i alle -buerig. -buerig i implemete i the TNT harware a a be a ueul alterative to -buerig. -buerig houl be relatively eay to a to your appliatio. ou a hek the apability bit or thi harware eature. I ptricap.wratercap, or a evie, D3DPRASTERCAPS_BUFFER iiate that -buerig i upporte. Eable -buerig with: SetReerState(D3DRENDERSTATE_ENABLE, D3DB_USE; 3535 Moroe Street Sata Clara, CA 955 T F
5 For more iormatio about -Buerig, ee my -buerig paper. Iterpolatio Iterpolatio i perorme with -buer by liearly iterpolatig ree value beaue thee value are alreay hyperboli. -buerig i iterpolate uig /, the iverte to yiel the perpetive orret -buer value. -buer e alulate the plae equatio rom the triagle, the liearly iterpolate aro the urae. The plae equatio or the ree pae urae i: A x + B y + C + D (Eq.4. The otat A, B, C a D or the plae are alulate by: A (y - y ( - - ( - (y - y B C D ( - (x - x - (x - x ( - (x - x (y - y - (y - y (x - x -(A x + B y + C The x i, y i ooriate are lampe to ubpixel ooriate o the TNT. For a give x, y, we a etermie the aoiate value by olvig equatio 4 or : A x B y D C Diviig by C, our iterpolatio value E, F, a G are alulate by: A B D E ; F ; G C C C So our iterpolate ree i: i E xi + F yi + G For eah uit o poitive horiotal movemet, we a E to thi equatio. For eah uit o poitive vertial movemet, we a F. -buer -buerig i ompute i the ame way, but we are iterpolatig itea o. e mut perorm our iterpolatio the ivert to obtai the value that i plae i the -buer. Coeptually, the iterpolate value i ompute by alig the vertex value to maximie the preiio o the -buer, the iverte. i iterpolate the the reult i the iverte agai to get the ial value that i plae i the -buer Moroe Street Sata Clara, CA 955 T F
6 Sale the value * ale _ ator Ivert or eah vertex. ar w. ' Sie the evie river reeive the reiproal o homogeeou (RH, we a ombie tep oe a two a jut ale to the -buer ie. ar w RH vr ar ; where vr ar, ar i the ar lippig plae. ale _ ator See my -buerig paper or how ale_ator a ar are iitialie. 3 Calulate plae equatio, but ue iverte a ale value itea o ree value. A (y - y (w - w - (w - w (y - y B C D (w - w (x - x - (x - x (w - w (x - x (y - y - (y - y (x - x -(A x + B y + C w e obtai the iterpolatio otat, E, F a G i the ame way a we o or -buerig above. The iterpolate ivere value i alulate by: wi E x F y G i + i + 4 The iterpolate ivere value i iverte, givig whih i tore i the -buer Moroe Street Sata Clara, CA 955 T F
7 3535 Moroe Street Sata Clara, CA 955 T F A Note About Fog: The D3D oumetatio iiate that the etry mut be oe or og eet to be applie properly whe uig bae og: So our projetio matrix: M beome the equivalet M the reue to ; the M See my paper "Implemetig Fog i Diret3D" or more iormatio about Fog.
Explicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes
Explicit cheme So far coidered a fully explicit cheme to umerically olve the diffuio equatio: T + = ( )T + (T+ + T ) () with = κ ( x) Oly table for < / Thi cheme i ometime referred to a FTCS (forward time
More informationMath 213b (Spring 2005) Yum-Tong Siu 1. Explicit Formula for Logarithmic Derivative of Riemann Zeta Function
Math 3b Sprig 005 Yum-og Siu Expliit Formula for Logarithmi Derivative of Riema Zeta Futio he expliit formula for the logarithmi derivative of the Riema zeta futio i the appliatio to it of the Perro formula
More informationChap.4 Ray Theory. The Ray theory equations. Plane wave of homogeneous medium
The Ra theor equatio Plae wave of homogeeou medium Chap.4 Ra Theor A plae wave ha the dititive propert that it tregth ad diretio of propagatio do ot var a it propagate through a homogeeou medium p vae
More informationELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall
More informationWe will look for series solutions to (1) around (at most) regular singular points, which without
ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,
More informationBio-Systems Modeling and Control
Bio-Sytem Modelig ad otrol Leture Ezyme ooperatio i Ezyme Dr. Zvi Roth FAU Ezyme with Multiple Bidig Site May ezyme have more tha oe bidig ite for ubtrate moleule. Example: Hemoglobi Hb, the oxygearryig
More informationTo determine the biasing conditions needed to obtain a specific gain each stage must be considered.
PHYSIS 56 Experiment 9: ommon Emitter Amplifier A. Introdution A ommon-emitter oltage amplifier will be tudied in thi experiment. You will inetigate the fator that ontrol the midfrequeny gain and the low-and
More informationDigital Signal Processing, Fall 2010
Digital Sigal Proeig, Fall 2 Leture 3: Samplig ad reotrutio, traform aalyi of LTI ytem tem Zheg-ua Ta Departmet of Eletroi Sytem Aalborg Uiverity, Demar t@e.aau.d Coure at a glae MM Direte-time igal ad
More informationM 340L CS Homew ork Set 6 Solutions
1. Suppose P is ivertible ad M 34L CS Homew ork Set 6 Solutios A PBP 1. Solve for B i terms of P ad A. Sice A PBP 1, w e have 1 1 1 B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad
More informationM 340L CS Homew ork Set 6 Solutions
. Suppose P is ivertible ad M 4L CS Homew ork Set 6 Solutios A PBP. Solve for B i terms of P ad A. Sice A PBP, w e have B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad D is ivertible.
More informationState space systems analysis
State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 30 Sigal & Sytem Prof. Mark Fowler Note Set #8 C-T Sytem: Laplace Traform Solvig Differetial Equatio Readig Aigmet: Sectio 6.4 of Kame ad Heck / Coure Flow Diagram The arrow here how coceptual flow
More informationClass #25 Wednesday, April 19, 2018
Cla # Wedesday, April 9, 8 PDE: More Heat Equatio with Derivative Boudary Coditios Let s do aother heat equatio problem similar to the previous oe. For this oe, I ll use a square plate (N = ), but I m
More informationEinstein's Energy Formula Must Be Revised
Eintein' Energy Formula Mut Be Reied Le Van Cuong uong_le_an@yahoo.om Information from a iene journal how that the dilation of time in Eintein peial relatie theory wa proen by the experiment of ientit
More informationDISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE
DISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre:
More informationME 410 MECHANICAL ENGINEERING SYSTEMS LABORATORY REGRESSION ANALYSIS
ME 40 MECHANICAL ENGINEERING REGRESSION ANALYSIS Regreio problem deal with the relatiohip betwee the frequec ditributio of oe (depedet) variable ad aother (idepedet) variable() which i (are) held fied
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationMetasurface Cloak Performance Near-by Multiple Line Sources and PEC Cylindrical Objects
Metaurfae Cloa Performae Near-by Multiple Lie Soure ad PEC Cylidrial Objet S. Arlaagić, W. Y. amilto, S. Pehro, ad A. B. Yaovlev 2 Departmet of Eletrial Egieerig Eletromageti Sytem Tehial Uiverity of Demar
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.
More informationThe Electric Potential Energy
Lecture 6 Chapter 28 Phyic II The Electric Potential Energy Coure webite: http://aculty.uml.edu/andriy_danylov/teaching/phyicii New Idea So ar, we ued vector quantitie: 1. Electric Force (F) Depreed! 2.
More informationSOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49
C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the
More informationa 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i
0 Dirichlet Serie & Logarithmic Power Serie. Defiitio & Theorem Defiitio.. (Ordiary Dirichlet Serie) Whe,a,,3, are complex umber, we call the followig Ordiary Dirichlet Serie. f() a a a a 3 3 a 4 4 Note
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationWeak formulation and Lagrange equations of motion
Chapter 4 Weak formulatio ad Lagrage equatio of motio A mot commo approach to tudy tructural dyamic i the ue of the Lagrage equatio of motio. Thee are obtaied i thi chapter tartig from the Cauchy equatio
More informationSociété de Calcul Mathématique, S. A. Algorithmes et Optimisation
Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For
More informationZeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry
Zeta-reciprocal Eteded reciprocal zeta fuctio ad a alterate formulatio of the Riema hypothei By. Alam Chaudhry Departmet of athematical Sciece, Kig Fahd Uiverity of Petroleum ad ieral Dhahra 36, Saudi
More informationChapter 1 Econometrics
Chapter Ecoometric There are o exercie or applicatio i Chapter. 0 Pearo Educatio, Ic. Publihig a Pretice Hall Chapter The Liear Regreio Model There are o exercie or applicatio i Chapter. 0 Pearo Educatio,
More informationx z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed.
] z-tet for the mea, μ If the P-value i a mall or maller tha a pecified value, the data are tatitically igificat at igificace level. Sigificace tet for the hypothei H 0: = 0 cocerig the ukow mea of a populatio
More informationStatistical Inference Procedures
Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationLast time: Completed solution to the optimum linear filter in real-time operation
6.3 tochatic Etimatio ad Cotrol, Fall 4 ecture at time: Completed olutio to the oimum liear filter i real-time operatio emi-free cofiguratio: t D( p) F( p) i( p) dte dp e π F( ) F( ) ( ) F( p) ( p) 4444443
More informationBrief Review of Linear System Theory
Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed
More informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationFluids Lecture 2 Notes
Fluids Leture Notes. Airfoil orte Sheet Models. Thi-Airfoil Aalysis Problem Readig: Aderso.,.7 Airfoil orte Sheet Models Surfae orte Sheet Model A aurate meas of represetig the flow about a airfoil i a
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
More informationOn the relation between some problems in Number theory, Orthogonal polynomials and Differential equations
8 MSDR - Zborik a trudovi ISBN 9989 6 9 6.9.-.. god. COBISS.MK ID 69 Ohrid Makedoija O the relatio betwee ome problem i Number theory Orthogoal polyomial ad Dieretial equatio Toko Tokov E-mail: tokov@mail.mgu.bg
More informationCapacitors and PN Junctions. Lecture 8: Prof. Niknejad. Department of EECS University of California, Berkeley. EECS 105 Fall 2003, Lecture 8
CS 15 Fall 23, Lecture 8 Lecture 8: Capacitor ad PN Juctio Prof. Nikejad Lecture Outlie Review of lectrotatic IC MIM Capacitor No-Liear Capacitor PN Juctio Thermal quilibrium lectrotatic Review 1 lectric
More informationWhere Standard Physics Runs into Infinite Challenges, Atomism Predicts Exact Limits
Where Standard Phyi Run into Infinite Challenge, Atomim Predit Exat Limit Epen Gaarder Haug Norwegian Univerity of Life Siene Deember, 07 Abtrat Where tandard phyi run into infinite hallenge, atomim predit
More informationAutomatic Control Systems
Automatic Cotrol Sytem Lecture-5 Time Domai Aalyi of Orer Sytem Emam Fathy Departmet of Electrical a Cotrol Egieerig email: emfmz@yahoo.com Itrouctio Compare to the implicity of a firt-orer ytem, a eco-orer
More informationFFTs in Graphics and Vision. The Fast Fourier Transform
FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product
More informationVIII. Interval Estimation A. A Few Important Definitions (Including Some Reminders)
VIII. Iterval Etimatio A. A Few Importat Defiitio (Icludig Some Remider) 1. Poit Etimate - a igle umerical value ued a a etimate of a parameter.. Poit Etimator - the ample tatitic that provide the poit
More information(8) 1f = f. can be viewed as a real vector space where addition is defined by ( a1+ bi
Geeral Liear Spaes (Vetor Spaes) ad Solutios o ODEs Deiitio: A vetor spae V is a set, with additio ad salig o elemet deied or all elemets o the set, that is losed uder additio ad salig, otais a zero elemet
More informationCHAPTER 1: PEREVIEW. 1. Nature of Process Control Problem CLIENT HARDWARE. LEVEL-6 Planning. LEVEL-5 Scheduling. LEVEL-4 Real-Time Optimization
CHPER : PEREVIEW. Nature o Proe Cotrol Proble CLIEN IMERME CIVIY HRDWRE Upper level aageet Week-Mot LEVEL-6 Plaig Corporate oplex etwork Plat ager Da-Week LEVEL-5 Sedulig Platwide Ioratio te Proe Egieer
More informationTHE CONCEPT OF THE ROOT LOCUS. H(s) THE CONCEPT OF THE ROOT LOCUS
So far i the tudie of cotrol yte the role of the characteritic equatio polyoial i deteriig the behavior of the yte ha bee highlighted. The root of that polyoial are the pole of the cotrol yte, ad their
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More informationTHE SOLAR SYSTEM. We begin with an inertial system and locate the planet and the sun with respect to it. Then. F m. Then
THE SOLAR SYSTEM We now want to apply what we have learned to the olar ytem. Hitorially thi wa the great teting ground for mehani and provided ome of it greatet triumph, uh a the diovery of the outer planet.
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationErick L. Oberstar Fall 2001 Project: Sidelobe Canceller & GSC 1. Advanced Digital Signal Processing Sidelobe Canceller (Beam Former)
Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC 1 Advaced Digital Sigal Proceig Sidelobe Caceller (Beam Former) Erick L. Obertar 001 Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationOn The Computation Of Weighted Shapley Values For Cooperative TU Games
O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report 009-0 http://www.uta.edu/math/preprit/ Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE
More informationComments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing
Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationPolynomial Multiplication and Fast Fourier Transform
Polyomial Multiplicatio ad Fast Fourier Trasform Com S 477/577 Notes Ya-Bi Jia Sep 19, 2017 I this lecture we will describe the famous algorithm of fast Fourier trasform FFT, which has revolutioized digital
More informationHidden Markov Model Parameters
.PPT 5/04/00 Lecture 6 HMM Traiig Traiig Hidde Markov Model Iitial model etimate Viterbi traiig Baum-Welch traiig 8.7.PPT 5/04/00 8.8 Hidde Markov Model Parameter c c c 3 a a a 3 t t t 3 c a t A Hidde
More informationMATH spring 2008 lecture 3 Answers to selected problems. 0 sin14 xdx = x dx. ; (iv) x +
MATH - sprig 008 lecture Aswers to selected problems INTEGRALS. f =? For atiderivatives i geeral see the itegrals website at http://itegrals.wolfram.com. (5-vi (0 i ( ( i ( π ; (v π a. This is example
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationMEI STRUCTURED MATHEMATICS FURTHER CONCEPTS FOR ADVANCED MATHEMATICS, FP1. Practice Paper FP1-C
MEI Mathematics i Educatio ad Idustry MEI STRUCTURED MATHEMATICS FURTHER CONCEPTS FOR ADVANCED MATHEMATICS, FP Practice Paper FP-C Additioal materials: Aswer booklet/paper Graph paper MEI Examiatio formulae
More informationSolutions 3.2-Page 215
Solutios.-Page Problem Fid the geeral solutios i powers of of the differetial equatios. State the reurree relatios ad the guarateed radius of overgee i eah ase. ) Substitutig,, ad ito the differetial equatio
More informationLesson 8 Refraction of Light
Physis 30 Lesso 8 Refratio of Light Refer to Pearso pages 666 to 674. I. Refletio ad Refratio of Light At ay iterfae betwee two differet mediums, some light will be refleted ad some will be refrated, exept
More informationPhysics 30 Lesson 8 Refraction of Light
Physis 30 Lesso 8 Refratio of Light Refer to Pearso pages 666 to 674. I. Refletio ad refratio of light At ay iterfae betwee two differet mediums, some light will be refleted ad some will be refrated, exept
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationECE 422 Power System Operations & Planning 6 Small Signal Stability. Spring 2015 Instructor: Kai Sun
ECE 4 Power Sytem Operatio & Plaig 6 Small Sigal Stability Sprig 15 Itructor: Kai Su 1 Referece Saadat Chapter 11.4 EPRI Tutorial Chapter 8 Power Ocillatio Kudur Chapter 1 Power Ocillatio The power ytem
More informationQueueing Theory (Part 3)
Queueig Theory art 3 M/M/ Queueig Sytem with Variatio M/M/, M/M///K, M/M//// Queueig Theory- M/M/ Queueig Sytem We defie λ mea arrival rate mea ervice rate umber of erver > ρ λ / utilizatio ratio We require
More informationIntroduction to Machine Learning DIS10
CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig
More informationTHE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-
THE LEGENDRE OLYNOMIALS AND THEIR ROERTIES The gravitatioal potetial ψ at a poit A at istace r from a poit mass locate at B ca be represete by the solutio of the Laplace equatio i spherical cooriates.
More information10-716: Advanced Machine Learning Spring Lecture 13: March 5
10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More informationRational Functions. Rational Function. Example. The degree of q x. If n d then f x is an improper rational function. x x. We have three forms
Ratioal Fuctios We have three forms R Ratioal Fuctio a a1 a p p 0 b b1 b0 q q p a a1 a0 q b b1 b0 The egree of p The egree of q is is If the f is a improper ratioal fuctio Compare forms Epae a a a b b1
More informationN A N A ( ) We re-arrange and collapse the random variables into a set corresponding to the weighted
7- trodutio Note that rom 08bx0v3.do (p6) while rom page 7, ad Title Bo Xu Y = μ T B E N N ( Y ) = ( ) UV N μ Commet: Bo, Write a brie itrodutio explaiig what this doumet will do. You a opy parts rom the
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More information5.2.6 COMPARISON OF QUALITY CONTROL AND VERIFICATION TESTS
5..6 COMPARISON OF QUALITY CONTROL AND VERIFICATION TESTS Thi proedure i arried out to ompare two different et of multiple tet reult for finding the ame parameter. Typial example would be omparing ontrator
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More informationChemistry 2. Assumed knowledge. Learning outcomes. The particle on a ring j = 3. Lecture 4. Cyclic π Systems
Chemistry Leture QuatitativeMO Theoryfor Begiers: Cyli Systems Assumed kowledge Be able to predit the umber of eletros ad the presee of ougatio i a rig otaiig arbo ad/or heteroatoms suh as itroge ad oxyge.
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationStatistics and Chemical Measurements: Quantifying Uncertainty. Normal or Gaussian Distribution The Bell Curve
Statitic ad Chemical Meauremet: Quatifyig Ucertaity The bottom lie: Do we trut our reult? Should we (or ayoe ele)? Why? What i Quality Aurace? What i Quality Cotrol? Normal or Gauia Ditributio The Bell
More informationRay-triangle intersection
Ray-triagle itersectio ria urless October 2006 I this hadout, we explore the steps eeded to compute the itersectio of a ray with a triagle, ad the to compute the barycetric coordiates of that itersectio.
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets
More informationSTA 4032 Final Exam Formula Sheet
Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace
More informationRational Function. To Find the Domain. ( x) ( ) q( x) ( ) ( ) ( ) , 0. where p x and are polynomial functions. The degree of q x
Graphig Ratioal Fuctios R Ratioal Fuctio p a + + a+ a 0 q q b + + b + b0 q, 0 where p a are polyomial fuctios p a + + a+ a0 q b + + b + b0 The egree of p The egree of q is is If > the f is a improper ratioal
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More information2.710 Optics Spring 09 Solutions to Problem Set #2 Due Wednesday, Feb. 25, 2009
MASSACHUSETTS INSTITUTE OF TECHNOLOGY.70 Optics Sprig 09 Solutios to Prolem Set # Due Weesay, Fe. 5, 009 Prolem : Wiper spee cotrol Figure shows a example o a optical system esige to etect the amout o
More informationTRANSVERSE SHEAR AND TORSION OF THIN-WALLED COMPOSITE BEAMS
TRAVERE HEAR A TORIO OF THI-WALLE COMPOITE BEAM REVIEW TRAVERE HEAR I YMMETRIC HOMOGEEOU BEAM TRAVERE HEAR TREE I THI COMPOITE CRO- ECTIO APPROIMATE TRAVERE HEAR EFLECTIO I YMMETRIC CRO-ECTIO TORIO OF
More informationOn Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers
Global oural of Mathematical Sciece: Theory a Practical. SSN 97- Volume 5, Number, pp. 5-59 teratioal Reearch Publicatio Houe http://www.irphoue.com O Elemetary Metho to Evaluate Value of the Riema Zeta
More informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationTranformations. Some slides adapted from Octavia Camps
Trformtio Some lide dpted from Octvi Cmp A m 3 3 m m 3m m Mtrice 5K C c m ij A ij m b ij B A d B mut hve the me dimeio m 3 Mtrice p m m p B A C H @K?J H @K?J m k kj ik ij b c A d B mut hve A d B mut hve
More informationNumerical Integration Formulas
Numerical Itegratio Formulas Berli Che Departmet o Computer Sciece & Iormatio Egieerig Natioal Taiwa Normal Uiversity Reerece: 1. Applied Numerical Methods with MATLAB or Egieers, Chapter 19 & Teachig
More informationSection 10.3 The Complex Plane; De Moivre's Theorem. abi
Sectio 03 The Complex Plae; De Moivre's Theorem REVIEW OF COMPLEX NUMBERS FROM COLLEGE ALGEBRA You leared about complex umbers of the form a + bi i your college algebra class You should remember that "i"
More informationTuning of FOPID Controller Using Taylor Series Expansion
Iteratioal Joural of Sietifi & Egieerig Reearh Volume, Iue 5, May-011 1 ISSN 9-5518 Tuig of FOPID Cotroller Uig Taylor Serie Exaio Ali Akbar Jalali, Shabam Khoravi Abtrat I thi aer, a iret ythei aroah
More information8.6 Order-Recursive LS s[n]
8.6 Order-Recurive LS [] Motivate ti idea wit Curve Fittig Give data: 0,,,..., - [0], [],..., [-] Wat to fit a polyomial to data.., but wic oe i te rigt model?! Cotat! Quadratic! Liear! Cubic, Etc. ry
More informationLenses and Imaging (Part II)
Lee ad Imagig (Part II) emider rom Part I Surace o poitive/egative power eal ad virtual image Imagig coditio Thick lee Pricipal plae 09/20/04 wk3-a- The power o urace Poitive power : eitig ray coverge
More informationTransformations are used: Transformations. Simple Transformations. Rigid-Body / Euclidean Transforms. Similitudes / Similarity Transforms
rasormatios are sed: rasormatios Positio ojets i a see modelig) hage the shae o ojets reate mltile oies o ojets Projetio or irtal ameras imatios Ma o the slides are take rom MI EES 6.87, rad ad tler Simle
More information11.2 Stability. A gain element is an active device. One potential problem with every active circuit is its stability
5/7/2007 11_2 tability 1/2 112 tability eading Aignment: pp 542-548 A gain element i an active device One potential problem with every active circuit i it tability HO: TABIITY Jim tile The Univ of Kana
More information