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

Size: px
Start display at page:

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

Transcription

1 MCV 4UI THE DISTNCE FOM OINT TO LINE IN - SCE LENING GOL: Be able to erive the forula for the istace fro a poit to a lie i. Be able to calculate the istace fro a poit to a lie i a the istace betwee parallel lies i. Let x y be the equatio of a lie i -space. Call it l.. Let ( ) be ay poit i -space. x, y. ( x, y l ). The the shortest istace,, fro to the lie is the perpeicular istace fro to a poit o the lie, call it. 4. Let ( ) be ay poit o the lie. x, y ( x, y ) l ( x, y ) 5. The istace fro to the lie ca be fou by fiig the agitue of the projectio of oto the oral of the lie,. agitue of the projectio of oto. ( ) x, y l ( x, y )

2 SO proj oto ( x x, y y ) B) B) x x y By Sice ( x ) is o the lie, x y, y C x By The istace fro the poit ( x ) to the lie x y is:, y x y 6. THE DISTNCE BETWEEN LLEL LINES The istace betwee parallel lies is the sae as the istace fro a poit to a lie. To fi the istace betwee parallel lies, select a poit fro oe of the lies a fi the istace fro that poit to the other lie. 7. Fi the istace fro the poit (4, 5) to the lie x + y 5 x y (4) + ( 5) The istace is uits. 5

3 MCV 4UI THE DISTNCE FOM OINT TO LNE IN -SCE LENING GOL: Be able to erive the forula for the istace fro a poit to a plae i. Be able to calculate the istace fro a poit to a plae i a the istace betwee parallel plaes i.. Let x y z + D be the equatio of a plae i -space.. Let be ay poit i -space.,. The shortest istace,, fro a poit to the plae is the perpeicular istace fro to a poit o the plae, call it., 4. Let be ay poit o the plae,, 5. The istace fro to the plae ca be fou by fiig the agitue of the projectio of oto the oral of the plae,. (Just like a pt to a lie above.),

4 SO p roj oto ( x x, y y, z z ) B, C) B, C) x x y By z Cz Sice is o the plae, x y z + D, D x By Cz The istace fro the poit to the plae x y z + D is:, x y z + D 6. THE DISTNCE BETWEEN LLEL LNES The istace betwee parallel lies is the sae as the istace fro a poit to a lie. To fi the istace betwee parallel lies, select a poit fro oe of the lies a fi the istace fro that poit to the other lie. 7. Fi the istace betwee the parallel plaes, x + y 7z 5 a x + 6y z +. Solutio: poit o the plae, x + y 7z 5 is (5,,). Use this as ( x, y, z ) So you ust use the, B, C, D values fro x + 6y z +.. x y z + D ( ) (5) + 6() + ( ) The istace is uits.

5 MCV THE DISTNCE FOM OINT TO LINE IN -SCE LENING GOL: Be able to calculate the istace fro a poit to a lie i a the istace betwee parallel lies i. The istace fro the poit to the lie ( x, y, z) ( x, y, z ) + k(,, ) is (, ) is:,,, k, where is the kow poit, a, 6. THE DISTNCE BETWEEN LLEL LINES IN -SCE The istace betwee parallel lies i -space is the sae as the istace fro a poit to a lie i -space. To fi the istace betwee parallel lies, select a poit fro oe of the lies a fi the istace fro that poit to the other lie. 7. Fi the istace fro the poit (,,8) to the lie ( x, y, z) (,7, ) + k(,,9 ) (,,8) (,7, ) (, 9,) (, 9,) (,,9 ) (,,9 ) (,,7 ) (,,9 ) The istace is 58 uits. 86

Projection Transformations. and

Projection Transformations. and 3D Viewig Projectio Trasormatios a Viewig i Pipelie Implemetatio o 3D Viewig 3-D worl cooriate output primitives Apply ormalizig i trasormatio Clip agaist caoical View Volume 2D evice cooriates Trasorm

More information

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com) wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed

More information

Section 7.2: Direction Fields and Euler s Methods

Section 7.2: Direction Fields and Euler s Methods Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will

More information

