Homogeneous Coordinates
|
|
- Gervais Howard
- 5 years ago
- Views:
Transcription
1 Homogeneous Coordinates Basilio Bona DAUIN-Politecnico di Torino October 2013 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
2 Introduction Homogeneous coordinates are an augmented representation of points and lines in R n spaces, embedding them in R n+1, hence using n+1 parameters. This representation is useful in dealing with perspective and projective transformation (computer graphics, etc.) and for rigid displacement representation. We start introducing the concept on 2D spaces. Given a point p in R 2, represented as P = (p 1,p 2 ), i.e., the vector p = [ p 1 p 2 ] T its homogeneous representation (using homogeneous coordinates) is p = [ p 1 p 2 p 3 ] T; with [ ] T not allowed The vector representation is obtained dividing the first n homogeneous components by the (n +1)-th, that is often called scale. p 1 = p 1 / p 3 ; p 2 = p 2 / p 3 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
3 A geometric interpretation of the homogeneous coordinates is given in the following Figure. Figure: Geometric interpretation of homogeneous coordinates. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
4 We embed the plane π : z = 1 in a 3D space and we consider the planar coordinates as the intersection of a projection line that goes through the origin of the RF {i,j,k}. As z goes to we can represent the origin, while as z goes to 0, we can represents points at infinity, along a well defined direction. The set of all points at infinity represents the line at infinity. Figure: Points at. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
5 The same approach is valid for 3D homogeneous coordinates: given a point p in R 3, represented as P = (p 1,p 2,p 3 ), or else by a vector its homogeneous representation is p = [ p 1 p 2 p 3 ] T p = [ p 1 p 2 p 3 p 4 ] T Hence p 1 = p 1 / p 4 ; p 2 = p 2 / p 4 ; p 3 = p 3 / p 4 In robotics it is common to set p 4 = 1. We will adhere to this convention. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
6 Some author treats differently the homogeneous representation of a point (geometric vector v p ) by that of an oriented segment (physical vector v ab ). In the first case while in the second case ṽ ab = [ vb ṽ p = 1 ] [ vp 1 ] [ ] va = 1 [ ] vab 0 Not all textbooks adhere to this convention, since in this case the sum of two geometric vectors produces [ ] [ ] [ ] vp vq vp +v ṽ p +ṽ q = + = q This sum, once transformed back in 3D space, becomes not the usual parallelogram sum of segments, but the midpoint of the parallelogram (see also Affine Spaces). Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
7 Figure: Homogeneous sum of two geometric vectors. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
8 Affine spaces Briefly, affine spaces are spaces where the origin is not considered to be a special point, and homogeneous coordinates are used to characterize the affine elements (points and planes). Figure: Linear and affine subspaces. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
9 Rigid displacements and homogeneous coordinates Using homogeneous representation, the generic displacement (R, t) is given by the following homogeneous transformation matrix [ ] R t H H(R,t) = 0 T 1 since [ ] [v ] R t Hṽ = 0 T = Rv+t 1 1 Hence, the SE(3) group transformation g = (R,t) SE(3), is represented by the 4 4 homogeneous matrix H through the use of homogeneous coordinates: p a = g ab p b p a = H ab (R ab,t ab ) p b Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
10 Transformation composition g ab g bc is obtained by the homogeneous matrix product H ab (R ab,t ab )H bc (R bc,t bc ) i.e., [ ][ ] [ ] Rab t ab Rbc t bc Rab R bc R ab t bc +t ab 0 T 1 0 T = 1 0 T 1 Often it is convenient to write the time derivative of a homogeneous vector as p = ṗ 1 ṗ2 This notation will prove useful when dealing with twists. ṗ3 0 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
11 Introduction to projective/perspective geometry Homogeneous coordinates p are used for describing point in projective spaces P n of dimension n. Two points ã and b are equal (ã b) if there exist a real λ 0 such that ã = λ b b λ b collinear points are equal this also means that vectors are equal up to a scale factor. We say that ã and b belong to the same line, i.e., to the same affine subspace of R n+1. Consider the planar (2D) projection through a pinhole camera of a 3D point P,p = [ x y z ] T. The ray of light intercepts the image plane in the 2D image point P i, whose homogeneous coordinates on the image plane are p i = x y f where f is the focal distance p i = [ ] T x/f = 1 [ T x y/f f y] Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
12 Figure: Example of projection through a pinhole camera. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
13 Considering the similar triangles in Figure, we have: x f = X Z ; y f = Y Z If we set λ = Z/f, where f is known and the distance Z from π of the point p is unknown, we have X = λx, Y = λy, Z = λf Hence, if we compute the cartesian coordinates of p i on π from homogeneous coordinates, we have [ ] x/f p i = p y/f i = fx fy λ x y x y Z 1 f and every 3D point with homogeneous coordinates λ [ x y f ] T is projected onto the same point p i of the image plane π. Notice that the above transformation is a nonlinear one. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
14 The nonlinear mapping R 3 R 2 can be expressed as a (linear) matrix transformation between the homogeneous spaces R 4 R 3 as fx fy λ x y = f X [ 0 f 0 0 Y p Z λ p i = P 1] Z }{{} 1 P Nonsingular (i.e., invertible) mappings between projective spaces are described by products of full rank square matrices T by homogeneous coordinates, p a = T ab p b An invertible mapping from P n onto itself preserves collinearities, i.e., if two points belong to a line, also the transformed points will belong to a line. Affine transformations preserve not only collinearities, but also parallelism between lines and ratios of distances. Similarity transformations preserves also angles, but not scales, while Euclidean (rigid) transformations preserve also scales Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
15 Figure: Examples of different mappings. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
16 Hyperplanes A hyperplane in R n is defined by the equation between a set of points p i and a set of (real) coefficients l i l 1 p 1 +l 2 p 2 + +l n p n +l n+1 = 0 Using the homogeneous coordinates we obtain an homogeneous linear equation in P n l T p = 0 where l = l 1. l n l n+1 ; p = p 1. p n 1 The two homogeneous vectors can exchange their roles; we say that they are dual. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
17 Remember that, given a vector p V(F), the set of all linear transformations f(p) : V R 1 form another vector space V, and f V are called dual vectors or 1 forms. For example, the total time derivative of a scalar function f(p) on R 3 is df(p(t)) dt = p φ(p)ṗ(t) is a dual vector wrt ṗ. Another dual vector is the divergence [ ] T p 1 p = p 1 p. n p n or the Laplacian (gradient of the divergence) f [ ] 2 T p 1 f = f = p 1 p n. f p n Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
18 Duality in projective spaces The space of all hyperplanes in R n defines another perspective space, called the dual of the original P n Duality principle: for all projective results established using points and planes, a symmetrical result holds interchanging the role of planes and points. Example: two points define a line two lines define a point Notice that the projective plane P 2 whose point are defined by homogeneous coordinates, has more point that the usual R 2 plane, since it includes also points at. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
19 A collineation given by a full rank matrix T transforms points as p a = T ab p b A hyperplane l T b p b = 0 is transformed as hence yielding lt b p b = 0 l T a p a = 0 lt a T ab p b l T b = l T a T ab la = T T ab l T b Matrix T T ab is called the dual of T ab Comparing this last equation with the first one, we conclude that points and lines can be transformed, but using different (dual) collineation matrices T ab and T T ab. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
20 Points and lines We restrict our analysis on the 2D projective space P 2 ; for the sake of clarity, we drop the sign on top of the homogeneous vectors, i.e., ã is now indicated as a. A line l = [ l 1 l 2 l 3 ] can be characterized by three parameters: 1 the slope l 1 /l 2 2 the x-intercept l 3 /l 1 3 the y-intercept l 3 /l 2 Points p and lines l are related by l T p = 0 in the sense that a point is on a line or a line include a point iff the previous relation holds. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
21 Duality A line l passing for two points p 1 and p 2 is defined as l = p 1 p 2 = S(p 1 )p 2 A point p belonging to two lines (intercept) l 1 and l 2 is defined as p = l 1 l 2 = S(l 1 )l 2 Points at infinity or ideal points have the following representation p = [ p 1 p 2 0 ] T All ideal points lie on the ideal line, represented by l = [ ] T Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
22 Three points p 1,p 2,p 3 lie on the same line (they are collinear) iff det [ p 1 p 2 p 3 ] = 0 Since the duality principle holds, three lines l 1,l 2,l 3 meet at the same point (they are concurrent) iff det [ l 1 l 2 l 3 ] = 0 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
23 Parallelism Two lines m = m 1 ; n = n 1 m 2 m 3 n 2 n 3 are parallel when the intersection point is at infinity, i.e., p = m n = p 1 p 2 0 This reduces to the conditions The direction k m 1 m 2 = n 1 n 2 [ ] m1 n or det 1 = 0 m 2 n 2 [ ] p1 points toward the point at infinity. p 2 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
24 Summary point p = [ p 1 p 2 p 3 ] T line l = [ l 1 l 2 l 3 ] T incidence p T l = 0 incidence l T p = 0 line l = p 1 p 2 point p = l 1 l 2 collinearity det [ p 1 p 2 p 3 ] = 0 collinearity det [ l1 l 2 l 3 ] = 0 point [ p1 p 2 0 ] T line [ 0 0 l3 ] T Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
25 Transformations in P 2 The generic projective transformation (also called homographies) in P 2 is represented by a non singular 3 3 matrix (acting on homogeneous vectors), whose elements are T = t 11 t 12 t 13 t 21 t 22 t 23 t 31 t 32 t 33 Since the transformations are equivalent up to a scale factor, the number of dof in T is 8. According to structural constraint, we have a hierarchy of transformations, from the most general to the least one; in particular Transformations in P 2 (most general) projective affine similarity Euclidean (rigid) Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
26 The affine transformation must preserve the ideal line and the ideal points (as well as parallelism); hence, for any arbitrary scaling factor λ λ p 1 p 2 = T p 1 p that implies T = t 11 t 12 t 13 t 21 t 22 t 23 dof=6 0 0 t 33 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
27 The similarity transformation must preserve angles and ratios of lengths; that implies T = cosθ sinθ t 13 sinθ cosθ t 23 dof=3 0 0 t 33 with t The effects of the last column in T is to produce a shear i.e., a scale variation that is non uniform in all directions. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
28 The Euclidean (rigid) transformation must preserve also lengths; that implies T = cosθ sinθ t 13 sinθ cosθ t 23 dof= Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
29 Historical notes Homogeneous coordinates were introduced in 1827 by Möbius in the context of barycentric coordinates. Given a triangle, the barycentric coordinates of a point P are the weights required at the triangle vertices such that P become the center of gravity of the triangle. The point is computed as p = [ w a x w b y w c z ] T, with w a +w b +w c = 1 Figure: Example of barycentric coordinates. Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
30 From homogeneous coordinates to quaternions There exist a link between homogeneous coordinates and quaternions that goes through the Möbius transformation. Given two complex numbers x = x 1 +jx 2, y = y 1 +jy 2 C, the ordered pair of complex numbers z = [ x y ] T C 2, z [ 0 0 ] T are the homogeneous coordinates of z = z 1 +jz 2 z = x y = z 1 +jz 2 = x 1 +jx 2 y 1 +jy 2 To every pair of complex numbers (x,y) a unique complex numbers z corresponds, while for every complex number z there is an infinite number of complex pairs (projective transformation). Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
31 Transformation between homogeneous representations [ [ [ [ ] x u u a b x z = w = where = = y] v] v] c d][ y where a,b,c,d are complex numbers. We can compute the transformed complex number as [ ] ax +by cx +dy w = u v ax +by = cx +dy = ax y +b az +b = +d cz +d c x y This is nothing else that the Möbius transformation. Möbius transformation w = az +b cz +d ; a,b,c,d,w,z C Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
32 If we take a particular form of the Möbius transformation, due to Gauss: w = az +b b z +a we know that every rotation of the sphere can be expressed by a complex function as the one above, and we notice that it can be represented by the matrix of its coefficients [ ] a b b a [ ] α+jβ γ +jδ = γ +jβ α jβ [ ] [ 1 0 j 0 = α +β j = α1+βi+γj+δk = a quaternion ] +γ [ ] 0 1 +δ 1 0 [ ] 0 j j 0 For further details see: T. Needham, Visual Complex Analysis, OUP, Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October / 32
A geometric interpretation of the homogeneous coordinates is given in the following Figure.
Introduction Homogeneous coordinates are an augmented representation of points and lines in R n spaces, embedding them in R n+1, hence using n + 1 parameters. This representation is useful in dealing with
More informationRobotics - Homogeneous coordinates and transformations. Simone Ceriani
Robotics - Homogeneous coordinates and transformations Simone Ceriani ceriani@elet.polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 5 March 0 /49 Outline Introduction D space
More informationKinematics. Basilio Bona. October DAUIN - Politecnico di Torino. Basilio Bona (DAUIN - Politecnico di Torino) Kinematics October / 15
Kinematics Basilio Bona DAUIN - Politecnico di Torino October 2013 Basilio Bona (DAUIN - Politecnico di Torino) Kinematics October 2013 1 / 15 Introduction The kinematic quantities used are: position r,
More information1. Projective geometry
1. Projective geometry Homogeneous representation of points and lines in D space D projective space Points at infinity and the line at infinity Conics and dual conics Projective transformation Hierarchy
More informationProjective geometry and spacetime structure. David Delphenich Bethany College Lindsborg, KS USA
Projective geometry and spacetime structure David Delphenich Bethany College Lindsborg, KS USA delphenichd@bethanylb.edu Affine geometry In affine geometry the basic objects are points in a space A n on
More informationKinematics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Kinematics Semester 1, / 15
Kinematics Basilio Bona DAUIN Politecnico di Torino Semester 1, 2016-17 B. Bona (DAUIN) Kinematics Semester 1, 2016-17 1 / 15 Introduction The kinematic quantities used to represent a body frame are: position
More informationKinematics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Kinematics Semester 1, / 15
Kinematics Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Kinematics Semester 1, 2014-15 1 / 15 Introduction The kinematic quantities used are: position r, linear velocity
More information1 Overview. CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992
CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992 Original Lecture #1: 1 October 1992 Topics: Affine vs. Projective Geometries Scribe:
More informationExercises for Unit I (Topics from linear algebra)
Exercises for Unit I (Topics from linear algebra) I.0 : Background This does not correspond to a section in the course notes, but as noted at the beginning of Unit I it contains some exercises which involve
More informationMSMS Vectors and Matrices
MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di Torino Semester 1, 2015-2016 B. Bona (DAUIN) MSMS-Vectors and matrices Semester 1, 2015-2016 1 / 39 Introduction Most of the topics introduced
More informationPose estimation from point and line correspondences
Pose estimation from point and line correspondences Giorgio Panin October 17, 008 1 Problem formulation Estimate (in a LSE sense) the pose of an object from N correspondences between known object points
More informationExercises for Unit I (Topics from linear algebra)
Exercises for Unit I (Topics from linear algebra) I.0 : Background Note. There is no corresponding section in the course notes, but as noted at the beginning of Unit I these are a few exercises which involve
More informationLines and points. Lines and points
omogeneous coordinates in the plane Homogeneous coordinates in the plane A line in the plane a + by + c is represented as (a, b, c). A line is a subset of points in the plane. All vectors (ka, kb, kc)
More informationExercises for Unit I I (Vector algebra and Euclidean geometry)
Exercises for Unit I I (Vector algebra and Euclidean geometry) I I.1 : Approaches to Euclidean geometry Ryan : pp. 5 15 1. What is the minimum number of planes containing three concurrent noncoplanar lines
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1
Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy
More informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More information1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4
MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationCSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer
CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Monday October 3: Discussion Assignment
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Kinematic Functions Kinematic functions Kinematics deals with the study of four functions(called kinematic functions or KFs) that mathematically
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 41 Definitions Definition A matrix is a set of N real or complex
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Basic Information Instructor: Professor Ron Sahoo Office: NS 218 Tel: (502) 852-2731 Fax: (502)
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationThe complex projective line
17 The complex projective line Now we will to study the simplest case of a complex projective space: the complex projective line. We will see that even this case has already very rich geometric interpretations.
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationLecture 8: Coordinate Frames. CITS3003 Graphics & Animation
Lecture 8: Coordinate Frames CITS3003 Graphics & Animation E. Angel and D. Shreiner: Interactive Computer Graphics 6E Addison-Wesley 2012 Objectives Learn how to define and change coordinate frames Introduce
More informationComputer Graphics MTAT Raimond Tunnel
Computer Graphics MTAT.03.015 Raimond Tunnel Points and Vectors In computer graphics we distinguish: Point a location in space (location vector, kohavektor) Vector a direction in space (direction vector,
More informationLecture 4: Affine Transformations. for Satan himself is transformed into an angel of light. 2 Corinthians 11:14
Lecture 4: Affine Transformations for Satan himself is transformed into an angel of light. 2 Corinthians 11:14 1. Transformations Transformations are the lifeblood of geometry. Euclidean geometry is based
More informationPosition and orientation of rigid bodies
Robotics 1 Position and orientation of rigid bodies Prof. Alessandro De Luca Robotics 1 1 Position and orientation right-handed orthogonal Reference Frames RF A A p AB B RF B rigid body position: A p AB
More informationWhat you will learn today
What you will learn today The Dot Product Equations of Vectors and the Geometry of Space 1/29 Direction angles and Direction cosines Projections Definitions: 1. a : a 1, a 2, a 3, b : b 1, b 2, b 3, a
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationChapter 12. The cross ratio Klein s Erlanger program The projective line. Math 4520, Fall 2017
Chapter 12 The cross ratio Math 4520, Fall 2017 We have studied the collineations of a projective plane, the automorphisms of the underlying field, the linear functions of Affine geometry, etc. We have
More informationIDEAL CLASSES AND SL 2
IDEAL CLASSES AND SL 2 KEITH CONRAD Introduction A standard group action in complex analysis is the action of GL 2 C on the Riemann sphere C { } by linear fractional transformations Möbius transformations:
More informationConics and their duals
9 Conics and their duals You always admire what you really don t understand. Blaise Pascal So far we dealt almost exclusively with situations in which only points and lines were involved. Geometry would
More informationContents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124
Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationCSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer
CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Spring Quarter 2016 Announcements Project 1 due next Friday at
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationSolutions to Math 51 First Exam October 13, 2015
Solutions to Math First Exam October 3, 2. (8 points) (a) Find an equation for the plane in R 3 that contains both the x-axis and the point (,, 2). The equation should be of the form ax + by + cz = d.
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationNonholonomic Constraints Examples
Nonholonomic Constraints Examples Basilio Bona DAUIN Politecnico di Torino July 2009 B. Bona (DAUIN) Examples July 2009 1 / 34 Example 1 Given q T = [ x y ] T check that the constraint φ(q) = (2x + siny
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationMathematics I. Exercises with solutions. 1 Linear Algebra. Vectors and Matrices Let , C = , B = A = Determine the following matrices:
Mathematics I Exercises with solutions Linear Algebra Vectors and Matrices.. Let A = 5, B = Determine the following matrices: 4 5, C = a) A + B; b) A B; c) AB; d) BA; e) (AB)C; f) A(BC) Solution: 4 5 a)
More informationLinear algebra I Homework #1 due Thursday, Oct. 5
Homework #1 due Thursday, Oct. 5 1. Show that A(5,3,4), B(1,0,2) and C(3, 4,4) are the vertices of a right triangle. 2. Find the equation of the plane that passes through the points A(2,4,3), B(2,3,5),
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationSpring, 2006 CIS 610. Advanced Geometric Methods in Computer Science Jean Gallier Homework 1
Spring, 2006 CIS 610 Advanced Geometric Methods in Computer Science Jean Gallier Homework 1 January 23, 2006; Due February 8, 2006 A problems are for practice only, and should not be turned in. Problem
More informationInverse differential kinematics Statics and force transformations
Robotics 1 Inverse differential kinematics Statics and force transformations Prof Alessandro De Luca Robotics 1 1 Inversion of differential kinematics! find the joint velocity vector that realizes a desired
More information(A B) 2 + (A B) 2. and factor the result.
Transformational Geometry of the Plane (Master Plan) Day 1. Some Coordinate Geometry. Cartesian (rectangular) coordinates on the plane. What is a line segment? What is a (right) triangle? State and prove
More information11.1 Three-Dimensional Coordinate System
11.1 Three-Dimensional Coordinate System In three dimensions, a point has three coordinates: (x,y,z). The normal orientation of the x, y, and z-axes is shown below. The three axes divide the region into
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationMatrices A brief introduction
Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 44 Definitions Definition A matrix is a set of N real or complex
More informationLecture 16: Projection and Cameras. October 17, 2017
Lecture 6: Projection and Cameras October 7 207 3D Viewing as Virtual Camera To take a picture with a camera or to render an image with computer graphics we need to:. Position the camera/viewpoint in 3D
More informationchapter 1 vector geometry solutions V Consider the parallelogram shown alongside. Which of the following statements are true?
chapter vector geometry solutions V. Exercise A. For the shape shown, find a single vector which is equal to a)!!! " AB + BC AC b)! AD!!! " + DB AB c)! AC + CD AD d)! BC + CD!!! " + DA BA e) CD!!! " "
More information4.1 Distance and Length
Chapter Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at vectors
More informationSlope Fields and Differential Equations. Copyright Cengage Learning. All rights reserved.
Slope Fields and Differential Equations Copyright Cengage Learning. All rights reserved. Objectives Review verifying solutions to differential equations. Review solving differential equations. Review using
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationweb: HOMEWORK 1
MAT 207 LINEAR ALGEBRA I 2009207 Dokuz Eylül University, Faculty of Science, Department of Mathematics Instructor: Engin Mermut web: http://kisideuedutr/enginmermut/ HOMEWORK VECTORS IN THE n-dimensional
More informationIntroduction and Vectors Lecture 1
1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum
More informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
More informationLecture 4: Affine Transformations. for Satan himself is transformed into an angel of light. 2 Corinthians 11:14
Lecture 4: Affine Transformations for Satan himself is transformed into an angel of light. 2 Corinthians 11:14 1. Transformations Transformations are the lifeblood of geometry. Euclidean geometry is based
More informationRobotics & Automation. Lecture 17. Manipulability Ellipsoid, Singularities of Serial Arm. John T. Wen. October 14, 2008
Robotics & Automation Lecture 17 Manipulability Ellipsoid, Singularities of Serial Arm John T. Wen October 14, 2008 Jacobian Singularity rank(j) = dimension of manipulability ellipsoid = # of independent
More information8. Find r a! r b. a) r a = [3, 2, 7], r b = [ 1, 4, 5] b) r a = [ 5, 6, 7], r b = [2, 7, 4]
Chapter 8 Prerequisite Skills BLM 8-1.. Linear Relations 1. Make a table of values and graph each linear function a) y = 2x b) y = x + 5 c) 2x + 6y = 12 d) x + 7y = 21 2. Find the x- and y-intercepts of
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationNotes on multivariable calculus
Notes on multivariable calculus Jonathan Wise February 2, 2010 1 Review of trigonometry Trigonometry is essentially the study of the relationship between polar coordinates and Cartesian coordinates in
More informationMATRICES EXAM QUESTIONS
MATRICES EXAM QUESTIONS (Part One) Question 1 (**) The matrices A, B and C are given below in terms of the scalar constants a, b, c and d, by 2 3 A =, 1 a b 1 B =, 2 4 1 c C =. d 4 Given that A + B = C,
More informationFractions, Projective Representation, Duality, Linear Algebra and Geometry
Fractions, Projective Representation, Duality, Linear Algebra and Geometry Vaclav Skala Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Univerzitni
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More informationPart II. Geometry and Groups. Year
Part II Year 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2014 Paper 4, Section I 3F 49 Define the limit set Λ(G) of a Kleinian group G. Assuming that G has no finite orbit in H 3 S 2, and that Λ(G),
More informationProjective Geometry Lecture Notes
Projective Geometry Lecture Notes Thomas Baird March 26, 2012 Contents 1 Introduction 2 2 Vector Spaces and Projective Spaces 3 2.1 Vector spaces and their duals......................... 3 2.2 Projective
More informationCourse Notes Math 275 Boise State University. Shari Ultman
Course Notes Math 275 Boise State University Shari Ultman Fall 2017 Contents 1 Vectors 1 1.1 Introduction to 3-Space & Vectors.............. 3 1.2 Working With Vectors.................... 7 1.3 Introduction
More informationSystems of Linear Equations
Systems of Linear Equations Linear Algebra MATH 2076 Linear Algebra SLEs Chapter 1 Section 1 1 / 8 Linear Equations and their Solutions A linear equation in unknowns (the variables) x 1, x 2,..., x n has
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34
Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationRigid body dynamics. Basilio Bona. DAUIN - Politecnico di Torino. October 2013
Rigid body dynamics Basilio Bona DAUIN - Politecnico di Torino October 2013 Basilio Bona (DAUIN - Politecnico di Torino) Rigid body dynamics October 2013 1 / 16 Multiple point-mass bodies Each mass is
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationVECTORS AND THE GEOMETRY OF SPACE
VECTORS AND THE GEOMETRY OF SPACE VECTORS AND THE GEOMETRY OF SPACE A line in the xy-plane is determined when a point on the line and the direction of the line (its slope or angle of inclination) are given.
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationVector Geometry. Chapter 5
Chapter 5 Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at
More informationMath 118, Fall 2014 Final Exam
Math 8, Fall 4 Final Exam True or false Please circle your choice; no explanation is necessary True There is a linear transformation T such that T e ) = e and T e ) = e Solution Since T is linear, if T
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationFractals and Linear Algebra. MAA Indiana Spring Meeting 2004
Fractals and Linear Algebra MAA Indiana Spring Meeting 2004 Creation of a Fractal Fractal Fractal An object composed of smaller copies of itself Fractal An object composed of smaller copies of itself Iterated
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationSynthetic Geometry. 1.4 Quotient Geometries
Synthetic Geometry 1.4 Quotient Geometries Quotient Geometries Def: Let Q be a point of P. The rank 2 geometry P/Q whose "points" are the lines of P through Q and whose "lines" are the hyperplanes of of
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More informationExercise Sheet 7 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 7 - Solutions 1. Prove that the Zariski tangent space at the point [S] Gr(r, V ) is canonically isomorphic to S V/S (or equivalently
More informationVector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.
Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:
More informationHomographies and Estimating Extrinsics
Homographies and Estimating Extrinsics Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Adapted from: Computer vision: models, learning and inference. Simon J.D. Prince Review: Motivation
More informationMORE EXERCISES FOR SECTIONS II.1 AND II.2. There are drawings on the next two pages to accompany the starred ( ) exercises.
Math 133 Winter 2013 MORE EXERCISES FOR SECTIONS II.1 AND II.2 There are drawings on the next two pages to accompany the starred ( ) exercises. B1. Let L be a line in R 3, and let x be a point which does
More informationMATH 423/ Note that the algebraic operations on the right hand side are vector subtraction and scalar multiplication.
MATH 423/673 1 Curves Definition: The velocity vector of a curve α : I R 3 at time t is the tangent vector to R 3 at α(t), defined by α (t) T α(t) R 3 α α(t + h) α(t) (t) := lim h 0 h Note that the algebraic
More informationIII.3. Analytic Functions as Mapping, Möbius Transformations
III.3. Analytic Functions as Mapping, Möbius Transformations 1 III.3. Analytic Functions as Mapping, Möbius Transformations Note. To graph y = f(x) where x,y R, we can simply plot points (x,y) in R 2 (that
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More information