Computational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
|
|
- Hubert Burke
- 5 years ago
- Views:
Transcription
1 GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books.
2 Computational Geometry Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
3 Geometry Basics - Line A Line can be described with mathematical equation: y = mx + c or ax + bx + c = 0. The y = mx + c equation involves gradient / slope m. Note: Be careful with vertical lines with infinite slope. Usually, we treat the vertical lines separately in the solution code (example of the special cases in geometry problems). A Line Segment is a line with two end points with finite length.
4 Geometry Basics - Circles
5 Geometry Basics - Circles In a 2-D Cartesian coordinate system, the Circle centered at (a, b) with radius r is the set of all points (x, y) such that (x a) 2 + (y b) 2 = r 2. The constant π is the Ratio of any circle s circumference to its diameter in the Euclidean space. To avoid precision error, the safest value for programming contest is pi = 2 X acos(0.0), unless if this constant is defined in the problem description! The Circumference c of a circle with a Diameter d is c = π X d where d = 2 X r. The length of an Arc of a circle with a circumference c and an angle α (in degrees) is (α/360.0) x c
6 Geometry Basics - Circles The length of a Chord of a circle with a radius r and an angle α (in degrees) can be obtained with the Law of Cosines: 2r 2 X(1 cos(α)) The Area A of a circle with a radius r is A = π X r 2 The area of a Sector of a circle with an area A and an angle α (in degrees) is (α /360.0) X A The area of a Segment of a circle can be found by subtracting the area of the corresponding Sector with the area of an Isosceles Triangle with sides: r, r, and Chordlength.
7 Geometry Basics - Triangles
8 Geometry Basics - Triangles A Triangle is a polygon with three vertices and three edges. Equilateral Triangle, all three edges have the same length and all inside/interior angles are 60 degrees; Isosceles Triangle, two edges have the same length; Scalene Triangle, no edges have the same length; Right Triangle, one of its interior angle is 90 degrees (or a right angle). The Area A of triangle with base b and height h is A = 0.5 X b X h The Perimeter p of a triangle with 3 sides: a, b, and c is p = a + b + c. The Heron s Formula: The area A of a triangle with 3 sides: a, b, c, is A = sqrt(s X (s a) X (s b) X (s c)), where s = 0.5 X p (the Semi-Perimeter of the triangle).
9 Geometry Basics - Triangles The radius r of the Triangle s Inner Circle with area A and the semi-perimeter s is r = A/s. The radius R of the Triangle s Outer Circle with 3 sides: a, b, c and area A is R =a X b X c/(4 X A). Also please check Law of Cosines. Law of Sines Pythagorean Theorem. Pythagorean Triple.
10 Geometry Basics - Quadrilateral It is a polygon with four edges (and four vertices).
11 Geometry Basics - Rectangles A Rectangle is a polygon with four edges, four vertices, and four right angles. The Area A of a rectangle with width w and height h is A = w X h. The Perimeter p of a rectangle with width w and height h is p = 2 X (w + h). A Square is a special case of rectangle where w = h.
12 Geometry Basics - Polygons A Polygon is a plane figure that is bounded by a closed path or circuit composed of a finite sequence of straight line segments. A polygon is said to be Convex if any line segment drawn inside the polygon does not intersect any edge of the polygon. Otherwise, the polygon is called Concave. The area A of an n-sided polygon (either convex or concave) with n pairs of vertex coordinates given in some order (clockwise or counter-clockwise) is:
13 Geometry Basics - Polygons Testing if a polygon is convex (or concave) is easy with a quite robust geometric predicate test called CCW (Counter Clockwise). This test takes in 3 points p, q, r in a plane and determine if the sequence p q r is a left turn. Or in other words: p q r is counter-clockwise
14 CCW We ll use it all the time Applications: Determining the (signed) area of a triangle Testing if three points are collinear Determining the orientation of three points Testing if two line segments intersect
15 Counterclockwise Predicate Define ccw(a,b,c) = (B A) x (C A) = (b x a x )(c y a y ) (b y a y )(c x a x ).
16 Segment-Segment Intersection Test Given two segments AB and CD Want to determine if they intersect properly: two segments meet at a single point that are strictly inside both segments
17 Segment-Segment Intersection Test Assume that the segments intersect From A s point of view, looking straight to B, C and D must lie on different sides. Holds true for the other segment as well The intersection exists and is proper if: ccw(a,b,c) X ccw(a,b,d) < 0 and ccw(c,d,a) X ccw(c,d,b) < 0
18 Non-proper Intersections We need more special cases to consider! e.g., If ccw(a,b,c), ccw(a,b,d), ccw(c,d,a), ccw(c,d,b) are all zeros, then two segments are collinear Very careful implementation is required
19 Convex Hull Problem Given n points on the plane, find the smallest convex polygon that contains all the given points For simplicity, assume that no three points are collinear
20 Convex Hull Problem: Simple Algorithm AB is an edge of the convex hull iff ccw(a,b,c) have the same sign for all other points C This gives us a simple algorithm For each A and B: If ccw(a,b,c) > 0 for all C A,B: Record the edge A -> B Walk along the recorded edges to recover the convex hull
21 Convex Hull Problem: Graham Scan We know that the leftmost given point has to be in the convex hull. We assume that there is a unique leftmost point Make the leftmost point the origin So that all other points have positive x coordinates Sort the points in increasing order of y/x Increasing order of angle, whatever you like to call it Incrementally construct the convex hull using a stack
22 Convex Hull Problem: Graham Scan Points are numbered in increasing order of y/x
23 Convex Hull Problem: Graham Scan Add the first two points in the chain
24 Convex Hull Problem: Graham Scan Adding point 3 causes a concave corner 1-2-3: remove 2
25 Convex Hull Problem: Graham Scan That s better...
26 Convex Hull Problem: Graham Scan Adding point 4 to the chain causes a problem: remove 3
27 Convex Hull Problem: Graham Scan Continue adding points...
28 Convex Hull Problem: Graham Scan Continue adding points...
29 Convex Hull Problem: Graham Scan Continue adding points...
30 Convex Hull Problem: Graham Scan Bad corner!
31 Convex Hull Problem: Graham Scan Bad corner again!
32 Convex Hull Problem: Graham Scan Continue adding points...
33 Convex Hull Problem: Graham Scan Continue adding points...
34 Convex Hull Problem: Graham Scan Continue adding points...
35 Convex Hull Problem: Graham Scan Done!
36 Convex Hull Problem: Graham Scan Set the leftmost point as (0, 0), and sort the rest of the points in increasing order of y/x Initialize stack S For i = 1,..., n: Let A be the second topmost element of S, B be the topmost element of S, and C be the i-th point If ccw(a,b,c) < 0, pop S and go back Push C to S Points in S form the convex hull
37 Sweep Line Algorithm A problem solving strategy for geometry problems The main idea is to maintain a line (with some auxiliary data structure) that sweeps through the entire plane and solve the problem locally We can t simulate a continuous process, (e.g. sweeping a line) so we define events that causes certain changes in our data structure And process the events in the order of occurrence We ll cover one sweep line algorithm
38 Sweep Line Algorithm
39 Sweep Line Algorithm
40 Sweep Line Algorithm
41 Sweep Line Algorithm
42 Sweep Line Algorithm
43 Sweep Line Algorithm
44 Sweep Line Algorithm
45 Sweep Line Algorithm
46 Sweep Line Algorithm
47 Sweep Line Algorithm
48 Sweep Line Algorithm
49 Sweep Line Algorithm If the sweep line hits the left edge of a rectangle Insert it to the data structure Right edge? Remove it Move to the next event, and add the area(s) of the green rectangle(s) Finding the length of the union of the blue segments is the hardest step There is an easy O(n) method for this step
50 Sweep Line Algorithm Sweep line algorithm is a generic concept Come up with the right set of events and data structures for each problem
Lecture 7: Computational Geometry
Lecture 7: Computational Geometry CS 491 CAP Uttam Thakore Friday, October 7 th, 2016 Credit for many of the slides on solving geometry problems goes to the Stanford CS 97SI course lecture on computational
More informationHigh School Geometry. Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics
High School Geometry Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics Standard 5 : Graphical Representations = ALEKS course topic that addresses
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 informationIndex COPYRIGHTED MATERIAL. Symbols & Numerics
Symbols & Numerics. (dot) character, point representation, 37 symbol, perpendicular lines, 54 // (double forward slash) symbol, parallel lines, 54, 60 : (colon) character, ratio of quantity representation
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 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 Vocabulary Math Fundamentals Reference Sheet Page 1
Math Fundamentals Reference Sheet Page 1 Acute Angle An angle whose measure is between 0 and 90 Acute Triangle A that has all acute Adjacent Alternate Interior Angle Two coplanar with a common vertex and
More informationLines Plane A flat surface that has no thickness and extends forever.
Lines Plane A flat surface that has no thickness and extends forever. Point an exact location Line a straight path that has no thickness and extends forever in opposite directions Ray Part of a line that
More informationCourse: Geometry Level: Regular Date: 11/2016. Unit 1: Foundations for Geometry 13 Days 7 Days. Unit 2: Geometric Reasoning 15 Days 8 Days
Geometry Curriculum Chambersburg Area School District Course Map Timeline 2016 Units *Note: unit numbers are for reference only and do not indicate the order in which concepts need to be taught Suggested
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES GEOMETRY. 3 rd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES GEOMETRY 3 rd Nine Weeks, 2016-2017 1 OVERVIEW Geometry Content Review Notes are designed by the High School Mathematics Steering Committee as a resource for
More informationChapter 10 Similarity
Chapter 10 Similarity Def: The ratio of the number a to the number b is the number. A proportion is an equality between ratios. a, b, c, and d are called the first, second, third, and fourth terms. The
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS GEOMETRY. 3 rd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS GEOMETRY 3 rd Nine Weeks, 2016-2017 1 OVERVIEW Geometry Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationSOL Chapter Due Date
Name: Block: Date: Geometry SOL Review SOL Chapter Due Date G.1 2.2-2.4 G.2 3.1-3.5 G.3 1.3, 4.8, 6.7, 9 G.4 N/A G.5 5.5 G.6 4.1-4.7 G.7 6.1-6.6 G.8 7.1-7.7 G.9 8.2-8.6 G.10 1.6, 8.1 G.11 10.1-10.6, 11.5,
More informationTriangles. Leg = s. Hypotenuse = s 2
Honors Geometry Second Semester Final Review This review is designed to give the student a BASIC outline of what needs to be reviewed for the second semester final exam in Honors Geometry. It is up to
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationPerimeter. Area. Surface Area. Volume. Circle (circumference) C = 2πr. Square. Rectangle. Triangle. Rectangle/Parallelogram A = bh
Perimeter Circle (circumference) C = 2πr Square P = 4s Rectangle P = 2b + 2h Area Circle A = πr Triangle A = bh Rectangle/Parallelogram A = bh Rhombus/Kite A = d d Trapezoid A = b + b h A area a apothem
More informationCORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12)
CORRELATION TO GEORGIA (GRADES 9-12) SUBJECT AREA: Mathematics COURSE: 27. 06300 TEXTBOOK TITLE: PUBLISHER: Geometry: Tools for a Changing World 2001 Prentice Hall 1 Solves problems and practical applications
More informationGeometry Reasons for Proofs Chapter 1
Geometry Reasons for Proofs Chapter 1 Lesson 1.1 Defined Terms: Undefined Terms: Point: Line: Plane: Space: Postulate 1: Postulate : terms that are explained using undefined and/or other defined terms
More informationSuggested List of Mathematical Language. Geometry
Suggested List of Mathematical Language Geometry Problem Solving A additive property of equality algorithm apply constraints construct discover explore generalization inductive reasoning parameters reason
More informationGeometry: Angle Relationships
Geometry: Angle Relationships I. Define the following angles (in degrees) and draw an example of each. 1. Acute 3. Right 2. Obtuse 4. Straight Complementary angles: Supplementary angles: a + b = c + d
More informationGEOMETRY is the study of points in space
CHAPTER 5 Logic and Geometry SECTION 5-1 Elements of Geometry GEOMETRY is the study of points in space POINT indicates a specific location and is represented by a dot and a letter R S T LINE is a set of
More informationMANHATTAN HUNTER SCIENCE HIGH SCHOOL GEOMETRY CURRICULUM
COORDINATE Geometry Plotting points on the coordinate plane. Using the Distance Formula: Investigate, and apply the Pythagorean Theorem as it relates to the distance formula. (G.GPE.7, 8.G.B.7, 8.G.B.8)
More informationKillingly Public Schools. Grades Draft Sept. 2002
Killingly Public Schools Grades 10-12 Draft Sept. 2002 ESSENTIALS OF GEOMETRY Grades 10-12 Language of Plane Geometry CONTENT STANDARD 10-12 EG 1: The student will use the properties of points, lines,
More informationAppendix E. Plane Geometry
Appendix E Plane Geometry A. Circle A circle is defined as a closed plane curve every point of which is equidistant from a fixed point within the curve. Figure E-1. Circle components. 1. Pi In mathematics,
More informationAldine ISD Benchmark Targets /Geometry SUMMER 2004
ASSURANCES: By the end of Geometry, the student will be able to: 1. Use properties of triangles and quadrilaterals to solve problems. 2. Identify, classify, and draw two and three-dimensional objects (prisms,
More information3. Radius of incenter, C. 4. The centroid is the point that corresponds to the center of gravity in a triangle. B
1. triangle that contains one side that has the same length as the diameter of its circumscribing circle must be a right triangle, which cannot be acute, obtuse, or equilateral. 2. 3. Radius of incenter,
More informationLog1 Contest Round 2 Theta Circles, Parabolas and Polygons. 4 points each
Name: Units do not have to be included. 016 017 Log1 Contest Round Theta Circles, Parabolas and Polygons 4 points each 1 Find the value of x given that 8 x 30 Find the area of a triangle given that it
More informationPerimeter and Area. Slide 1 / 183. Slide 2 / 183. Slide 3 / 183. Table of Contents. New Jersey Center for Teaching and Learning
New Jersey Center for Teaching and Learning Slide 1 / 183 Progressive Mathematics Initiative This material is made freely available at www.njctl.org and is intended for the non-commercial use of students
More informationAssignment List. Chapter 1 Essentials of Geometry. Chapter 2 Reasoning and Proof. Chapter 3 Parallel and Perpendicular Lines
Geometry Assignment List Chapter 1 Essentials of Geometry 1.1 Identify Points, Lines, and Planes 5 #1, 4-38 even, 44-58 even 27 1.2 Use Segments and Congruence 12 #4-36 even, 37-45 all 26 1.3 Use Midpoint
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 informationSHSAT Review Class Week 3-10/21/2016
SHSAT Review Class Week 3-10/21/2016 Week Two Agenda 1. Going over HW (Test 2) 2. Review of Geometry - Practice set 3. Questions before we leave Test 2 Questions? Ask about any questions you were confused
More informationTheta Circles & Polygons 2015 Answer Key 11. C 2. E 13. D 4. B 15. B 6. C 17. A 18. A 9. D 10. D 12. C 14. A 16. D
Theta Circles & Polygons 2015 Answer Key 1. C 2. E 3. D 4. B 5. B 6. C 7. A 8. A 9. D 10. D 11. C 12. C 13. D 14. A 15. B 16. D 17. A 18. A 19. A 20. B 21. B 22. C 23. A 24. C 25. C 26. A 27. C 28. A 29.
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Reflectional Symmetry
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM ACCELERATED GEOMETRY (June 2014)
UNIT: Chapter 1 Essentials of Geometry UNIT : How do we describe and measure geometric figures? Identify Points, Lines, and Planes (1.1) How do you name geometric figures? Undefined Terms Point Line Plane
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationGeometry. Geometry is the study of shapes and sizes. The next few pages will review some basic geometry facts. Enjoy the short lesson on geometry.
Geometry Introduction: We live in a world of shapes and figures. Objects around us have length, width and height. They also occupy space. On the job, many times people make decision about what they know
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 informationGeometry: Traditional Pathway
GEOMETRY: CONGRUENCE G.CO Prove geometric theorems. Focus on validity of underlying reasoning while using variety of ways of writing proofs. G.CO.11 Prove theorems about parallelograms. Theorems include:
More informationMidpoint of a Line Segment Pg. 78 # 1, 3, 4-6, 8, 18. Classifying Figures on a Cartesian Plane Quiz ( )
UNIT 2 ANALYTIC GEOMETRY Date Lesson TOPIC Homework Feb. 22 Feb. 23 Feb. 24 Feb. 27 Feb. 28 2.1 2.1 2.2 2.2 2.3 2.3 2.4 2.5 2.1-2.3 2.1-2.3 Mar. 1 2.6 2.4 Mar. 2 2.7 2.5 Mar. 3 2.8 2.6 Mar. 6 2.9 2.7 Mar.
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 informationGeometry: Semester 2 Practice Final Unofficial Worked Out Solutions by Earl Whitney
Geometry: Semester 2 Practice Final Unofficial Worked Out Solutions by Earl Whitney 1. Wrapping a string around a trash can measures the circumference of the trash can. Assuming the trash can is circular,
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationPre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry
Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationUNIT 6: Connecting Algebra & Geometry through Coordinates
TASK: Vocabulary UNIT 6: Connecting Algebra & Geometry through Coordinates Learning Target: I can identify, define and sketch all the vocabulary for UNIT 6. Materials Needed: 4 pieces of white computer
More informationIntroduction to Geometry
Introduction to Geometry This course covers the topics outlined below. You can customize the scope and sequence of this course to meet your curricular needs. Curriculum (211 topics + 6 additional topics)
More informationGeometry. Pacing Guide. Kate Collins Middle School
Geometry Pacing Guide Kate Collins Middle School 2016-2017 Points, Lines, Planes, and Angles 8/24 9/4 Geometry Pacing Chart 2016 2017 First Nine Weeks 1.1 Points, Lines, and Planes 1.2 Linear Measure and
More informationGeometry Foundations Pen Argyl Area High School 2018
Geometry emphasizes the development of logical thinking as it relates to geometric problems. Topics include using the correct language and notations of geometry, developing inductive and deductive reasoning,
More informationVideos, Constructions, Definitions, Postulates, Theorems, and Properties
Videos, Constructions, Definitions, Postulates, Theorems, and Properties Videos Proof Overview: http://tinyurl.com/riehlproof Modules 9 and 10: http://tinyurl.com/riehlproof2 Module 9 Review: http://tinyurl.com/module9livelesson-recording
More informationGeometry Curriculum Guide Lunenburg County Public Schools June 2014
Marking Period: 1 Days: 4 Reporting Category/Strand: Reasoning, Lines, and Transformations SOL G.1 The student will construct and judge the validity of a logical argument consisting of a set of premises
More informationGeometry B. The University of Texas at Austin Continuing & Innovative Education K 16 Education Center 1
Geometry B Credit By Exam This Credit By Exam can help you prepare for the exam by giving you an idea of what you need to study, review, and learn. To succeed, you should be thoroughly familiar with the
More informationStandards to Topics. Common Core State Standards 2010 Geometry
Standards to Topics G-CO.01 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationGEOMETRY. Background Knowledge/Prior Skills. Knows ab = a b. b =
GEOMETRY Numbers and Operations Standard: 1 Understands and applies concepts of numbers and operations Power 1: Understands numbers, ways of representing numbers, relationships among numbers, and number
More informationVirginia Geometry, Semester A
Syllabus Virginia Geometry, Semester A Course Overview Virginia Geometry, Semester A, provides an in-depth discussion of the basic concepts of geometry. In the first unit, you ll examine the transformation
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 informationJEFFERSON COLLEGE COURSE SYLLABUS MTH 009 GEOMETRY. 1 Credit Hour. Prepared By: Carol Ising. Revised Date: September 9, 2008 by: Carol Ising
JEFFERSON COLLEGE COURSE SYLLABUS MTH 009 GEOMETRY 1 Credit Hour Prepared By: Carol Ising Revised Date: September 9, 2008 by: Carol Ising Arts & Science Education Dr. Mindy Selsor, Dean MTH009 Geometry
More informationBracken County Schools Curriculum Guide Geometry
Geometry Unit 1: Lines and Angles (Ch. 1-3) Suggested Length: 6 weeks Core Content 1. What properties do lines and angles demonstrate in Geometry? 2. How do you write the equation of a line? 3. What affect
More informationPA Core Standards For Mathematics Curriculum Framework Geometry
Patterns exhibit relationships How can patterns be used to describe Congruence G.1.3.1.1 and Similarity G.1.3.1.2 described, and generalized. situations? G.1.3.2.1 Use properties of congruence, correspondence,
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationGeometry Curriculum Map
Geometry Curriculum Map Unit 1 st Quarter Content/Vocabulary Assessment AZ Standards Addressed Essentials of Geometry 1. What are points, lines, and planes? 1. Identify Points, Lines, and Planes 1. Observation
More informationChapter 1. acute angle (A), (G) An angle whose measure is greater than 0 and less than 90.
hapter 1 acute angle (), (G) n angle whose measure is greater than 0 and less than 90. adjacent angles (), (G), (2T) Two coplanar angles that share a common vertex and a common side but have no common
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationComputational geometry
Computational geometry Inge Li Gørtz CLRS Chapter 33.0, 33.1, 33.3. Computational Geometry Geometric problems (this course Euclidean plane). Does a set of line segments intersect, dividing plane into regions,
More informationPrentice Hall CME Project Geometry 2009
Prentice Hall CME Project Geometry 2009 Geometry C O R R E L A T E D T O from March 2009 Geometry G.1 Points, Lines, Angles and Planes G.1.1 Find the length of line segments in one- or two-dimensional
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GEOMETRY 2003 ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT G.1 Determine the equation of a line parallel or perpendicular to a second line through a given point. G.2 Justify theorems related to pairs of angles, including angles
More informationAnswers. (1) Parallelogram. Remember: A four-sided flat shape where the opposite sides are parallel is called a parallelogram. Here, AB DC and BC AD.
Answers (1) Parallelogram Remember: A four-sided flat shape where the opposite sides are parallel is called a parallelogram. Here, AB DC and BC AD. (2) straight angle The angle whose measure is 180 will
More informationNEW YORK GEOMETRY TABLE OF CONTENTS
NEW YORK GEOMETRY TABLE OF CONTENTS CHAPTER 1 POINTS, LINES, & PLANES {G.G.21, G.G.27} TOPIC A: Concepts Relating to Points, Lines, and Planes PART 1: Basic Concepts and Definitions...1 PART 2: Concepts
More informationCourse: Geometry PAP Prosper ISD Course Map Grade Level: Estimated Time Frame 6-7 Block Days. Unit Title
Unit Title Unit 1: Geometric Structure Estimated Time Frame 6-7 Block 1 st 9 weeks Description of What Students will Focus on on the terms and statements that are the basis for geometry. able to use terms
More informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationMath 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK
Math 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK [acute angle] [acute triangle] [adjacent interior angle] [alternate exterior angles] [alternate interior angles] [altitude] [angle] [angle_addition_postulate]
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Refectional Symmetry Definition:
More informationTexas High School Geometry
Texas High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet
More informationPostulates, Theorems, and Corollaries. Chapter 1
Chapter 1 Post. 1-1-1 Through any two points there is exactly one line. Post. 1-1-2 Through any three noncollinear points there is exactly one plane containing them. Post. 1-1-3 If two points lie in a
More informationLesson 1. Unit 2 Practice Problems. Problem 2. Problem 1. Solution 1, 4, 5. Solution. Problem 3
Unit 2 Practice Problems Lesson 1 Problem 1 Rectangle measures 12 cm by 3 cm. Rectangle is a scaled copy of Rectangle. Select all of the measurement pairs that could be the dimensions of Rectangle. 1.
More informationFONTANA UNIFIED SCHOOL DISTRICT Glencoe Geometry Quarter 1 Standards and Objectives Pacing Map
Glencoe Geometry Quarter 1 1 August 9-13 2 August 16-20 *1.0 Students demonstrate understanding by identifying and giving examples of undefined terms, axioms, theorems, and inductive and deductive reasoning.
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 informationGeometry. Zachary Friggstad. Programming Club Meeting
Geometry Zachary Friggstad Programming Club Meeting Points #i n c l u d e typedef complex p o i n t ; p o i n t p ( 1. 0, 5. 7 ) ; p. r e a l ( ) ; // x component p. imag ( ) ; // y component
More informationOhio s Learning Standards-Extended. Mathematics. Congruence Standards Complexity a Complexity b Complexity c
Ohio s Learning Standards-Extended Mathematics Congruence Standards Complexity a Complexity b Complexity c Most Complex Least Complex Experiment with transformations in the plane G.CO.1 Know precise definitions
More informationMake geometric constructions. (Formalize and explain processes)
Standard 5: Geometry Pre-Algebra Plus Algebra Geometry Algebra II Fourth Course Benchmark 1 - Benchmark 1 - Benchmark 1 - Part 3 Draw construct, and describe geometrical figures and describe the relationships
More informationMathematics Standards for High School Geometry
Mathematics Standards for High School Geometry Geometry is a course required for graduation and course is aligned with the College and Career Ready Standards for Mathematics in High School. Throughout
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationComputational Geometry. HKU ACM ICPC Training 2010
Computational Geometry HKU ACM ICPC Training 2010 1 What is Computational Geometry? Deals with geometrical structures Points, lines, line segments, vectors, planes, etc. A relatively boring class of problems
More informationGeometry. Cluster: Experiment with transformations in the plane. G.CO.1 G.CO.2. Common Core Institute
Geometry Cluster: Experiment with transformations in the plane. G.CO.1: Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of
More informationMCPS Geometry Pacing Guide Jennifer Mcghee
Units to be covered 1 st Semester: Units to be covered 2 nd Semester: Tools of Geometry; Logic; Constructions; Parallel and Perpendicular Lines; Relationships within Triangles; Similarity of Triangles
More informationNFC ACADEMY COURSE OVERVIEW
NFC ACADEMY COURSE OVERVIEW Geometry Honors is a full year, high school math course for the student who has successfully completed the prerequisite course, Algebra I. The course focuses on the skills and
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationThis image cannot currently be displayed. Course Catalog. Geometry Glynlyon, Inc.
This image cannot currently be displayed. Course Catalog Geometry 2016 Glynlyon, Inc. Table of Contents COURSE OVERVIEW... 1 UNIT 1: INTRODUCTION... 1 UNIT 2: LOGIC... 1 UNIT 3: ANGLES AND PARALLELS...
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationDefinition / Postulates / Theorems Checklist
3 undefined terms: point, line, plane Definition / Postulates / Theorems Checklist Section Definition Postulate Theorem 1.2 Space Collinear Non-collinear Coplanar Non-coplanar Intersection 1.3 Segment
More informationGeometry Learning Targets
Geometry Learning Targets 2015 2016 G0. Algebra Prior Knowledge G0a. Simplify algebraic expressions. G0b. Solve a multi-step equation. G0c. Graph a linear equation or find the equation of a line. G0d.
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More information0613ge. Geometry Regents Exam 0613
wwwjmaporg 0613ge 1 In trapezoid RSTV with bases and, diagonals and intersect at Q If trapezoid RSTV is not isosceles, which triangle is equal in area to? 2 In the diagram below, 3 In a park, two straight
More informationAs we come to each Math Notes box, you need to copy it onto paper in your Math Notes Section of your binder. As we come to each Learning Log Entry,
Chapter 1: Math Notes Page/Problem # Lesson 1.1.1 Lines of Symmetry 6 Lesson 1.1.2 The Investigative Process 11 Lesson 1.1.3 The Perimeter and Area of a Figure 16 Lesson 1.1.4 Solving Linear Equations
More informationIf two sides and the included angle of one triangle are congruent to two sides and the included angle of 4 Congruence
Postulates Through any two points there is exactly one line. Through any three noncollinear points there is exactly one plane containing them. If two points lie in a plane, then the line containing those
More informationTerm Definition Figure
Notes LT 1.1 - Distinguish and apply basic terms of geometry (coplanar, collinear, bisectors, congruency, parallel, perpendicular, etc.) Term Definition Figure collinear on the same line (note: you do
More informationBMGM-2 BMGM-3 BMGM-1 BMGM-7 BMGM-6 BMGM-5 BMGM-8 BMGM-9 BMGM-10 BMGM-11 DXGM-7 DXGM-23 BMGM-12 BMGM-13 BMGM-14 BMGM-15 BMGM-16 DXGM-9
Objective Code Advance BMGM-2 BMGM-3 BMGM-1 BMGM-7 BMGM-6 BMGM-5 BMGM-8 BMGM-9 BMGM-10 BMGM-11 DXGM-7 DXGM-8 BMGM-12 BMGM-13 BMGM-14 BMGM-15 BMGM-16 DXGM-9 DXGM-10 DXGM-11 DXGM-15 DXGM-17 DXGM-16 DXGM-18
More informationGeometry. Geometry is one of the most important topics of Quantitative Aptitude section.
Geometry Geometry is one of the most important topics of Quantitative Aptitude section. Lines and Angles Sum of the angles in a straight line is 180 Vertically opposite angles are always equal. If any
More information