EVALUATION OF TRIGONOMETRIC FUNCTIONS

EVALUATION OF TRIGONOMETRIC FUNCTIONS EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special

More information

Our starting point is the following sketch of part of one of these polygons having n vertexes and side-length s-

Our starting point is the following sketch of part of one of these polygons having n vertexes and side-length s- PROPERTIES OF REGULAR POLYGONS The simplest D close figures which ca be costructe by the cocateatio of equal legth straight lies are the regular polygos icluig the equilateral triagle, the petago, a the

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Introduction to Sigma Notation

Introduction to Sigma Notation Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

Single-view Metrology and Camera Calibration

Single-view Metrology and Camera Calibration Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie Adiistratie stuffs HW 2 due :59 PM o Oct 3 rd HW 2 copetitio o shape aliget Subit your

More information

Single-view Metrology and Camera Calibration

Single-view Metrology and Camera Calibration Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie Adiistratie stuffs HW 2 due :59 PM o Oct 9 th Ask/discuss questios o Piazza Office hour

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

condition w i B i S maximum u i

condition w i B i S maximum u i ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility

More information

Homework 1 Solutions MA 522 Fall 2017

Homework 1 Solutions MA 522 Fall 2017 Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear

More information

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a 4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset

More information

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents Slide 1 / 206 Slide 2 / 206 Geoetry Parallel Lies 2014-11-17 www.jctl.org Table of otets Slide 3 / 206 lic o the topic to go to that sectio Lies: Itersectig, Parallel & Sew Lies & Trasversals Parallel

More information

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs Slide / 06 Slide / 06 eoetry Parallel Lies 04--7 www.jctl.org Slide / 06 Slide 4 / 06 ostructios Videos Table of otets Table of otets lic o the topic to go to that sectio lic o the topic to go to that

More information

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

27 Refraction, Dispersion, Internal Reflection

27 Refraction, Dispersion, Internal Reflection Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet

More information

COMPOSITE TRANSFORMATIONS. DOES ORDER MATTER Use the composite transformation to plot A B C and A B C. 1a)

COMPOSITE TRANSFORMATIONS. DOES ORDER MATTER Use the composite transformation to plot A B C and A B C. 1a) U3 L1 HW OMPOSITE TRNSFORMTIONS DOES ORDER MTTER Use the coposite trasforatio to plot ad 1a) T 3,5 ry axis ( ) b) ry axis T 3,5 ( ) c) Did doig the trasforatios i a differet order atter? Explai why? 2a)

More information

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra 1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators

More information

c) Did doing the transformations in a different order matter? Explain why?

c) Did doing the transformations in a different order matter? Explain why? G.O..5 WORKSHEET #8 geoetrycoocore NME: 1 OMPOSITE TRNSFORMTIONS DOES ORDER MTTER Use the coposite trasforatio to plot ad 1a) T 3,5 r ( ) y axis b) y axis T 3,5 (6,-1) (6,-1) (3,-4) (3,-4) (5,-7) (5,-7)

More information

A Very Simple Approach for 3-D to 2-D Mapping

A Very Simple Approach for 3-D to 2-D Mapping A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics

More information

Chapter 18: Ray Optics Questions & Problems

