1 Tansfomations in Homogeneous Coodinates (Com S 4/ Notes) Yan-Bin Jia Aug, 6 Homogeneous Tansfomations A pojective tansfomation of the pojective plane is a mapping L : P P defined as u a b c u au + bv + cw v d e f v = du + ev + fw, () w g h k w gu + hv + kw whee a,b,c,d,e,f,g,h,k R. The mati epesenting the mapping L of the pojective plane is called a homogeneous tansfomation mati. When g = h = and k, the mapping L is an affine tansfomation intoduced in the pevious lectue. Affine tansfomations coespond to tansfomations of the Catesian plane. Note that homogeneous coodinates (u,v,w) unde the mapping () has image au + bv + cw du + ev + fw gu + hv + kw A division b gives the image L(u,v,w) of (u,v,w). Thus L(u,v,w) and L(u,v,w) ae equivalent and coespond to the same point in homogeneous coodinates. Theefoe the definition of a tansfomation does not depend on the choice of homogeneous coodinates fo a given point. A tansfomation of the pojective space is a mapping M : P P given b s u v w. m m m m 4 m m m m 4 m m m m 4 m 4 m 4 m 4 m 44 The 4 4 mati (m ij ) is called the homogeneous tansfomation mati of M. If the mati is nonsingula, then M is called a non-singula tansfomation. If m 4 = m 4 = m 4 = and m 44, then M is said to be an affine tansfomation. Affine tansfomations coespond to tanslations, scalings, otations, eflections, etc. of the thee-dimensional space. Appendices ae optional fo eading unless specificall equied. s u v w.
2 . Tanslation and Scaling We fist descibe the homogeneous tansfomation matices fo tanslations and scalings, in the plane and the space. Let us stat with tanslation: h Tans(h, k) = k. Then h k = + h + k which veifies that the point (,) is tanslated to ( + h, + k). A tanslation b a, b, c in the -, -, and z-diections, espectivel, has the tansfomation mati: Tans(a,b,c) = The point p = (,,z,) is tanslated to the point p a b c = Tans(a,b,c)p a = b c = + a + b z + c Accodingl, the point (,,z) in the Catesian space is tanslated to ( + a, + b,z + c). The homogeneous scaling mati is s Scale(s,s ) = s. Then s s. = Eample. The unit squae with vetices (, ), (, ), (, ), and (, ) is scaled about the oigin b factos of 4 and in the - and - diections, espectivel. We have 4 = z s s,..
3 So the image is a squae with vetices (4, ), (8, ), (8, 4), and (4, 4). A scaling about the oigin b factos s /s w, s /s w, and s z /s w in the -, -, and z-diections, espectivel, has the tansfomation mati (often, s w is chosen to be ): s Scale(s,s,s z,s w ) = s s z. s w Simila to the cases of tanslation and scaling, the tansfomation mati fo a plana otation about the oigin though an angle θ is cos θ sinθ Rot(θ) = sinθ cos θ.. Plana Rotation about a Point A otation though an angle θ about a point (a,b) is obtained b pefoming a tanslation which maps (a,b) to the oigin, followed b a otation though an angle θ about the oigin, and followed b a tanslation which maps the oigin to (a,b). The otation mati is Rot (a,b) (θ) = Tans(a,b)Rot(θ)Tans( a, b) a cos θ sinθ = b sin θ cos θ = cos θ sinθ acos θ + bsin θ + a sinθ cos θ asin θ bcos θ + b a b. () Eample. A squae has vetices p = (, ), p = (, ), p = (, ), and p 4 (, ). Detemine the new vetices of the squae afte a otation about p though an angle of π/4. The tansfomation mati is p 4 p 4 p p p p p, p Figue : Rotation about p. Rot (,) (π/4) = + Appl the tansfomation above to the homogeneous coodinates of the vetices: + =
4 Thus the new vetices ae p (.99,.99), p = (, ), p (.99,.), and p 4 (.88,.), as illustated in Figue.. Application Instancing A geometic object is ceated b defining its components. Fo eample, the font of a house in Figue consists of ectangles, which fom the walls, windows, and doo of the house. The ectangles ae scaled fom a squae, which is an eample of a pictue element. Fo convenience, pictue elements ae defined in thei own local coodinate sstems, and ae constucted fom gaphical pimitives which ae the basic building blocks. Pictue elements ae defined once but ma be used man times in the constuction of objects. Fo eample, a squae with vetices (,), (,), (,), and (,) can be obtained using the gaphical pimitive Line fo the line segment joining the points (, ) and (, ) though otations and tanslations. A tansfomed cop of a gaphical pimitive doo Figue : Font of a house obtained fom instances of squae and point. o pictue element is efeed to as an instance. The afoementioned squae, denoted Squae, is defined b fou instances of the line. The completed eal object is defined in wold coodinates b appling a tansfomation to each pictue element. The house in the figue is defined b si instances of the pictue element Squae, and one instance of the pimitive Point (fo the doo handle). In paticula, the font doo is obtained fom Squae b appling a scaling of. unit in the -diection, followed b a tanslation of units in the -diection and unit in the -diection. In homogeneous coodinates, the tansfomation mati is given b Tans(,) Scale(.,) =. =. The vetices of the doo ae obtained b appling the above tansfomation mati to the vetices of the Squae pimitive, giving... =. So the vetices of the doo in wold coodinates ae (,), (.,), (.,), and (,).. Invese Tansfomations The identit tansfomation I is the tansfomation that leaves all points of the plane unchanged. Moe pecisel, I is the tansfomation fo which I L = L I = L, fo an plana tansfomation L. The tansfomation mati of the identit tansfomation in homogeneous coodinates is the identit mati I. The invese of a tansfomation L, denoted L, maps images of L back to the oiginal points. Moe pecisel, the invese L satisfies that L L = L L = I. 4
5 Lemma Let T be the mati of the homogeneous tansfomation L. If the invese tansfomation L eists, then T eists and is the tansfomation mati of L. Convesel, if T eists, then the tansfomation epesented b T is the invese tansfomation of L. Poof Suppose L has an invese L with tansfomation mati R. The concatenations L L and L L must be identit tansfomations. Accodingl, the tansfomation matices TR and RT ae equal to I. Thus R is the invese of mati T, that is, R = T. Convesel, suppose the mati T has an invese T, which defines a tansfomation R. Since T T = TT = I, it follows that R L and L R ae the identit tansfomation. B definition, R is the invese tansfomation. We easil obtain the inveses of tanslation, otation, and scaling: Tans(h,k) Rot(θ) = Tans( h, k), = Rot( θ), Scale(s,s ) = Scale(/s,/s ). A tansfomation L : P P with an invese L is called a non-singula tansfomation. Lemma implies that a tansfomation is non-singula if and onl if its tansfomation mati is non-singula. Non-singula matices A and B satisfies (AB) = B A. In homogeneous coodinates, the concatenation of tansfomations T and T, denoted T T, can be caied out with mati multiplications alone. Fo eample, a otation Rot(θ) about the oigin followed b a tanslation Tans(h,k) followed b a scaling Scale(s,s ) has the homogeneous tansfomation mati Scale(s,s ) Tans(h,k) Rot(θ) = = s s h k s cos θ s sin θ s h s sinθ s cos θ s k cos θ sin θ sin θ cos θ Eample. Detemine the tansfomation mati of the invese of the concatenation of tansfomations Tans(, ) Rot( π/). The tansfomation mati L of the invese is the invese of the coesponding mati poduct: L = ( ) Tans(, ) Rot( π/) = Rot( π/) Tans(, ) = Rot(π/) Tans(, ) + = +.
6 Reflection in an Abita Line How to detemine the tansfomation mati fo eflection in an abita line a + b + c =? If c = and eithe a = o b =, then it is the eflection in eithe - o -ais that we consideed befoe. The mati is o. () In geneal, the eflection is obtained b tansfoming the line to one of the aes, eflecting in that ais, and then taking the invese of the fist tansfomation. Suppose b. Moe specificall, the eflection is accomplished in the following five steps:. The line intesects the -ais in the point (, c/b).. Make a tanslation that maps (, c/b) to the oigin.. The slope of the line is tan θ = a/b, whee the angle θ made b the line with the -ais emains the same afte the tanslation. Rotate the line about the oigin though an angle θ. This maps the line to the -ais. 4. Appl a eflection in the -ais.. Rotate about the oigin b θ and then tanslate b (, c/b). The concatenation of the above tansfomation is cos θ sinθ c/b sinθ cos θ = cos θ sin c θ sin θ cos θ b sin θ cos θ sin θ cos θ sin θ cos θ c b cos θ. cos θ sinθ sinθ cos θ c/b Since tan θ = a/b, it follows that cos θ = /( + tan θ) = b /(a + b ) and sin θ = cos θ = a /(a + b ). So sin θ cos θ = tan θ cos θ = ab/(a + b ). Substituting these epessions into (4) ields b a a +b ab a +b ab a +b a b a +b ac a +b bc a +b In homogeneous coodinates, multiplication b a facto does not change the point. So the above mati can be scaled b a facto a + b to emove all the denominatos in the enties, ielding the eflection mati b a ab ac Ref (a,b,c) = ab a b bc. a + b Note that the above mati agees with () in the cases of eflection in - and -aes. Thus we have emoved the assumption b made fo deiving the eflection mati. 6.
7 4 Reflection in an Abita Plane Reflection in a plane a+b +cz +d = is obtained b tansfoming the eflection plane to one of the -, z-, o z-planes, eflecting in that plane, and finall tansfoming the plane back to the eflection plane. In this appendi, we ae back to the use of homogeneous coodinates so all the matices ae 4 4. Moe specificall, the tansfomation is obtained in the following steps.. Choose a point p = (p,p,p ) on the plane. Tanslate this point to the oigin so that the eflection plane becomes a + b + cz =. Denote = (a,b,c).. Then following steps of the method of geneal otation in Section A thee ae two angles θ and θ such that the composition of otations Rot ( θ ) Rot (θ ) aligns the vecto with the z-ais, and maps the tanslated eflection plane to the -plane. We have θ = if = = ; othewise, sinθ and cos θ ae defined in () and (6), espectivel. Meanwhile, cos θ and sin θ ae given b () and (8).. Appl the eflection in the -plane. 4. Appl the invese of the tansfomations in steps in evese ode. The geneal eflection mati is thus Tans(p,p,p )Rot ( θ )Rot (θ )Ref Rot ( θ )Rot (θ )Tans( p, p, p ). (4) We can easil veif the above eflection mati in the special cases whee the plane is paallel to the z-plane, -plane, o z-plane. In the fist case, the mati (4) educes to Tans(p,p,p )Ref z Tans( p, p, p ). Eample 6. Let us detemine the tansfomation mati fo a eflection in the plane + z =. Pick a point, sa, (,, ), in the plane and tanslate it to the oigin. The tanslated plane is +z = which has a nomal (,, ). Net, we detemine that sin θ =, cosθ =, sin( θ ) = sin θ =. cos( θ ) = cosθ =. The eflection mati (4) becomes
8 = 9 We can simpl emove the multiplie 9 in font of the mati above since homogeneous coodinates ae used. Rotations about the Coodinate Aes Like a otation in the plane, a otation in the space takes about a line efeed to as its otation ais. An otation can be decomposed into thee pima otations about the -, and -, and z-aes: Rot (θ ) = cos θ sinθ sin θ cos θ, Rot (θ ) = Rot z (θ z ) = cos θ sin θ sinθ cos θ cos θ z sin θ z sin θ z cos θ z Figue (a) shows the diection in which the pima otations take when the otation angle is positive. Figue (b) is a mnemonic that helps to emembe the diections. Fo instance, the positive sense of a otation about the -ais has the effect of moving points on the z-ais towad the -ais. Eample 4. A otation though an angle π/6 about the -ais followed b a tanslation b,, espectivel along the -, -, and z-aes has the tansfomation mati Tans(,, )Rot (π/6) = =.,. A Rotation about an Abita Line When the otation ais is an abita line, we obtain the tansfomation mati as follows. Fistl, tansfom the otation ais to one of the coodinate aes. Secondl, pefom a otation of the 8
9 z θ z z θ θ (a) Figue : Rotations about the coodinate aes. (b) equied angle θ about the coodinate ais. Finall, tansfom the coodinate ais back to the oiginal otation ais. Moe specificall, let the otation ais be the line l though the points p = (p,p,p ) and q = (q,q,q ). Denote = q p = (,, ). Then we pefom the following steps:. Tanslate the point p b ( p, p, p ) to the oigin O and the otation ais to the line O though O and the point.. Rotate the vecto about the -ais until it lies in the z-plane. This is shown in Figue 4(a). Suppose that the line O makes an angle θ with the z-plane. If = =, then the line z z z θ p q θ θ θ θ O θ (a) (b) (c) Figue 4: Rotation about an abita ais pefomed b tansfoming the ais to the z-ais, appling the otation, and tansfoming back to the oiginal ais. is aligned with the -ais and θ =. Othewise, we have sinθ =, () + cos θ =. (6) + 9
10 The desied otation Rot (θ ) maps to the point = (,, + ) shown in Figue 4(b).. Rotate the vecto about the -ais to align it with the z-ais. This step is shown in Figue 4(b). The equied angle is found to be θ whee sinθ = cos θ = + +, () (8) 4. Appl a otation though an angle θ about the z-ais, as shown in Figue 4(c).. Appl the inveses of the tansfomations in steps in evese ode. Thus, the geneal otation though an angle θ about the line though two points p = (p,p,p ) and q = (q,q,q ) has the tansfomation mati Tans(p,p,p )Rot ( θ )Rot (θ )Rot z (θ)rot ( θ )Rot (θ )Tans( p, p, p ), (9) whee sin θ, cos θ, sinθ, and cos θ ae given in () (8) with (,, ) = q p. Eample. Compute the tansfomation mati of the otation though an angle θ about the line though the points p = (,, ) and q = (4,, ). We have = q p = (, 6, ). So + =, and sinθ =, cosθ =, sin θ =, and cosθ =. The otation mati is 4 cosθ + 4 cosθ sin θ + 6 cosθ 6 sin θ 6 cosθ + sin θ + cosθ + 6 = cosθ sinθ sinθ cosθ 6 cosθ + 6 sin θ 6 8 cosθ 8 cosθ 8 sin θ 9 cosθ + 6 sin θ + 8 sin θ cosθ sin θ cosθ + 9 cosθ + sin θ +. Refeences  D. Mash. Applied Geomet fo Compute Gaphics and CAD. Spinge-Velag, 999.  J. Caig. Intoduction to Robotics: Mechanics and Contol. nd ed., Addison-Wesle, 989.  Wolfam MathWold.
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
CS 43/585 Compute Gaphics I NURBS Dawing Week 5, Lectue 1 David Been, William Regli and Maim Pesakhov Geometic and Intelligent Computing Laboato Depatment of Compute Science Deel Univesit http://gicl.cs.deel.edu
Moment and couple In 3-D, because the detemination of the distance can be tedious, a vecto appoach becomes advantageous. o k j i M k j i M o ) ( ) ( ) ( + + M o M + + + + M M + O A Moment about an abita
Unit Vectos What is pobabl the most common mistake involving unit vectos is simpl leaving thei hats off. While leaving the hat off a unit vecto is a nast communication eo in its own ight, it also leads
Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined
Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).
Hou Exam No. Please attempt all of the following poblems befoe the due date. All poblems count the same even though some ae moe complex than othes. Assume that c units ae used thoughout. Poblem A photon
Intoduction One Function of Random Vaiables Functions of a Random Vaiable: Density Math 45 Into to Pobability Lectue 30 Let gx) = y be a one-to-one function whose deiatie is nonzeo on some egion A of the
Summ: Vectos ) Rtio Theoem (RT) This theoem is used to find n points (o position vectos) on given line (diection vecto). Two ws RT cn e pplied: Cse : If the point lies BETWEEN two known position vectos
LINES AND TANGENTS IN POLAR COORDINATES ROGER ALEXANDER DEPARTMENT OF MATHEMATICS 1. Pola-coodinate equations fo lines A pola coodinate system in the plane is detemined by a point P, called the pole, and
Notes on Electic Fields of Continuous Chage Distibutions Fo discete point-like electic chages, the net electic field is a vecto sum of the fields due to individual chages. Fo a continuous chage distibution
Tigonomet in the Catesian Plane CHAT Algeba sec. 0. to 0.5 *Tigonomet comes fom the Geek wod meaning measuement of tiangles. It pimail dealt with angles and tiangles as it petained to navigation astonom
Double Integals in Pola Coodinates In the lectue on double integals ove non-ectangula domains we used to demonstate the basic idea with gaphics and animations the following: Howeve this paticula example
Lectue 16: Colo and Intensity and he made him a coat of many colous. Genesis 37:3 1. Intoduction To display a pictue using Compute Gaphics, we need to compute the colo and intensity of the light at each
Foces & Magnetic Dipoles x θ F θ F. = AI τ = U = Fist electic moto invented by Faaday, 1821 Wie with cuent flow (in cup of Hg) otates aound a a magnet Faaday s moto Wie with cuent otates aound a Pemanent
The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit email@example.com
Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
. Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate
9 Applications of Tigonomet.5 Gaphs of Pola Equations In this section, we discuss how to gaph equations in pola coodinates on the ectangula coodinate plane. Since an given point in the plane has infinitel
Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
Fluids Lectue 15 Notes 1. Unifom flow, Souces, Sinks, Doublets Reading: Andeson 3.9 3.12 Unifom Flow Definition A unifom flow consists of a velocit field whee V = uî + vĵ is a constant. In 2-D, this velocit
CHAPTER 1 Magnetism CONCEPTUAL QUESTIONS Cutnell & Johnson 7E 3. ssm A chaged paticle, passing though a cetain egion of space, has a velocity whose magnitude and diection emain constant, (a) If it is known
EAS 44600 Goundwate Hydology Lectue 3: Well Hydaulics D. Pengfei Zhang Detemining Aquife Paametes fom Time-Dawdown Data In the past lectue we discussed how to calculate dawdown if we know the hydologic
CLASS XI Anneue I CHAPTER.6. Poofs and Simple Applications of sine and cosine fomulae Let ABC be a tiangle. By angle A we mean te angle between te sides AB and AC wic lies between 0 and 80. Te angles B
6.895 Theoy of Paallel Systems Lectue 17 Buttefly Netwok Analysis and The Beneˇ s Netwok Lectue: Chales Leiseson Lectue Summay 1. Netwok with N Nodes This section poves pat of the lowe bound on expected
PHYSICS 111 HOMEWORK SOLUTION #5 Mach 3, 2013 0.1 You 3.80-kg physics book is placed next to you on the hoizontal seat of you ca. The coefficient of static fiction between the book and the seat is 0.650,
5 5 TRIGONOMETRIC FUNCTIONS Section 5- Angles and Thei Measue Angles Degees and Radian Measue Fom Degees to Radians and Vice Vesa In this section, we intoduce the idea of angle and two measues of angles,
12. olling, Toque, and Angula Momentum 1 olling Motion: A motion that is a combination of otational and tanslational motion, e.g. a wheel olling down the oad. Will only conside olling with out slipping.
Model Question Pape Mathematics Class XII Time Allowed : 3 hous Maks: 100 Ma: Geneal Instuctions (i) The question pape consists of thee pats A, B and C. Each question of each pat is compulsoy. (ii) Pat
Poblems on oce Exeted by a Magnetic ields fom Ch 6 TM Poblem 6.7 A cuent-caying wie is bent into a semicicula loop of adius that lies in the xy plane. Thee is a unifom magnetic field B Bk pependicula to
C.Candan EE3/53-METU On Coelation Coefficient The coelation coefficient indicates the degee of linea dependence of two andom vaiables. It is defined as ( )( )} σ σ Popeties: 1. 1. (See appendi fo the poof
Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B
2. SCALARS, VECTORS, TENSORS, AND DYADS This section is a eview of the popeties of scalas, vectos, and tensos. We also intoduce the concept of a dyad, which is useful in MHD. A scala is a quantity that
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
9 Calculus Optimization Poblems ) A Noman window has the outline of a semicicle on top of a ectangle as shown in the figue Suppose thee is 8 + π feet of wood tim available fo all 4 sides of the ectangle
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
Gaphs of Equations CHAT Pe-Calculus A coodinate sstem is a wa to gaphicall show the elationship between quantities. Definition: A solution of an equation in two vaiables and is an odeed pai (a, b) such
Chapte 9 lectic Chages, Foces, an Fiels 6 9. One in a million (0 ) ogen molecules in a containe has lost an electon. We assume that the lost electons have been emove fom the gas altogethe. Fin the numbe
Dynamical Systems: Pat 2 2 Bifucation Theoy In pactical applications that involve diffeential equations it vey often happens that the diffeential equation contains paametes and the value of these paametes
Magnetic Field and Magnetic Foces Young and Feedman Chapte 27 Intoduction Reiew - electic fields 1) A chage (o collection of chages) poduces an electic field in the space aound it. 2) The electic field
Oiginall TRIGONOMETRY was that banch of mathematics concened with solving tiangles using tigonometic atios which wee seen as popeties of tiangles athe than of angles. The wod Tigonomet comes fom the Geek
Powe and Sample Size Calculations fo the -Sample Z-Statistic James H. Steige ovembe 4, 004 Topics fo this Module. Reviewing Results fo the -Sample Z (a) Powe and Sample Size in Tems of a oncentality Paamete.
Cicuits and Systems, 013, 4, 117-1 http://dx.doi.og/10.436/cs.013.41017 Published Online Januay 013 (http://www.scip.og/jounal/cs) Pefomance Analysis of an Invese Notch Filte and Its Application to F 0
Algeba and Tig. I 4.1 Angles and Radian Measues A Point A A B Line AB AB A point is a location o position that has no size o dimension. A line extends indefinitely in both diections and contains an infinite
Name Biology I Test eview DNA, Potein Synthesis and Genetics This eview should only be used as a supplement to you notes, activities, and pevious quizzes. Fo additional eview and questions it may be beneficial
CHAPTR 10 Aggegate Demand I Questions fo Review 1. The Keynesian coss tells us that fiscal policy has a multiplied effect on income. The eason is that accoding to the consumption function, highe income
Fast FPT-algoithms fo cleaning gids Josep Diaz Dimitios M. Thilikos Abstact We conside the poblem that given a gaph G and a paamete k asks whethe the edit distance of G and a ectangula gid is at most k.
omple Numbers Geometrical Transformations in the omple Plane For functions of a real variable such as f( sin, g( 2 +2 etc ou are used to illustrating these geometricall, usuall on a cartesian graph. If
Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
Lesson 7 Gauss s Law and Electic Fields Lawence B. Rees 7. You may make a single copy of this document fo pesonal use without witten pemission. 7. Intoduction While it is impotant to gain a solid conceptual
Physics 233 Expeiment 42 Deflection of Electons by Electic and Magnetic Fields Refeences Loain, P. and D.R. Coson, Electomagnetism, Pinciples and Applications, 2nd ed., W.H. Feeman, 199. Intoduction An
Displacement, Velocity And Acceleation Vectos and Scalas Position Vectos Displacement Speed and Velocity Acceleation Complete Motion Diagams Outline Scala vs. Vecto Scalas vs. vectos Scala : a eal numbe,
Agenda Exchange Rates, Business Cycles, and Macoeconomic Policy in the Open Economy, Pat 2 How Exchange Rates ae Detemined (again) The IS-LM Model fo an Open Economy Macoeconomic Policy in an Open Economy
The Pime Coe cient Fomulas fo Rotation of Conics It is known that the gah of a conic section in the x; y -coodinate lane has a second degee equation in the vaiables x and y: I.e., Ax + xy +Cy +Dx+Ey +F
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
Money Supply By the Bank of Canada and Inteest Rate Detemination Open Opeations and Monetay Tansmission Mechanism The Cental Bank conducts monetay policy Bank of Canada is Canada's cental bank supevises
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Depatment of Physics Physics 8.1 TEAL Fall Tem 4 Momentum: p = mv, F t = p, Fext ave t= t f t= Exam 3: Equation Summay total = Impulse: I F( t ) = p Toque: τ = S S,P
Chapte 5. Foce and Motion In this chapte we study causes of motion: Why does the windsufe blast acoss the wate in the way he does? The combined foces of the wind, wate, and gavity acceleate him accoding
Trigonometr (A): Trigonometr Ratios You will learn: () Concept of Basic Angles () how to form simple trigonometr ratios in all 4 quadrants () how to find the eact values of trigonometr ratios for special
Lesson 8 Ampèe s Law and Diffeential Opeatos Lawence Rees 7 You ma make a single cop of this document fo pesonal use without witten pemission 8 Intoduction Thee ae significant diffeences between the electic
MISN-0-34 TORQUE AND ANGULAR MOMENTUM IN CIRCULAR MOTION shaft TORQUE AND ANGULAR MOMENTUM IN CIRCULAR MOTION by Kiby Mogan, Chalotte, Michigan 1. Intoduction..............................................
You Comments lease explain the ight hand ule when thee ae two wies and ou ae ting to find the diection of the foce I am getting confused with all these ight hand ules So do ou have an age-old advice fo
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
Chapte F Magnetism Blinn College - Physics 46 - Tey Honan F. - Magnetic Dipoles and Magnetic Fields Electomagnetic Duality Thee ae two types of "magnetic chage" o poles, Noth poles N and South poles S.
/9/04 SOME UNUSUAL EXPRESSIONS FOR THE INRADIUS OF A TRIANGLE Tomas J. Osle, Matematics Depatment and Tiupati R. Candupatla, Mecanical Engineeing Rowan Univesity Glassboo, NJ 0808 Osle@owan.edu Candupatla@owan.edu
MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with
Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing
4.1 Cylindical and Pola Coodinates 4.1.1 Geometical Axisymmety A lage numbe of pactical engineeing poblems involve geometical featues which have a natual axis of symmety, such as the solid cylinde, shown
Gavitation AP Physics C Newton s Law of Gavitation What causes YOU to be pulled down? THE EARTH.o moe specifically the EARTH S MASS. Anything that has MASS has a gavitational pull towads it. F α Mm g What
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
Chapte.3 What is the magnitude of a point chage whose electic field 5 cm away has the magnitude of.n/c. E E 5.56 1 11 C.5 An atom of plutonium-39 has a nuclea adius of 6.64 fm and atomic numbe Z94. Assuming
Introduction to Matrices for Engineers C.T.J. Dodson, School of Mathematics, Manchester Universit 1 What is a Matrix? A matrix is a rectangular arra of elements, usuall numbers, e.g. 1 0-8 4 0-1 1 0 11
Ove-encyption: Management of Access Contol Evolution on Outsouced Data Sabina De Capitani di Vimecati DTI - Univesità di Milano 26013 Cema - Italy firstname.lastname@example.org Stefano Paaboschi DIIMM - Univesità
Poblems of the nd ntenational Physics Olympiads (Budapest Hungay 968) Péte Vankó nstitute of Physics Budapest Univesity of Technical Engineeing Budapest Hungay Abstact Afte a shot intoduction the poblems