The Essentials of CAGD
|
|
- Spencer Hensley
- 5 years ago
- Views:
Transcription
1 The Essentials of CAGD Chapter 1: The Bare Basics Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book c 2000 Farin & Hansford The Essentials of CAGD 1 / 24
2 Outline 1 Introduction to The Bare Basics 2 Points and Vectors 3 Operations on Points and Vectors 4 Products 5 Affine Maps 6 Triangles and Tetrahedra Farin & Hansford The Essentials of CAGD 2 / 24
3 Introduction to The Bare Basics Goals: Introduce basic geometry Notation A bare basic affine mapping of a vector Farin & Hansford The Essentials of CAGD 3 / 24
4 Points and Vectors Geometry in two dimensions 2D 0 = [ ] 0 0 e 1 = [ ] 1 0 e 2 = [ ] 0 1 For a 3D space... Farin & Hansford The Essentials of CAGD 4 / 24
5 Points and Vectors Point Denotes a 2D or 3D location Lower case boldface letters [ ] 1 p = 2 Coordinates ] [ px p y or [ p1 p 2 ] Affine space or Euclidean space E 2 Farin & Hansford The Essentials of CAGD 5 / 24
6 Points and Vectors Vector: difference of two points v = 2 = Lower case boldface Components v x v y or v z v 1 v 2 v 3 Linear space or Real space R 3 Farin & Hansford The Essentials of CAGD 6 / 24
7 Points and Vectors Affine/Euclidean and linear/real spaces Farin & Hansford The Essentials of CAGD 7 / 24
8 Operations on Points and Vectors Translation Moves the point by a displacement Displacement defined by a vector ˆp = p+v No effect on vectors Farin & Hansford The Essentials of CAGD 8 / 24
9 Operations on Points and Vectors Adding points and vectors For vectors: Linear combination v = α 1 v 1 +α 2 v α n v n, α 1,...,α n R For points: barycentric combination p = α 1 p α n p n, α α n = 1 What barycentric combination results in the midpoint of two points? x = αp+βq α+β = 1 Farin & Hansford The Essentials of CAGD 9 / 24
10 Operations on Points and Vectors Barycentric coordinates are invariant under translations (αp+βq)+v = α(p+v)+β(q+v) Sketch illustrates midpoint [ ] 0 p = and q = 1 Translation vector v = [ ] 2 2 [ ] 1 1 Farin & Hansford The Essentials of CAGD 10 / 24
11 Operations on Points and Vectors The problem with non-barycentric combinations [ ] [ ] 0 1 p = and q = 1 1 [ ] 1 x = 2p+q = 3 [ ] 2 Translation vector v = 2 [ ] 2 ˆp =, ˆq = 3 ˆx = 2ˆp+ ˆq = [ ] 3, x+v = 3 [ ] 7 x+v! 9 [ ] 3 5 Farin & Hansford The Essentials of CAGD 11 / 24
12 Operations on Points and Vectors Ratio of three (ordered) points ratio(p,x,q) = x p q x Ratios and barycentric coordinates: x = ap+bq where a+b = 1 ratio(p,x,q) = b : a = b a What if x not between p and q? Farin & Hansford The Essentials of CAGD 12 / 24
13 Products Dot product or scalar product of vectors v and w 2D: v w = v x w x +v y w y 3D: v w = v x w x +v y w y +v z w z Angle α between v and w: cos(α) = v w v w Length of a vector: v = v v When is v w = 0? Farin & Hansford The Essentials of CAGD 13 / 24
14 Products Cross product or vector product v y w z v z w y v w = v z w x v x w z v x w y v y w x Cross product of two vectors is perpendicular to both of them Farin & Hansford The Essentials of CAGD 14 / 24
15 Products Area of parallelogram spanned by v and w v w = v w sin(α) Application: area of a triangle When is v w = 0? Cross products are antisymmetric v w = w v Farin & Hansford The Essentials of CAGD 15 / 24
16 Affine Maps Used to move or modify a geometric figure Given: p E 2 and affine map defined by 2 2 matrix A and v R 2 ˆp = Ap+v E 2 (with help of origin point) A represents a linear map scale: [ ] rotation: reflection: [ ] [ ] cos(α) sin(α) sin(α) cos(α) shear: projection: [ ] [ ] How would you define a 3D affine map? Farin & Hansford The Essentials of CAGD 16 / 24
17 Affine Maps Example Three collinear 2D points [ ] [ ] [ ] Affine map ˆx = [ ] 1 1 x+ 0 1 [ ] 0 1 Images of points [ ] [ ] [ ] Midpoint mapped to midpoint! Farin & Hansford The Essentials of CAGD 17 / 24
18 Affine Maps Properties: Map points to points, lines to lines, and planes to planes Leave the ratio of three collinear points unchanged Parallel lines to parallel lines Two parallel lines mapped to... Two non-intersecting lines mapped to... Planes... Farin & Hansford The Essentials of CAGD 18 / 24
19 Triangles and Tetrahedra 2D triangle T formed by three noncollinear points a, b, c Triangle area computed using a 3 3 determinant: area(a,b,c) = a b c = a x b x c x a y b y c y Farin & Hansford The Essentials of CAGD 19 / 24
20 Triangles and Tetrahedra Given p inside T Write p as a combination of the triangle vertices p = ua+vb+wc Combination of points barycentric combination Find u,v,w by solving 3 equations in 3 unknowns Farin & Hansford The Essentials of CAGD 20 / 24
21 Triangles and Tetrahedra u = area(p,b,c) area(a, b, c) v = area(p,c,a) area(a, b, c) w = area(p,a,b) area(a, b, c) barycentric coordinates u = (u,v,w) Farin & Hansford The Essentials of CAGD 21 / 24
22 Triangles and Tetrahedra Barycentric coordinates not independent of each other e.g., w = 1 u v Behave much like normal coordinates: If p is given, can find u If u is given, can find p Not necessary that p be inside T Need signed area 3 vertices of the triangle have barycentric coordinates a = (1,0,0) b = (0,1,0) c = (0,0,1) A triangle may also be defined in 3D area(a,b,c) = 1 2 [b a] [c a] Farin & Hansford The Essentials of CAGD 22 / 24
23 Triangles and Tetrahedra Example: a = 0 b = 2 c = b a = 2 c a = v = (b a) (c a) = 1 2 area(a,b,c) = 69 2 Farin & Hansford The Essentials of CAGD 23 / 24
24 Triangles and Tetrahedra Tetrahedron: four 3D points p 1,p 2,p 3,p 4 vol(p 1,p 2,p 3,p 4 ) = p 1 p 2 p 3 p 4 Example: p 1 = 0 0 p 2 = p 3 = 3 3 p 4 = 0 vol = = Farin & Hansford The Essentials of CAGD 24 / 24
Practical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 1: Affine Maps in 3D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More information2D Transformations Introduction to Computer Graphics Arizona State University
2D Transformations Introduction to Computer Graphics Arizona State University Gerald Farin January 31, 2006 1 Introduction When you see computer graphics images moving, spinning, or changing shape, you
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 17: Breaking It Up: Triangles Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 3: Lining Up: 2D Lines Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
More informationExercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )
Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers (1879 1935) Investigation Exercise 3.1. (a) Construct a tessellation. (Directions for construction.)
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The
More informationHonors Geometry Sections
Honors Geometry Sections 14.3 14.4 Name Determine whether the figure has rotational symmetry. If so, describe the rotations that map the figure onto itself. 1. 2. 3. Use the diagram to complete each sentence.
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 informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More informationL6 Transformations in the Euclidean Plane
L6 Transformations in the Euclidean Plane NGEN06(TEK230) Algorithms in Geographical Information Systems by: Irene Rangel, updated by Sadegh Jamali, Per-Ola Olsson (source: Lecture notes in GIS, Lars Harrie)
More informationPractical Linear Algebra
Practical Linear Algebra AGeometryToolbox Third Edition Gerald Farin Dianne Hansford CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 2014 by Taylor &
More information3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009
3D Computer Vision II Reminder Projective Geometr, Transformations Nassir Navab based on a course given at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserman October 27, 29 2D Transformations
More informationThe Three Dimensional Coordinate System
The Three-Dimensional Coordinate System The Three Dimensional Coordinate System You can construct a three-dimensional coordinate system by passing a z-axis perpendicular to both the x- and y-axes at the
More informationProblems of Plane analytic geometry
1) Consider the vectors u(16, 1) and v( 1, 1). Find out a vector w perpendicular (orthogonal) to v and verifies u w = 0. 2) Consider the vectors u( 6, p) and v(10, 2). Find out the value(s) of parameter
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 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 informationRobot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals Understand homogeneous coordinates Understand points, line, plane parameters and interpret them geometrically
More informationToday s Agenda. Geometry
Today s Agenda Geometry Geometry Three basic elements Points Scalars Vectors Three type of spaces (Linear) vector space: scalars and vectors Affine space: vector space + points Euclidean space: vector
More informationGeometry CP. Unit 1 Notes
Geometry CP Unit 1 Notes 1.1 The Building Blocks of Geometry The three most basic figures of geometry are: Points Shown as dots. No size. Named by capital letters. Are collinear if a single line can contain
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationwith slopes m 1 and m 2 ), if and only if its coordinates satisfy the equation y y 0 = 0 and Ax + By + C 2
CHAPTER 10 Straight lines Learning Objectives (i) Slope (m) of a non-vertical line passing through the points (x 1 ) is given by (ii) If a line makes an angle α with the positive direction of x-axis, then
More informationJorg s Graphics Lecture Notes Coordinate Spaces 1
Jorg s Graphics Lecture Notes Coordinate Spaces Coordinate Spaces Computer Graphics: Objects are rendered in the Euclidean Plane. However, the computational space is better viewed as one of Affine Space
More informationHomework 5: Transformations in geometry
Math 21b: Linear Algebra Spring 2018 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 2018. 1 a) Find the reflection matrix at
More informationCS452/552; EE465/505. Geometry Transformations
CS452/552; EE465/505 Geometry Transformations 1-26-15 Outline! Geometry: scalars, points & vectors! Transformations Read: Angel, Chapter 4 (study cube.html/cube.js example) Appendix B: Spaces (vector,
More informationI can identify, name, and draw points, lines, segments, rays, and planes. I can apply basic facts about points, lines, and planes.
Page 1 of 9 Are You Ready Chapter 1 Pretest & skills Attendance Problems Graph each inequality. 1. x > 3 2. 2 < x < 6 3. x > 1 or x < 0 Vocabulary undefined term point line plane collinear coplanar segment
More information2D Transforms. Lecture 4 CISC440/640 Spring Department of Computer and Information Science
2D Transforms Lecture 4 CISC440/640 Spring 2015 Department of Computer and Information Science Where are we going? A preview of assignment #1 part 2: The Ken Burns Effect 2 Where are we going? A preview
More informationCT5510: Computer Graphics. Transformation BOCHANG MOON
CT5510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M.., How about translation? No way to express this using
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationEECE 478. Learning Objectives. Learning Objectives. Linear Algebra and 3D Geometry. Linear algebra in 3D. Coordinate systems
EECE 478 Linear Algebra and 3D Geometry Learning Objectives Linear algebra in 3D Define scalars, points, vectors, lines, planes Manipulate to test geometric properties Coordinate systems Use homogeneous
More information1 Affine and Projective Coordinate Notation
CS348a: Computer Graphics Handout #9 Geometric Modeling Original Handout #9 Stanford University Tuesday, 3 November 992 Original Lecture #2: 6 October 992 Topics: Coordinates and Transformations Scribe:
More informationHomogeneous coordinates, lines, screws and twists
Homogeneous coordinates, lines, screws and twists In lecture 1 of module 2, a brief mention was made of homogeneous coordinates, lines in R 3, screws and twists to describe the general motion of a rigid
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 information6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01
6.837 LECTURE 7 1. Geometric Image Transformations 2. Two-Dimensional Geometric Transforms 3. Translations 4. Groups and Composition 5. Rotations 6. Euclidean Transforms 7. Problems with this Form 8. Choose
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 informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationHomework 5: Transformations in geometry
Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line
More informationCoordinate Geometry. Coordinate geometry is the study of the relationships between points on the Cartesian plane
Coordinate Geometry Coordinate geometry is the study of the relationships between points on the Cartesian plane What we will explore in this tutorial (a) Explore gradient I. Identify the gradient of a
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 informationComplex Numbers from A to... Z
Titu Andreescu Dorin Andrica Complex Numbers from A to... Z Birkhauser Boston Basel Berlin Contents Preface Notation ix xiii 1 Complex Numbers in Algebraic Form 1 1.1 Algebraic Representation of Complex
More informationIsometries of the Plane Teacher s Notes
Isometries of the Plane Teacher s Notes Henri Picciotto This unit is intended to be consistent with the Common Core State Standards for Mathematics (CCSSM), but it does go quite a bit further than is required
More information1.8 Coordinate Geometry. Copyright Cengage Learning. All rights reserved.
1.8 Coordinate Geometry Copyright Cengage Learning. All rights reserved. Objectives The Coordinate Plane The Distance and Midpoint Formulas Graphs of Equations in Two Variables Intercepts Circles Symmetry
More informationGeometry - Chapter 1 - Corrective #1
Class: Date: Geometry - Chapter 1 - Corrective #1 Short Answer 1. Sketch a figure that shows two coplanar lines that do not intersect, but one of the lines is the intersection of two planes. 2. Name two
More information3D Computer Vision II. Reminder Projective Geometry, Transformations
3D Computer Vision II Reminder Projective Geometry, Transformations Nassir Navab" based on a course given at UNC by Marc Pollefeys & the book Multiple View Geometry by Hartley & Zisserman" October 21,
More informationReflection (M): Reflect simple plane figures in horizontal or vertical lines;
IGCSE - Extended Mathematics Transformation Content: Transformation: Reflection (M): Reflect simple plane figures in horizontal or vertical lines; Rotation (R): Rotate simple plane figures about the origin,
More informationCHAPTER - 10 STRAIGHT LINES Slope or gradient of a line is defined as m = tan, ( 90 ), where is angle which the line makes with positive direction of x-axis measured in anticlockwise direction, 0 < 180
More informationTransformations Part If then, the identity transformation.
Transformations Part 2 Definition: Given rays with common endpoint O, we define the rotation with center O and angle as follows: 1. If then, the identity transformation. 2. If A, O, and B are noncollinear,
More information1.1 IDENTIFY POINTS, LINES AND PLANES
1.1 IDENTIFY POINTS, LINES AND PLANES OBJECTIVE I WILL KNOW THESE DEFINITIONS AND BE ABLE TO SKETCH THEM: POINT LINE PLANE RAY OPPOSITE RAY COLLINEAR AND COPLANAR POINTS INTERSECTIONS OF TWO LINES AND
More informationTranslations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition
Geometric Image Transformations Algebraic Groups Euclidean Affine Projective Bovine Translations Translations are a simple family of two-dimensional transforms. Translations were at the heart of our Sprite
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 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 informationGeneralized barycentric coordinates
Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,
More informationStudy Guide and Review
Fill in the blank in each sentence with the vocabulary term that best completes the sentence 1 A is a flat surface made up of points that extends infinitely in all directions A plane is a flat surface
More informationCS770/870 Spring 2017 Transformations
CS770/870 Spring 2017 Transformations Coordinate sstems 2D Transformations Homogeneous coordinates Matrices, vectors, points Coordinate Sstems Coordinate sstems used in graphics Screen coordinates: the
More informationParallel and perspective projections such as used in representing 3d images.
Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections
More information(1) Page #1 24 all. (2) Page #7-21 odd, all. (3) Page #8 20 Even, Page 35 # (4) Page #1 8 all #13 23 odd
Geometry/Trigonometry Unit 1: Parallel Lines Notes Name: Date: Period: # (1) Page 25-26 #1 24 all (2) Page 33-34 #7-21 odd, 23 28 all (3) Page 33-34 #8 20 Even, Page 35 #40 44 (4) Page 60 61 #1 8 all #13
More informationElements of three dimensional geometry
Lecture No-3 Elements of three dimensional geometr Distance formula in three dimension Let P( x1, 1, z1) and Q( x2, 2, z 2) be two points such that PQ is not parallel to one of the 2 2 2 coordinate axis
More informationThree-Dimensional Coordinates
CHAPTER Three-Dimensional Coordinates Three-dimensional movies superimpose two slightl different images, letting viewers with polaried eeglasses perceive depth (the third dimension) on a two-dimensional
More informationGeometry Unit 5 Geometric and Algebraic Connections. Table of Contents
Geometry Unit 5 Geometric and Algebraic Connections Table of Contents Lesson 5 1 Lesson 5 2 Distance.p. 2-3 Midpoint p. 3-4 Partitioning a Directed Line. p. 5-6 Slope. p.7-8 Lesson 5 3 Revisit: Graphing
More informationAn Approach to Geometry (stolen in part from Moise and Downs: Geometry)
An Approach to Geometry (stolen in part from Moise and Downs: Geometry) Undefined terms: point, line, plane The rules, axioms, theorems, etc. of elementary algebra are assumed as prior knowledge, and apply
More information521466S Machine Vision Exercise #1 Camera models
52466S Machine Vision Exercise # Camera models. Pinhole camera. The perspective projection equations or a pinhole camera are x n = x c, = y c, where x n = [x n, ] are the normalized image coordinates,
More information0_PreCNotes17 18.notebook May 16, Chapter 12
Chapter 12 Notes BASIC MATRIX OPERATIONS Matrix (plural: Matrices) an n x m array of elements element a ij Example 1 a 21 = a 13 = Multiply Matrix by a Scalar Distribute scalar to all elements Addition
More informationLecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7
Lecture 1: Turtle Graphics the turtle and the crane and the sallo observe the time of their coming; Jeremiah 8:7 1. Turtle Graphics Motion generates geometry. The turtle is a handy paradigm for investigating
More informationGeometry: Unit 1: Transformations. Chapter 14 (In Textbook)
Geometry: Unit 1: Transformations Chapter 14 (In Textbook) Transformations Objective: Students will be able to do the following, regarding geometric transformations. Write Transformations Symbolically
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 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 informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More informationObjectives: (What You ll Learn) Identify and model points, lines, planes Identify collinear and coplanar points, intersecting lines and planes
Geometry Chapter 1 Outline: Points, Lines, Planes, & Angles A. 1-1 Points, Lines, and Planes (What You ll Learn) Identify and model points, lines, planes Identify collinear and coplanar points, intersecting
More informationChapter 2: Transformations. Chapter 2 Transformations Page 1
Chapter 2: Transformations Chapter 2 Transformations Page 1 Unit 2: Vocabulary 1) transformation 2) pre-image 3) image 4) map(ping) 5) rigid motion (isometry) 6) orientation 7) line reflection 8) line
More informationEM225 Projective Geometry Part 2
EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point
More informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationMath 462: Review questions
Math 462: Review questions Paul Hacking 4/22/10 (1) What is the angle between two interior diagonals of a cube joining opposite vertices? [Hint: It is probably quickest to use a description of the cube
More informationGEOMETRY SEMESTER 1 EXAM REVIEW
GEOMETRY SEMESTER 1 EXAM REVIEW Use the diagram to answer the following questions. 1. Find three points that are collinear. Name 2. Write three different names for line p. 3. Name a point not coplanar
More informationCo-ordinate Geometry
Co-ordinate Geometry 1. Find the value of P for which the points (1, -), (2, -6) and (p, -1) are collinear 2. If the point P (x, y) is equidistant from the points A (1,) and B(4, 1). Prove that 2x+y =
More informationPlanes Intersecting Cones: Static Hypertext Version
Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the
More informationPart II. Working and Playing with Geometry
Part II Working and Playing with Geometry 129 Need to play is the mother of all invention. Kristina Brenneman, Portland Tribune, 2005 So far we have prepared a solid basis for projective geometry with
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 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 informationReview Exercise. 1. Determine vector and parametric equations of the plane that contains the
Review Exercise 1. Determine vector and parametric equations of the plane that contains the points A11, 2, 12, B12, 1, 12, and C13, 1, 42. 2. In question 1, there are a variety of different answers possible,
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 informationSeptember 23,
1. In many ruler and compass constructions it is important to know that the perpendicular bisector of a secant to a circle is a diameter of that circle. In particular, as a limiting case, this obtains
More informationTopics in geometry Exam 1 Solutions 7/8/4
Topics in geometry Exam 1 Solutions 7/8/4 Question 1 Consider the following axioms for a geometry: There are exactly five points. There are exactly five lines. Each point lies on exactly three lines. Each
More informationGeometry CP Constructions Part I Page 1 of 4. Steps for copying a segment (TB 16): Copying a segment consists of making segments.
Geometry CP Constructions Part I Page 1 of 4 Steps for copying a segment (TB 16): Copying a segment consists of making segments. Geometry CP Constructions Part I Page 2 of 4 Steps for bisecting a segment
More information1.1 Points, Lines, and Planes
1.1 Points, Lines, and Planes Identify and model points, lines and planes. Identify collinear, and coplanar points and intersecting lines and planes in the space. Vocabulary Point, line, plane, collinear,
More informationFive-Minute Check CCSS Then/Now New Vocabulary Key Concept: Undefined Terms Example 1: Name Lines and Planes Example 2: Real-World Example: Model
Five-Minute Check CCSS Then/Now New Vocabulary Key Concept: Undefined Terms Example 1: Name Lines and Planes Example 2: Real-World Example: Model Points, Lines, and Planes Example 3: Draw Geometric Figures
More informationTopic 1.6: Lines and Planes
Math 275 Notes (Ultman) Topic 1.6: Lines and Planes Textbook Section: 12.5 From the Toolbox (what you need from previous classes): Plotting points, sketching vectors. Be able to find the component form
More informationMatrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation
Chapter 7 Introduction to Matrices This chapter introduces the theory and application of matrices. It is divided into two main sections. Section 7.1 discusses some of the basic properties and operations
More informationThe Research- Driven Solution to Raise the Quality of High School Core Courses. Geometry. Course Outline
The Research- Driven Solution to Raise the Quality of High School Core Courses Course Outline Course Outline Page 2 of 5 0 1 2 3 4 5 ACT Course Standards A. Prerequisites 1. Skills Acquired by Students
More informationCS770/870 Spring 2017 Transformations
CS770/870 Spring 2017 Transformations Coordinate sstems 2D Transformations Homogeneous coordinates Matrices, vectors, points 01/29/2017 1 Coordinate Sstems Coordinate sstems used in graphics Screen coordinates:
More informationMETRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS
METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires
More informationMETR Robotics Tutorial 2 Week 2: Homogeneous Coordinates
METR4202 -- Robotics Tutorial 2 Week 2: Homogeneous Coordinates The objective of this tutorial is to explore homogenous transformations. The MATLAB robotics toolbox developed by Peter Corke might be a
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationIsometries. 1 Identifying Isometries
Isometries 1 Identifying Isometries 1. Modeling isometries as dynamic maps. 2. GeoGebra files: isoguess1.ggb, isoguess2.ggb, isoguess3.ggb, isoguess4.ggb. 3. Guessing isometries. 4. What can you construct
More informationCamera models and calibration
Camera models and calibration Read tutorial chapter 2 and 3. http://www.cs.unc.edu/~marc/tutorial/ Szeliski s book pp.29-73 Schedule (tentative) 2 # date topic Sep.8 Introduction and geometry 2 Sep.25
More informationScissors Congruence & Hilbert s 3rd Problem
Scissors Congruence & Hilbert s 3rd Problem Abhijit Champanerkar College of Staten Island CUNY CSI Math Club Talk April 14th 2010 Scissors Congruence A polygonal decomposition of a polygon P in the Euclidean
More informationJAMAICA_9th Grade Math Table of Content
1. Number System 1.1 Introduction 1.2 Real Numbers and their Decimal Expansions 1.3 Representing real numbers on the number line 1.4 Laws of Exponents for Real Numbers 1.5 Expressing Numbers in the Standard
More informationAnswers to practice questions for Midterm 1
Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More information