Chapter 18: Ray Optics Questions & Problems Chapter 18: Ray Optics Questios & Problems c -1 2 1 1 1 h s θr= θi 1siθ 1 = 2si θ 2 = θ c = si ( ) + = m = = v s s f h s 1 Example 18.1 At high oo, the su is almost directly above (about 2.0 o from the

More information

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227. Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios

More information

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch

More information

Physics 30 Lesson 12 Diffraction Gratings

Physics 30 Lesson 12 Diffraction Gratings Physics 30 Lesso 2 Diffractio Gratigs I. Poisso s bright spot Thoas Youg published the results fro his double-slit experiet (Lesso ) i 807 which put the wave theory of light o a fir footig. However, so

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

INSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES

INSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES INTERNATIONAL JOURNAL OF GEOMETRY Vol. 2 (2013), No. 1, 5-22 INSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES NENAD U. STOJANOVIĆ Abstract. If above each side of a regular polygo

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Existential quantification. Universal quantification. Domain of Quantification. Existential quantification

Existential quantification. Universal quantification. Domain of Quantification. Existential quantification Uary predicate (exaple) 6/4 Cosider the stateet 4 < 5. Predicate Logic Whether the stateet is true or false depeds o the ue of : Lecture 3 (Chapters 8-9) 4 3 2 0 5 4 2 3 4 o Z o Septeber 4, 206 4 < 5 is

More information

G.CO.A.5 WORKSHEET #9 geometrycommoncore NAME: 1 DOUBLE REFLECTIONS OVER INTERSECTING LINES Plot each of the stages of the composite transformation.

G.CO.A.5 WORKSHEET #9 geometrycommoncore NAME: 1 DOUBLE REFLECTIONS OVER INTERSECTING LINES Plot each of the stages of the composite transformation. G.CO.A.5 WORKSHT #9 geoetrycoocore NAM: 1 OUBL RLCTIONS OVR INTRSCTING LINS Plot eac of te stages of te coposite trasforatio. 1a) r r ( ABC) Circle te resultat trasforatio fro ABC to A B C? Rotatio Reflectio

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete

More information

Capturing a Concave Polygon with Two Disc-Shaped Fingers

Capturing a Concave Polygon with Two Disc-Shaped Fingers Capturig a Cocave Polygo with Two Disc-Shape Figers Attawith Susag a Thaapho Luewirawog Departet of Coputer Egieerig, Chulalogkor Uiversity, Bagkok 10330, Thaila {attawith,luewirawog}@cp.eg.chula.ac.th

More information

Visualization of Gauss-Bonnet Theorem

Visualization of Gauss-Bonnet Theorem Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are

More information

CSE 5311 Notes 16: Matrices

CSE 5311 Notes 16: Matrices CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud

More information

Math Section 2.2 Polynomial Functions

Math Section 2.2 Polynomial Functions Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably

More information

FOMGT 301. Spring 2004

FOMGT 301. Spring 2004 MMQ Problems d Set of Solutios FOMGT 301 Sprig 004 004 Adrew Hall. MMQ Solutios Two. Page 1 MMQ 11: Remember Newma? He spis the wheel, ad receives $10,000 immediately. Alteratively, he ca leave it with

More information

Lenses and Imaging (Part I)

Lenses and Imaging (Part I) Leses ad Imagig (Part I) Why is imagig ecessary: Huyge s priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio) Optical power ad imagig coditio Matri

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013 Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

The Platonic solids The five regular polyhedra

The Platonic solids The five regular polyhedra The Platoic solids The five regular polyhedra Ole Witt-Hase jauary 7 www.olewitthase.dk Cotets. Polygos.... Topologically cosideratios.... Euler s polyhedro theorem.... Regular ets o a sphere.... The dihedral

More information

Light and shading. Source: A. Efros

Light and shading. Source: A. Efros Light ad shadig Source: A. Efros Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace

More information

EX 1 Find the length of each side EX 2 Find the value of a, b, c, d. if the perimeter is 20.

EX 1 Find the length of each side EX 2 Find the value of a, b, c, d. if the perimeter is 20. HOW DOES THIS APPLY? EX Fid the legth of eh side EX 2 Fid the vlue of, b,, d. if the perieter is 20. To solve or ot to solve? C you solve usig properties of isoseles trigles disovered? If so, write the

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Computational Geometry

Computational Geometry Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed

More information

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach Vol3 No.. PP 8- March 03 ISSN: 3 006X Trasportatio Proble Usig Triagular Mebership Fuctio-A New approach a S. Solaiappaa* K. Jeyaraab Departet of Matheatics Aa UiversityUiversity College of Egieerig Raaathapura

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Using VTR Emulation on Avid Systems

Using VTR Emulation on Avid Systems Usig VTR Emulatio o Avid Systems VTR emulatio allows you to cotrol a sequece loaded i the Record moitor from a edit cotroller for playback i the edit room alog with other sources. I this sceario the edit

More information

