Lecture 4: Planes, Interior Point Testing, Duality
|
|
- Noel Sanders
- 5 years ago
- Views:
Transcription
1 Lecture 4: Planes, Interior Point Testing, Duality Chris Tralie, Duke University 1/26/2016
2 Table of Contents Normals and Planes Interior Point Testing Duality
3 Announcements Everyone got Mini 1 Part 1 in on time! Part 2 Due Friday 11:55 PM Drop/Add Tomorrow! SIGGRAPH Student Volunteers application
4 Normals Vector in direction perpendicular to object in question
5 Perpendicular To A 2D Vector Negate y and swap: (a, b) ( b, a) y (-b, a) a b (a, b) -b a x
6 Normal Form of A Line Given point p and normal n, a point q is on line if ( q p) n = 0 y n p q-p q l 1 x
7 Normal Form of A Line Assume n = 1 (unit normal) ( q p) n = 0 q n = p n = d(l 1, origin) y n dist p q-p q l 1 x
8 Normal Form of A Line ( q p) n = 0 Let q = (x, y). Expanding and rewriting as implicit linear equation n x x + n y y d(l 1, origin) = 0 y n dist p q-p q l 1 x
9 Line: Degrees of Freedom n x x + n y y d(l 1, origin) = 0 Implicit form Ax + By + C = 0 How many degrees of freedom are there in a line?
10 Normal Form of a Line What s the line normal of the line y = mx + b?
11 2D Planes Given point p and normal n, a point q is on plane if ( q p) n = 0 = q n = p n = 0 (now 3D vectors) y n p q x z
12 2D Planes n x x + n y y + n z z d(p, origin) = 0 y n p q x z
13 2D Planes Ax + By + Cz + D = 0 y n p q x z
14 Ray Intersect Plane t v r Plane: ( q p) n = 0 Ray: r + t v, t 0 t = r n v n
15 Table of Contents Normals and Planes Interior Point Testing Duality
16 Convex Polygons YES NO Definition extends to 3D polytopes (and any geometric set)
17 Convex Or Not?
18 Convex Or Not?
19 Convex Or Not?
20 Point Inside Convex Polygon: Halfplane Method
21 Point Inside Convex Polygon: Halfplane Method
22 Point Inside Convex Polygon: Halfplane Method
23 Point Inside Convex Polygon: Halfplane Method
24 Point Inside Convex Polygon: Halfplane Method
25 Point Inside Convex Polygon: Hull Method Convex Hull (Segue)
26 Point Inside Convex Polygon: Hull Method Convex Hull (Segue)
27 Point Inside Convex Polygon: Hull Method Convex Hull Test YES NO
28 Point Inside Convex Polygon: Area Method Area( abc) = Area( abd) + Area( bcd) + Area( cad) c a d b
29 Point Inside Convex Polygon: Area Method Area( abc) < Area( abd) + Area( bcd) + Area( acd) d c a b
30 Point Inside Convex Polygon: Area Method
31 3D Ray Convex Polygon Intersection n r
32 Logarithmic Convex Polygon Test
33 Logarithmic Convex Polygon Test Segue: Binary Search
34 Logarithmic Convex Polygon Test
35 Logarithmic Convex Polygon Test
36 Logarithmic Convex Polygon Test
37 Logarithmic Convex Polygon Test
38 Logarithmic Convex Polygon Test
39 Nonconvex Polygons Inside or outside??
40 Nonconvex Polygons
41 Nonconvex Polygons: Ray Casting
42 Table of Contents Normals and Planes Interior Point Testing Duality
43 Points To Lines p : (a,b) p*: y = ax - b l: y = cx + d l*: (c,-d)
44 Points To Lines p > l l > p where > means above TODO: Verify this using vectors! p : (a,b) p*: y = ax - b l: y = cx + d l*: (c,-d)
45 Point Inside Convex Polygon: Halfplane Method What dual problem did we solve??
46 Point Inside Convex Polygon: Halfplane Method What dual problem did we solve??
Writing Equations of Lines and Midpoint
Writing Equations of Lines and Midpoint MGSE9 12.G.GPE.5 Prove the slope criteria for parallel and perpendicular lines and use them to solve geometric problems (e.g., find the equation of a line parallel
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationLecture 19: Introduction To Topology
Chris Tralie, Duke University 3/24/2016 Announcements Group Assignment 2 Due Wednesday 3/30 First project milestone Friday 4/8/2016 Welcome to unit 3! Table of Contents The Euler Characteristic Spherical
More information1. A statement is a set of words and/or symbols that collectively make a claim that can be classified as true or false.
Chapter 1 Line and Angle Relationships 1.1 Sets, Statements and Reasoning Definitions 1. A statement is a set of words and/or symbols that collectively make a claim that can be classified as true or false.
More informationIntroduction to Geometry
Introduction to Geometry Objective A: Problems involving lines and angles Three basic concepts of Geometry are: Points are a single place represented by a dot A Lines are a collection of points that continue
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 informationAn Introduction to Computational Geometry: Arrangements and Duality
An Introduction to Computational Geometry: Arrangements and Duality Joseph S. B. Mitchell Stony Brook University Some images from [O Rourke, Computational Geometry in C, 2 nd Edition, Chapter 6] Arrangement
More information3. Voronoi Diagrams. 3.1 Definitions & Basic Properties. Examples :
3. Voronoi Diagrams Examples : 1. Fire Observation Towers Imagine a vast forest containing a number of fire observation towers. Each ranger is responsible for extinguishing any fire closer to her tower
More informationGEOMETRY POSTULATES AND THEOREMS. Postulate 1: Through any two points, there is exactly one line.
GEOMETRY POSTULATES AND THEOREMS Postulate 1: Through any two points, there is exactly one line. Postulate 2: The measure of any line segment is a unique positive number. The measure (or length) of AB
More informationIllumination Models III: Ray Tracing (View Dependent Global Illumination)
Illumination Models III: Ray Tracing (View Dependent Global Illumination) The University of Texas at Austin 1 Basic Definitions Ray Tracing/Casting: Setting: eyepoint, virtual screen (an array of virtual
More informationLinear Programming. Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015 Linear Programming 2015 Goodrich and Tamassia 1 Formulating the Problem q The function
More informationRigid Motion vs. Non-rigid Motion Transformations
Rigid Motion vs. Non-rigid Motion Transformations What are some things you think of when we say going to a theme park. Have you ever been to a theme park? If so, when and where was it? What was your best
More information8.1 Geometric Queries for Ray Tracing
Fall 2017 CSCI 420: Computer Graphics 8.1 Geometric Queries for Ray Tracing Hao Li http://cs420.hao-li.com 1 Outline Ray-Surface Intersections Special cases: sphere, polygon Barycentric coordinates 2 Outline
More informationLinear Programming in Small Dimensions
Linear Programming in Small Dimensions Lekcija 7 sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani Edited from slides by Antoine Vigneron Outline linear programming, motivation and definition one dimensional
More informationLast week. Machiraju/Zhang/Möller
Last week Machiraju/Zhang/Möller 1 Overview of a graphics system Output device Input devices Image formed and stored in frame buffer Machiraju/Zhang/Möller 2 Introduction to CG Torsten Möller 3 Ray tracing:
More informationGEOMETRY IN THREE DIMENSIONS
1 CHAPTER 5. GEOMETRY IN THREE DIMENSIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW GEOMETRY IN THREE DIMENSIONS Contents 1 Geometry in R 3 2 1.1 Lines...............................................
More informationADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE
ADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE It is given that the straight line L passes through A(5, 5) and is perpendicular to the straight line L : x+ y 5= 0 (a) Find the equation of L (b) Find
More informationCircumference of a Circle
Circumference of a Circle The line segment AB, AB = 2r, and its interior point X are given. The sum of the lengths of semicircles over the diameters AX and XB is 3πr; πr; 3 2 πr; 5 4 πr; 1 2 πr; Šárka
More informationAcute Angles and Right Triangles. Copyright 2017, 2013, 2009 Pearson Education, Inc.
2 Acute Angles and Right Triangles Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 2.5 Further Applications of Right Triangles Historical Background Bearing Further Applications Copyright 2017, 2013,
More information3D Rendering. Course Syllabus. Where Are We Now? Rendering. 3D Rendering Example. Overview. Rendering. I. Image processing II. Rendering III.
Course Syllabus I. Image processing II. Rendering III. Modeling 3D Rendering Rendering I. Animation (Michael Bostock, CS426, Fall99) Image Processing Adam Finkelstein Princeton University COS 426, Spring
More informationUnit 2 Language Of Geometry
Unit 2 Language Of Geometry Unit 2 Review Part 1 Name: Date: Hour: Lesson 1.2 1. Name the intersection of planes FGED and BCDE 2. Name another point on plane GFB 3. Shade plane GFB 4. Name the intersection
More informationSuggested problems - solutions
Suggested problems - solutions Writing equations of lines and planes Some of these are similar to ones you have examples for... most of them aren t. P1: Write the general form of the equation of the plane
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 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 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 informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More informationLine Arrangement. Chapter 6
Line Arrangement Chapter 6 Line Arrangement Problem: Given a set L of n lines in the plane, compute their arrangement which is a planar subdivision. Line Arrangements Problem: Given a set L of n lines
More informationExterior Region Interior Region
Lesson 3: Copy and Bisect and Angle Lesson 4: Construct a Perpendicular Bisector Lesson 5: Points of Concurrencies Student Outcomes: ~Students learn how to bisect an angle as well as how to copy an angle
More informationSearch and Intersection. O Rourke, Chapter 7 de Berg et al., Chapter 11
Search and Intersection O Rourke, Chapter 7 de Berg et al., Chapter 11 Announcements Assignment 3 web-page has been updated: Additional extra credit Hints for managing a dynamic half-edge representation
More information1 Triangle ABC is graphed on the set of axes below. 3 As shown in the diagram below, EF intersects planes P, Q, and R.
1 Triangle ABC is graphed on the set of axes below. 3 As shown in the diagram below, EF intersects planes P, Q, and R. Which transformation produces an image that is similar to, but not congruent to, ABC?
More informationMath (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines
Math 18.02 (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines February 12 Reading Material: From Simmons: 17.1 and 17.2. Last time: Square Systems. Word problem. How many solutions?
More information12.5 Lines and Planes in 3D Lines: We use parametric equations for 3D lines. Here s a 2D warm-up:
Closing Thu: 12.4(1)(2), 12.5(1) Closing next Tue: 12.5(2)(3), 12.6 Closing next Thu: 13.1, 13.2 12.5 Lines and Planes in 3D Lines: We use parametric equations for 3D lines. Here s a 2D warm-up: Consider
More informationMINIMUM-AREA ELLIPSE CONTAINING A FINITE SET OF POINTS. I
Ukrainian Mathematical Journal, VoL 50, No. 7, 1998 MINIMUM-AREA ELLIPSE CONTAINING A FINITE SET OF POINTS. I B. V. Rublev and Yu. I. Petunin UDC 514.17+513+681.3 From the geometric point of view, we consider
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 informationRay Tracing I. History
History Ray Tracing came from the Physics of lens making. The process was that of drawing lines or rays through a glass shape to determine it s lens properties. It is also related to early perspective
More informationCS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension
CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension Antoine Vigneron King Abdullah University of Science and Technology November 7, 2012 Antoine Vigneron (KAUST) CS 372 Lecture
More informationyour answer in scientific notation. 3.0
Section A Foundation Questions (%) 7 1 1. Evaluate (4.8 ) (0.3 ) ( ) without using a calculator and express your answer in scientific notation. (4.8 ) (0.3 7 ) ( 1 4.8 ) ( )[ 0.3 (3)( 3. 16 3. 17 ) ( 7)
More informationDid You Find a Parking Space?
Lesson.4 Skills Practice Name Date Did You Find a Parking Space? Parallel and Perpendicular Lines on the Coordinate Plane Vocabulary Complete the sentence. 1. The point-slope form of the equation of the
More informationIntersecting Simple Surfaces. Dr. Scott Schaefer
Intersecting Simple Surfaces Dr. Scott Schaefer 1 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66 Infinite Planes Defined by a unit normal n and a point
More information1-1. Points, Lines, and Planes. Lesson 1-1. What You ll Learn. Active Vocabulary
1-1 Points, Lines, and Planes What You ll Learn Scan the text in Lesson 1-1. Write two facts you learned about points, lines, and planes as you scanned the text. 1. Active Vocabulary 2. New Vocabulary
More informationCPSC / Sonny Chan - University of Calgary. Collision Detection II
CPSC 599.86 / 601.86 Sonny Chan - University of Calgary Collision Detection II Outline Broad phase collision detection: - Problem definition and motivation - Bounding volume hierarchies - Spatial partitioning
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
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 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 informationGrids Geometry Computational Geometry
Grids Geometry Computational Geometry Grids You will encounter many problems whose solutions need grid representation map VLSI layout the most natural way to carve space into regions regular pattern rectangular
More informationWarmup pg. 137 #1-8 in the geo book 6 minutes to finish
Chapter Three Test Friday 2/2 Warmup pg. 137 #1-8 in the geo book 6 minutes to finish 1 1 and 5, 2 and 5 3 and 4 1 and 2 1 and 5, 2 and 5 division prop of eq Transitive prop of congruency 16 = 4x x = 4
More informationHonors Advanced Math More on Determinants, Transformations and Systems 14 May 2013
Honors Advanced Math Name: More on Determinants, Transformations and Sstems 14 Ma 013 Directions: The following problems are designed to help develop connections between determinants, sstems of equations
More informationSpatial Data Structures
CSCI 420 Computer Graphics Lecture 17 Spatial Data Structures Jernej Barbic University of Southern California Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees [Angel Ch. 8] 1 Ray Tracing Acceleration
More informationCS 373: Combinatorial Algorithms, Fall Name: Net ID: Alias: U 3 / 4 1
CS 373: Combinatorial Algorithms, Fall 2000 Homework 1 (due November 16, 2000 at midnight) Starting with Homework 1, homeworks may be done in teams of up to three people. Each team turns in just one solution,
More informationVoronoi Diagrams in the Plane. Chapter 5 of O Rourke text Chapter 7 and 9 of course text
Voronoi Diagrams in the Plane Chapter 5 of O Rourke text Chapter 7 and 9 of course text Voronoi Diagrams As important as convex hulls Captures the neighborhood (proximity) information of geometric objects
More informationGEOMETRY APPLICATIONS
GEOMETRY APPLICATIONS Chapter 3: Parallel & Perpendicular Lines Name: Teacher: Pd: 0 Table of Contents DAY 1: (Ch. 3-1 & 3-2) SWBAT: Identify parallel, perpendicular, and skew lines. Identify the angles
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 information.(3, 2) Co-ordinate Geometry Co-ordinates. Every point has two co-ordinates. Plot the following points on the plane. A (4, 1) D (2, 5) G (6, 3)
Co-ordinate Geometry Co-ordinates Every point has two co-ordinates. (3, 2) x co-ordinate y co-ordinate Plot the following points on the plane..(3, 2) A (4, 1) D (2, 5) G (6, 3) B (3, 3) E ( 4, 4) H (6,
More informationSpatial Data Structures
CSCI 480 Computer Graphics Lecture 7 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids BSP Trees [Ch. 0.] March 8, 0 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s/
More informationComputational Geometry Lecture Duality of Points and Lines
Computational Geometry Lecture Duality of Points and Lines INSTITUTE FOR THEORETICAL INFORMATICS FACULTY OF INFORMATICS 11.1.2016 Duality Transforms We have seen duality for planar graphs and duality of
More informationCOS 226 Lecture 15: Geometric algorithms. Warning: intuition may mislead (continued)
CS 226 ecture 15: eometric algorithms Warning: intuition may mislead (continued) Important applications involve geometry models of physical world computer graphics mathematical models x: Find intersections
More information12.4 Rotations. Learning Objectives. Review Queue. Defining Rotations Rotations
12.4. Rotations www.ck12.org 12.4 Rotations Learning Objectives Find the image of a figure in a rotation in a coordinate plane. Recognize that a rotation is an isometry. Review Queue 1. Reflect XY Z with
More informationApplied Integer Programming
Applied Integer Programming D.S. Chen; R.G. Batson; Y. Dang Fahimeh 8.2 8.7 April 21, 2015 Context 8.2. Convex sets 8.3. Describing a bounded polyhedron 8.4. Describing unbounded polyhedron 8.5. Faces,
More informationThe Graphics Pipeline. Interactive Computer Graphics. The Graphics Pipeline. The Graphics Pipeline. The Graphics Pipeline: Clipping
Interactive Computer Graphics The Graphics Pipeline: The Graphics Pipeline Input: - geometric model - illumination model - camera model - viewport Some slides adopted from F. Durand and B. Cutler, MIT
More informationSolutions to problem set 1
Massachusetts Institute of Technology Handout 5 6.838: Geometric Computation October 4, 2001 Professors Piotr Indyk and Seth Teller Solutions to problem set 1 (mostly taken from the solution set of Jan
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 informationACP GEOMETRY MIDTERM REVIEW 17/18
ACP GEOMETRY MIDTERM REVIEW 17/18 Chapter 1 Tools of Geometry 1. The distance between the two points is. 2. Identify what each of the following means: a) AB b) AB c) AB d) AB 3. Use the figure to answer
More informationScene Modeling for a Single View
Scene Modeling for a Single View René MAGRITTE Portrait d'edward James with a lot of slides stolen from Steve Seitz and David Brogan, 15-463: Computational Photography Alexei Efros, CMU, Fall 2005 Classes
More informationSummer Review for incoming Geometry students (all levels)
Name: 2017-2018 Mathematics Teacher: Summer Review for incoming Geometry students (all levels) Please complete this review packet for the FIRST DAY OF CLASS. The problems included in this packet will provide
More informationComputer Vision. Geometric Camera Calibration. Samer M Abdallah, PhD
Computer Vision Samer M Abdallah, PhD Faculty of Engineering and Architecture American University of Beirut Beirut, Lebanon Geometric Camera Calibration September 2, 2004 1 Computer Vision Geometric Camera
More informationName Date Class. Vertical angles are opposite angles formed by the intersection of two lines. Vertical angles are congruent.
SKILL 43 Angle Relationships Example 1 Adjacent angles are pairs of angles that share a common vertex and a common side. Vertical angles are opposite angles formed by the intersection of two lines. Vertical
More informationCOMPUTATIONAL GEOMETRY
Thursday, September 20, 2007 (Ming C. Lin) Review on Computational Geometry & Collision Detection for Convex Polytopes COMPUTATIONAL GEOMETRY (Refer to O'Rourke's and Dutch textbook ) 1. Extreme Points
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
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 informationCS348B Lecture 2 Pat Hanrahan, Spring Greeks: Do light rays proceed from the eye to the light, or from the light to the eye?
Page 1 Ray Tracing Today Basic algorithms Overview of pbrt Ray-surface intersection for single surface Next lecture Acceleration techniques for ray tracing large numbers of geometric primitives Classic
More informationB. Section 1.1. Chapter 1 Review Booklet A. Vocabulary Match the vocabulary term with its definition. 3. A pair of opposite rays on line p.
A. Vocabulary Match the vocabulary term with its definition. Point Polygon Angle Sides Postulate Collinear Opposite Rays Vertical angles Coplanar Linear Pair Complementary Vertex Line Adjacent Plane Distance
More informationGEOMETRY HONORS COORDINATE GEOMETRY PACKET
GEOMETRY HONORS COORDINATE GEOMETRY PACKET Name Period 1 Day 1 - Directed Line Segments DO NOW Distance formula 1 2 1 2 2 2 D x x y y Midpoint formula x x, y y 2 2 M 1 2 1 2 Slope formula y y m x x 2 1
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 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 informationBENCHMARK Name Points, Lines, Segments, and Rays. Name Date. A. Line Segments BENCHMARK 1
A. Line Segments (pp. 1 5) In geometry, the words point, line and plane are undefined terms. They do not have formal definitions but there is agreement about what they mean. Terms that can be described
More informationThe points (2, 2, 1) and (0, 1, 2) are graphed below in 3-space:
Three-Dimensional Coordinate Systems The plane is a two-dimensional coordinate system in the sense that any point in the plane can be uniquely described using two coordinates (usually x and y, but we have
More informationMr. Northcutt's Math Classes Class Presentation
Mr. Northcutt's Math Classes Class Presentation Monday, September 22, 2008 (14) 1 Math 1 Math 2 Applied Math Math 1 Daily Summary Announcements None Class Objectives Quiz Review Multiplication & Division
More informationConstructive Solid Geometry and Procedural Modeling. Stelian Coros
Constructive Solid Geometry and Procedural Modeling Stelian Coros Somewhat unrelated Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28
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 information1 EquationsofLinesandPlanesin 3-D
1 EquationsofLinesandPlanesin 3-D Recall that given a point P (a, b, c), one can draw a vector from the origin to P. Such a vector is called the position vector of the point P and its coordinates are a,
More informationVoronoi Diagrams. A Voronoi diagram records everything one would ever want to know about proximity to a set of points
Voronoi Diagrams Voronoi Diagrams A Voronoi diagram records everything one would ever want to know about proximity to a set of points Who is closest to whom? Who is furthest? We will start with a series
More informationComplementary, Supplementary, & Vertical Angles
Unit 4: Lesson 1: Complementary and Supplementary Angles Date: Complementary, Supplementary, & Vertical Angles Type of Angles Definition/Description Complementary Angles Diagram Supplementary Angles Vertical
More information2 Partial Solution of Homework
Math 3181 Dr. Franz Rothe Name: All3181\3181_fall12h2.tex Use the back pages for extra space, attach blank pages if necessary You may submit the solution in groups up to four students due September 21
More informationMathematics (www.tiwariacademy.com)
() Miscellaneous Exercise on Chapter 10 Question 1: Find the values of k for which the line is (a) Parallel to the x-axis, (b) Parallel to the y-axis, (c) Passing through the origin. Answer 1: The given
More informationIf B is the If two angles are
If If B is between A and C, then 1 2 If P is in the interior of RST, then If B is the If two angles are midpoint of AC, vertical, then then 3 4 If angles are adjacent, then If angles are a linear pair,
More informationAnnouncements Wednesday, August 23
Announcements Wednesday, August 23 Everything you ll need to know is on the master website: http://people.math.gatech.edu/~cjankowski3/teaching/f2017/m1553/index.html or on the website for this section:
More information521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)
5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?
More informationRay Polygon Intersection.
Ray Polygon Intersection. Lecture #17 Thursday, October 28th, 2014 Review - Ray Casting! Goal: throw rays through pixels, intersect them with surfaces! Compute surface reflectance at points of intersection
More informationAdvanced Algorithms Computational Geometry Prof. Karen Daniels. Fall, 2012
UMass Lowell Computer Science 91.504 Advanced Algorithms Computational Geometry Prof. Karen Daniels Fall, 2012 Voronoi Diagrams & Delaunay Triangulations O Rourke: Chapter 5 de Berg et al.: Chapters 7,
More informationGeometry Semester 1 Final Exam Study Guide FCS, Mr. Garcia
Name Date Period This is your semester 1 exam review study guide. It is designed for you to do a portion each day until the day of the exam. You may use the following formula to calculate your semester
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 informationUnit 5: Transformations in the Coordinate Plane
Unit 5: Transformations in the Coordinate Plane In this unit, students review the definitions of three types of transformations that preserve distance and angle: rotations, reflections, and translations.
More information3D convex hulls. Computational Geometry [csci 3250] Laura Toma Bowdoin College
3D convex hulls Computational Geometry [csci 3250] Laura Toma Bowdoin College Convex Hulls The problem: Given a set P of points, compute their convex hull 2D 3D 2D 3D polygon polyhedron Polyhedron region
More informationEuclid. Father of Geometry Euclidean Geometry Euclid s Elements
Euclid Father of Geometry Euclidean Geometry Euclid s Elements Point Description Indicates a location and has no size. How to Name it You can represent a point by a dot and name it by a capital letter.
More informationGeometry Chapter 1 TEST * Required
Geometry Chapter 1 TEST * Required Vocabulary Match each word with the correct definition or description. 1. Plane * A flat surface extending indefinitely The two rays that from an angle Exactly one of
More informationUniversity of South Carolina Math 222: Math for Elementary Educators II Instructor: Austin Mohr Section 002 Fall Midterm Exam Solutions
University of South Carolina Math 222: Math for Elementary Educators II Instructor: Austin Mohr Section 002 Fall 2010 Midterm Exam Solutions Please write your solutions (including work) on the blank paper,
More informationTNM079 Modeling & Animation Lecture 6 (Implicit surfaces)
TNM079 Modeling & Animation Lecture 6 (Implicit surfaces) Mark Eric Dieckmann, Media and Information Technology, ITN Linköpings universitet Campus Norrköping SE-60174 Norrköping May 4, 2016 Content of
More informationGeometric Primitives. Chapter 5
Chapter 5 Geometric Primitives In this chapter, we discuss the basic geometric primitives we will use to represent the world in which our graphic objects live. As discussed at the beginning of this class,
More informationHonors 213. Third Hour Exam. Name
Honors 213 Third Hour Exam Name Monday, March 27, 2000 100 points Page 1 Please note: Because of multiple exams given Monday, this exam will be returned by Thursday, March 30. 1. (5 pts.) Define what it
More informationLecture 1 Discrete Geometric Structures
Lecture 1 Discrete Geometric Structures Jean-Daniel Boissonnat Winter School on Computational Geometry and Topology University of Nice Sophia Antipolis January 23-27, 2017 Computational Geometry and Topology
More information