Abstract. Calculation of mirror profile The theory underlying the calculation of the mirror profiles is described below.

Size: px
Start display at page:

Download "Abstract. Calculation of mirror profile The theory underlying the calculation of the mirror profiles is described below."

Transcription

1 A New Clss of Mirrors for Wide-Angle Imging Mm V. Srinivsn Centre for Visul Sienes, Reserh Shool of Biologil Sienes, Austrlin Ntionl Universit, PO Bo 475, Cnerr, ACT 261, Austrli Astrt Conventionl mirrors for pnormi imging usull pture irulr imges. As these imges re diffiult to interpret visull, the re often rempped digitll into retngulr imge in whih one is represents imuth the other elevtion. This pper desries lss of mirrors tht perform the pture s well s the rempping, thus eliminting the need for omputtionl resoures. The provide uniform resolution in imuth elevtion, n e designed to mke full use of mer s imging surfe. Introdution Over the pst five ers or so there hs een onsiderle interest in the design development of refletive surfes for pnormi imging. Suh surfes n e used in vriet of pplitions inluding surveillne, seurit, rootis, video onferening, we-sed dvertising tourism. Refletive surfes re often more suitle for suh pplitions thn onventionl wide-ngle lenses euse the former re lighter, less epensive over greter field of view. In ddition, s we shll see elow, refletive surfes n e redil tilored to imge the environment in vriet of presried ws. The most ommon lss of refletive mirrors used for pnormi imging onsists of mirror in the shpe of generlied one. The mer, ligned long the optil is of the one, ptures irulr imge of the environment, in whih the rdil distne of piel from the enter of the imge is funtion of the ngle of elevtion of the point in the environment tht it represents, the imuthl diretion of the piel orresponds to the imuthl ering of this point. Mirrors of this kind hve een designed to suit vriet of speifi requirements, suh s (i ensuring tht the effetive point from whih the environment is viewed is onstnt, independent of the elevtion or the imuth of the viewing diretion [1]; (ii ensuring tht piel resolution of elevtion is onstnt, irrespetive of the diretion of view [2, 3]; (iii using omintion of refrtive refletive optis to hieve requirement (i [4]. While this lss of mirrors is ver effetive in imging lrge setions of the environment, the irulr imges tht the pture re diffiult to interpret the humn visul sstem. To filitte visulition, the imge must e digitll re-mpped, or unwrped, to produe retngulr imge in whih the siss represents imuth, for emple, the ordinte elevtion. The unwrped imge is more menle to inspetion, interprettion understing of the sene. However, the unwrping requires omputtionl resoures. A few studies hve eplored the design of mirrors tht hieve wide-ngle imge pture s well s unwrping, optill. One stud presents mirror design for imging fronto-prllel plne in this w [5]. Another hieves mpping of limited setion of the environment in elevtion imuth [6]. Here we desrie new lss of mirrors tht mp lrge setions of the environment produe redil interpretle, retngulr imges of the environment in oordintes of imuth elevtion. The mirrors hieve wide-ngle imge pture s well s unwrping, thus eliminting the need to use omputer for the unwrping proess. Orgnition of the pper This pper is strutured s follows. First, we present the theor underling the derivtion of the mirror profiles. We then onsider two lsses of mirror profiles: one in whih the optil is of the mer is in the equtoril plne of the viewsphere, nother in whih the optil is is ligned with the poles of the viewsphere. An emple of the profile of mirror in eh lss is shown its performne is illustrted in r-tring environment. The pper onludes with rief disussion of the dvntges disdvntges of these mirrors. Clultion of mirror profile The theor underling the lultion of the mirror profiles is desried elow. C A O Cmer Fig. 1 Illustrtion of refletion geometr Fig. 1 shows r BO from the eternl environment impinging on the mirror, the refleted r OA entering the mer. The mpping properties of the required mirror speif the reltionship etween the diretions of the N B

2 inident refleted rs. Given this onstrint, the lol orienttion of the mirror surfe must e suh tht the inident r is refleted into the mer. For this to our, the refleted r must ( lie in the plne ontining the inident r the norml (ON to the surfe t the point of refletion; ( the surfe norml must iset the ngle etween the inident refleted rs. We denote the diretion osines (d.. s of the r entering the mer (,,. For n point (,, on the mirror surfe, these d.. s re given = ( = ( = (3 where the origin of the o-ordinte sstem is t the nodl point of the mer. We denote the d.. s of the reversed diretion of the r impinging on the mirror (,,. We represent the surfe profile the funtion f = + q(, =. It is well known [7] tht the d.. s of the norml to surfe defined f f re proportionl to, (where = 1. We denote these prtil derivtives ( p,,. p p In order to stisf onstrint ( ove, let us first lulte the d.. s of line OC tht is perpendiulr to OA s well s ON. Denoting the d.. s of OC (,,, we hve = (4. p. p +. p = (5 Setting + p = 1 solving for, we otin ( p. = (6 ( p.. p ( p. = (7 ( p.. p Constrint ( requires tht OB e perpendiulr to OC. This implies tht.. +. = (8 + Sustituting for from (6 (7 into (8, we otin p.(.. + p.(.. =.. (9 To stisf onstrint (, we require tht the ngle etween ON OA e equl to tht etween ON OB. This requires tht. p +. p +. p =. p +. p +. p (1 whih, fter setting p = 1, m e rewritten s p.( + p.( + ( = (11 Solving for p p from (9 (11, we otin (.(.. + (.(.. p = = (12 (.(.. + (.(.. (.(.. + (.(.. p = = (13 (.(.. + (.(.. p = = 1 (14 We now onsider two lsses of mirrors: (A Equtoril view mirrors (B Polr view mirrors. A. Equtoril view mirrors The onfigurtion of n equtoril view mirror is illustrted in Fig. 2. The figure shows the mirror surfe, the nodl point of the mer, the mer s imge plne (whih is drwn in front of the nodl point, for simpliit, rther thn ehind it. The mpping we desire is one in whih the optil is of the mer is in the equtoril plne of the viewsphere. Points of onstnt elevtion ( φ in the outside world mp to horiontl lines in the imge plne. These horiontl lines represent lines of onstnt φ in the mer (Fig. 3. Points of onstnt imuth ( in the outside world mp to vertil lines in the imge plne. These vertil lines represent lines of onstnt θ in the mer. This mpping leds to the flowing epressions for the diretion osines of r tht is inident on the mirror: = osφ. sinθ (15 = os( 9 φ = sinφ (16 θ

3 = osφ. osθ (17 We seek mirror profile tht ensures tht the imuthl elevtionl ngles in the eternl world re proportionl to the imuthl elevtionl ngles in the mer. Tht is, θ = αθ φ = βφ where α β re the imuthl elevtionl +9 deg Elevtion (φo deg -9 deg -18 deg φ θ A Aimuth (θo Cmer nodl point θο=α.θ C B 18 deg φο= β.φ Fig. 2 Configurtion of equtoril view mirror gins, respetivel. Inserting these reltionships into (15-17, we otin the following epressions for the diretion osines of the refleted r: = osβφ. sinαθ (18 = sin βφ (19 = osβφ. osαθ (2 where φ = tn 1 ( (21 θ = tn 1 ( (22 The solution to the required mirror surfe, f (,, is otined inorporting (21 (22 into (18 - (2, inserting the resulting epressions for,, s well s the epressions for, into (12 (13. Equtions (12 (13 re then integrted numerill, with respet to, respetivel, fter speifing the oundr onditions t prtiulr point. Tpill, the oundr onditions would speif the distne of point on the surfe from the nodl point of the mer, the orienttion of the surfe t tht point. For emple, one ould speif the distne etween the mer s nodl point the surfe long the mer s optil is, onstrin the surfe to e perpendiulr to the optil is t this point. Tht is, f (, = r p, p = p = 1t = ( =, =. Using these oundr onditions, the profiles of the mirror long the es n e omputed integrting equtions (12 (13 with respet to, respetivel. We then ompute the solution to the surfe t other points (,. This n e done in two ws: Integrte (12 long the is using eh previousl omputed vlue long the is, in turn, s oundr ondition; or ( integrte (13 long the is using eh previousl omputed vlue long the is, in turn, s oundr ondition. It turns out tht the surfes derived using these two different proedures re not the sme (detils re not shown here due to lk of spe. A r tring eerise revels tht neither surfe stisfies the mpping properties tht re required of the mirror. This finding indites tht there is no smooth surfe tht will hieve the desired mpping. The reson is tht the lol surfe orienttion tht is required to produe the orret mpping t eh point is, in generl, different from the orienttion of the glol surfe profile t tht point. The ove prolem n e overome, however, llowing the surfe to e disontinuous. Suh solution is illustrted the mirror portred in Fig. 3, whose shpe hs een derived using the following proedure: (i ompute the profiles long the es s desried ove; (ii ompute the profiles of ross setions perpendiulr to the is integrting equn (13 using the vlues of the profile long the is s the initil onditions for suessive profiles; (iii determine the lol slope long the is of the surfe etween suessive ross setions using equn (12. The resulting mirror profile is surfe tht onsists of numer of strips, or rions tht re ontinuous long, ut displ swtooth-like disontinuities long. The swtooth-like profiles re espeill prominent t the orners of the mirror, where θ φ re lrge. Tht this surfe does indeed produe the desired mpping is illustrted in Fig. 5. This figure shows the reltionship etween the diretions θ φ of the rs tht impinge upon the mirror, the diretions θ φ of the orresponding rs tht enter the mer, for 25 points on the mirror surfe. The r-tring ws performed using progrm written in Mtl (v It is ler tht θ is linerl relted toθ, tht the slope of this reltionship grees with the desired vlue of α = 5. Similrl, φ is r

4 linerl relted toφ, the slope of this reltionship orresponds to the desired vlue of β = 3. Thus, the mirror hieves the desired mpping. Fig. 5 Illustrtion of mpping properties of equtoril view mirror shown in Fig. 3 Fig. 3 Solution for equtoril view mirror The opertion of the mirror is nlogous, in some ws, to the opertion of Fresnel lens, whih lso possesses swtooth-like surfe profile. In the se of the lens, light rs re refrted rther thn refleted. But there, gin, the lol surfe orienttion tht is required to refrt the r in the orret diretion is different from the glol orienttion of the surfe profile, leding to the disontinuities. The mirror is pled with its pe t the entre of the viewsphere. A pinhole mer, with visul field of 7 deg (horiontl 5 deg (vertil is positioned fing the mirror with its nodl point 1 unit from the pe. The mer-mirror sstem is loted t the position indited the white sphere in the enter of the ring frmework. Fig. 6 Strd ojet used in r-tring environment to test imging properties of the mirrors. Fig. 4 Close-up view of mirror of Fig. 3 The performne of the mirror of Fig. 3 is shown in Figs. 6-8, using r-tring environment reted through POVRAY. Fig. 6 shows n ojet tht ws designed to test the mpping produed the mirror. It onsists of 12 vertill oriented rings, eh of rdius 3 units thikness 3 units, seprted in imuth 3 deg. The onstitute referene longitudes in viewsphere. There re lso 5 horiontl rings, seprted n elevtionl ngle of 3 deg. The provide referene ltitudes in the viewsphere. The imge registered the mer is shown in Fig. 7. It is ler tht the imge refleted the mirror hieves the desired mpping. The longitudinl rings mp into vertil olumns, representing lines of onstnt imuth ( θ. The ltitude rings mp into horiontl rils tht represent lines of onstnt elevtion (. The imges of the longitudinl φ rings eome wider with inresed elevtion. This is s it should e, euse, lthough the rings re of uniform thikness, their imuthl sutense inreses s the elevtion of view is inresed, pprohing vlue of 3 deg ner the top of the viewsphere where the rings interset.

5 α =.4 β =. 6. Interestingl, the solution surfe ehiits no disontinuities when the gins re oth lower thn unit. The right-h pnel shows the imge ptured this surfe. The result is mirror tht hs the sme qulittive mpping properties s the mirror in Fig. 3, ut whih mgnifies rther thn minifies. Fig. 7 Wide-ngle imge ptured equtoril view mirror of Fig. 3 This mirror ptures totl imuthl field of. 21 deg totl elevtionl field of. 15 deg. The drk dis in the entre of the imge represents the refletion of the mer. The wide-ngle imging pit of the mirror is illustrted omprison of Fig. 7 8, where Fig. 8 shows mer imge of the sme sene quired without the use of the mirror. Fig. 9 Profile of mirror in whih the imuthl elevtionl gins re less thn unit Fig. 1 Imge ptured mirror of Fig. 9 B. Polr view mirrors Fig. 8 Cmer imge of test ojet without the use of mirror Nrrow-ngle imging In the ove emple the mirror gins (α β were greter thn unit, thus enling wide-ngle imging (i.e. enling the mer to pture lrger segment of the world thn it normll does. The opposite effet nrrow ngle imging n e hieved seleting vlues of α β tht re lower thn 1. Fig. 9 shows n emple of mirror surfe with gins The onfigurtion of this lss of mirrors is illustrted in Fig. 11. Here, the desired mpping is one in whih the optil is of the mer oinides with the polr is of the viewsphere. With this onfigurtion, points of onstnt elevtion ( φ in the outside world mp to lines tht re prllel to the is in the imge plne. These lines represent lines of onstnt in the mer (Fig. 11. φ Points of onstnt imuth ( θ in the outside world mp to lines tht re prllel to the is in the imge plne. These horiontl lines represent lines of onstnt θ in the mer. This mpping leds to the following onstrints for the d.. s of r tht is inident on the mirror:

6 (13 s efore, using the epressions (29-31 for., B θο=α.θ A φο= β.φ C Aimuth (θo 27 deg 18 deg deg Aimuth (θo 27 deg Fig. 12 Profile of polr view mirror 9 deg 3 deg 3deg Elevtion (φo θ φ 9 deg Cmer nodl point Fig. 11 Configurtion of polr view mirror = sinφ. osθ (26 = osφ (27 = sinφ. sinθ (28 The profile for surfe withα = 5., β = 5. r = 1 is shown in Fig. 12. A lose-up view is shown in Fig. 13. Polr-view mirrors re lso serrted ner the orners. The imging properties of this mirror re illustrted in Fig. 14. With this prtiulr mirror, the left hlf of the imge ptures n imuthl setor of. 21 deg, the right hlf ptures smmetril setor on the other side (there is some overlp in the imuthl views t the upper lower ends of the imge. The mirror ptures n elevtion of. 1 deg on either side. The mimum elevtion n e inresed, if desired, inresing the vlue of β. We require tht θ = α. θ φ = β. φ where α β re the imuthl elevtionl gins, respetivel (see Fig. 11. Inserting these reltionships into (26-28 we otin the following epressions for the diretion osines of the refleted r: = sinβφ. osαθ (29 = os βφ (3 = sinβφ. sinαθ (31 Denoting the profile of the mirror surfe = g(,, we ppl the oundr onditions g(, = r, where r is the distne of the surfe from the nodl point of the mer t (,, p, p = p = 1 t ( =, =. = The surfe is omputed integrting equtions (12 Fig. 13 Close-up view of mirror of Fig. 12

7 Fig. 14 Wide-ngle imge ptured polr view mirror of Fig. 12 [1] Y. Ygi, S. Kwto S. Tsuji. Rel time omnidiretionl imge sensor (opis for visionguided nvigtion. IEEE Trnstions on Rootis Automtion, 1: 11-22, [2] J.S. Chl M.V. Srinivsn. Refletive surfes for pnormi imging. Applied Optis, 36 (31: , [3] M. Ollis, H. Hermn S. Singh. Anlsis design of pnormi stereo vision using equingulr piel mers. Teh. Report CMU-RI-TR-99-4, Crnegie Mellon Universit, Pittsurgh, Pennslvni, [4] S. Nr. Ctdioptri omindiretionl mer. Proeedings, IEEE Conferene on Computer Vision Pttern Reognition, , [5] R. A. Hiks R. Bjs. Ctdioptri sensors tht pproimte wide-ngle perspetive projetions. Proeedings, IEEE Workshop on Omnidiretionl Vision, Hilton Hed Isl, South Crolin 97-13, [6] R. Benosmn, E. DeFors J. Devrs. A new tdioptri sensor for the pnormi vision of moile roots. Proeedings, IEEE Workshop on Omnidiretionl Vision, Hilton Hed Isl, South Crolin , [7] L.M. Kells. Anlti Geometr Clulus. Prentie Hll, In., p , 963. Conlusions future work This pper hs presented the design of lss of mirrors tht ( perform wide-ngle imging ( produe n imge tht represents the world in Crtesin o-ordinte sstem in whih the siss represents imuth the ordinte represents elevtion. The disdvntges of these mirrors re (i their mnufture n e somewht omple, given the serrted nture of the profiles (eept for the minifing mirrors, whih possess smooth surfe, (ii the presene of the serrtions ould degrde imge qulit. The dvntges of these mirrors re (i diret optil unwrping, thus eliminting the need for omputer; (ii the Crtesin mpping hieves uniform resolution in imuth elevtion ( onstnt numer of piels per degree of imuth or elevtion, nwhere in the imge (iii the mpping mkes full use of the mer s imging plne (there re no unused orners, unlike the sitution with the irulr imges ptured onventionl onil imging mirrors. Future work will involve the onstrution of prototpes to ssess imge qulit under rel onditions, to mesure prmeters of performne suh s resolution depth of field. Referenes

Final Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book

Final Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.

More information

Line The set of points extending in two directions without end uniquely determined by two points. The set of points on a line between two points

Line The set of points extending in two directions without end uniquely determined by two points. The set of points on a line between two points Lines Line Line segment Perpendiulr Lines Prllel Lines Opposite Angles The set of points extending in two diretions without end uniquely determined by two points. The set of points on line between two

More information

Duality in linear interval equations

Duality in linear interval equations Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny

More information

Calculus Differentiation

Calculus Differentiation //007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte

More information

Cameras. Importance of camera models

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

More information

SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS

SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS Progress In Eletromgnetis Reserh C, Vol. 3, 195 22, 28 SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS W.-L. Chen nd G.-M. Wng Rdr Engineering Deprtment Missile Institute of Air Fore Engineering

More information

Lesson 4.4. Euler Circuits and Paths. Explore This

Lesson 4.4. Euler Circuits and Paths. Explore This Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different

More information

Width and Bounding Box of Imprecise Points

Width and Bounding Box of Imprecise Points Width nd Bounding Box of Impreise Points Vhideh Keikh Mrten Löffler Ali Mohdes Zhed Rhmti Astrt In this pper we study the following prolem: we re given set L = {l 1,..., l n } of prllel line segments,

More information

Selecting the Most Highly Correlated Pairs within a Large Vocabulary

Selecting the Most Highly Correlated Pairs within a Large Vocabulary Seleting the Most Highl Correlted Pirs within Lrge Voulr Koji Umemur Deprtment of Computer Siene Toohshi Universit of Tehnolog umemur@tutistutjp Astrt Ourene ptterns of words in douments n e epressed s

More information

CS 241 Week 4 Tutorial Solutions

CS 241 Week 4 Tutorial Solutions CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it

More information

Last Time? Ray Casting II. Explicit vs. Implicit? Assignment 1: Ray Casting. Object-Oriented Design. Graphics Textbooks

Last Time? Ray Casting II. Explicit vs. Implicit? Assignment 1: Ray Casting. Object-Oriented Design. Graphics Textbooks Csting II Lst Time? Csting / Tring Orthogrphi Cmer epresenttion (t) = origin + t * diretion -Sphere Intersetion -lne Intersetion Impliit vs. Epliit epresenttions MIT EECS 6.837, Cutler nd Durnd 1 MIT EECS

More information

TOPIC 10 THREE DIMENSIONAL GEOMETRY

TOPIC 10 THREE DIMENSIONAL GEOMETRY TOPIC THREE DIMENSIONAL GEOMETRY SCHEMATIC DIAGRAM Topi Conept Degree of importne Three Dimensionl Geometr (i Diretion Rtios n Diretion Cosines (iicrtesin n Vetor eqution of line in spe & onversion of

More information

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116 [Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth

More information

THE THEORY AND APPLICATION OF STRUCTURED LIGHT PHOTOGRAMMETRY WITH KNOWN ANGLE

THE THEORY AND APPLICATION OF STRUCTURED LIGHT PHOTOGRAMMETRY WITH KNOWN ANGLE THE THEOR AD APPICATIO OF TRUCTURED IGHT PHOTOGRAMMETR WITH KOW AGE i in * Hou Wengung hng Holing hool o Remote ensing nd Inormtion Engineering Wuhn Universit 9 uou Rod Wuhn Chin - li6@gmil.om -houwengung99@6.om

More information

Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions

Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,

More information

s 1 t 4 s 2 4 t 2 a b r 2 r 8 r10 g 4

s 1 t 4 s 2 4 t 2 a b r 2 r 8 r10 g 4 k-pirs Non-Crossing Shortest Pths in Simple Polgon Evnthi Ppdopoulou Northwestern Universit, Evnston, Illinois 60208, USA Astrt. This pper presents n O(n + k) time lgorithm to ompute the set of k non-rossing

More information

CS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal

CS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front

More information

8.2 Areas in the Plane

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

More information

Tiling Triangular Meshes

Tiling Triangular Meshes Tiling Tringulr Meshes Ming-Yee Iu EPFL I&C 1 Introdution Astrt When modelling lrge grphis senes, rtists re not epeted to model minute nd repetitive fetures suh s grss or snd with individul piees of geometry

More information

Rakesh Kumar Singh, P.Senthilkumaran and Kehar Singh * Department of Physics Indian Institute of Technology Hauz Khas, New Delhi ABSTRACT

Rakesh Kumar Singh, P.Senthilkumaran and Kehar Singh * Department of Physics Indian Institute of Technology Hauz Khas, New Delhi ABSTRACT distriution in the fol plne of lens illuminted y Fresnel diffrtion of singulr em; Effet of spheril errtion nd defousing Rkesh Kumr Singh, P.Senthilkumrn nd Kehr Singh * Deprtment of Physis Indin Institute

More information

COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE

COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE 24 th Interntionl Conferene on Eletriity Distriution Glsgow, 12-15 June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR

More information

Doubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral

Doubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral Douts out how to use zimuth vlues from Coordinte Ojet Jun Antonio Breñ Morl # Definition An Azimuth is the ngle from referene vetor in referene plne to seond vetor in the sme plne, pointing towrd, (ut

More information

GENG2140 Modelling and Computer Analysis for Engineers

GENG2140 Modelling and Computer Analysis for Engineers GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points

More information

COMP108 Algorithmic Foundations

COMP108 Algorithmic Foundations Grph Theory Prudene Wong http://www.s.liv..uk/~pwong/tehing/omp108/201617 How to Mesure 4L? 3L 5L 3L ontiner & 5L ontiner (without mrk) infinite supply of wter You n pour wter from one ontiner to nother

More information

Right Angled Trigonometry. Objective: To know and be able to use trigonometric ratios in rightangled

Right Angled Trigonometry. Objective: To know and be able to use trigonometric ratios in rightangled C2 Right Angled Trigonometry Ojetive: To know nd e le to use trigonometri rtios in rightngled tringles opposite C Definition Trigonometry ws developed s method of mesuring ngles without ngulr units suh

More information

Computational geometry

Computational geometry Leture 23 Computtionl geometry Supplementl reding in CLRS: Chpter 33 exept 33.3 There re mny importnt prolems in whih the reltionships we wish to nlyze hve geometri struture. For exmple, omputtionl geometry

More information

Math 227 Problem Set V Solutions. f ds =

Math 227 Problem Set V Solutions. f ds = Mth 7 Problem Set V Solutions If is urve with prmetriztion r(t), t b, then we define the line integrl f ds b f ( r(t) ) dr dt (t) dt. Evlute the line integrl f(x,y,z)ds for () f(x,y,z) xosz, the urve with

More information

Enterprise Digital Signage Create a New Sign

Enterprise Digital Signage Create a New Sign Enterprise Digitl Signge Crete New Sign Intended Audiene: Content dministrtors of Enterprise Digitl Signge inluding stff with remote ess to sign.pitt.edu nd the Content Mnger softwre pplition for their

More information

MTH 146 Conics Supplement

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

More information

Introduction to Algebra

Introduction to Algebra INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh

More information

McAfee Web Gateway

McAfee Web Gateway Relese Notes Revision C MAfee We Gtewy 7.6.2.11 Contents Aout this relese Enhnement Resolved issues Instlltion instrutions Known issues Additionl informtion Find produt doumenttion Aout this relese This

More information

Geometrical reasoning 1

Geometrical reasoning 1 MODULE 5 Geometril resoning 1 OBJECTIVES This module is for study y n individul teher or group of tehers. It: looks t pprohes to developing pupils visulistion nd geometril resoning skills; onsiders progression

More information

UNIT 5 PLANE TABLE SURVEYING

UNIT 5 PLANE TABLE SURVEYING UNIT 5 PLANE TABLE SURVEYING Plne Tle Surveying Struture 5.1 Introdution Ojetives 5.2 Plne Tle 5.2.1 Bsi Priniple 5.2.2 Equipment 5.2.3 Aessories 5.2.4 Advntges nd Disdvntges 5.3 Setting Up the Plne Tle

More information

Lecture 12 : Topological Spaces

Lecture 12 : Topological Spaces Leture 12 : Topologil Spes 1 Topologil Spes Topology generlizes notion of distne nd loseness et. Definition 1.1. A topology on set X is olletion T of susets of X hving the following properties. 1. nd X

More information

10.2 Graph Terminology and Special Types of Graphs

10.2 Graph Terminology and Special Types of Graphs 10.2 Grph Terminology n Speil Types of Grphs Definition 1. Two verties u n v in n unirete grph G re lle jent (or neighors) in G iff u n v re enpoints of n ege e of G. Suh n ege e is lle inient with the

More information

INTEGRATED WORKFLOW ART DIRECTOR

INTEGRATED WORKFLOW ART DIRECTOR ART DIRECTOR Progrm Resoures INTEGRATED WORKFLOW PROGRAM PLANNING PHASE In this workflow phse proess, you ollorte with the Progrm Mnger, the Projet Mnger, nd the Art Speilist/ Imge Led to updte the resoures

More information

Photovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink

Photovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink hotovolti nel Modelling Using Stohsti Approh in MATLAB &Simulink KAREL ZALATILEK, JAN LEUCHTER eprtment of Eletril Engineering University of efene Kouniov 65, 61 City of Brno CZECH REUBLIC krelzpltilek@unoz,

More information

Outline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP

Outline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression

More information

[SYLWAN., 158(6)]. ISI

[SYLWAN., 158(6)]. ISI The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI

More information

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator. COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those

More information

Clinopyroxene. Pyroxene. Clinopyroxene. Compositional Groups

Clinopyroxene. Pyroxene. Clinopyroxene. Compositional Groups Cpx - or Cli Monolini Composition sed on 3 end memer omponents CSiO 3 - wollstonite MgSiO 3 - linoensttite FeSiO 3 - linoferrosilite Cpx generl formul Augite C,Mg,Fe,Al) 2 (Si, Al) 2 O 6 Common px hedenergite

More information

Parallelization Optimization of System-Level Specification

Parallelization Optimization of System-Level Specification Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion

More information

Single-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing

Single-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing SASIMI 2010 Proeedings (R3-8) Single-Lyer Trunk Routing Using 45-Degree Lines within Critil Ares for PCB Routing Kyosuke SHINODA Yukihide KOHIRA Atsushi TAKAHASHI Tokyo Institute of Tehnology Dept. of

More information

HIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW

HIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW 1 2 Topis: * Dt-flow grphs * (Non)overlpped sheduling * Miniml itertion period Further reding: * Trnsformtions for speed-up * Trnsformtions for low power Prhi, K.K., High-Level Algorithm nd Arhiteture

More information

TRIANGLE. The sides of a triangle (any type of triangle) are proportional to the sines of the angle opposite to them in triangle.

TRIANGLE. The sides of a triangle (any type of triangle) are proportional to the sines of the angle opposite to them in triangle. 19. SOLUTIONS OF TRINGLE 1. INTRODUTION In ny tringle, the side, opposite to the ngle is denoted by ; the side nd, opposite to the ngles nd respetively re denoted by b nd respetively. The semi-perimeter

More information

5 ANGLES AND POLYGONS

5 ANGLES AND POLYGONS 5 GLES POLYGOS urling rige looks like onventionl rige when it is extene. However, it urls up to form n otgon to llow ots through. This Rolling rige is in Pington sin in Lonon, n urls up every Friy t miy.

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

Topics in Analytic Geometry

Topics in Analytic Geometry Nme Chpter 10 Topics in Anltic Geometr Section 10.1 Lines Objective: In this lesson ou lerned how to find the inclintion of line, the ngle between two lines, nd the distnce between point nd line. Importnt

More information

Review Packet #3 Notes

Review Packet #3 Notes SCIE 40, Spring 0 Miller Review Pket # Notes Mpping Nottion We use mpping nottion to note how oordinte hnges. For exmple, if the point ( ) trnsformed under mpping nottion of ( x, y) ( x, y), then it eomes

More information

Type Checking. Roadmap (Where are we?) Last lecture Context-sensitive analysis. This lecture Type checking. Symbol tables

Type Checking. Roadmap (Where are we?) Last lecture Context-sensitive analysis. This lecture Type checking. Symbol tables Type Cheking Rodmp (Where re we?) Lst leture Contet-sensitie nlysis Motition Attriute grmmrs Ad ho Synt-direted trnsltion This leture Type heking Type systems Using synt direted trnsltion Symol tles Leil

More information

Error Numbers of the Standard Function Block

Error Numbers of the Standard Function Block A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution

More information

Lecture 8: Graph-theoretic problems (again)

Lecture 8: Graph-theoretic problems (again) COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V

More information

MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam

MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...

More information

Review Packet #3 Notes

Review Packet #3 Notes SCIE 40, Fll 05 Miller Review Pket # Notes Prllel Lines If two prllel lines re onneted y third line (lled the trnsversl), the resulting ngles re either ongruent or supplementry. Angle pirs re nmed s follows:

More information

Journal of Combinatorial Theory, Series A

Journal of Combinatorial Theory, Series A Journl of Comintoril Theory, Series A 0 (0) Contents lists ville t SiVerse SieneDiret Journl of Comintoril Theory, Series A www.elsevier.om/lote/jt Spheril tiling y ongruent pentgons Hongho Go, Nn Shi,

More information

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1) POLAR EQUATIONS AND GRAPHS GEOMETRY INU4/54 (MATHS ) Dr Adrin Jnnett MIMA CMth FRAS Polr equtions nd grphs / 6 Adrin Jnnett Objectives The purpose of this presenttion is to cover the following topics:

More information

Triple/Quadruple Patterning Layout Decomposition via Novel Linear Programming and Iterative Rounding

Triple/Quadruple Patterning Layout Decomposition via Novel Linear Programming and Iterative Rounding Triple/Qudruple Ptterning Lyout Deomposition vi Novel Liner Progrmming nd Itertive Rounding Yio Lin, Xioqing Xu, Bei Yu, Ross Bldik nd Dvid Z. Pn ECE Dept., University of Texs t Austin, Austin, TX USA

More information

Additional Measurement Algorithms in the Overhauser Magnetometer POS-1

Additional Measurement Algorithms in the Overhauser Magnetometer POS-1 Additionl Mesurement Algorithms in the Overhuser Mgnetometer POS-1 O.V. Denisov, A.Y. Denisov, V.A. Spunov (QM Lortory of Url Stte Tehnil University, Mir 19, Ekterinurg, 620002, Russi) J.L. Rsson (Royl

More information

Paradigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms

Paradigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms Prdigm. Dt Struture Known exmples: link tble, hep, Our leture: suffix tree Will involve mortize method tht will be stressed shortly in this ourse Suffix trees Wht is suffix tree? Simple pplitions History

More information

Spectral Analysis of MCDF Operations in Image Processing

Spectral Analysis of MCDF Operations in Image Processing Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity

More information

UNCORRECTED SAMPLE PAGES. Angle relationships and properties of 6geometrical figures 1. Online resources. What you will learn

UNCORRECTED SAMPLE PAGES. Angle relationships and properties of 6geometrical figures 1. Online resources. What you will learn Online resoures uto-mrked hpter pre-test Video demonstrtions of ll worked exmples Intertive widgets Intertive wlkthroughs Downlodle HOTsheets ess to ll HOTmths ustrlin urriulum ourses ess to the HOTmths

More information

Key words: Fuzzy linear programming, fuzzy triangular, fuzzy trapezoidal, fuzzy number, modified S-curve function, fuzzy simplex method.

Key words: Fuzzy linear programming, fuzzy triangular, fuzzy trapezoidal, fuzzy number, modified S-curve function, fuzzy simplex method. Irqi Journl of Sttistil Siene () The Fourth Sientifi Conferene of the College of Computer Siene & Mthemtis pp [-] Trnsformtion Liner Memership Funtion y Using the Modified S- Curve Shorish Omer dull Dr.

More information

Fault tree conversion to binary decision diagrams

Fault tree conversion to binary decision diagrams Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.

More information

Assembly & Installation Instructions: 920 CPU Holder, 920-X

Assembly & Installation Instructions: 920 CPU Holder, 920-X Assemly & Instlltion Instrutions: 920 CPU Holder, 920-X Prt Inluded, CPU Holder (ll models) A Exterior Housing B Interior Housing C Hrdwre Kit (ll models) D CPU Supporting Plte F Loking Kit (models 920-FL

More information

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

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

More information

A decision support system prototype for fuzzy multiple objective optimization

A decision support system prototype for fuzzy multiple objective optimization EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u

More information

Midterm Exam CSC October 2001

Midterm Exam CSC October 2001 Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not

More information

SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING

SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Chpter 17 SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Frnk Eihinger Institute for Progrm Strutures nd Dt Orgniztion (IPD) Universit-t Krlsruhe (TH), Germny eihinger@ipd.uk.de Klemens B-ohm Institute for

More information

Comparison between nmos Pass Transistor logic style vs. CMOS Complementary Cells*

Comparison between nmos Pass Transistor logic style vs. CMOS Complementary Cells* Comprison etween nmos Pss Trnsistor logi style vs. CMOS Complementry Cells* Rkesh Mehrotr, Mssoud Pedrm Xunwei Wu Dept. of E.E.-Systems Dept. of Eletroni Eng. University of Southern Cliforni Hngzhou University

More information

Consistent Mesh Parameterizations

Consistent Mesh Parameterizations Sumitted for pulition, Jnury 2001 Consistent Mesh Prmeteriztions Emil Prun Prineton Wim Sweldens Bell Ls Peter Shröder Bell Ls + + + + + + + = Figure 1: When given set of hed models n ovious shpe to ompute

More information

4.3 Balanced Trees. let us assume that we can manipulate them conveniently and see how they can be put together to form trees.

4.3 Balanced Trees. let us assume that we can manipulate them conveniently and see how they can be put together to form trees. 428 T FOU 4.3 Blned Trees T BT GOIT IN T VIOU setion work well for wide vriety of pplitions, ut they hve poor worst-se performne. s we hve noted, files lredy in order, files in reverse order, files with

More information

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

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

More information

COSC 6374 Parallel Computation. Dense Matrix Operations

COSC 6374 Parallel Computation. Dense Matrix Operations COSC 6374 Prllel Computtion Dense Mtrix Opertions Edgr Griel Fll Edgr Griel Prllel Computtion Edgr Griel erminology Dense Mtrix: ll elements of the mtrix ontin relevnt vlues ypilly stored s 2-D rry, (e.g.

More information

Rolling Back Remote Provisioning Changes. Dell Command Integration for System Center

Rolling Back Remote Provisioning Changes. Dell Command Integration for System Center Rolling Bk Remote Provisioning Chnges Dell Commn Integrtion for System Center Notes, utions, n wrnings NOTE: A NOTE inites importnt informtion tht helps you mke etter use of your prout. CAUTION: A CAUTION

More information

LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION

LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION Overview LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION 4.4.1.0 Due to the omplex nture of this updte, plese fmilirize yourself with these instrutions nd then ontt RGB Spetrum Tehnil

More information

How to install guide. Installation Instructions for Prowler Proof security screen doors fitted to Trend Synergy or Quantum stacking door

How to install guide. Installation Instructions for Prowler Proof security screen doors fitted to Trend Synergy or Quantum stacking door How to instll guide Instlltion Instrutions for Prowler Proof seurity sreen doors fitted to Trend Synergy or Quntum stking door V e r s i o n 1 : N o v e m e r 2 0 1 6 View the video 1 TWD-29_GUI_INS_HowtoInstll_FXX_v1

More information

Rigid Body Transformations

Rigid Body Transformations igid od Kinemtics igid od Trnsformtions Vij Kumr igid od Kinemtics emrk out Nottion Vectors,,, u, v, p, q, Potentil for Confusion! Mtrices,, C, g, h, igid od Kinemtics The vector nd its skew smmetric mtri

More information

Section 9.2 Hyperbolas

Section 9.2 Hyperbolas Section 9. Hperols 597 Section 9. Hperols In the lst section, we lerned tht plnets hve pproimtel ellipticl orits round the sun. When n oject like comet is moving quickl, it is le to escpe the grvittionl

More information

Chapter 4 Fuzzy Graph and Relation

Chapter 4 Fuzzy Graph and Relation Chpter 4 Fuzzy Grph nd Reltion Grph nd Fuzzy Grph! Grph n G = (V, E) n V : Set of verties(node or element) n E : Set of edges An edge is pir (x, y) of verties in V.! Fuzzy Grph ~ n ( ~ G = V, E) n V :

More information

WORKSHOP 9 HEX MESH USING SWEEP VECTOR

WORKSHOP 9 HEX MESH USING SWEEP VECTOR WORKSHOP 9 HEX MESH USING SWEEP VECTOR WS9-1 WS9-2 Prolem Desription This exerise involves importing urve geometry from n IGES file. The urves re use to rete other urves. From the urves trimme surfes re

More information

Measurement and geometry

Measurement and geometry Mesurement nd geometry 4 Geometry Geometry is everywhere. Angles, prllel lines, tringles nd qudrilterls n e found ll round us, in our homes, on trnsport, in onstrution, rt nd nture. This sene from Munih

More information

Convex Hull Algorithms. Convex hull: basic facts

Convex Hull Algorithms. Convex hull: basic facts CG Leture D Conve Hull Algorithms Bsi fts Algorithms: Nïve, Gift wrpping, Grhm sn, Quik hull, Divide-nd-onquer Lower ound 3D Bsi fts Algorithms: Gift wrpping, Divide nd onquer, inrementl Conve hulls in

More information

String comparison by transposition networks

String comparison by transposition networks String omprison y trnsposition networks Alexnder Tiskin (Joint work with Peter Krushe) Deprtment of Computer Siene University of Wrwik http://www.ds.wrwik..uk/~tiskin (inludes n extended version of this

More information

Can Pythagoras Swim?

Can Pythagoras Swim? Overview Ativity ID: 8939 Mth Conepts Mterils Students will investigte reltionships etween sides of right tringles to understnd the Pythgoren theorem nd then use it to solve prolems. Students will simplify

More information

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012 Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt

More information

a c = A C AD DB = BD

a c = A C AD DB = BD 1.) SIMILR TRINGLES.) Some possile proportions: Geometry Review- M.. Sntilli = = = = =.) For right tringle ut y its ltitude = = =.) Or for ll possiilities, split into 3 similr tringles: ll orresponding

More information

M.R. Yeadon and M.A. King

M.R. Yeadon and M.A. King Yedon, M.R. nd King, M.A. 008. Computer simultion modelling in sport. In Biomehnil Anlysis of Movement in Sport & Exerise (Eds C.J. Pyton nd R.M. Brtlett), pp. 176-05. London: Routledge. This hpter desries

More information

and vertically shrinked by

and vertically shrinked by 1. A first exmple 1.1. From infinite trnsltion surfe mp to end-periodi mp. We begin with n infinite hlf-trnsltion surfe M 0 desribed s in Figure 1 nd n ffine mp f 0 defined s follows: the surfe is horizontlly

More information

PROBLEM OF APOLLONIUS

PROBLEM OF APOLLONIUS PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles

More information

Object Tracking and Recognition using Deformable Grid with Geometrical Templates

Object Tracking and Recognition using Deformable Grid with Geometrical Templates Ojet Trking nd eognition using Deforle Grid with Geoetril Tepltes Piotr Szzpiński, Andrzej Mterk Institute of Eletronis, Tehnil Universit of Łódź, ul. Stefnowskiego 18/, 90-537 Łódź, Polnd ABSTACT This

More information

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Lecture 4 Single View Metrology

Lecture 4 Single View Metrology Lecture 4 Single View Metrology Professor Silvio Svrese Computtionl Vision nd Geometry Lb Silvio Svrese Lecture 4-4-Jn-5 Lecture 4 Single View Metrology Review clibrtion nd 2D trnsformtions Vnishing points

More information

CMPUT101 Introduction to Computing - Summer 2002

CMPUT101 Introduction to Computing - Summer 2002 CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,

More information

Pattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions

Pattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions Pttern Mthing Pttern Mthing Some of these leture slides hve een dpted from: lgorithms in C, Roert Sedgewik. Gol. Generlize string serhing to inompletely speified ptterns. pplitions. Test if string or its

More information

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

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

More information

A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES

A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:

More information

Review from Thursday. Computer Animation II. Grid acceleration. Debugging. Computer-Assisted Animation. Final project

Review from Thursday. Computer Animation II. Grid acceleration. Debugging. Computer-Assisted Animation. Final project Computer Animtion II Orienttion interpoltion Dynmis Some slides ourtesy of Leonrd MMilln nd Jon Popoi Reiew from Thursdy Interpoltion Splines Artiulted odies Forwrd kinemtis Inerse Kinemtis Optimiztion

More information

Solids. Solids. Curriculum Ready.

Solids. Solids. Curriculum Ready. Curriulum Rey www.mthletis.om This ooklet is ll out ientifying, rwing n mesuring solis n prisms. SOM CUES The Som Cue ws invente y Dnish sientist who went y the nme of Piet Hein. It is simple 3 # 3 #

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information