CONTINUI TY. JEE-Mathematics. Illustration 1 : Solution : Illustration 2 : 1. CONTINUOUS FUNCTIONS :

CONTINUI TY. JEE-Mathematics. Illustration 1 : Solution : Illustration 2 : 1. CONTINUOUS FUNCTIONS : J-Mathematics. CONTINUOUS FUNCTIONS : CONTINUI TY A fuctio for which a small chage i the idepedet variable causes oly a small chage ad ot a sudde jump i the depedet variable are called cotiuous fuctios.

More information

Lenses and Imaging (Part I) Parabloid mirror: perfect focusing

Lenses and Imaging (Part I) Parabloid mirror: perfect focusing Leses ad Imagig (Part I) eview: paraboloid reflector, focusig Why is imagig ecessary: Huyges priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio)

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Übungsblatt 2 Geometrische und Technische Optik WS 2012/2013

Übungsblatt 2 Geometrische und Technische Optik WS 2012/2013 Übugsblatt 2 Geometrische u Techische Optik WS 202/203 Eie icke Lise besteht aus zwei sphärische Grezfläche mit e beie Krümmugsraie R u R 2, ie eie Absta habe. Die Brechzahle vor er Lise, i er Lise u ach

More information

A Resource for Free-standing Mathematics Qualifications

A Resource for Free-standing Mathematics Qualifications Ope.ls The first sheet is show elow. It is set up to show graphs with equatios of the form = m + c At preset the values of m ad c are oth zero. You ca chage these values usig the scroll ars. Leave the

More information

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction.

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction. Texture Mappig Jia Huag This set of slides refereces the oes used at Ohio State for istructio. Ca you do this What Dreams May Come Texture Mappig Of course, oe ca model the exact micro-geometry + material

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

CSE 417: Algorithms and Computational Complexity

CSE 417: Algorithms and Computational Complexity Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm

More information

Protected points in ordered trees

Protected points in ordered trees Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions: CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Introductions to Pochhammer

Introductions to Pochhammer Itroductios to Pochhaer Itroductio to the factorials ad bioials Geeral The factorials ad bioials have a very log history coected with their atural appearace i cobiatorial probles. Such cobiatorial-type

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD)

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD) FINIT DIFFRNC TIM DOMAIN MTOD (FDTD) The FDTD method, proposed b Yee, 1966, is aother umerical method, used widel for the solutio of M problems. It is used to solve ope-regio scatterig, radiatio, diffusio,

More information

Introduction to aberrations

Introduction to aberrations Itroductio to aberratios Lectures 9 Topics Trasverse ray aberratios RMS spot size Spot diagras Ray fas Specia ocatios aog the spherica aberratio caustic Trasverse ray aberratio O Ж 5 3 Trasverse ray aberratio

More information

CS Polygon Scan Conversion. Slide 1

CS Polygon Scan Conversion. Slide 1 CS 112 - Polygo Sca Coversio Slide 1 Polygo Classificatio Covex All iterior agles are less tha 180 degrees Cocave Iterior agles ca be greater tha 180 degrees Degeerate polygos If all vertices are colliear

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

802.1ad Provider & Provider Edge Bridges

802.1ad Provider & Provider Edge Bridges 802.ad rovider & rovider Edge Bridges age rovider Bridge rovider Edge Bridge Customer Systems S-VLAN S-VLAN E E E E C-VLAN C-VLAN CE CE C-tagged C-tagged S-tagged port based B & BB models / 2006-0-0 budlig/multiplexig

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

Convex hull ( 凸殻 ) property

Convex hull ( 凸殻 ) property Covex hull ( 凸殻 ) property The covex hull of a set of poits S i dimesios is the itersectio of all covex sets cotaiig S. For N poits P,..., P N, the covex hull C is the give by the expressio The covex hull

More information

Geometry Constructions

Geometry Constructions age 1 Geoetry Constructions Nae: eriod: age 2 Geoetric Constructions Construct a segent congruent to a given segent Given: B Construct a segent congruent to B 1. Use a straightedge to draw a segent longer

More information

