Robotics - Homogeneous coordinates and transformations. Simone Ceriani
|
|
- Anabel George
- 6 years ago
- Views:
Transcription
1 Robotics - Homogeneous coordinates and transformations Simone Ceriani ceriani@elet.polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 5 March 0
2 /49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
3 3/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
4 4/49 Calendar st part Wed 4/03 Homogeneous coordinate Thu 9/03 Computer Vision () Thu /04 Computer Vision () nd part Thu 0/05 Localization () Thu 07/06 Localization () Thu 4/06 Slam
5 5/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
6 6/49 Homogeneous coordinates Introduction Introduced in 87 (Möbius) Used in projective geometry Suitable for points at the infinity Easily code points (D-3D) lines (D) conics (D) planes (3D) quadrics (3D) Transformation simpler than Cartesian
7 7/49 Points in Homogeneous coordinates - D space - Definition Homogeneous D space Given a point p e = [ ] X R in Cartesian coordinates Y x we can define p h = y R 3 in homogeneous coordinates w X = x/w under the relation Y = y/w w 0 i.e., there is an arbitrary scale factor (w)
8 8/49 Points in Homogeneous coordinates - D space - Example Example y 3 O + p e 3 4 x [ ] 3 p e = (euclidean) 3 p h = p e 6 p h = 4 p e.5 p h 3 = p e 0.5 p h p h p h3 Note A Cartesian point can be represented by infinitely many homogeneous coordinates
9 9/49 Points in Homogeneous coordinates - D space - Properties Note A Cartesian point can be represented by infinitely many homogeneous coordinates Property x given p h = y, w 0 w λ x for λ 0 ˆp h = λ y p h λ w Proof p e = [ ] x/w y/w for λ 0 ˆp e = λ x λ w λ y λ w = [ ] x/w y/w Notes w = : normalized homogeneous coordinates normalization : [ x y w ] T [ x/w, y/w, ] T, w 0 hom cart : [ x y w ] T [ x/w, y/w ] T, w 0 cart hom : [ x y ] T [ x, y, ] T
10 0/49 Points in Homogeneous coordinates - D space - Improper points What s more than Cartesian? All Cartesian points can be expressed in homogeneous coordinates: p e [ p e, ] T Are homogeneous coordinates more powerful than Cartesian ones? Yes Improper points With w = 0 we can express points at the infinity [ x/0, y/0 ] T p h = [ x, y, 0 ] T codes a direction not directly expressed in Cartesian coordinates Property p h = [ x, y, 0 ] T [ λx, λ y, 0 ] T λ 0
11 /49 Points in Homogeneous coordinates - D space - Directions Example Example y 3 d y d 45 d x O 3 4 x d x = 0 0 : x-axis d y = : y-axis 0 0 / d 45 = / : 45 axis 0 0 Note A direction can be represented by infinitely many homogeneous directions A unit vector is the direction with d = (i.e., x + y = )
12 /49 Points in Homogeneous coordinates - D space - Final Remarks Points λx p h = λy p e = λw with w 0, λ 0 [ ] x/w y/w Origin 0 p h = 0 p e = w with w 0 [ ] 0 0 Improper Points - Directions λx d h = λy 0 with (x 0 y 0) && λ 0 Invalid homogeneous point 0 p h = 0 0 homogeneous D space is defined on R 3 [ 0, 0, 0 ] T
13 3/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
14 4/49 Points in Homogeneous coordinates - 3D space - Definition Homogeneous 3D space X Given a point p e = Y R 3 in Cartesian coordinates Z x we can define p h = y z R4 in homogeneous coordinates w X = x/w Y = y/w under the relation Z = z/w w 0 i.e., there is an arbitrary scale factor (w)
15 5/49 Points in Homogeneous coordinates - 3D space - Summary Points λx p h = λy x/w λz pe = y/w z/w λw with w 0, λ 0 Origin 0 p h = pe = 0 0 w with w 0 Improper Points - Directions λx d h = λy λz with 0 (x 0 y 0 z 0) && λ 0 Invalid homogeneous point 0 p h = homogeneous 3D space is defined on R 4 [ 0, 0, 0, 0 ] T
16 6/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
17 7/49 Translation - Cartesian D Start with an example y y 3 O p (O ) + O p (O ) p (O ) p (O ) +p (O ) 3 4 x x [ ] p (O ) = [ ] O = p (O ) [ ] p (O ).5 =.5 p (O ) = p (O ) + p (O ) [ ] 3.5 =.5
18 8/49 Translation - Homogeneous D - Same example but with homogeneous coordinate y y 4 λ 3 p (O ) = λ λ O p (O ) + O p (O ) p (O ) p (O ) +p (O ) 3 4 Anything better? x x O p (O ).5 6 λ.5 p (O ) = p (O ) = p (O ) + p (O ) NO λ.5 λ valid only if p (O ) w = p(o ) w e.g., we can normalize points (w = ) e.g.,
19 9/49 Translation - Homogeneous D - Translation: the right way with homogeneous coordinates x O O = y O : position of the second reference frame (normalized) x p p (O) = y p : point w.r.t. the second reference frame (homogeneous) w p 0 x O x p x p + x O w p p = 0 y O y p = y p + y O w p 0 0 w p w p
20 0/49 Translation - Homogeneous D - 3 Let s try on the example y 3 p (O ) + O p (O ) p (O ) +p (O ) 4 λ p (O ) = λ λ O p (O ) normalized.5 6 λ.5 p (O ) = λ.5 λ O 3 4 x 0 λ.5 λ.5 + λ λ.5 = λ.5 + λ λ λ
21 /49 Rotation - Cartesian D Derivation from example y 3 + p (O ) cos(θ)p y y 3 sin(θ)p x O O sin(θ)p cos(θ)p 3 4 y x θ 3 4 x x O O rotated of θ = 30 [ ] [ ] p (O) px = = p y cos(θ + 90 ) = sin(θ) sin(θ + 90 ) = cos(θ) [ ] p (O) cos(θ)px sin(θ)p y = = sin(θ)p x + cos(θ)p y [ ] cos(30 ) sin(30 ) sin(0 ) + cos(30 = ) [ ]
22 /49 Rotation - Homogeneous D [ ] From p (O) cos(θ)px sin(θ)p y = sin(θ)p x + cos(θ)p y [ ] cos(θ) sin(θ) Rewrite with matrices p (O) = p (O ) sin(θ) cos(θ) cos(θ) sin(θ) 0 Pass to homogeneous p (O ) h = sin(θ) cos(θ) 0 p (O ) h 0 0 where p (O ) h = λp x λp y λ
23 3/49 Rototranslation - Homogeneous D Putting things together y y 3 O t O + p (O ) 3 4 One step: p (O ) h = θ 3 x x O translated of t w.r.t. O O rotated of θ w.r.t. O Two steps: cos(θ) sin(θ) 0 p (O ) h = sin(θ) cos(θ) 0 p (O ) h 0 0 p (O ) h = cos(θ) sin(θ) t x sin(θ) cos(θ) t y 0 0 p (O ) h 0 t x 0 t y 0 0 p (O ) h
24 4/49 Rototranslation - Homogeneous D - Some notes cos(θ) sin(θ) t x n x m x t x Consider sin(θ) cos(θ) t y = n y m y t y = n x [ ] R t = T 0 n = n y is the direction vector (improper point) of the x axis 0 m x m = m y is the direction vector (improper point) of the x axis 0 n = m = they are unit vectors [n x, m x] = [n y, m y ] = are unit vectors too R is an orthogonal matrix R = R T T is homogeneous too! i.e., T λt T p λt p
25 5/49 Rototranslation - Homogeneous D - Get parameters T T T 3 Consider T = T T T cos(θ) sin(θ) t x remember sin(θ) cos(θ) t y 0 0 t = [ T3 T 3 ] θ = atan(t, T ) atan(y, x) = ATAN y θ θ + π arctan(y/x) = [0, π] atan(y, x) [ π, π] arctan(y/x) x > 0 arctan(y/x) + π y 0, x < 0 arctan(y/x) π y < 0, x < 0 + π y > 0, x = 0 π y < 0, x = 0 undefined x = 0, y = 0 x
26 6/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
27 7/49 Rotations in 3D - Rotate around x O z z y y x ρ, roll ( rollio ) around x-axis Rotate around y z O y z x x θ, pitch ( beccheggio ) around y-axis Rotate around z z y O y x x φ, yaw ( imbardata ) around z-axis R x = cos(ρ) sin(ρ) 0 sin(ρ) cos(ρ) R y = cos(θ) 0 sin(θ) 0 0 sin(θ) 0 cos(θ) R z = cos(φ) sin(φ) 0 sin(φ) cos(φ) 0 0 0
28 8/49 Rotations in 3D - To create a 3D rotation Compose 3 planar rotation 4 possible conventions non-commutative matrix products Common convention Rotate around x (roll) Rotate around y (pitch) Rotate around z (yaw) Derive a complete rotation matrix Let p ORxyz in the rotated system p ORyz p ORz = R xp ORxyz = R y p ORyz p O = R zp ORz in the original system R xyz = R z R y R x R xyz = cos(φ) cos(θ) cos(φ) sin(θ) sin(ρ) sin(φ) cos(ρ) cos(φ) sin(θ) cos(ρ)+sin(φ) sin(ρ) sin(φ) cos(θ) sin(φ) sin(θ) sin(ρ)+cos(φ) cos(ρ) sin(φ) sin(θ) cos(ρ) cos(φ) sin(ρ) sin(θ) cos(θ) sin(ρ) cos(θ) cos(ρ)
29 9/49 Rototranslations - Homogeneous 3D O () z y t x y z Complete Transformation p (O) w.r.t. O reference O () (O p ) x Let consider O rotated as O, but translated by t R rotation of O wrt O p (O ) = R p (O ) p (O ) = t + p (O ) In Homogeneous Coordinates [ ] [ ] p (O ) I t R 0 h = 0 0 where p (O ) h and p (O ) h p (O ) h = is p (O ) in homogeneous coordinates is p (O ) in homogeneous coordinates [ ] R t p (O ) 0 h
30 30/49 Rototranslation - Homogeneous 3D - Some notes n x m x a x t x [ ] Consider n y m y a y t y R t n z m z a z t z = = T n = n x n y n z, m = m x m y m z 0 0, a = a x a y n = m = a = unit vectors a z 0 are the direction vectors of the x,y,z, axes [n x, m x, a x ] = [ny, m y, a y] = [nz, m z, a z ] = are unit vectors too R is an orthogonal matrix R = R T T is homogeneous too! i.e., T λt T p λt p
31 3/49 Rototranslation - Homogeneous 3D - Get parameters T T T 3 T 4 Consider T = T T T 3 T 4 T 3 T 3 T 33 T remember t = T 4 T 4 T 34 cos(φ) cos(θ) cos(φ) sin(θ) sin(ρ) sin(φ) cos(ρ) cos(φ) sin(θ) cos(ρ)+sin(φ) sin(ρ) sin(φ) cos(θ) sin(φ) sin(θ) sin(ρ)+cos(φ) cos(ρ) sin(φ) sin(θ) cos(ρ) cos(φ) sin(ρ) φ = atan (T,T ) θ = atan ( T 3, T3 +T 33 ) ρ = atan (T 3,T 33 ) sin(θ) cos(θ) sin(ρ) cos(θ) cos(ρ)
32 3/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
33 33/49 Transformations - Why? Think about... W T (W ) p (W ) T (W ) WR R p (R) W is the world reference frame. R is the robot reference frame. T (W ) WR [ ] (W ) R WR = WR t (W ) WR is the transformation matrix 0 map points in R reference frame in W frame t (W ) WR R (W ) WR is the position of R w.r.t. W is the transformation that codes position and orientation of the robot w.r.t. W. The robot perceives the red point, it knows the point p (R) in robot reference frame. p (W ) = T (W ) WR p(r) is the point in world coordinates. is the rotation applied to a reference frame rotated as W with origin on O
34 34/49 Transformations - Inversion Inverse transformation W is the world reference frame. W p (W ) T (R) RW T (W ) WR R p (R) R is the robot reference frame. T (W ) WR is the transformation that codes position and orientation of the robot w.r.t. W. ) You know the red point (p (W ) in world coordinates, Position of the world w.r.t. the robot T (R) RW = ( T (W ) WR ) = [R (W ) T WR R (W ) WR 0 T (W ) t WR p (R) = T (R) RW p(w ) is the point in robot coordinates. ] is the transformation matrix
35 35/49 Transformations - Composition Composition of transformations 0 T (0) 03 T (0) 0 T (0) 0 3 T () 3 T () T (0) 0 : pose of w.r.t. 0 T () : pose of w.r.t. T (0) 0 = T(0) 0 T() : pose of w.r.t. 0 T () 3 : pose of 3 w.r.t. T (0) 03 = T(0) 0 T() T() 3 = T(0) 0 T() 3 : pose of 3 w.r.t. 0 Graphical method Post-multiplication following arrows verse Pre-multiplication coming back in arrows verse Note: Not unique convention about arrow direction!!
36 36/49 Transformations - Composition Example Example 0 T (0) 03 T (0) 0 3 p (3) p () T () 3 T () T (0) 0 : pose of w.r.t. 0 T () : pose of w.r.t. T (0) 03 : pose of 3 w.r.t. 0 p (3) : position of p w.r.t 3 p () : position of p w.r.t? Solution T () 3 = ( ( Note: T () T () p () = T () 3 p(3) ) ( ) ( T (0) 0 T (0) 0 ) (0) T 03 = T() T() 0 T(0) 03 ) ( = ) = ( T (0) 0 T() T (0) 0 )
37 37/49 Transformations - Composition - Practical Case Change reference system of motion W T (R) S T (S 0 ) S 0 S S R 0 T (R) S S R T (R 0) R 0 R T (R0) R 0 R : pose of robot R at time t = w.r.t. robot at time t = 0 i.e., the relative motion of the robot T (R) S : pose of a sensor S w.r.t. the robot R Note: fixed in time T (S 0) S 0 S : pose of sensor S at time t = w.r.t. sensor at time t = 0? i.e., the relative motion of the sensor Solution ( T (S 0) S 0 S = T (R) RS ) T (R 0 ) R 0 R T (R) RS
38 38/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
39 39/49 Lines in homogeneous coordinates Lines definition Slope-intercept form: y = mx + q vertical lines m = Linear equation: a x + b y + c = 0, (a, b) R {0, 0} Homogeneous coordinates [ ] T Line: l = a, b, c [ ] T Point: p = x, y, p lies on l l T p = p T l = 0 Homogeneous property: l λ l p λ p
40 40/49 Point from Lines & Lines from Points Intersection of lines Line joining two points p = l l = l l y l + p l y l = p p p + p + l x l = [, 0, ] T x = l = [ 0,, ] T y = p = [,, ] T x p = [,, ] T p = [,, ] T l = [,, 0 ] T y = x a x a = a y b = a z b x b y b z Cross product reminder u x u y u z a y b z a zb y a b = det a x a y a z = a zb x a xb z b x b y b z a xb y a y b x
41 4/49 Ideal points and l Intersection of parallel lines p = l l = l l y l p l 3 x l = [, 0, ] T x = l = [, 0, ] T x = p = [ 0,, 0 ] T improper point direction of y axis Line that join improper points (l ) p = [ x, y, 0 ] T p = [ x, y, 0 ] T p p [ 0, 0, ] T l = [ 0, 0, ] T : join pair of improper points, [ ] i.e., l T T x, y, 0 = 0
42 4/49 Duality principle Duality p l p T l = 0 l T p = 0 p = l l l = p p To any theorem in D projective geometry there correspond a dual theorem, derived by interchanging the role of points and lines
43 43/49 Conics Definition n d degree equations planar curve Equation: ax + bxy + cy + dx + ey + f = 0 Homogeneous: ax + bxy + cy + dxw + eyw + fw = 0 Matrix form: [ ] T x = x, y, w a b/ d/ C = b/ c e/ d/ e/ f x T Cx = 0 C is homogeneous too, i.e., 6 parameters, 5 D.O.F.
44 44/49 Conics - Summary Proper conics: rank (C) = 3 Circle Hyperbola Ellipse Parabola Degenerate conics: rank (C) < 3 l m C = lm T + ml T -lines, rank (C) = l C = ll T repeated line, rank (C) =
45 45/49 Conics Parameters Estimation Parameters estimation Given a point x i, y i, it satisfies axi + bx i y i + cyi + dx i + ey i + f = 0 [ ] [ ] T Rewrite: xi, x i y i, yi, x i, y i, a, b, c, d, e, f = 0 Stacking constraints on 5 points: x x y y a 0 x y x x y y x y b 0 x3 x 3y 3 y3 x 3 y 3 c x 4 x 4y 4 y4 x 4 y 4 d = 0 0 x5 x 5y 5 y5 x 5 y 5 Solve the linear system e f 0 0 Details Multiple View Geometry in computer vision - Hartley, Zisserman, Chapter.
46 46/49 Outline Introduction D space 3 3D space 4 Rototranslation - D 5 Rototranslation - 3D 6 Composition 7 Projective D Geometry 8 Projective Transformations
47 47/49 Projective Transformations - Definition Definition A projectivity is an invertible mapping h( ) : R R such that x,x,x 3 lie on the same line h(x ),h(x ),h(x 3) do i.e., a projectivity maintains collinearity Theorem A mapping h( ) : R R is a projectivity a non-singular 3 3 matrix H such that p R expressed with its homogeneous vector p h h(p h ) = H p h
48 48/49 Projective Transformations - Practice Projective Transformation x = H x x y = w h h h 3 x h h h 3 y h 3 h 3 h 33 w Note H has 9 elements H is homogeneous too: λh H normalized if h 33 = only 8 D.O.F. synonymous Projectivity Projective transformation Collineation Homography
49 Introduction D space 3D space Rototranslation - D Rototranslation - 3D Composition Projective D Geometry Projective Transformations Projective Transformations - Mapping between planes Original Image Estimation Rectified Image Note Take four point on first image xi H has 8 D.O.F. (λh = H) Map on four known destination points x0i 0 x0 = H x x = H x on hij. Solve x0 = H x3 30 x4 = H x4 each point impose constraint Details Multiple View Geometry in computer vision Hartley Zisserman Chapter 4. 49/49
1. 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 informationA 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 informationHomogeneous Coordinates
Homogeneous Coordinates Basilio Bona DAUIN-Politecnico di Torino October 2013 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October 2013 1 / 32 Introduction Homogeneous coordinates
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 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 informationMinimal representations of orientation
Robotics 1 Minimal representations of orientation (Euler and roll-pitch-yaw angles) Homogeneous transformations Prof. lessandro De Luca Robotics 1 1 Minimal representations rotation matrices: 9 elements
More informationRotation of Axes. By: OpenStaxCollege
Rotation of Axes By: OpenStaxCollege As we have seen, conic sections are formed when a plane intersects two right circular cones aligned tip to tip and extending infinitely far in opposite directions,
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 informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationRidig Body Motion Homogeneous Transformations
Ridig Body Motion Homogeneous Transformations Claudio Melchiorri Dipartimento di Elettronica, Informatica e Sistemistica (DEIS) Università di Bologna email: claudio.melchiorri@unibo.it C. Melchiorri (DEIS)
More informationSKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.
SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or
More informationHomogeneous Transformations
Purpose: Homogeneous Transformations The purpose of this chapter is to introduce you to the Homogeneous Transformation. This simple 4 x 4 transformation is used in the geometry engines of CAD systems and
More informationIntroduction to conic sections. Author: Eduard Ortega
Introduction to conic sections Author: Eduard Ortega 1 Introduction A conic is a two-dimensional figure created by the intersection of a plane and a right circular cone. All conics can be written in terms
More information8.6 Translate and Classify Conic Sections
8.6 Translate and Classify Conic Sections Where are the symmetric lines of conic sections? What is the general 2 nd degree equation for any conic? What information can the discriminant tell you about a
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 informationProjective Spaces. Chapter The Projective Line
Chapter 3 Projective Spaces 3.1 The Projective Line Suppose you want to describe the lines through the origin O = (0, 0) in the Euclidean plane R 2. The first thing you might think of is to write down
More informationA. Correct! These are the corresponding rectangular coordinates.
Precalculus - Problem Drill 20: Polar Coordinates No. 1 of 10 1. Find the rectangular coordinates given the point (0, π) in polar (A) (0, 0) (B) (2, 0) (C) (0, 2) (D) (2, 2) (E) (0, -2) A. Correct! These
More informationPure Math 30: Explained! 81
4 www.puremath30.com 81 Part I: General Form General Form of a Conic: Ax + Cy + Dx + Ey + F = 0 A & C are useful in finding out which conic is produced: A = C Circle AC > 0 Ellipse A or C = 0 Parabola
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationPreliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.
978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has
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 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 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 z A p AB B RF B z B x B y A rigid body
More informationDifferential Kinematics
Differential Kinematics Relations between motion (velocity) in joint space and motion (linear/angular velocity) in task space (e.g., Cartesian space) Instantaneous velocity mappings can be obtained through
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 4 Curves in the projective plane 1 4.1 Lines................................ 1 4.1.3 The dual projective plane (P 2 )............. 2 4.1.5 Automorphisms of P
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 informationFundamentals of Engineering (FE) Exam Mathematics Review
Fundamentals of Engineering (FE) Exam Mathematics Review Dr. Garey Fox Professor and Buchanan Endowed Chair Biosystems and Agricultural Engineering October 16, 2014 Reference Material from FE Review Instructor
More informationCircles. Example 2: Write an equation for a circle if the enpoints of a diameter are at ( 4,5) and (6, 3).
Conics Unit Ch. 8 Circles Equations of Circles The equation of a circle with center ( hk, ) and radius r units is ( x h) ( y k) r. Example 1: Write an equation of circle with center (8, 3) and radius 6.
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 informationx = x y and y = x + y.
8. Conic sections We can use Legendre s theorem, (7.1), to characterise all rational solutions of the general quadratic equation in two variables ax 2 + bxy + cy 2 + dx + ey + ef 0, where a, b, c, d, e
More informationDistance and Midpoint Formula 7.1
Distance and Midpoint Formula 7.1 Distance Formula d ( x - x ) ( y - y ) 1 1 Example 1 Find the distance between the points (4, 4) and (-6, -). Example Find the value of a to make the distance = 10 units
More informationArithmetic progressions of rectangles on a conic
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 4, 53 57 Arithmetic progressions of rectangles on a conic Ajai Choudhry 13/4 A Clay Square, Lucknow 226001, India e-mail:
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 informationStandard Form of Conics
When we teach linear equations in Algebra1, we teach the simplest linear function (the mother function) as y = x. We then usually lead to the understanding of the effects of the slope and the y-intercept
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 informationMockTime.com. (b) (c) (d)
373 NDA Mathematics Practice Set 1. If A, B and C are any three arbitrary events then which one of the following expressions shows that both A and B occur but not C? 2. Which one of the following is an
More information2. TRIGONOMETRY 3. COORDINATEGEOMETRY: TWO DIMENSIONS
1 TEACHERS RECRUITMENT BOARD, TRIPURA (TRBT) EDUCATION (SCHOOL) DEPARTMENT, GOVT. OF TRIPURA SYLLABUS: MATHEMATICS (MCQs OF 150 MARKS) SELECTION TEST FOR POST GRADUATE TEACHER(STPGT): 2016 1. ALGEBRA Sets:
More informationHomogeneous Constant Matrix Systems, Part II
4 Homogeneous Constant Matrix Systems, Part II Let us now expand our discussions begun in the previous chapter, and consider homogeneous constant matrix systems whose matrices either have complex eigenvalues
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 informationRoots and Coefficients of a Quadratic Equation Summary
Roots and Coefficients of a Quadratic Equation Summary For a quadratic equation with roots α and β: Sum of roots = α + β = and Product of roots = αβ = Symmetrical functions of α and β include: x = and
More informationQ1. If (1, 2) lies on the circle. x 2 + y 2 + 2gx + 2fy + c = 0. which is concentric with the circle x 2 + y 2 +4x + 2y 5 = 0 then c =
Q1. If (1, 2) lies on the circle x 2 + y 2 + 2gx + 2fy + c = 0 which is concentric with the circle x 2 + y 2 +4x + 2y 5 = 0 then c = a) 11 b) -13 c) 24 d) 100 Solution: Any circle concentric with x 2 +
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
More informationSome Highlights along a Path to Elliptic Curves
11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational
More informationDistance Formula in 3-D Given any two points P 1 (x 1, y 1, z 1 ) and P 2 (x 2, y 2, z 2 ) the distance between them is ( ) ( ) ( )
Vectors and the Geometry of Space Vector Space The 3-D coordinate system (rectangular coordinates ) is the intersection of three perpendicular (orthogonal) lines called coordinate axis: x, y, and z. Their
More informationConic section. Ans: c. Ans: a. Ans: c. Episode:43 Faculty: Prof. A. NAGARAJ. 1. A circle
Episode:43 Faculty: Prof. A. NAGARAJ Conic section 1. A circle gx fy c 0 is said to be imaginary circle if a) g + f = c b) g + f > c c) g + f < c d) g = f. If (1,-3) is the centre of the circle x y ax
More informationWhy Transforms? Want to animate objects and camera Translations Rotations Shears And more.. Want to be able to use projection transforms
Why Transforms? Want to animate objects and camera Translations Rotations Shears And more.. Want to be able to use projection transforms ITCS 3050:Game Engine Programming 1 Geometric Transformations Implementing
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 2: Rigid Motions and Homogeneous Transformations
MCE/EEC 647/747: Robot Dynamics and Control Lecture 2: Rigid Motions and Homogeneous Transformations Reading: SHV Chapter 2 Mechanical Engineering Hanz Richter, PhD MCE503 p.1/22 Representing Points, Vectors
More information1.6 and 5.3. Curve Fitting One of the broadest applications of linear algebra is to curve fitting, especially in determining unknown coefficients in
16 and 53 Curve Fitting One of the broadest applications of linear algebra is to curve fitting, especially in determining unknown coefficients in functions You should know that, given two points in the
More informationRobotics I Kinematics, Dynamics and Control of Robotic Manipulators. Velocity Kinematics
Robotics I Kinematics, Dynamics and Control of Robotic Manipulators Velocity Kinematics Dr. Christopher Kitts Director Robotic Systems Laboratory Santa Clara University Velocity Kinematics So far, we ve
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 informationMODEL ANSWERS TO HWK #3
MODEL ANSWERS TO HWK #3 1. Suppose that the point p = [v] and that the plane H corresponds to W V. Then a line l containing p, contained in H is spanned by the vector v and a vector w W, so that as a point
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 informationChapter 1 Analytic geometry in the plane
3110 General Mathematics 1 31 10 General Mathematics For the students from Pharmaceutical Faculty 1/004 Instructor: Dr Wattana Toutip (ดร.ว ฒนา เถาว ท พย ) Chapter 1 Analytic geometry in the plane Overview:
More informationRobotics I. February 6, 2014
Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)
More informationy 1 x 1 ) 2 + (y 2 ) 2 A circle is a set of points P in a plane that are equidistant from a fixed point, called the center.
Ch 12. Conic Sections Circles, Parabolas, Ellipses & Hyperbolas The formulas for the conic sections are derived by using the distance formula, which was derived from the Pythagorean Theorem. If you know
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 informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More information2. Preliminaries. x 2 + y 2 + z 2 = a 2 ( 1 )
x 2 + y 2 + z 2 = a 2 ( 1 ) V. Kumar 2. Preliminaries 2.1 Homogeneous coordinates When writing algebraic equations for such geometric objects as planes and circles, we are used to writing equations that
More informationAnswer sheet: Final exam for Math 2339, Dec 10, 2010
Answer sheet: Final exam for Math 9, ec, Problem. Let the surface be z f(x,y) ln(y + cos(πxy) + e ). (a) Find the gradient vector of f f(x,y) y + cos(πxy) + e πy sin(πxy), y πx sin(πxy) (b) Evaluate f(,
More informationMathematics for 3D Graphics
math 1 Topics Mathematics for 3D Graphics math 1 Points, Vectors, Vertices, Coordinates Dot Products, Cross Products Lines, Planes, Intercepts References Many texts cover the linear algebra used for 3D
More informationLinear Algebra. Chapter 8: Eigenvalues: Further Applications and Computations Section 8.2. Applications to Geometry Proofs of Theorems.
Linear Algebra Chapter 8: Eigenvalues: Further Applications and Computations Section 8.2. Applications to Geometry Proofs of Theorems May 1, 2018 () Linear Algebra May 1, 2018 1 / 8 Table of contents 1
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Trifocal Tensor Lecture 21 March 31, 2005 2 Lord Shiva is depicted as having three eyes. The
More informationMathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS
Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS (i) Sets and their Representations: Finite and Infinite sets; Empty set; Equal sets; Subsets; Power set; Universal set; Venn Diagrams;
More informationChapter 1: Precalculus Review
: Precalculus Review Math 115 17 January 2018 Overview 1 Important Notation 2 Exponents 3 Polynomials 4 Rational Functions 5 Cartesian Coordinates 6 Lines Notation Intervals: Interval Notation (a, b) (a,
More informationChapter 2 Homogeneous Transformation Matrix
Chapter 2 Homogeneous Transformation Matrix Abstract The transformation of frames is a fundamental concept in the modeling and programming of a robot. In this Chapter, we present a notation that allows
More information1 Euclidean geometry. 1.1 The metric on R n
1 Euclidean geometry This chapter discusses the geometry of n-dimensional Euclidean space E n, together with its distance function. The distance gives rise to other notions such as angles and congruent
More informationThe Cartan Dieudonné Theorem
Chapter 7 The Cartan Dieudonné Theorem 7.1 Orthogonal Reflections Orthogonal symmetries are a very important example of isometries. First let us review the definition of a (linear) projection. Given a
More information10.1 Review of Parametric Equations
10.1 Review of Parametric Equations Recall that often, instead of representing a curve using just x and y (called a Cartesian equation), it is more convenient to define x and y using parametric equations
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationSIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the
SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, 2015 Irina Kogan North Carolina State University Supported in part by the 1 Based on: 1. J. M. Burdis, I. A. Kogan and H. Hong Object-image
More informationInstitute of Geometry, Graz, University of Technology Mobile Robots. Lecture notes of the kinematic part of the lecture
Institute of Geometry, Graz, University of Technology www.geometrie.tugraz.at Institute of Geometry Mobile Robots Lecture notes of the kinematic part of the lecture Anton Gfrerrer nd Edition 4 . Contents
More informationSYSTEM OF CIRCLES OBJECTIVES (a) Touch each other internally (b) Touch each other externally
SYSTEM OF CIRCLES OBJECTIVES. A circle passes through (0, 0) and (, 0) and touches the circle x + y = 9, then the centre of circle is (a) (c) 3,, (b) (d) 3,, ±. The equation of the circle having its centre
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 informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More informationTracking for VR and AR
Tracking for VR and AR Hakan Bilen November 17, 2017 Computer Graphics University of Edinburgh Slide credits: Gordon Wetzstein and Steven M. La Valle 1 Overview VR and AR Inertial Sensors Gyroscopes Accelerometers
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationFrom Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue
More informationChapter 8B - Trigonometric Functions (the first part)
Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of
More informationVectors and Matrices
Vectors and Matrices Scalars We often employ a single number to represent quantities that we use in our daily lives such as weight, height etc. The magnitude of this number depends on our age and whether
More informationAnalytic Geometry MAT 1035
Analytic Geometry MAT 035 5.09.04 WEEKLY PROGRAM - The first week of the semester, we will introduce the course and given a brief outline. We continue with vectors in R n and some operations including
More informationComplex Numbers Year 12 QLD Maths C
Complex Numbers Representations of Complex Numbers We can easily visualise most natural numbers and effectively use them to describe quantities in day to day life, for example you could describe a group
More informationChapter 2 Math Fundamentals
Chapter 2 Math Fundamentals Part 1 2.1 Conventions and Definitions 2.2 Matrices 2.3 Fundamentals of Rigid Transforms 1 Outline 2.1 Conventions and Definitions 2.2 Matrices 2.3 Fundamentals of Rigid Transforms
More informationMath 2 Variable Manipulation Part 7 Absolute Value & Inequalities
Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,
More informationMatrices and Deformation
ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13 - Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationMAT1035 Analytic Geometry
MAT1035 Analytic Geometry Lecture Notes R.A. Sabri Kaan Gürbüzer Dokuz Eylül University 2016 2 Contents 1 Review of Trigonometry 5 2 Polar Coordinates 7 3 Vectors in R n 9 3.1 Located Vectors..............................................
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 1: Vectors, Representations Algebra and Linear Algebra Algebra: numbers and operations on numbers 2 + 3 = 5 3 7 = 21 Linear Algebra: tuples, triples... of numbers
More informationSTATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.
STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF 2017 - DRAFT SYLLABUS Subject :Mathematics Class : XI TOPIC CONTENT Unit 1 : Real Numbers - Revision : Rational, Irrational Numbers, Basic Algebra
More informationThe Jacobian. Jesse van den Kieboom
The Jacobian Jesse van den Kieboom jesse.vandenkieboom@epfl.ch 1 Introduction 1 1 Introduction The Jacobian is an important concept in robotics. Although the general concept of the Jacobian in robotics
More informationCRASH COURSE IN PRECALCULUS
CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 2012, Brooks/Cole
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 informationM2A2 Problem Sheet 3 - Hamiltonian Mechanics
MA Problem Sheet 3 - Hamiltonian Mechanics. The particle in a cone. A particle slides under gravity, inside a smooth circular cone with a vertical axis, z = k x + y. Write down its Lagrangian in a) Cartesian,
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationy d y b x a x b Fundamentals of Engineering Review Fundamentals of Engineering Review 1 d x y Introduction - Algebra Cartesian Coordinates
Fundamentals of Engineering Review RICHARD L. JONES FE MATH REVIEW ALGEBRA AND TRIG 8//00 Introduction - Algebra Cartesian Coordinates Lines and Linear Equations Quadratics Logs and exponents Inequalities
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More information