Week 3 Polygon Triangulation
|
|
- Kellie Warner
- 5 years ago
- Views:
Transcription
1 1 Week 3 Polygon Triangulation
2 2 Polygon A polygon is the region of a plane bounded by a fnite collection of line segments forming a simple closed curve. The intersection of adjacent segments is the shared end point Nonadjacent segments do not intersect
3 3 Polygon cover How many points do you need to cover a given polygon with n vertices? How many points are sufcient to cover any polygon with n vertices?
4 4 Fisk's Sufciency Triangulate, 3-color, guards at one color 4 3 5
5 5 Triangulation Theorem Every polygon with n vertices may be partitioned into triangles by the addition of (zero or more) diagonals
6 6 Number of Diagonals & Triangles Every triangulation of a polygon of n vertices has n-3 diagonals and n-2 triangles Holds for n = 3 For n 4, Vertices Diagonals Triangles n1 n1-3 n -2 ( 0 diagonals, 1 triangle ) + n2 +1+ n2-3 + n -2 =n+2 =n-3 =n-2
7 7 Sum of Internal Angles The sum of the internal angles of a polygon of n vertices is (n-2)π π π π π π
8 8 Triangulation Dual The dual T of a triangulation is a tree, with each node of degree at most 3
9 9 Two Ears Theorem Three consecutive vertices a,b,c of a polygon form an ear if ac is a diagonal Theorem: Every polygon of n 4 vertices has at least two nonoverlapping ears. Proof: The triangulation dual has at least two leaves! Each leaf is an ear
10 10 3-coloring a Triangulation Graph The triangulation graph of a polygon P of n vertices can be 3-colored Proof by induction A triangle is 3-colorable Assume every triangulation graph of n-1 vertices is 3-colorable By Two Ears Theorem, there is an ear abc Remove b Rest is 3-colorable Color b according to a and c
11 11 Area of a Polygon Area of a triangle (base * height) / 2 Why? height base
12 12 Area of a Triangle What if you are only given the coordinates of vertices? (x3,y3) (x1,y1) (x2,y2)
13 13 Cross Product of Two Vectors Cross product of vectors A and B gives the area of the paralelogram determined by A and B. B Area = AxB A
14 14 Area of a Triangle A(abc) = A x B / 2 length of product = B=c-a a (a0,a1,a2) A0 A1 A2 c (c0,c1,c2) A=b-a b (b0,b1,b2) B0 X B1 B2 = A1B2 - A2B1 A2B0 - A0B2 A0B1 - A1B0
15 15 Area of a Triangle In 2D, A0 A1 0 B0 X B = A0B1 - A1B0 = A0B1 - A1B0 Then, area of the triangle becomes (A0B1 A1B0) / 2
16 16 Area of a Triangle (A0B1 A1B0) / 2 Replace A = b a, B = c a, A0 = b0 a0 A1 = b1 a1 B0 = c0 a0 B1 = c1 a1 B=c-a a (a0,a1,a2) c (c0,c1,c2) A=b-a ½ * [(b0 a0)(c1 a1) (b1 a1)(c0 a0)] b (b0,b1,b2)
17 17 Example c (6,5) a (3,1) A(abc) b (8,-1) = [(8 3)(5 1) (6 3)(-1 1)] / 2 = [5.4 3.(-2)] / 2 = 26 / 2 = 13
18 18 Area of a Convex Polygon Area =?
19 19 Area of a Convex Polygon Triangulate!
20 20 Area of a Convex Quadrilateral c d a b A(Q) = A(a,b,c) + A(a,c,d) or A(Q) = A(d,a,b) + A(d,b,c)
21 21 Area of Convex Quadrilateral A(Q) = A(a,b,c) + A(a,c,d) = ½ * [(b0 a0)(c1 a1) (b1 a1)(c0 a0)] + ½ * [(c0 a0)(d1 a1) (c1 a1)(d0 a0)] = ½ * [b0c1 b0a1 a0c1 + a0a1 b1c0 + b1a0 + a1c0 a0a1 + c0d1 c0a1 a0d1 + a0a1 c1d0 + c1a0 + a1d0 a0a1] = ½ * [a0b1 b0a1 + b0c1 b1c0 + c0d1 d0c1 + d0a1 a0d1]
22 22 Area of a Convex Polygon ½ * [a0b1 b0a1 + b0c1 b1c0 + c0d1 d0c1 + d0a1 a0d1] n 1 1 A P = xi yi 1 yi xi 1 2 i =0 (x4,y4) (x6,y6) (x7,y7) (x3,y3) (x8,y8) (x0,y0) (x2,y2) (x1,y1)
23 23 Area of a Nonconvex Quadrilateral c c d + b - + a d + a Area = A(abd) + A(bcd) Area = A(abc) + A(cda) b
24 24 Area From an Arbitrary Center An alternative way of computing the area Area from an arbitrary center Why do we need this? Convex polygons are easily triangulated as a fan Not true for nonconvex polygons! Fan triangulation does not work in nonconvex We need a new approach to compute the area of nonconvex polygons
25 25 Area From an Arbitrary Center c a T b p CLAIM: A(T) = A(p,a,b) + A(p,b,c) + A(p,c,a)
26 26 Area From an Arbitrary Center c a A1 T A2 A4 A3 b p A(T) = A(p,a,b) + A(p,b,c) + A(p,c,a) A(T) = -A3 + -A4 + A2 + A3 + A1 + A4 = A1 + A2
27 27 Area From an Arbitrary Center c a T Another example A1 b A A2 3 p A(T) = A(p,b,c) + A(p,c,a) + A(p,a,b) A(T) = -A3 + A1 + A2 + A3 + -A2 = A1
28 28 LEMMA If T(abc) is a triangle with vertices ordered counterclockwise, and p is an arbitrary point in the plane, then A T = A p, a, b A p, b, c A p, c, a
29 29 THEOREM: Area of Polygon Let a polygon P have vertices v0, v1, v2,, vn-1 labeled counterclockwise, and let p be an arbitrary point in the plane. Then, A P = A p, v0, v1 A p, v1, v 2 A p, v2, v3... A p, vn 2, v n 1 A p, vn 1, v0 n 1 A P = 1 xi yi 1 yi xi 1 2 i =0 n 1 1 A P = xi xi 1 yi 1 yi 2 i=0
30 30 Area of Polygon PROOF: by induction Base case: triangle (already shown) Assume truth for all polygons with n-1 vertices Let P be a polygon with n vertices By Two Ears Theorem, P has at least two ears W.l.o.g., let E=(vn-2, vn-1, v0) be one ear Let Pn-1 = P E A(Pn-1) = A(p,v0,v1) + + A(p,vn-3,vn-2) + A(p,vn-2,v0) A(E) = A(p,vn-2,vn-1) + A(p,vn-1,v0) + A(p,v0,vn-2) A(P) = A(Pn-1) + A(E)
31 31 Computing a Triangulation So far, we have seen properties of triangulations where triangulations are used But, how can we compute a triangulation?
32 32 Computing a Triangulation Algorithm: Triangulation Find a diagonal d of polygon P Try all possible line segments ab we know that there is at least one For all edges e, not adjacent to a or b e and ab do not intersect ab is internal to P Divide the polygon into 2 smaller polygons p1 and p2 at d Triangulate p1 and p2 recursively
33 33 Segment Intersection Given two line segments ab and cd, do they intersect? b c a d
34 34 Segment Intersection Given two line segments ab and cd, do they intersect? Algorithm: Segment Intersection Compute the line equations Solve the corresponding linear equation If the intersection is on both segments Then the segments do intersect Not very pleasing to implement Vertical lines division by zero Parallel lines division by zero
35 35 Segment Intersection First a helper algorithm: Left Given a point and a line segment, is the point to the left of the segment? c b a Algorithm: Left ( Point a, Point b, Point c ) If A(abc) > 0, then return TRUE else return FALSE
36 36 Segment Intersection Algorithm: Better Segment Intersection Given line segments ab and cd Handle special cases Return ( Left(a,b,c) XOR Left(a,b,d) ) && ( Left(c,d,a) XOR Left(c,d,b) ) b c a d
37 37 Computing a Triangulation Algorithm: Triangulation Find a diagonal d of polygon P Try all possible line segments ab For all edges e, not adjacent to a or b Better Segment Intersection(ab, e) ab is internal to P Divide the polygon into 2 smaller polygons p1 and p2 at d Triangulate p1 and p2 recursively
38 38 Internality Given segment ab, is it internal to P? Claim: ab is internal, if it is in the cone a- a a+ b- b b + a- a b a+
39 39 Internality If a is convex, a- is to the LEFT of ab a+ is to the RIGHT of ab a- a b a+
40 40 Internality If a is refex, Consider the cone a+ a a- If ab is not in a+ a a-, then it is in a- a a+ b aa a+
41 41 Computing a Triangulation Algorithm: Triangulation Find a diagonal d of polygon P Try all possible line segments ab For all edges e, not adjacent to a or b Better Segment Intersection(ab, e) In Cone(a, b) && InCone(b, a) Divide the polygon into 2 smaller polygons p1 and p2 at d Triangulate p1 and p2 recursively
42 42 Computing a Triangulation O(n2) diagonal candidates each requires O(n) checks to fnd whether it is a diagonal or not we need to fnd (n-3) diagonals overall running time: O(n4)!!! very slow!
43 43 Triangulation by Ear Removal First improvement: We know that there is an internal diagonal Moreover, we know that there is an ear And it is seperated by a diagonal There are O(n) ear candidates Overall running time: O(n3) Faster But still very slow!
44 44 Triangulation by Ear Removal Second Improvement Initialize the ear tip status of each vertex Requires O(n2) time While n>3 Locate an ear tip v2 Output diagonal v1v3 Delete v2 Update the ear tip status of v1 and v3 Requires O(n) time for each ear O(n2) overall
45 45 How It Works v1 v2 ear v0 v3 v4 v5
46 46 QUIZ TIME Prepare for the quiz
Week 2 Polygon Triangulation
Week 2 Polygon Triangulation What is a polygon? Last week A polygonal chain is a connected series of line segments A closed polygonal chain is a polygonal chain, such that there is also a line segment
More informationPolygon Triangulation
Polygon Triangulation Definition Simple Polygons 1. A polygon is the region of a plane bounded by a finite collection of line segments forming a simple closed curve. 2. Simple closed curve means a certain
More informationComputational Geometry [csci 3250]
Computational Geometry [csci 3250] Laura Toma Bowdoin College The Art Gallery Problem The Art Gallery Problem Imagine an art gallery whose floor plan is a simple polygon, and a guard (a point) inside the
More informationThe Art Gallery Problem
The Art Gallery Problem Imagine an art gallery whose floor plan is a simple polygon, and a guard (a point) inside the gallery. Computational Geometry [csci 3250] The Art Gallery Problem Laura Toma Bowdoin
More informationGeometry Unit 6 Properties of Quadrilaterals Classifying Polygons Review
Geometry Unit 6 Properties of Quadrilaterals Classifying Polygons Review Polygon a closed plane figure with at least 3 sides that are segments -the sides do not intersect except at the vertices N-gon -
More informationProving Theorems about Lines and Angles
Proving Theorems about Lines and Angles Angle Vocabulary Complementary- two angles whose sum is 90 degrees. Supplementary- two angles whose sum is 180 degrees. Congruent angles- two or more angles with
More informationPolygon decomposition. Motivation: Art gallery problem
CG Lecture 3 Polygon decomposition 1. Polygon triangulation Triangulation theory Monotone polygon triangulation 2. Polygon decomposition into monotone pieces 3. Trapezoidal decomposition 4. Convex decomposition
More informationComputational Geometry
Motivation Motivation Polygons and visibility Visibility in polygons Triangulation Proof of the Art gallery theorem Two points in a simple polygon can see each other if their connecting line segment is
More informationIndiana State Math Contest Geometry
Indiana State Math Contest 018 Geometry This test was prepared by faculty at Indiana University - Purdue University Columbus Do not open this test booklet until you have been advised to do so by the test
More informationFor all questions, E. NOTA means none of the above answers is correct. Diagrams are NOT drawn to scale.
For all questions, means none of the above answers is correct. Diagrams are NOT drawn to scale.. In the diagram, given m = 57, m = (x+ ), m = (4x 5). Find the degree measure of the smallest angle. 5. The
More informationParallelograms. MA 341 Topics in Geometry Lecture 05
Parallelograms MA 341 Topics in Geometry Lecture 05 Definitions A quadrilateral is a polygon with 4 distinct sides and four vertices. Is there a more precise definition? P 1 P 2 P 3 09-Sept-2011 MA 341
More informationUnit 6: Connecting Algebra and Geometry Through Coordinates
Unit 6: Connecting Algebra and Geometry Through Coordinates The focus of this unit is to have students analyze and prove geometric properties by applying algebraic concepts and skills on a coordinate plane.
More informationComputational Geometry [csci 3250]
Computational Geometry [csci 3250] Laura Toma Bowdoin College Polygon Triangulation Polygon Triangulation The problem: Triangulate a given polygon. (output a set of diagonals that partition the polygon
More informationAny questions about the material so far? About the exercises?
Any questions about the material so far? About the exercises? Here is a question for you. In the diagram on the board, DE is parallel to AC, DB = 4, AB = 9 and BE = 8. What is the length EC? Polygons Definitions:
More informationPeriod: Date Lesson 13: Analytic Proofs of Theorems Previously Proved by Synthetic Means
: Analytic Proofs of Theorems Previously Proved by Synthetic Means Learning Targets Using coordinates, I can find the intersection of the medians of a triangle that meet at a point that is two-thirds of
More informationGuard Placement For Wireless Localization
Guard Placement For Wireless Localization David Eppstein Michael T. Goodrich Nodari Sitchinava Computer Science Dept., UC Irvine Guard Placement For Wireless Localization p. 1/1 Motivating example: Cyber-Café
More informationChapter 1-2 Points, Lines, and Planes
Chapter 1-2 Points, Lines, and Planes Undefined Terms: A point has no size but is often represented by a dot and usually named by a capital letter.. A A line extends in two directions without ending. Lines
More informationPolygon Triangulation
Polygon Triangulation The problem: Triangulate a given polygon. (output a set of diagonals that partition the polygon into triangles). Computational Geometry [csci 3250] Polygon Triangulation Laura Toma
More informationUnderstanding Quadrilaterals
Understanding Quadrilaterals Parallelogram: A quadrilateral with each pair of opposite sides parallel. Properties: (1) Opposite sides are equal. (2) Opposite angles are equal. (3) Diagonals bisect one
More informationThe Pythagorean Theorem: Prove it!!
The Pythagorean Theorem: Prove it!! 2 2 a + b = c 2 The following development of the relationships in a right triangle and the proof of the Pythagorean Theorem that follows were attributed to President
More informationtheorems & postulates & stuff (mr. ko)
theorems & postulates & stuff (mr. ko) postulates 1 ruler postulate The points on a line can be matched one to one with the real numbers. The real number that corresponds to a point is the coordinate of
More informationClass 9 Full Year 9th Grade Review
ID : in-9-full-year-9th-grade-review [1] Class 9 Full Year 9th Grade Review For more such worksheets visit www.edugain.com Answer the questions (1) In the graph of the linear equation 5x + 2y = 110, there
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationnot to be republished NCERT CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results (B) Multiple Choice Questions
CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results Division of a line segment internally in a given ratio. Construction of a triangle similar to a given triangle as per given scale factor which may
More informationGEOMETRY BASIC GEOMETRICAL IDEAS. 3) A point has no dimensions (length, breadth or thickness).
CLASS 6 - GEOMETRY BASIC GEOMETRICAL IDEAS Geo means Earth and metron means Measurement. POINT 1) The most basic shape in geometry is the Point. 2) A point determines a location. 3) A point has no dimensions
More information15. K is the midpoint of segment JL, JL = 4x - 2, and JK = 7. Find x, the length of KL, and JL. 8. two lines that do not intersect
Name: Period Date Pre-AP Geometry Fall Semester Exam REVIEW *Chapter 1.1 Points Lines Planes Use the figure to name each of the following: 1. three non-collinear points 2. one line in three different ways
More information1/25 Warm Up Find the value of the indicated measure
1/25 Warm Up Find the value of the indicated measure. 1. 2. 3. 4. Lesson 7.1(2 Days) Angles of Polygons Essential Question: What is the sum of the measures of the interior angles of a polygon? What you
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More information7.2 Start Thinking. 7.2 Warm Up. 7.2 Cumulative Review Warm Up = + 2. ( )
7.2 Start Thinking A scout is working on a construction project that involves building a 10-foot by 12-foot storage 12 ft shed. He lays out a footprint of the building on the site using tent stakes and
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationLesson 9: Coordinate Proof - Quadrilaterals Learning Targets
Lesson 9: Coordinate Proof - Quadrilaterals Learning Targets Using coordinates, I can find the intersection of the medians of a triangle that meet at a point that is two-thirds of the way along each median
More informationModule Four: Connecting Algebra and Geometry Through Coordinates
NAME: Period: Module Four: Connecting Algebra and Geometry Through Coordinates Topic A: Rectangular and Triangular Regions Defined by Inequalities Lesson 1: Searching a Region in the Plane Lesson 2: Finding
More informationFORMULAS to UNDERSTAND & MEMORIZE
1 of 6 FORMULAS to UNDERSTAND & MEMORIZE Now we come to the part where you need to just bear down and memorize. To make the process a bit simpler, I am providing all of the key info that they re going
More informationPolygon Triangulation. (slides partially by Daniel Vlasic )
Polygon Triangulation (slides partially by Daniel Vlasic ) Triangulation: Definition Triangulation of a simple polygon P: decomposition of P into triangles by a maximal set of non-intersecting diagonals
More informationAngles. An angle is: the union of two rays having a common vertex.
Angles An angle is: the union of two rays having a common vertex. Angles can be measured in both degrees and radians. A circle of 360 in radian measure is equal to 2π radians. If you draw a circle with
More information2009 HMMT Team Round. Writing proofs. Misha Lavrov. ARML Practice 3/2/2014
Writing proofs Misha Lavrov ARML Practice 3/2/2014 Warm-up / Review 1 (From my research) If x n = 2 1 x n 1 for n 2, solve for x n in terms of x 1. (For a more concrete problem, set x 1 = 2.) 2 (From this
More informationCS 532: 3D Computer Vision 14 th Set of Notes
1 CS 532: 3D Computer Vision 14 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Triangulating
More informationChapter 10 Polygons and Area
Geometry Concepts Chapter 10 Polygons and Area Name polygons according to sides and angles Find measures of interior angles Find measures of exterior angles Estimate and find areas of polygons Estimate
More informationMgr. ubomíra Tomková GEOMETRY
GEOMETRY NAMING ANGLES: any angle less than 90º is an acute angle any angle equal to 90º is a right angle any angle between 90º and 80º is an obtuse angle any angle between 80º and 60º is a reflex angle
More information12/15/2015. Directions
Directions You will have 4 minutes to answer each question. The scoring will be 16 points for a correct response in the 1 st minute, 12 points for a correct response in the 2 nd minute, 8 points for a
More informationChapter 7 Coordinate Geometry
Chapter 7 Coordinate Geometry 1 Mark Questions 1. Where do these following points lie (0, 3), (0, 8), (0, 6), (0, 4) A. Given points (0, 3), (0, 8), (0, 6), (0, 4) The x coordinates of each point is zero.
More informationTransformations and Congruence
Name Date Class UNIT 1 Transformations and Congruence Unit Test: C 1. Draw ST. Construct a segment bisector and label the intersection of segments Y. If SY = a + b, what is ST? Explain your reasoning.
More informationUnit 2 Study Guide Topics: Transformations (Activity 9) o Translations o Rotations o Reflections. o Combinations of Transformations
Geometry Name Unit 2 Study Guide Topics: Transformations (Activity 9) o Translations o Rotations o Reflections You are allowed a 3 o Combinations of Transformations inch by 5 inch Congruent Polygons (Activities
More informationGeometry Ch 7 Quadrilaterals January 06, 2016
Theorem 17: Equal corresponding angles mean that lines are parallel. Corollary 1: Equal alternate interior angles mean that lines are parallel. Corollary 2: Supplementary interior angles on the same side
More informationLesson 7.1. Angles of Polygons
Lesson 7.1 Angles of Polygons Essential Question: How can I find the sum of the measures of the interior angles of a polygon? Polygon A plane figure made of three or more segments (sides). Each side intersects
More informationI can position figures in the coordinate plane for use in coordinate proofs. I can prove geometric concepts by using coordinate proof.
Page 1 of 14 Attendance Problems. 1. Find the midpoint between (0, x) and (y, z).. One leg of a right triangle has length 1, and the hypotenuse has length 13. What is the length of the other leg? 3. Find
More informationPolygon Triangulation. (slides partially by Daniel Vlasic )
Polygon Triangulation (slides partially by Daniel Vlasic ) Triangulation: Definition Triangulation of a simple polygon P: decomposition of P into triangles by a maximal set of non-intersecting diagonals
More informationTHE THIRD JTST FOR JBMO - Saudi Arabia, 2017
THE THIRD JTST FOR JBMO - Saudi Arabia, 017 Problem 1. Let a, b, c be positive real numbers such that a + b + c = 3. Prove the inequality a(a b ) + b(b c ) + c(c a ) 0. a + b b + c c + a Problem. Find
More informationJanuary Regional Geometry Team: Question #1. January Regional Geometry Team: Question #2
January Regional Geometry Team: Question #1 Points P, Q, R, S, and T lie in the plane with S on and R on. If PQ = 5, PS = 3, PR = 5, QS = 3, and RT = 4, what is ST? 3 January Regional Geometry Team: Question
More informationCoordinate Geometry. Topic 1. DISTANCE BETWEEN TWO POINTS. Point 2. The distance of the point P(.x, y)from the origin O(0,0) is given by
Topic 1. DISTANCE BETWEEN TWO POINTS Point 1.The distance between two points A(x,, y,) and B(x 2, y 2) is given by the formula Point 2. The distance of the point P(.x, y)from the origin O(0,0) is given
More information6-1 Study Guide and Intervention Angles of Polygons
6-1 Study Guide and Intervention Angles of Polygons Polygon Interior Angles Sum The segments that connect the nonconsecutive vertices of a polygon are called diagonals. Drawing all of the diagonals from
More informationWarm-Up Exercises. 1. Draw an acute angle and shade the interior. ANSWER. 2. Find the measure of the supplement of a 130º angle.
Warm-Up Exercises 1. Draw an acute angle and shade the interior. ANSWER 2. Find the measure of the supplement of a 130º angle. ANSWER 50 3. Find the measure of the complement of an 86 angle. ANSWER 4 1.6
More informationProving Triangles and Quadrilaterals Satisfy Transformational Definitions
Proving Triangles and Quadrilaterals Satisfy Transformational Definitions 1. Definition of Isosceles Triangle: A triangle with one line of symmetry. a. If a triangle has two equal sides, it is isosceles.
More informationQuestion 1: Given here are some figures: Exercise 3.1 Classify each of them on the basis of the following: (a) Simple curve (b) Simple closed curve (c) Polygon (d) Convex polygon (e) Concave polygon Answer
More information3 Geometric inequalities in convex quadrilaterals Geometric inequalities of Erdős-Mordell type in the convex quadrilateral
Contents 1 The quadrilateral 9 1.1 General notions........................... 9 1. Determining conditions...................... 10 1.3 Euler s Theorem and Leibniz-type relations........... 14 1.4 Ptolemy
More informationGeometry Definitions, Postulates, and Theorems. Chapter 3: Parallel and Perpendicular Lines. Section 3.1: Identify Pairs of Lines and Angles.
Geometry Definitions, Postulates, and Theorems Chapter : Parallel and Perpendicular Lines Section.1: Identify Pairs of Lines and Angles Standards: Prepare for 7.0 Students prove and use theorems involving
More informationUNIT 5: GEOMETRIC AND ALGEBRAIC CONNECTIONS. Apply Geometric Concepts in Modeling Situations
UNIT 5: GEOMETRIC AND ALGEBRAIC CONNECTIONS This unit investigates coordinate geometry. Students look at equations for circles and use given information to derive equations for representations of these
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationGeometry Review for Test 3 January 13, 2016
Homework #7 Due Thursday, 14 January Ch 7 Review, pp. 292 295 #1 53 Test #3 Thurs, 14 Jan Emphasis on Ch 7 except Midsegment Theorem, plus review Betweenness of Rays Theorem Whole is Greater than Part
More informationLesson 3.6 Overlapping Triangles
Lesson 3.6 Overlapping Triangles Getting Ready: Each division in the given triangle is 1 unit long. Hence, the side of the largest triangle is 4- unit long. Figure 3.6.1. Something to think about How many
More informationChapter 2 QUIZ. Section 2.1 The Parallel Postulate and Special Angles
Chapter 2 QUIZ Section 2.1 The Parallel Postulate and Special Angles (1.) How many lines can be drawn through point P that are parallel to line? (2.) Lines and m are cut by transversal t. Which angle corresponds
More informationNight Classes Geometry - 2
Geometry - 2 Properties of four centres in a triangle Median: Area of ABD = area of ADC Angle Bisector: Properties of four centres in a triangle Angle Bisector: Properties of four centres in a triangle
More informationGeometry Formulas. Area Formulas. bh A(Regular Polygon) ap. 1 A(Trapezoid) b1 b2. Volume Formulas. 4 3 r Other Formulas.
Lateral Area of cylinder C h Lateral Area of prism Lateral Area of cone Lateral Area of pyramid A(Circle) Geometry Formulas Area Formulas rh Surface Area of prisms and cylinders LA p h Surface Area of
More informationCaltech Harvey Mudd Mathematics Competition March 3, 2012
Team Round Caltech Harvey Mudd Mathematics Competition March 3, 2012 1. Let a, b, c be positive integers. Suppose that (a + b)(a + c) = 77 and (a + b)(b + c) = 56. Find (a + c)(b + c). Solution: The answer
More informationMotivation: Art gallery problem. Polygon decomposition. Art gallery problem: upper bound. Art gallery problem: lower bound
CG Lecture 3 Polygon decomposition 1. Polygon triangulation Triangulation theory Monotone polygon triangulation 2. Polygon decomposition into monotone pieces 3. Trapezoidal decomposition 4. Conex decomposition
More informationMISCELLANEOUS SHAPES
MISCELLANEOUS SHAPES 4.1. INTRODUCTION Five generic shapes of polygons have been usefully distinguished in the literature: convex, orthogonal, star, spiral, and monotone. 1 Convex polygons obviously do
More informationDEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.
DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent
More informationLesson Plan #39. 2) Students will be able to find the sum of the measures of the exterior angles of a triangle.
Lesson Plan #39 Class: Geometry Date: Tuesday December 11 th, 2018 Topic: Sum of the measures of the interior angles of a polygon Objectives: Aim: What is the sum of the measures of the interior angles
More informationGEOMETRY COORDINATE GEOMETRY Proofs
GEOMETRY COORDINATE GEOMETRY Proofs Name Period 1 Coordinate Proof Help Page Formulas Slope: Distance: To show segments are congruent: Use the distance formula to find the length of the sides and show
More informationDownloaded from Class XI Chapter 12 Introduction to Three Dimensional Geometry Maths
A point is on the axis. What are its coordinates and coordinates? If a point is on the axis, then its coordinates and coordinates are zero. A point is in the XZplane. What can you say about its coordinate?
More informationLSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology
LSN 4 Boolean Algebra & Logic Simplification Department of Engineering Technology LSN 4 Key Terms Variable: a symbol used to represent a logic quantity Compliment: the inverse of a variable Literal: a
More informationTransactions in Euclidean Geometry
Transactions in Euclidean Geometry Volume 207F Issue # 4 Table of Contents Title Author Square Construction Katherine Bertacini, Rachelle Feldmann, & Kaelyn Koontz Squares and Rectangles Rachelle Feldmann
More informationChapter 1. Essentials of Geometry
Chapter 1 Essentials of Geometry 1.1 Identify Points, Lines, and Planes Objective: Name and sketch geometric figures so you can use geometry terms in the real world. Essential Question: How do you name
More informationAMS 345/CSE 355 Computational Geometry
AMS 345/CSE 355 Computational Geometry Lecture: Polygons, Guarding Joe Mitchell Do You Like Puzzles? Come to the new Stony Brook Puzzle Society Meets: Friday 1:05-2:30 pm at CSE 2120 Organizer: Pramod
More informationGiven the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD.
A B D Given the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD. ADC and BCD are right angles because ABCD is a rectangle ADC BCD because all right angles
More informationArt Gallery, Triangulation, and Voronoi Regions
Art Gallery, Triangulation, and Voronoi Regions CS535 Fall 2016 Daniel G. Aliaga Department of Computer Science Purdue University [some slides based on Profs. Shmuel Wimer and Andy Mirzaian Topics Triangulation
More informationAngles of Polygons. Essential Question What is the sum of the measures of the interior angles of a polygon?
7.1 Angles of Polygons Essential Question What is the sum of the measures of the interior angles of a polygon? The Sum of the Angle Measures of a Polygon Work with a partner. Use dynamic geometry software.
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationEducation Resources. This section is designed to provide examples which develop routine skills necessary for completion of this section.
Education Resources Straight Line Higher Mathematics Supplementary Resources Section A This section is designed to provide examples which develop routine skills necessary for completion of this section.
More informationModeling with Geometry
Modeling with Geometry 6.3 Parallelograms https://mathbitsnotebook.com/geometry/quadrilaterals/qdparallelograms.html Properties of Parallelograms Sides A parallelogram is a quadrilateral with both pairs
More informationMath 308, Section 101 Solutions to Study Questions for Final Exam (Thursday, December 16, 2004)
NEUTRAL GEOMETRY Math 308, Section 0 Solutions to Study Questions for Final Exam (Thursday, December 6, 00) I. Given a triangle AEF, let M be the midpoint of the segment EF. Choose a point D on the ray
More informationMATH 113 Section 8.2: Two-Dimensional Figures
MATH 113 Section 8.2: Two-Dimensional Figures Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 Classifying Two-Dimensional Shapes 2 Polygons Triangles Quadrilaterals 3 Other
More informationProving Properties of Parallelograms. Adapted from Walch Education
Proving Properties of Parallelograms Adapted from Walch Education A quadrilateral is a polygon with four sides. A convex polygon is a polygon with no interior angle greater than 180º and all diagonals
More informationClass VIII Chapter 3 Understanding Quadrilaterals Maths. Exercise 3.1
Question 1: Given here are some figures. Exercise 3.1 (1) (2) (3) (4) (5) (6) (7) (8) Classify each of them on the basis of the following. (a) Simple curve (b) Simple closed curve (c) Polygon (d) Convex
More informationChapter 2: Properties of Angles and Triangles
Chapter 2: Properties of Angles and Triangles Section 2.1 Chapter 2: Properties of Angles and Triangles Section 2.1: Angle Properties and Parallel Lines Terminology: Transversal : A line that intersects
More informationPROPERTIES OF TRIANGLES AND QUADRILATERALS (plus polygons in general)
Mathematics Revision Guides Properties of Triangles, Quadrilaterals and Polygons Page 1 of 15 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Foundation Tier PROPERTIES OF TRIANGLES AND QUADRILATERALS
More information7) Are HD and HA the same line?
Review for Exam 2 Math 123 SHORT ANSWER. You must show all work to receive full credit. Refer to the figure to classify the statement as true or false. 7) Are HD and HA the same line? Yes 8) What is the
More informationSecondary Math II Honors. Unit 4 Notes. Polygons. Name: Per:
Secondary Math II Honors Unit 4 Notes Polygons Name: Per: Day 1: Interior and Exterior Angles of a Polygon Unit 4 Notes / Secondary 2 Honors Vocabulary: Polygon: Regular Polygon: Example(s): Discover the
More informationFIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry
FIGURES FOR SOLUTIONS TO SELECTED EXERCISES V : Introduction to non Euclidean geometry V.1 : Facts from spherical geometry V.1.1. The objective is to show that the minor arc m does not contain a pair of
More information3D convex hulls. Computational Geometry [csci 3250] Laura Toma Bowdoin College
3D convex hulls Computational Geometry [csci 3250] Laura Toma Bowdoin College Convex Hull in 3D The problem: Given a set P of points in 3D, compute their convex hull convex polyhedron 2D 3D polygon
More informationof Nebraska - Lincoln. Follow this and additional works at:
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Mathematics Mathematics, Department of 6-1975 POLYGONS HAVE EARS G.H. Meisters University
More informationPROVE THEOREMS INVOLVING SIMILARITY
PROVE THEOREMS INVOLVING SIMILARITY KEY IDEAS 1. When proving that two triangles are similar, it is sufficient to show that two pairs of corresponding angles of the triangles are congruent. This is called
More informationGeometry Midterm Review
Geometry Midterm Review **Look at Study Guide and old tests The Midterm covers: Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Parts of Chapter 6 Chapter 1 1.1 point: - has no dimension - represented
More informationGeometry Rules. Triangles:
Triangles: Geometry Rules 1. Types of Triangles: By Sides: Scalene - no congruent sides Isosceles - 2 congruent sides Equilateral - 3 congruent sides By Angles: Acute - all acute angles Right - one right
More information6-1 Properties and Attributes of Polygons
6-1 Properties and Attributes of Polygons Warm Up Lesson Presentation Lesson Quiz Geometry Warm Up 1. A? is a three-sided polygon. triangle 2. A? is a four-sided polygon. quadrilateral Evaluate each expression
More informationGeometry Mathematics Content Standards
85 The geometry skills and concepts developed in this discipline are useful to all students. Aside from learning these skills and concepts, students will develop their ability to construct formal, logical
More informationGeometry: Semester 1 Midterm
Class: Date: Geometry: Semester 1 Midterm Multiple Choice Identify the choice that best completes the statement or answers the question. 1. The first two steps for constructing MNO that is congruent to
More informationGeometry Vocabulary Word Wall Cards
Geometry Vocabulary Word Wall Cards Mathematics vocabulary word wall cards provide a display of mathematics content words and associated visual cues to assist in vocabulary development. The cards should
More informationGeometry Cheat Sheet
Geometry Cheat Sheet Chapter 1 Postulate 1-6 Segment Addition Postulate - If three points A, B, and C are collinear and B is between A and C, then AB + BC = AC. Postulate 1-7 Angle Addition Postulate -
More informationTransformations and Isometries
Transformations and Isometries Definition: A transformation in absolute geometry is a function f that associates with each point P in the plane some other point P in the plane such that (1) f is one-to-one
More information