Panel Methods : Mini-Lecture. David Willis

Panel Methods : Mini-Lecture. David Willis Pael Methods : Mii-Lecture David Willis 3D - Pael Method Examples Other Applicatios of Pael Methods http://www.flowsol.co.uk/ http://oe.mit.edu/flowlab/ Boudary Elemet Methods Pael methods belog to a broader

More information

South Slave Divisional Education Council. Math 10C

South Slave Divisional Education Council. Math 10C South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve

More information

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1

Name Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1 Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW #. The high temperatures for Phoeix i October of 009 are listed below. Which measure of ceter will provide the most accurate estimatio of the

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016 Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot

More information

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4 1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:

More information

Computational Methods for the Euler Equations

Computational Methods for the Euler Equations Computatioal Methos for the Euler Equatios Before iscussig the Euler Equatios a computatioal methos for them, let s look at what we e leare so far: Metho Assumptios/low type -D pael -D, Icompressible,

More information

Outline. M/M/m Queue. Analysis of M/M/m Queue. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 23

Outline. M/M/m Queue. Analysis of M/M/m Queue. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 23 EEC 686/785 odelig & Perforace Evaluatio of Couter Systes Lecture Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org (based o Dr. Raj Jai s lecture otes Outlie Review of lecture

More information

Introduction. Loops. CSc 553. Principles of Compilation. 31 : Dominators and Natural Loops. Department of Computer Science University of Arizona

Introduction. Loops. CSc 553. Principles of Compilation. 31 : Dominators and Natural Loops. Department of Computer Science University of Arizona CSc 553 Priciples of Compilatio 31 : Domiators a Natural Loops Itrouctio Departmet of Computer Sciece Uiversity of Arizoa collberg@gmail.com Copyright c 2011 Christia Collberg Loop Ivariats Let C be a

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION

ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION I terat. J. Mh. & Math. Sci. Vol. (1978) 125-132 125 ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION A. W. GOODMAN ad E. B. SAFF* Mathematics Dept, Uiversity of South Florida Tampa, Florida 33620 Dedicated

More information

Appendix D. Controller Implementation

Appendix D. Controller Implementation COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

RECONSTRUCTION OF 3D LINEAR PRIMITIVES FROM MULTIPLE VIEWS FOR URBAN AREAS MODELISATION

RECONSTRUCTION OF 3D LINEAR PRIMITIVES FROM MULTIPLE VIEWS FOR URBAN AREAS MODELISATION RECNSTRUCTIN F 3D LINEAR PRIMITIVES FRM MULTIPLE VIEWS FR URBAN AREAS MDELISATIN Frack Tailladier a Rachid Deriche b a Istitut Géographique Natioal/MATIS 2-4 aveue Pasteur 9465 Sait-Madé - fracktailladier@igfr

More information

Recursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:

Recursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle: Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical

More information

Recursion. Computer Science S-111 Harvard University David G. Sullivan, Ph.D. Review: Method Frames

Recursion. Computer Science S-111 Harvard University David G. Sullivan, Ph.D. Review: Method Frames Uit 4, Part 3 Recursio Computer Sciece S-111 Harvard Uiversity David G. Sulliva, Ph.D. Review: Method Frames Whe you make a method call, the Java rutime sets aside a block of memory kow as the frame of

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13 CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis

More information

Panel for Adobe Premiere Pro CC Partner Solution

Panel for Adobe Premiere Pro CC Partner Solution Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere

More information

Spherical Mirrors. Types of spherical mirrors. Lecture convex mirror: the. geometrical center is on the. opposite side of the mirror as

Spherical Mirrors. Types of spherical mirrors. Lecture convex mirror: the. geometrical center is on the. opposite side of the mirror as Lecture 14-1 Spherical Mirrors Types of spherical mirrors covex mirror: the geometrical ceter is o the opposite side of the mirror as the object. cocave mirror: the geometrical ceter is o the same side

More information

Counting Regions in the Plane and More 1

Counting Regions in the Plane and More 1 Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o

More information

EE 584 MACHINE VISION

EE 584 MACHINE VISION METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN

More information