Review. Scan Conversion. Rasterizing Polygons. Rasterizing Polygons. Triangularization. Convex Shapes. Utah School of Computing Spring 2013


 Melina Foster
 2 years ago
 Views:
Transcription
1 Uth Shool of Computing Spring 2013 Review Leture Set 4 Sn Conversion CS5600 Computer Grphis Spring 2013 Line rsteriztion Bsi Inrementl Algorithm Digitl Differentil Anlzer Rther thn solve line eqution t eh piel, use evlution of line from previous piel nd slope to pproimte line eqution Bresenhm Use integer rithmeti nd midpoint disrimintor to test etween two possile piels (over vs. overndup) Rsterizing Polgons In intertive grphis, polgons rule the world Two min resons: Lowest ommon denomintor for surfes Cn represent n surfe with ritrr ur Splines, mthemtil funtions, volumetri isosurfes Mthemtil simpliit lends itself to simple, regulr rendering lgorithms Like those we re out to disuss Suh lgorithms emed well in hrdwre Rsterizing Polgons Tringle is the miniml unit of polgon All polgons n e roken up into tringles Conve, onve, omple Tringles re gurnteed to e: Plnr Conve Wht etl does it men to e onve? Conve Shpes A twodimensionl shpe is onve if nd onl if ever line segment onneting two points on the oundr is entirel ontined. Conve polgons esil tringulted Tringulriztion Conve polgons present hllenge Computer Grphis CS5600
2 Uth Shool of Computing Spring 2013 Rsterizing Tringles Sn Conversion Intertive grphis hrdwre sometimes uses edge wlking or edge eqution tehniques for rsterizing tringles Intertive grphis hrdwre more ommonl uses rentri oordintes for rsterizing tringles In snline rendering surfes re projeted on the sreen nd spe filling rsterizing lgorithms re used to fill in the olor. Color vlues from light re pproimted. Tringle Rsteriztion Issues Etl whih piels should e lit? A: Those piels inside the tringle edges Wht out piels etl on the edge? Drw them: order of tringles mtters (it shouldn t) Don t drw them: gps possile etween tringles We need onsistent (if ritrr) rule Emple: drw piels on left nd ottom edge, ut not on right or top edge Tringle Rsteriztion Issues Sliver Tringle Rsteriztion Issues Moving Slivers Tringle Rsteriztion Issues Shred Edge Ordering Computer Grphis CS5600
3 Uth Shool of Computing Spring 2013 Computer Grphis CS5600
4 Uth Shool of Computing Spring 2013 Edge Equtions How do we know if it s inside? An edge eqution is simpl the eqution of the line defining tht edge Q: Wht is the impliit eqution of line? A: A + B + C = 0 Q: Given point (,), wht does plugging & into this eqution tell us? A: Whether the point is: On the line: A + B + C = 0 Aove the line: A + B + C > 0 Below the line: A + B + C < 0 Edge Equtions Edge equtions thus define two hlfspes: Edge Equtions And tringle n e defined s the intersetion of three positive hlfspes: A 3 + B 3 + C 3 < 0 A 3 + B 3 + C 3 > 0 A 2 + B 2 + C 2 < 0 A 2 + B 2 + C 2 > 0 A 1 + B 1 + C 1 > 0 A 1 + B 1 + C 1 < 0 Edge Equtions So simpl turn on those piels for whih ll edge equtions evlute to > 0: Computer Grphis CS5600
5 Uth Shool of Computing Spring 2013 Sweepline Sweepline: Notes Bsi ide: Drw edges vertill Interpolte olors up/down edges Fill in horizontl spns for eh snline At eh snline, interpolte edge olors ross spn Order three tringle verties in nd Find middle point in dimension nd ompute if it is to the left or right of polgon. Also ould e flt top or flt ottom tringle We know where left nd right edges re. Proeed from top snline downwrds (nd other w too) Fill eh spn Until ottom/top verte is rehed Advntge: n e mde ver fst Disdvntges: Lots of finik speil ses Sweep line: Disdvntges Frtionl offsets: Be reful when interpolting olor vlues! Bewre of gps etween djent edges Bewre of dupliting shred edges Computer Grphis CS5600
6 Uth Shool of Computing Spring 2013 Polgon Sn Conversion Intersetion Points Other points in the spn Computer Grphis CS5600
7 Uth Shool of Computing Spring 2013 Determining Inside vs. Outside Verties nd Prit Use the oddprit rule Set prit even initill Invert prit t eh intersetion point Drw piels when prit is odd, do not drw when it is even How do we ount verties, i.e., do we invert prit when verte flls etl on sn line? Sn line????? How do we ount the interseting verte in the prit omputtion? Verties nd Prit We need to either ount it 0 times, or 2 times to keep prit orret. Wht out: Sn line We need to ount this verte one????? Verties nd Prit If we ount verte s one intersetion, the seond polgon gets drwn orretl, ut the first does not. If we ount verte s zero or two intersetions, the first polgon gets drwn orretl, ut the seond does not. How do we hndle this? Count onl verties tht re the min verte for tht line Verties nd Prit How do we del with horizontl edges???? Horizontl Edges Both ses now work orretl Don t ount their verties in the prit lultion! Computer Grphis CS5600
8 Uth Shool of Computing Spring 2013 Effet of onl ounting min : Top spns of polgons re not drwn Top Spns of Polgons Shred Polgon Edges Drw Lst polgon wins Wht if two polgons shre n edge? If two polgons shre this edge, it is not prolem. Wht out if this is the onl polgon with tht edge? Ornge lst Solution: Spn is losed on left nd open on right ( min < m ) Sn lines losed on ottom nd open on top ( min < m ) Blue lst Generl Piel Ownership Rule Hlfplne rule: A oundr piel (whose enter flls etl on n edge) is not onsidered prt of primitive if the hlf plne formed the edge nd ontining the primitive lies to the left or elow the edge. Applies to ritrr polgons s well s to retngles... Shred edge Consequenes: Spns re missing the rightmost piel Eh polgon is missing its topmost spn Generl Polgon Rsteriztion Consider the following polgon: D B A F C How do we know whether given piel on the snline is inside or outside the polgon? E InsideOutside Points Polgon Rsteriztion Polgon Rsteriztion InsideOutside Points Computer Grphis CS5600
9 Uth Shool of Computing Spring 2013 Generl Polgon Rsteriztion Bsi ide: use prit test for eh snline edgecnt = 0; for eh piel on snline (l to r) if (oldpiel>newpiel rosses edge) edgecnt ++; // drw the piel if edgecnt odd if (edgecnt % 2) setpiel(piel); Generl Polgon Rsteriztion Count our verties refull G F I H E C J D A B Fster Polgon Rsteriztion How n we optimize the ode? for eh snline edgecnt = 0; for eh piel on snline (l to r) if (oldpiel>newpiel rosses edge) edgecnt ++; // drw the piel if edgecnt odd if (edgecnt % 2) setpiel(piel); Big ost: testing piels ginst eh edge Solution: tive edge tle (AET) Ative Edge Tle Ative Edge Tle Ide: Edges interseting given snline re likel to interset the net snline The order of edge intersetions doesn t hnge muh from snline to snline Preproess: Sort on Y Edge Tle Y m, t min,slope Computer Grphis CS5600
10 Uth Shool of Computing Spring 2013 Ative Edge Tle Ative Edge Tle Preproess: Sort on Y Edge Tle Preproess: Sort on Y Edge Tle AB: Y m, t min,slope Y m, t min,slope AB: 3 75/2 CB: Ative Edge Tle Ative Edge Tle Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: DE: Ative Edge Tle Ative Edge Tle Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: DE: /4 EF: Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: DE: /4 EF: 9 75/2 FA: Computer Grphis CS5600
11 Uth Shool of Computing Spring 2013 Ative Edge Tle Ative Edge Tle Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: DE: /4 EF: 9 75/2 FA: Preproess: Sort on Y Edge Tle Y m, t min,slope AB: 3 75/2 CB: 5 7 6/4 CD: DE: /4 EF: 9 75/2 FA: Wht out Y min? Ative Edge Tle Ative Edge Tle Preproess: Sort on Y Edge Tle Y m, min,slope Algorithm: snline from ottom to top Sort ll edges their minimum oord (lst slide) Strting t smllest Y oord with in entr in edge tle For eh snline: Add edges with Y min = Y (move edges in edge tle to AET) Retire edges with Y m < Y (ompleted edges) Sort edges in AET intersetion Wlk from left to right, setting piels prit rule Inrement snline Relulte edge intersetions (how?) Stop when Y > Y m for edge tle nd AET is empt Ative Edge Tle Ative Edge Tle Emple Algorithm: snline from ottom to top Sort ll edges their minimum oord (lst slide) Strting t smllest Y oord with in entr in edge tle For eh snline: 1. Add edges with Y min = Y (move edges in edge tle to AET) 2. Retire edges with Y m < Y (ompleted edges) 3. Sort edges in AET intersetion 4. Wlk from left to right, setting piels prit rule 5. Inrement snline 6. Relulte edge intersetions (how?) For ever nonvertil edge in the AET updte for the new (lulte the net intersetion of the edge with the sn line). Stop when Y > Y m for edge tle nd AET is empt Emple of n AET ontining edges {FA, EF, DE, CD} on sn line 8: 1. : ( = 8) Get edges from ET uket (none in this se, = 8 hs no entr) 2. : Remove from the AET n entries where m = (none here) 3. : sort X 4. : Drw sn line. To hndle multiple edges, group in pirs: {FA,EF}, {DE,CD} 5. : = +1 ( = 8+1 = 9) 6. : Updte for nonvertil edges, s in simple line drwing. Snline Y vl Current X Slope (FvDFH pges 92, 99) Computer Grphis CS5600
12 Uth Shool of Computing Spring 2013 Ative Edge Tle Emple (ont.) Tringles (ont.) 1. : ( = 9) Get edges from ET uket (none in this se, = 9 hs no entr in ET) Sn line 9 shown in fig 3.28 elow 2. : Remove from the AET n entries with m = (remove FA, EF) 3. : Sort X 4. : Drw sn line etween {DE, CD} 5. : = +1 = : Updte in {DE, CD} 7. : ( = 10) (Sn line 10 shown in fig 3.28 elow) 8. And so on Rsteriztion lgorithms n tke dvntge of tringle properties Grphis hrdwre is optimized for tringles Beuse tringle drwing is so fst, mn sstems will sudivide polgons into tringles prior to sn onversion Y vl Current X Slope (FvDFH pges 92, 99) Wh re Brentri oordintes useful? Brentri Coordintes For n point, if the rentri representtion of tht point:,, < 1 Also,, n e used s mss funtion ross the surfe of tringle to e used for interpoltion. This is used to interpolte normls ross the surfe of tringle to mke polgon surfes look rounder. Consider tringle defined three points,, nd. Define new oordinte sstem in whih is the origin, nd define the oordinte sstem sis vetors Note tht the oordinte sstem will e nonorthogonl. Brentri Coordintes Brentri Coordintes   With this new oordinte sstem, n point n e written s: rerrnging terms, we get: let then p ( ) ( ) p (1 ) ( 1 ) p Computer Grphis CS5600
13 Uth Shool of Computing Spring 2013 = 2 = 1 =0 = 1 Brentri Coordintes  =1  =0 =1 =2 Brentri Coordintes Now n point in the plne n e represented using its rentri oordintes If p then the point lies somewhere in the tringle Brentri Coordintes Computing Brentri Coordintes If one of the oordintes is zero nd the other two re etween 0 nd 1, the point is on n edge If two oordintes re zero nd the other is one, the point is t verte. The rentri oordinte is the signed sled distne from the point to the line pssing through the other two tringle points Impliit form etween two points (,) nd (,) f (, ) ( ) ( ) =1 =0 =1 f (, ) ( ) ( )  d=1 = 2 Brentri Coordintes =1 =0 =1 =2 PDF Slides = 1  =0  = 1 Computer Grphis CS5600
14 Uth Shool of Computing Spring 2013 Computer Grphis CS5600 Computing Brentri Coordintes To ompute the rentri oordintes of point: ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 1 Brentri Coordinte Applet Rsterize This! (Rsteriztion intuition) When we render tringle we wnt to determine if piel is within tringle. (rentri oords) Clulte the olor of the piel (use rentri oors). Drw the piel. Repet until the tringle is ppropritel filled. Rsteriztion Pseudo Code Rsteriztion Rsteriztion
15 Uth Shool of Computing Spring 2013 Rsteriztion Bounding Bo Ym, Xm Ym, Xm Y???, Xmin Y???, Xmin Ymin, X??? Ymin, X??? weighted omintion of verties P P 1 0,, 1 onve omintion of points Brentri Coordintes 1 P2 P3 P 3 P 1 P (1,0,0) 0 (0,0,1) 0. 5 P 2 1 (0,1,0) Brentri Coordintes for I nterpoltion how to ompute,,? use iliner interpoltion or plne equtions interpolte,, z d... one omputed, use to interpolte n # of prmeters from their verte vlues r r1 r2 r3 g g g et. 1 2 g3 Interpolttion: Gourud Shding Gourud Shding Snline Alg need liner funtion over tringle tht ields originl verte olors t verties use rentri oordintes for this ever piel in interior gets olors resulting from miing olors of verties with weights orresponding to rentri oordintes olor t piels is ffine omintion of olors t verties lgorithm modif snline lgorithm for polgon snonversion : linerl interpolte olors long edges of tringle to otin olors for endpoints of spn of piels linerl interpolte olors from these endpoints within the snline Color( 1 Color( ) Color( 1 ) : ) Color( ) 3 X min X X X X X * C m ur m ur Cmin 1 * m X min X m X min X ur m X m Computer Grphis CS5600
16 Uth Shool of Computing Spring 2013 Filling Tehniques Another pproh to polgon fill is using filling tehnique, rther thn sn onversion Pik point inside the polgon, then fill neighoring piels until the polgon oundr is rehed Boundr Fill Approh: Drw polgon oundr in the frme uffer Determine n interior point Strting t the given point, do If the point is not the oundr olor or the fill olor Set this piel to the fill olor Propgte to the piel s neighors nd ontinue Filling Tehniques Flood Fill Approh: Set ll interior piels to ertin olor The oundr n e n other olor Pik n interior point nd set it to the polgon olor Propgte to neighors, s long s the neighor is the interior olor This is used for regions with multiolored oundries Propgting to Neighors Most frequentl used pprohes: 4onneted re 8onneted re Region to e filled 4onneted 8onneted Fill lgorithms hve potentil prolems E.g., 4onneted re fill: Fill Prolems Fill Prolems Similrl, 8onneted n lek over to nother polgon Strting point Fill omplete Strting point Fill omplete Another prolem: the lgorithm is highl reursive Cn use stk of spns to redue mount of reursion Computer Grphis CS5600
17 Uth Shool of Computing Spring 2013 Pttern Filling Often we wnt to fill region with pttern, not just olor Define n n m pimp (or itmp) tht we wish to replite ross the region 54 pimp How do ou determine the nhor point A point on the polgon Leftmost point? The pttern will move with the polgon Diffiult to deide the right nhor point Sreen (or window) origin Esier to determine nhor point The pttern does not move with the ojet Pttern Filling Ojet to e ptterned Finl ptterned ojet Pttern Filling How do we determine whih olor to olor point in the ojet? Use the MOD funtion to tile the pttern ross the polgon For point (, ) Use the pttern olor loted t ( MOD m, MOD n) Pttern Emple For the pttern shown, wht olor does the piel t lotion (235, 168) get olored, ssuming the pttern is nhored t the lower left orner of the ojet? Pttern ??? Pttern Emple Pttern Emple 168??? The pttern piel (2, 0) should mp to sreen lotion (235, 168) Pttern The pttern is Need to find the reltive distne to the point to drw: X = ( ) = 10 Y = ( ) = 5 (2, 0) Let s mp the pttern onto the polgon nd see ??? Net figure out whih pttern piel orresponds to this sreen piel: X pttern = 10 MOD 4 = 2 Y pttern = 5 MOD 5 = 0 (0, 0) pttern lotion Computer Grphis CS5600
18 Uth Shool of Computing Spring 2013 The End Leture Set 4 Sn Conversion 103 Computer Grphis CS5600
excenters and excircles
21 onurrene IIi 2 lesson 21 exenters nd exirles In the first lesson on onurrene, we sw tht the isetors of the interior ngles of tringle onur t the inenter. If you did the exerise in the lst lesson deling
More informationLesson 2.1 Inductive Reasoning
Lesson.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 1, 16,,. 400, 00, 100, 0,,,. 1 8, 7, 1, 4,, 4.,,, 1, 1, 0,,. 60, 180, 10,
More informationSimple Nonlinear Graphs
Simple Nonliner Grphs Curriulum Re www.mthletis.om Simple SIMPLE Nonliner NONLINEAR Grphs GRAPHS Liner equtions hve the form = m+ where the power of (n ) is lws. The re lle Liner euse their grphs re stright
More informationState the size of angle x. Sometimes the fact that the angle sum of a triangle is 180 and other angle facts are needed. b y 127
ngles 2 CHTER 2.1 Tringles Drw tringle on pper nd lel its ngles, nd. Ter off its orners. Fit ngles, nd together. They mke stright line. This shows tht the ngles in this tringle dd up to 180 ut it is not
More informationRight Triangle Trigonometry
CONDENSED LESSON 1.1 Right Tringle Trigonometr In this lesson ou will lern out the trigonometri rtios ssoited with right tringle use trigonometri rtios to find unknown side lengths in right tringle use
More informationISTM206: Lecture 3 Class Notes
IST06: Leture 3 Clss otes ikhil Bo nd John Frik 9905 Simple ethod. Outline Liner Progrmming so fr Stndrd Form Equlity Constrints Solutions, Etreme Points, nd Bses The Representtion Theorem Proof of the
More informationHow to Graphically Interpret the Complex Roots of a Quadratic Equation
Universit of Nersk  Linoln DigitlCommons@Universit of Nersk  Linoln MAT Em Epositor Ppers Mth in the Middle Institute Prtnership 7007 How to Grphill Interpret the Comple Roots of Qudrti Eqution Crmen
More informationPROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * challenge questions
PROJECTILE MOTION PRACTICE QUESTIONS (WITH ANSWERS) * hllenge questions e The ll will strike the ground 1.0 s fter it is struk. Then v x = 20 m s 1 nd v y = 0 + (9.8 m s 2 )(1.0 s) = 9.8 m s 1 The speed
More informationSECTION 72 Law of Cosines
516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished
More informationPractice Test 2. a. 12 kn b. 17 kn c. 13 kn d. 5.0 kn e. 49 kn
Prtie Test 2 1. A highwy urve hs rdius of 0.14 km nd is unnked. A r weighing 12 kn goes round the urve t speed of 24 m/s without slipping. Wht is the mgnitude of the horizontl fore of the rod on the r?
More informationProblem Set 2 Solutions
University of Cliforni, Berkeley Spring 2012 EE 42/100 Prof. A. Niknej Prolem Set 2 Solutions Plese note tht these re merely suggeste solutions. Mny of these prolems n e pprohe in ifferent wys. 1. In prolems
More informationRatio and Proportion
Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty
More informationKnow the sum of angles at a point, on a straight line and in a triangle
2.1 ngle sums Know the sum of ngles t point, on stright line n in tringle Key wors ngle egree ngle sum n ngle is mesure of turn. ngles re usully mesure in egrees, or for short. ngles tht meet t point mke
More information1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.
. Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry
More informationD e c i m a l s DECIMALS.
D e i m l s DECIMALS www.mthletis.om.u Deimls DECIMALS A deiml numer is sed on ple vlue. 214.84 hs 2 hundreds, 1 ten, 4 units, 8 tenths nd 4 hundredths. Sometimes different 'levels' of ple vlue re needed
More informationLesson 18.2: Right Triangle Trigonometry
Lesson 8.: Right Tringle Trigonometry lthough Trigonometry is used to solve mny prolems, historilly it ws first pplied to prolems tht involve right tringle. This n e extended to nonright tringles (hpter
More information1. Area under a curve region bounded by the given function, vertical lines and the x axis.
Ares y Integrtion. Are uner urve region oune y the given funtion, vertil lines n the is.. Are uner urve region oune y the given funtion, horizontl lines n the y is.. Are etween urves efine y two given
More informationQuick Guide to Lisp Implementation
isp Implementtion Hndout Pge 1 o 10 Quik Guide to isp Implementtion Representtion o si dt strutures isp dt strutures re lled Sepressions. The representtion o n Sepression n e roken into two piees, the
More informationThank you for participating in Teach It First!
Thnk you for prtiipting in Teh It First! This Teh It First Kit ontins Common Core Coh, Mthemtis teher lesson followed y the orresponding student lesson. We re onfident tht using this lesson will help you
More informationSection 54 Trigonometric Functions
5 Trigonometric Functions Section 5 Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most wellknown nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More informationSection 74 Translation of Axes
62 7 ADDITIONAL TOPICS IN ANALYTIC GEOMETRY Section 74 Trnsltion of Aes Trnsltion of Aes Stndrd Equtions of Trnslted Conics Grphing Equtions of the Form A 2 C 2 D E F 0 Finding Equtions of Conics In the
More information11. PYTHAGORAS THEOREM
11. PYTHAGORAS THEOREM 111 Along the Nile 2 112 Proofs of Pythgors theorem 3 113 Finding sides nd ngles 5 114 Semiirles 7 115 Surds 8 116 Chlking hndll ourt 9 117 Pythgors prolems 10 118 Designing
More informationChapter 9: Quadratic Equations
Chpter 9: Qudrtic Equtions QUADRATIC EQUATIONS DEFINITION + + c = 0,, c re constnts (generlly integers) ROOTS Synonyms: Solutions or Zeros Cn hve 0, 1, or rel roots Consider the grph of qudrtic equtions.
More informationAngles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example
2.1 Angles Reognise lternte n orresponing ngles Key wors prllel lternte orresponing vertilly opposite Rememer, prllel lines re stright lines whih never meet or ross. The rrows show tht the lines re prllel
More informationThe remaining two sides of the right triangle are called the legs of the right triangle.
10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right
More informationMaximum area of polygon
Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is
More informationSine and Cosine Ratios. For each triangle, find (a) the length of the leg opposite lb and (b) the length of the leg adjacent to lb.
 Wht You ll ern o use sine nd osine to determine side lengths in tringles... nd Wh o use the sine rtio to estimte stronomil distnes indiretl, s in Emple Sine nd osine tios hek Skills You ll Need for Help
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls : The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N):  counting numers. {,,,,, } Whole Numers (W):  counting numers with 0. {0,,,,,, } Integers (I): 
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More informationto the area of the region bounded by the graph of the function y = f(x), the xaxis y = 0 and two vertical lines x = a and x = b.
5.9 Are in rectngulr coordintes If f() on the intervl [; ], then the definite integrl f()d equls to the re of the region ounded the grph of the function = f(), the is = nd two verticl lines = nd =. =
More information81. The Pythagorean Theorem and Its Converse. Vocabulary. Review. Vocabulary Builder. Use Your Vocabulary
81 The Pythgoren Theorem nd Its Converse Voulry Review 1. Write the squre nd the positive squre root of eh numer. Numer Squre Positive Squre Root 9 81 3 1 4 1 16 1 2 Voulry Builder leg (noun) leg Relted
More informationWords Symbols Diagram. abcde. a + b + c + d + e
Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To
More informationRightangled triangles
13 13A Pythgors theorem 13B Clulting trigonometri rtios 13C Finding n unknown side 13D Finding ngles 13E Angles of elevtion nd depression Rightngled tringles Syllus referene Mesurement 4 Rightngled tringles
More informationIntersection Problems
Intersetion Prolems Determine pirs of interseting ojets? C A B E D Complex shpes forme y oolen opertions: interset, union, iff. Collision etetion in rootis n motion plnning. Visiility, olusion, renering
More information4.5 The Converse of the
Pge 1 of. The onverse of the Pythgoren Theorem Gol Use the onverse of Pythgoren Theorem. Use side lengths to lssify tringles. Key Words onverse p. 13 grdener n use the onverse of the Pythgoren Theorem
More informationRight Triangle Trigonometry for College Algebra
Right Tringle Trigonometry for ollege Alger B A sin os A = = djent A = = tn A = = djent sin B = = djent os B = = tn B = = djent ontents I. Bkground nd Definitions (exerises on pges 34) II. The Trigonometri
More information1.1 THE CARTESIAN PLANE AND THE DISTANCE FORMULA
6000_00.qd //05 : PM Pge CHAPTER Funtions, Grphs, nd Limits. THE CARTESIAN PLANE AND THE DISTANCE FORMULA Plot points in oordinte plne nd red dt presented grphill. Find the distne etween two points in
More informationThe Pythagorean Theorem Tile Set
The Pythgoren Theorem Tile Set Guide & Ativities Creted y Drin Beigie Didx Edution 395 Min Street Rowley, MA 01969 www.didx.om DIDAX 201 #211503 1. Introdution The Pythgoren Theorem sttes tht in right
More informationRight Triangle Trigonometry 8.7
304470_Bello_h08_se7_we 11/8/06 7:08 PM Pge R1 8.7 Right Tringle Trigonometry R1 8.7 Right Tringle Trigonometry T E G T I N G S T R T E D The origins of trigonometry, from the Greek trigonon (ngle) nd
More informationProving the Pythagorean Theorem
Proving the Pythgoren Theorem Proposition 47 of Book I of Eulid s Elements is the most fmous of ll Eulid s propositions. Disovered long efore Eulid, the Pythgoren Theorem is known y every high shool geometry
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in pointdirection nd twopoint
More informationNapoleon and Pythagoras with Geometry Expressions
Npoleon nd Pythgors with eometry xpressions NPOLON N PYTORS WIT OMTRY XPRSSIONS... 1 INTROUTION... xmple 1: Npoleon s Theorem... 3 xmple : n unexpeted tringle from Pythgorslike digrm... 5 xmple 3: Penequilterl
More informationMATH PLACEMENT REVIEW GUIDE
MATH PLACEMENT REVIEW GUIDE This guie is intene s fous for your review efore tking the plement test. The questions presente here my not e on the plement test. Although si skills lultor is provie for your
More informationChess and Mathematics
Chess nd Mthemtis in UK Seondry Shools Dr Neill Cooper Hed of Further Mthemtis t Wilson s Shool Mnger of Shool Chess for the English Chess Federtion Mths in UK Shools KS (up to 7 yers) Numers: 5 + 7; x
More informationCONIC SECTIONS. Chapter 11
CONIC SECTIONS Chpter 11 11.1 Overview 11.1.1 Sections of cone Let l e fied verticl line nd m e nother line intersecting it t fied point V nd inclined to it t n ngle α (Fig. 11.1). Fig. 11.1 Suppose we
More informationHomework Assignment 1 Solutions
Dept. of Mth. Sci., WPI MA 1034 Anlysis 4 Bogdn Doytchinov, Term D01 Homework Assignment 1 Solutions 1. Find n eqution of sphere tht hs center t the point (5, 3, 6) nd touches the yzplne. Solution. The
More informationCalculating Principal Strains using a Rectangular Strain Gage Rosette
Clulting Prinipl Strins using Retngulr Strin Gge Rosette Strin gge rosettes re used often in engineering prtie to determine strin sttes t speifi points on struture. Figure illustrtes three ommonly used
More informationSo there are two points of intersection, one being x = 0, y = 0 2 = 0 and the other being x = 2, y = 2 2 = 4. y = x 2 (2,4)
Ares The motivtion for our definition of integrl ws the problem of finding the re between some curve nd the is for running between two specified vlues. We pproimted the region b union of thin rectngles
More informationCHAPTER 4: POLYGONS AND SOLIDS. 3 Which of the following are regular polygons? 4 Draw a pentagon with equal sides but with unequal angles.
Mthemtis for Austrli Yer 6  Homework POLYGONS AND SOLIDS (Chpter 4) CHAPTER 4: POLYGONS AND SOLIDS 4A POLYGONS 3 Whih of the following re regulr polygons? A polygon is lose figure whih hs only stright
More informationLECTURE #05. Learning Objective. To describe the geometry in and around a unit cell in terms of directions and planes.
LECTURE #05 Chpter 3: Lttice Positions, Directions nd Plnes Lerning Objective To describe the geometr in nd round unit cell in terms of directions nd plnes. 1 Relevnt Reding for this Lecture... Pges 6483.
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More informationThe area of the larger square is: IF it s a right triangle, THEN + =
8.1 Pythgoren Theorem nd 2D Applitions The Pythgoren Theorem sttes tht IF tringle is right tringle, THEN the sum of the squres of the lengths of the legs equls the squre of the hypotenuse lengths. Tht
More informationSimple Electric Circuits
Simple Eletri Ciruits Gol: To uild nd oserve the opertion of simple eletri iruits nd to lern mesurement methods for eletri urrent nd voltge using mmeters nd voltmeters. L Preprtion Eletri hrges move through
More informationVectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m
. Slr prout (ot prout): = osθ Vetors Summry Lws of ot prout: (i) = (ii) ( ) = = (iii) = (ngle etween two ientil vetors is egrees) (iv) = n re perpeniulr Applitions: (i) Projetion vetor: B Length of projetion
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationUnion, Intersection and Complement. Formal Foundations Computer Theory
Union, Intersection nd Complement FAs Union, Intersection nd Complement FAs Forml Foundtions Computer Theory Ferury 21, 2013 This hndout shows (y exmples) how to construct FAs for the union, intersection
More informationConic Sections. The coefficient of x 2 is positive, so the parabola opens. y up. The vertex is the lowest point on the parabola, or
SECTION. Conic Sections SECTION. Conic Sections OBJECTIVE A To grph prol The conic sections re curves tht cn e constructed from the intersection of plne nd right circulr cone. The prol, which ws introduced
More informationPythagoras theorem is one of the most popular theorems. Paper Folding And The Theorem of Pythagoras. Visual Connect in Teaching.
in the lssroom Visul Connet in Tehing Pper Folding And The Theorem of Pythgors Cn unfolding pper ot revel proof of Pythgors theorem? Does mking squre within squre e nything more thn n exerise in geometry
More informationGeometry of Crystals. Crystal is a solid composed of atoms, ions or molecules that demonstrate long range periodic order in three dimensions
Geometry of Crystls Crystl is solid omposed of toms, ions or moleules tht demonstrte long rnge periodi order in three dimensions The Crystlline Stte Stte of Mtter Fixed Volume Fixed Shpe Order Properties
More informationIt may be helpful to review some right triangle trigonometry. Given the right triangle: C = 90º
Ryn Lenet Pge 1 Chemistry 511 Experiment: The Hydrogen Emission Spetrum Introdution When we view white light through diffrtion grting, we n see ll of the omponents of the visible spetr. (ROYGBIV) The diffrtion
More informationAREA OF A SURFACE OF REVOLUTION
AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.
More informationLATTICE GEOMETRY, LATTICE VECTORS, AND RECIPROCAL VECTORS. Crystal basis: The structure of the crystal is determined by
LATTICE GEOMETRY, LATTICE VECTORS, AND RECIPROCAL VECTORS Crystl bsis: The struture of the rystl is determined by Crystl Bsis (Point group) Lttie Geometry (Trnsltionl symmetry) Together, the point group
More informationHeron s Formula for Triangular Area
Heron s Formul for Tringulr Are y Christy Willims, Crystl Holom, nd Kyl Gifford Heron of Alexndri Physiist, mthemtiin, nd engineer Tught t the museum in Alexndri Interests were more prtil (mehnis, engineering,
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More information50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS
0 MATHCOUNTS LECTURES (0) RATIOS, RATES, AND PROPORTIONS BASIC KNOWLEDGE () RATIOS: Rtios re use to ompre two or more numers For n two numers n ( 0), the rtio is written s : = / Emple : If 4 stuents in
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationGRADE 4. Fractions WORKSHEETS
GRADE Frtions WORKSHEETS Types of frtions equivlent frtions This frtion wll shows frtions tht re equivlent. Equivlent frtions re frtions tht re the sme mount. How mny equivlent frtions n you fin? Lel eh
More informationInterior and exterior angles add up to 180. Level 5 exterior angle
22 ngles n proof Ientify interior n exterior ngles in tringles n qurilterls lulte interior n exterior ngles of tringles n qurilterls Unerstn the ie of proof Reognise the ifferene etween onventions, eﬁnitions
More informationSOLVING EQUATIONS BY FACTORING
316 (560) Chpter 5 Exponents nd Polynomils 5.9 SOLVING EQUATIONS BY FACTORING In this setion The Zero Ftor Property Applitions helpful hint Note tht the zero ftor property is our seond exmple of getting
More informationThree squares with sides 3, 4, and 5 units are used to form the right triangle shown. In a right triangle, the sides have special names.
1 The Pythgoren Theorem MAIN IDEA Find length using the Pythgoren Theorem. New Voulry leg hypotenuse Pythgoren Theorem Mth Online glenoe.om Extr Exmples Personl Tutor SelfChek Quiz Three squres with
More informationSection 55 Solving Right Triangles*
55 Solving Right Tringles 379 79. Geometry. The re of retngulr nsided polygon irumsried out irle of rdius is given y A n tn 80 n (A) Find A for n 8, n 00, n,000, nd n 0,000. Compute eh to five deiml
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationMath 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.
Mth 4, Homework Assignment. Prove tht two nonverticl lines re perpendiculr if nd only if the product of their slopes is. Proof. Let l nd l e nonverticl lines in R of slopes m nd m, respectively. Suppose
More informationVectors 2. 1. Recap of vectors
Vectors 2. Recp of vectors Vectors re directed line segments  they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms
More informationVariable Dry Run (for Python)
Vrile Dr Run (for Pthon) Age group: Ailities ssumed: Time: Size of group: Focus Vriles Assignment Sequencing Progrmming 7 dult Ver simple progrmming, sic understnding of ssignment nd vriles 2050 minutes
More informationBasics of Logic Design: Boolean Algebra, Logic Gates. Administrative
Bsics of Logic Design: Boolen Alger, Logic Gtes Computer Science 104 Administrtive Homework #3 Due Sundy Midterm I Mondy in clss, closed ook, closed notes Ø Will provide IA32 instruction set hndout Ø Lst
More informationPYTHAGORAS THEOREM. Answers. Edexcel GCSE Mathematics (Linear) 1MA0
Edexel GSE Mthemtis (Liner) 1M0 nswers PYTHGORS THEOREM Mterils required for exmintion Ruler grduted in entimetres nd millimetres, protrtor, ompsses, pen, H penil, erser. Tring pper my e used. Items inluded
More information8. Hyperbolic triangles
8. Hyperoli tringles Note: This yer, I m not doing this mteril, prt from Pythgors theorem, in the letures (nd, s suh, the reminder isn t exminle). I ve left the mteril s Leture 8 so tht (i) nyody interested
More informationThe theorem of. Pythagoras. Opening problem
The theorem of 8 Pythgors ontents: Pythgors theorem [4.6] The onverse of Pythgors theorem [4.6] Prolem solving [4.6] D irle prolems [4.6, 4.7] E Threedimensionl prolems [4.6] Opening prolem The Louvre
More informationExponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep.
Exponentition: Theorems, Proofs, Problems Pre/Clculus, Verits Prep. Our Exponentition Theorems Theorem A: n+m = n m Theorem B: ( n ) m = nm Theorem C: (b) n = n b n ( ) n n Theorem D: = b b n Theorem E:
More informationPLWAP Sequential Mining: Open Source Code
PL Sequentil Mining: Open Soure Code C.I. Ezeife Shool of Computer Siene University of Windsor Windsor, Ontrio N9B 3P4 ezeife@uwindsor. Yi Lu Deprtment of Computer Siene Wyne Stte University Detroit, Mihign
More informationThe AVL Tree Rotations Tutorial
The AVL Tree Rottions Tutoril By John Hrgrove Version 1.0.1, Updted Mr222007 Astrt I wrote this doument in n effort to over wht I onsider to e drk re of the AVL Tree onept. When presented with the tsk
More informationMultiplication and Division  Left to Right. Addition and Subtraction  Left to Right.
Order of Opertions r of Opertions Alger P lese Prenthesis  Do ll grouped opertions first. E cuse Eponents  Second M D er Multipliction nd Division  Left to Right. A unt S hniqu Addition nd Sutrction
More informationDouble Integrals over General Regions
Double Integrls over Generl egions. Let be the region in the plne bounded b the lines, x, nd x. Evlute the double integrl x dx d. Solution. We cn either slice the region verticll or horizontll. ( x x Slicing
More informationLecture 15  Curve Fitting Techniques
Lecture 15  Curve Fitting Techniques Topics curve fitting motivtion liner regression Curve fitting  motivtion For root finding, we used given function to identify where it crossed zero where does fx
More informationSOLVING QUADRATIC EQUATIONS BY FACTORING
6.6 Solving Qudrti Equtions y Ftoring (6 31) 307 In this setion The Zero Ftor Property Applitions 6.6 SOLVING QUADRATIC EQUATIONS BY FACTORING The tehniques of ftoring n e used to solve equtions involving
More informationVolumes by Cylindrical Shells: the Shell Method
olumes Clinril Shells: the Shell Metho Another metho of fin the volumes of solis of revolution is the shell metho. It n usull fin volumes tht re otherwise iffiult to evlute using the Dis / Wsher metho.
More informationAssembly & Installation Instructions: Impulse 2Leg Workcenter IM3E487830DX
Assemly & Instlltion Instrutions: Impulse Leg Workenter IM3E487830DX Prts Inluded, Frme Set A Impulse Bse Assemly Qty: D M5 0 mm Phillips Wood Srews Qty: 8 M0 35 mm Soket ed Srews Qty: 8 Box E Swith
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationChapter. Fractions. Contents: A Representing fractions
Chpter Frtions Contents: A Representing rtions B Frtions o regulr shpes C Equl rtions D Simpliying rtions E Frtions o quntities F Compring rtion sizes G Improper rtions nd mixed numers 08 FRACTIONS (Chpter
More informationStudent Access to Virtual Desktops from personally owned Windows computers
Student Aess to Virtul Desktops from personlly owned Windows omputers Mdison College is plesed to nnoune the ility for students to ess nd use virtul desktops, vi Mdison College wireless, from personlly
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mthemtics Bsic Alger. Opertions nd Epressions. Common Mistkes. Division of Algeric Epressions. Eponentil Functions nd Logrithms. Opertions nd their Inverses. Mnipulting
More informationCS 316: Gates and Logic
CS 36: Gtes nd Logi Kvit Bl Fll 27 Computer Siene Cornell University Announements Clss newsgroup reted Posted on wepge Use it for prtner finding First ssignment is to find prtners P nd N Trnsistors PNP
More informationLesson 32: Using Trigonometry to Find Side Lengths of an Acute Triangle
: Using Trigonometry to Find Side Lengths of n Aute Tringle Clsswork Opening Exerise. Find the lengths of d nd e.. Find the lengths of x nd y. How is this different from prt ()? Exmple 1 A surveyor needs
More informationBUSINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 adversaries encountered at defining model transformations
USINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 dversries enountered t defining model trnsformtions Mrion Murzek Women s Postgrdute College for Internet Tehnologies (WIT), Institute of Softwre Tehnology
More informationLecture 3: orientation. Computer Animation
Leture 3: orienttion Computer Animtion Mop tutoril sessions Next Thursdy (Feb ) Tem distribution: :  :3  Tems 7, 8, 9 :3  :  Tems nd :  :3  Tems 5 nd 6 :3  :  Tems 3 nd 4 Pper ssignments Pper ssignment
More informationThe art of Paperarchitecture (PA). MANUAL
The rt of Pperrhiteture (PA). MANUAL Introution Pperrhiteture (PA) is the rt of reting threeimensionl (3D) ojets out of plin piee of pper or ror. At first, esign is rwn (mnully or printe (using grphil
More information