Homogeneous Coordinates
|
|
- Mavis Robbins
- 6 years ago
- Views:
Transcription
1 Homogeneous Coordinates Com S 477/77 Notes Yan-Bin Jia Aug, 07 Introduction Geometr lies at the core of computer graphics, computer-aided design, computer vision, robotics, geographic information sstems, etc This course begins with projective geometr b describing how points and lines can be represented b Cartesian and homogeneous coordinates We will introduce planar and spatial transformations to construct objects from geometric primitives, and to manipulate existing objects Then we will stud projections and look at how to render three-dimensional D objects on a computer screen This will be followed b an introduction to quaternions which constitute a ver powerful tool in dealing with rotations Later on in the course we will stud the geometr of curves and surfaces In graphics applications, geometric objects are defined in terms of a number of building blocks called graphical primitives These primitives ma correspond to points, lines, curves, and surfaces For example, a rectangle can be defined b its four sides or four vertices Each side is constructed from a line segment b appling a number of geometric operations, called transformations, which position, orientate, or scale the line primitives Five tpes of transformation are particularl relevant in applications, namel, translations, scalings, reflections, rotations, and shears Planar Transformations A linear transformation of the plane is a mapping L : R R from the plane to itself such that x x A +b, where a a A a a and b A linear transformation is also called an affine mapping or affine transformation b b Appendices are optional for reading unless specificall required
2 v v v 4 v v v v v 4 Figure : Affine transformation applied to a square of side Lemma The transformation given b maps the line cx+d +e 0, where c 0 or d 0, to the line a c a dx+a d a c + a b a b c a b a b d+a a a a e 0 If a d a c 0 and a c a d 0, then a a a a 0 and ever point on the original line is mapped to the point b d a e/d,b d a e/d T Proof Use the line s parametric form to find the image of an arbitrar point on the original line Then convert the obtained parametric coordinates of the image into an implicit equation Besides collinearit, affine transformation also preserves ratios of distances [, p 6], for instance, the midpoint of a line segment remains the midpoint after the transformation Example Consider the affine mapping with A 0 and b 4 A square with vertices v, v is mapped to a parallelogram with vertices v, v, v, v, and v 4, and v 4 As shown in Figure, the square becomes a parallelogram no longer centered at the origin The vertices are ordered clockwise b index in the image as opposed to counterclockwise in the square Translation A translation is an affine transformation with the matrix A I That is, a transformation maps ever point p to a new point p b adding a constant vector b b b It has the effect of
3 Figure : -gon before and after the translation T4, moving the point in the direction of the x-axis b b units, and in the direction of the -axis b b units We denote the translation b Transb,b The transformation that maps p back to p is the inverse translation T Trans b, b Scaling A scaling about the origin is an affine transformation where the matrix A diags x,s with s x 0 and s 0, and b 0 This transformation, denoted b Scales x,s, maps a point b multipling its x and coordinates b factors s x and s, respectivel Here s s x +s is the scaling factor The scaling is said to be an enlargement if s >, and a contraction if s < It is said to be uniform if s x s Scaling can be performed b a matrix multiplication We abuse the notation b letting x sx 0 0 s x sx 0 Scales x,s 0 s This matrix is called the scaling transformation matrix Figure : The same -gon in Figure after scaling S, Reflection Two common effects in CAD or computer drawing packages are the horizontal or vertical flip or mirror effects A flip of an object is obtained b appling a transformation known as reflection
4 l p q p Figure 4: Reflection p of a point p about a line l Figure 4 shows a fixed line l in the plane and a point p To determine the reflected image of p, move from p toward l in the direction normal to the line Let q be the intersection of the movement with l So q is the projection of p onto l and d p q gives the shortest distance from p to l A continuing movement from q for another distance of d will reach p, the reflection of p It is eas to verif that the reflection Ref x in the x-axis is the transformation x x, and the reflection Ref in the -axis is the transformation x x These two transformations can be denoted b matrices Ref x Ref Reflections in arbitrar lines can also be denoted b matrices We will derive such matrices after the introduction of homogeneous coordinates 4 Rotation about the Origin A rotation about the origin through an angle θ maps ever point p x to a point p x such that p and p are at the same distance from the origin and the angle from the vector p to the vector p is θ See Figure, p θ φ p x Figure : Rotation about the origin To determine the coordinates of the image point p, it is ver convenient for us to use polar coordinates Let x rcosφ,rsinφ T, where r is the distance from p to the origin and φ the 4
5 Figure 6: Rotation of a -gon about the origin b 0 degrees polar angle Then we have x rcosθ +φ rcosθcosφ rsinθsinφ xcosθ sinθ, rsinθ +φ rsinθcosφ+rcosθsinφ xsinθ +cosθ More succinctl, the coordinates of p can be obtained from those of p through a matrix multiplication: x p cosθ sinθ x sinθ cosθ The orthogonal matrix cosθ sinθ Rotθ sinθ cosθ is called the rotation matrix The inverse transform is the transpose Rotθ T which rotates vectors back through θ See Figure for an example Example Consider a planar R robot manipulator see Figure 7 consisting of two rigid links The first link is attached to the base b a revolute joint J which permits the link to rotate about the joint The second link is attached to the first link b another revolute joint J The robot s end effector is attached to the second link The pose ie, position and orientation of the end effector is controlled b exerting internal torques to turn the links about the two joints We set up a world x,-coordinate sstem with the origin at J The second link has its own u,v- coordinate sstem with J as the origin Let d be the distance between J and J, θ be the rotation angle from the x-axis to the axis of the first link, θ be the rotation angle from the axis of the first link to that of the second link this angle as shown in the figure is negative The pose of the second link is obtained b appling a rotation Rotθ +θ followedb a translationtransdcosθ,dsinθ Given the u,v coordinate of a point p with respect to the second link, the x, coordinates of p in the world coordinate sstem is obtained b the transformation x cosθ +θ sinθ +θ sinθ +θ cosθ +θ A square matrix Q is orthogonal if QQ T Q T Q I u + v dcosθ dsinθ
6 v p θ u end effector J J base θ x Figure 7: R robot manipulator ucosθ +θ vsinθ +θ +dcosθ usinθ +θ +vcosθ +θ +dsinθ When the joint angles are known, the world coordinates of an object can be determined from its local coordinates with respect to the robot s end effector The calculation is referred to as the forward kinematics of the robot manipulator We can generalize the above result to a robot manipulator with n revolute joints The aim is to express the concatenations of all rotations and translations associated with the joints with one matrix multiplication This will be possible with the assistance of homogeneous coordinates Shear Let a fixed direction be represented b the unit vector v v x v A shear about the origin of factor r in the direction v maps a point p to the point p p+drv, where d is the signed distance from the origin to the line through p in the direction v Suppose p x The unit vector normal to the line is n v v x Note that we choose the normal vector such that v n Therefore the distance d is given as d p n v x xv The shear transformation then maps p to p x+rvx v xv x p+drv +rv x v xv Thus the shear transformation matrix is rvx v Shearv,r rvx rv +rv x v In particular, a shear along the x-axis has v 0 and thus Shear 0,r 6 r 0
7 v Figure 8: Shearing in v, b a factor r The portion of the -gon to the left of v is extended along the direction v while the portion to the right of the vector is pulled back in the direction v Example 4 The shear in the direction v, with a factor r Shear, T, Appling the shear to the -gon in Example, we have has transformation matrix Consecutive Transformations In man applications it is desirable to appl more than one transformations to an object In robotics, for instance, an object has often undergone both translation and rotation after being manipulated In vision, the image of an object results from a projection of its model after some translation and rotation It would be nice to concatenate all transformations into one equivalent transformation for the convenience of computation Example A point p x, undergoes a rotation about the origin through an angle π The resulting point p has coordinates x cos π x sin π sin π cos π x A projection is more general than affine transformation 7
8 Next, appl to p a shear about the origin of factor in the direction of the unit vector, The new point p has coordinates x x + + x + x + x The concatenated transformation from p to p is thus represented b the matrix + A problem is encountered when translations are involved We would need to combine a matrix addition for the translation with a matrix multiplication for the other transformations This is ver awkward There is a remed, though, with the introduction of homogeneous coordinates Then all transformations will be represented b matrices, and performed b matrix multiplications And concatenation of transformations will be represented b the matrix product of the transformation matrices Furthermore, an inverse transformation, which maps ever image point back to its original position, will be obtained b taking a matrix inverse Recall that an affine transformation maps the point p x to p x Ap+b To represent the mapping as a matrix multiplication, we introduce the homogeneous coordinates x,, such that x Ap+b A b 0 We can easil verif that the approach of homogeneous coordinates also works for the other linear transformations we have learned so far: scaling, rotation, reflection, and shear All we need is to let b 0 in the new transformation matrix The problem is solved! But there is more about homogeneous coordinates we ought to know 4 Definition of Homogeneous Coordinates To formall introduce homogeneous coordinates, let us first recall that a relation on a set S is a subset of S S such that u is related to v whenever u,v is in the subset We also write x 8
9 u v when u and v are related A relation is reflexive if u u for all u S; it is smmetric if u v whenever v u; it is transitive if u w whenever u v and v w The relation is an equivalence if it is reflexive, smmetric, and transitive The relation > on R is transitive, but not reflexive or smmetric The relations and are both reflexive and transitive, but not smmetric The most familiar equivalence relation on R is An equivalence relation on the set Z of integers is congruence modulo integer m > 0 Let be an equivalence relation on S The subset of S consisting of all elements related to an element s is the equivalent class of s and denoted as [s] For example, the congruence mod4 induces four equivalence classes [0],[],[], and [], where [i] {i+4k k integer} for i 0,,, Let us now focus on the relation on the set S R \{0,0,0} defined below: x,,z u,v,w iff x,,z ru,v,w for some r 0 It is eas to show that the relation is reflexive, smmetric, and transitive Hence it is an equivalence relation The equivalence class of x,,z is the set [x,,z] {rx,,z r R and r 0} Homogeneous coordinates are equivalence classes of the relation defined b The coordinates x,,z is identified with rx,,z with r 0 The projective plane P is defined to be the set of all equivalence classes, that is, {[x,,z] x 0, 0, orz 0} An equivalence class is referred to as a point in the projective plane Operations of the projective plane are carried out b taking a representative from each equivalence class For a class [u,v,w] with w 0, we use u/w,v/w, as the representative So there is a one-to-one correspondence between points x, of the Cartesian plane and points [u, v, w], w 0 in the projective plane with w 0 Points at Infinit Homogeneous coordinates of the form x,,0 do not correspond to a point in the Cartesian plane Instead, the correspond to the unique point at infinit in the direction x, To see this, consider the line through a point, sa, a,b, and with direction x, It has the parametric form a+tx,b+ t Ever point on the line thus has homogeneous coordinates a+tx,b+t,, and equivalentl, a t +x, b t +, t As t tends to infinit, that is, as a point moves along the line to infinit, the latter homogeneous coordinates become x,,0 Moving in the directions of x, and x, will end up at the same infinit point represented b x,,0 as well as x,,0 Hence the projective plane P can be seen as the plane R plus all the points at infinit, each of which along a different direction The plane P also makes sense of the notion that two parallel lines intersect at infinit, as we will see in the example below Example Consider the parallel lines x + and x + Let u,v,w be the homogeneous coordinates of a point x, on the first line Then x u w and v w We have u w + v w and thus the homogeneous equation of the line is u+v w Similarl, the second line has the homogeneous equation u+v w 4 9
10 Equations and 4 have solutions of the form r,r,0 That is, the solutions are all homogeneous coordinates of the point,,0, which is the unique intersection of the two parallel lines in the direction, Similarl, we conclude that all lines parallel to x+ intersect in a unique point at infinit in the direction, 6 Point and Line Geometr in Homogeneous Coordinates We have seen that a point x, in the Cartesian plane has homogeneous coordinates tx,,, t 0 These coordinates would correspond to a line through the origin excluded if the were Cartesian coordinates in the -dimensional space When homogeneous coordinates are viewed as Cartesian coordinates, the dimensions of the geometric object the describe increase b Thegeometr of alineinthecartesian planeis reviewed inappendixa Ithas general equation ax+b +c 0 Suppose u,v,w are the homogeneous coordinates of a point x, on the line; hence x u/w and v/w Substituting for x and in the line equation and multipling through b w, ields the conditions for u,v,w to be the homogeneous coordinates of a point on the line: au+bv +cw 0 Equation is known as the homogeneous line equation The line is uniquel specified b the coefficients a,b, and c, or an multiple ra,rb, and rc with r 0 Therefore it is natural to specif the line b the homogeneous coordinates l a,b,c Since an non-zero multiple of l defines the same line, it is useful to consider l as a vector of which onl the direction matters Let p u, v, w be a point in homogeneous coordinates Then in order for p to lie on the line, the dot product of p and l must vanish, that is, p l 0 6 The identit 6 allows us to easil determine the line through two distinct points as well as the point of intersection of two lines Suppose l is the vector that represents a line through two distinct points p and p, all in homogeneous coordinates Then from 6 we have p l 0 and p l 0 Thus l is perpendicular or orthogonal to both p and p To determine l it suffices to find a vector perpendicular to p and p since onl the direction matters We choose the cross product b letting l p p or an multiple of p p The equation of the line through two points can be determined b taking the cross product of their homogeneous coordinates Example 4 The line l passing through, and 4, satisfies equations l,, 0, l 4,, 0 In Cartesian coordinates the same equation would describe a plane through the origin and with normal a,b,c 0
11 Hence we have the line in homogeneous coordinates: l,, 4,, 4, 7,9, which give the line 4x We can verif this equation using the original points, and 4, Next, suppose p is the intersection of two lines l and l all in homogeneous coordinates Then from 6 we have l p 0 and l p 0 Inotherwords, pisorthogonal tobothl andl whenall areseenasvectors Henceit issufficientto take p l l or an multiple of it as the homogeneous coordinates of the point of intersection Example The intersection point p of the lines x and x satisfies Hence And the two lines intersects at the point, 7,8 p 0 and, 4, p 0 p, 7,8, 4,,,7 7, 7 in the Cartesian plane Example 6 The two parallel lines x 0 and x do not intersect in the Cartesian plane In homogeneous coordinates, their intersection point p is,,0,,, 6,0, which is at infinit 7 Projective Space Homogeneous coordinates of the three-dimensional D space R are derived in a similar manner as those of the plane A point x,,z in R is represented b the vector x,,z,, or b an multiple rx,r,rz,r with r 0 Conversel, the homogeneous coordinates s,u,v,w with w 0 represent the point x,,z s/w,u/w,v/w in the D space A point of the form s,u,v,0 corresponds to the point at infinit in the D space in the direction of the vector s,u,v The set of all homogeneous coordinates s, u, v, w is called the three-dimensional projective space and denoted P Example The homogeneous coordinates,,,,,,,,,,, represent the same point,, in R In Cartesian ie, Euclidean coordinates a plane is described b an equation of the form ax + b + cz + d 0 To obtain the corresponding equation in homogeneous coordinates, we substitute x s/w, u/w, and z v/w in the equation and multipl both sides b w, ielding as+bu+cv +dw 0 7 Recall that a line in the plane is represented b a line vector in homogeneous coordinates Similarl, a plane in the space is specified b a plane vector n a,b,c,d Thus from 7 a point p in homogeneous coordinates s,u,v,w lies on a plane with plane vector n if and onl if p n 0
12 7 Plane through Three Distinct Points We have learned that the line through two points in the plane can be obtained b carring out a cross product The analogous problem in space is to determine the unique plane, represented b n, that passes through three distinct points p i s i,u i,v i,w i, i,, The plane vector n satisfies n p 0, n p 0, n p 0 Namel, n is perpendicular to three vectors p, p, and p The condition for this to occur is that e e e e 4 n k s u v w s u v w, s u v w where k 0, e,0,0,0, e 0,,0,0, e 0,0,,0, and e 4 0,0,0, For convenience, we choose k Thedeterminant above is a vector determinant in the sensethat all e i s are treated as scalars in the expansion into a summation Accordingl, we can verif that n p i 0 e p i e p i e p i e 4 p i s u v w s u v w s u v w s i u i v i w i s u v w s u v w s u v w Example The plane through the points,4,,,7,, and,,9 is described b the line vector e e e e e e 9 +e 4 7 e e +9e +4e 8e Intersection of Three Planes Analogousl, the point of intersection p of three planes respectivel determined b vectors n, n, and n satisfies n p 0, n p 0, n p 0
13 Denote n i s i,u i,v i,w i Hence the homogeneous coordinates of p are given as e e e e 4 s u v w s u v w s u v w or an multiple of the above vector determinant Example The point of intersection of the three planes x+ +z, 7x 4z, +z +8 0 is obtained b computing the determinant e e e e e +7e 4e +7e Namel, the intersection has homogeneous coordinates 99, 7, 4, 7 and Cartesian coordinates 99 7, 7 7, 4 7 A Line in the Plane Before getting into transformations right awa, let us first get warmed up with some basic line geometr Recall the general equation of a line: ax+b +c 0, where a 0 or b 0 8 The equation above is the implicit form of the line We normalize the coefficients and obtain a a +b x+ b a +b + c 0 9 a +b a For convenience, let us introduce the unit vector n a +b, b a +b T Now, move the term involving c to the right hand side of equation 9 and rewrite the remaining terms on the left hand side as a dot product: x c n 0 a +b For an two points x and x on the line, we have that n x x 0 Thus, the unit vector n is perpendicular to the line Equation 0 states that the distance to the c line from the origin is a +b The vector n points toward the line when c < 0 and awa from the line when c > 0 We easil see that the vector a b, just like n, is perpendicular to the line while its orthogonal vector b a is parallel to the line
14 ax + b + c 0 b a n p Figure 9: A line The line through a point p p x p in the direction of the vector v vx v can also be defined parametricall as xt p+tv t px +tv x p +tv From this parametric or explicit form, we immediatel derive the implicit form of the line b eliminating t from x p x +v x t and p +v t: v x v x +p v x p x v 0 Conversel, given the implicit form 8, we ma set v b a parallel to the line in deriving the parametric form A point on the line can be chosen b setting x 0 in case b 0 or 0 otherwise and determining or x, respectivel Example Consider two lines a x+b +c 0 and a x+b +c 0 Their directions are v b,a and w b,a, respectivel Let θ be the angle between the two lines, more specificall, from v to w Then, the identities v w v w cosθ and v w v w sinθ give rise to cosθ sinθ a a +b b a +b a, +b a b a b a +b a +b Hence tanθ a b a b a a +b b The two lines are parallel if and onl if θ 0, that is, if and onl if a b a b B Visualization of the Projective Plane Two models exist for us to visualize the projective plane and understand homogeneous coordinates geometricall The are the line model and the spherical model 4
15 The line model represents the point with homogeneous coordinates λu,v,w, λ 0 b the line through the origin with direction u, v, w A one-to-one correspondence exists between the points x, in the plane R and the lines parametrized as tx,,, t R Another one-to-one correspondence exists between the point x, and the point x,, in the plane w w x,, w u v Figure 0: The line model of the projective plane But points at infinit, which have homogeneous coordinates of the form x,,0, are not on the w plane Instead, the correspond to lines in the w 0 plane Lines in the Cartesian plane R correspond to planes in the u-v-w space This is the difficult with the line model Example The two parallel lines x+ and x+ in the previous example correspond to the planes in the u-v-w space given b equations u+v w, u+v w The planes intersect in a line t,t,0 through the origin in the w 0 plane This line corresponds to the point at infinit,,0, which is intersection of the two parallel lines w u + v w v u + v w u t, t, 0 Figure : Intersection of plane images of parallel lines in the Cartesian plane In the spherical model of the projective plane, a point with homogeneous coordinates x,, z maps to the point of the intersection of the correspondingline tx,,z and the unit spherecentered
16 at the origin x + +z In other words, x,,z x,,z ± x + +z The two image points are antipodal Since the two antipodal points correspond to the same point [x,,z] in the projective plane, it suffices to consider the upper half sphere together with half of the equator w tx,, z u v Figure : Spherical model of the projective plane Antipodal points represent the same homogeneous point Ever point at infinit in the Cartesian plane R has homogeneous coordinates x,,0 B it corresponds to two antipodal points on the equator Thus the sphere or half sphere provides a wa of visualizing all homogeneous coordinates A line in the plane R corresponds to a great circle which is the intersection of the sphere with the plane containing the origin and the line elevated to the z plane The intersection of two parallel lines correspond to the intersection points of the two great circles on the sphere, namel, two antipodal points on the equator which represent two points at infinit in the direction of these lines References [] D Marsh Applied Geometr for Computer Graphics and CAD Springer-Verlag, 999 [] E W Weisstein CRC Concise Encclopedia of Mathematics, nd ed Chapman & Hall/CRC, 00 6
Homogeneous Coordinates and Transformations of the Plane
2 Homogeneous Coordinates and Transformations of the Plane 2. Introduction In Chapter planar objects were manipulated by applying one or more transformations. Section.7 identified the problem that the
More informationPolynomials. Math 4800/6080 Project Course
Polnomials. Math 4800/6080 Project Course 2. The Plane. Boss, boss, ze plane, ze plane! Tattoo, Fantas Island The points of the plane R 2 are ordered pairs (x, ) of real numbers. We ll also use vector
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
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 informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
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 information2D Image Transforms Computer Vision (Kris Kitani) Carnegie Mellon University
2D Image Transforms 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Extract features from an image what do we do next? Feature matching (object recognition, 3D reconstruction, augmented
More informationImage Warping. Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 26 Image Warping image filtering: change range of image g() T(f()) f T f image
More informationImage Warping : Computational Photography Alexei Efros, CMU, Fall Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 2 Image Transformations image filtering: change range of image g() T(f())
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
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 informationTherefore, after becoming familiar with the Matrix Method, you will be able to solve a system of two linear equations in four different ways.
Grade 9 IGCSE A1: Chapter 9 Matrices and Transformations Materials Needed: Straightedge, Graph Paper Exercise 1: Matrix Operations Matrices are used in Linear Algebra to solve systems of linear equations.
More informationAnalytic Spherical Geometry:
Analytic Spherical Geometry: Begin with a sphere of radius R, with center at the origin O. Measuring the length of a segment (arc) on a sphere. Let A and B be any two points on the sphere. We know that
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 informationToday s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1
Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two
More information1. We ll look at: Types of geometrical transformation. Vector and matrix representations
Tob Howard COMP272 Computer Graphics and Image Processing 3: Transformations Tob.Howard@manchester.ac.uk Introduction We ll look at: Tpes of geometrical transformation Vector and matri representations
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More informationVectors and the Geometry of Space
Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c
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 informationComputer Graphics. P04 Transformations. Aleksandra Pizurica Ghent University
Computer Graphics P4 Transformations Aleksandra Pizurica Ghent Universit Telecommunications and Information Processing Image Processing and Interpretation Group Transformations in computer graphics Goal:
More informationA1:Orthogonal Coordinate Systems
A1:Orthogonal Coordinate Systems A1.1 General Change of Variables Suppose that we express x and y as a function of two other variables u and by the equations We say that these equations are defining a
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute We know how to describe the transformation of a single rigid object w.r.t. a single
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 informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More informationCMSC 425: Lecture 10 Basics of Skeletal Animation and Kinematics
: Lecture Basics of Skeletal Animation and Kinematics Reading: Chapt of Gregor, Game Engine Architecture. The material on kinematics is a simplification of similar concepts developed in the field of robotics,
More informationturn counterclockwise from the positive x-axis. However, we could equally well get to this point by a 3 4 turn clockwise, giving (r, θ) = (1, 3π 2
Math 133 Polar Coordinates Stewart 10.3/I,II Points in polar coordinates. The first and greatest achievement of modern mathematics was Descartes description of geometric objects b numbers, using a sstem
More informationCS F-07 Objects in 2D 1
CS420-2010F-07 Objects in 2D 1 07-0: Representing Polgons We want to represent a simple polgon Triangle, rectangle, square, etc Assume for the moment our game onl uses these simple shapes No curves for
More information8.6 Three-Dimensional Cartesian Coordinate System
SECTION 8.6 Three-Dimensional Cartesian Coordinate Sstem 69 What ou ll learn about Three-Dimensional Cartesian Coordinates Distance and Midpoint Formulas Equation of a Sphere Planes and Other Surfaces
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More informationCoordinate transformations. 5554: Packet 8 1
Coordinate transformations 5554: Packet 8 1 Overview Rigid transformations are the simplest Translation, rotation Preserve sizes and angles Affine transformation is the most general linear case Homogeneous
More informationImage warping , , Computational Photography Fall 2017, Lecture 10
Image warping http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 10 Course announcements Second make-up lecture on Friday, October 6 th, noon-1:30
More informationTo graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6
Polar Coordinates Any point in the plane can be described by the Cartesian coordinates (x, y), where x and y are measured along the corresponding axes. However, this is not the only way to represent points
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 informationTo graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6. ) is graphed below:
Polar Coordinates Any point in the plane can be described by the Cartesian coordinates (x, y), where x and y are measured along the corresponding axes. However, this is not the only way to represent points
More informationImage Warping. Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Spring 2 Image Transformations image filtering: change range of image g() = T(f())
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 informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
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 informationFall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics
Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Lecture 5 August 31 2016 Topics: Polar coordinate system Conversion of polar coordinates to 2-D
More information521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)
5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationWhat and Why Transformations?
2D transformations What and Wh Transformations? What? : The geometrical changes of an object from a current state to modified state. Changing an object s position (translation), orientation (rotation)
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 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 informationModule 2, Section 2 Graphs of Trigonometric Functions
Principles of Mathematics Section, Introduction 5 Module, Section Graphs of Trigonometric Functions Introduction You have studied trigonometric ratios since Grade 9 Mathematics. In this module ou will
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 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 informationGEOMETRY IN THREE DIMENSIONS
1 CHAPTER 5. GEOMETRY IN THREE DIMENSIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW GEOMETRY IN THREE DIMENSIONS Contents 1 Geometry in R 3 2 1.1 Lines...............................................
More informationKinematic Synthesis. October 6, 2015 Mark Plecnik
Kinematic Synthesis October 6, 2015 Mark Plecnik Classifying Mechanisms Several dichotomies Serial and Parallel Few DOFS and Many DOFS Planar/Spherical and Spatial Rigid and Compliant Mechanism Trade-offs
More informationTransformations: 2D Transforms
1. Translation Transformations: 2D Transforms Relocation of point WRT frame Given P = (x, y), translation T (dx, dy) Then P (x, y ) = T (dx, dy) P, where x = x + dx, y = y + dy Using matrix representation
More informationTransformations Week 9, Lecture 18
CS 536 Computer Graphics Transformations Week 9, Lecture 18 2D Transformations David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 3 2D Affine Transformations
More informationOverview. Affine Transformations (2D and 3D) Coordinate System Transformations Vectors Rays and Intersections
Overview Affine Transformations (2D and 3D) Coordinate System Transformations Vectors Rays and Intersections ITCS 4120/5120 1 Mathematical Fundamentals Geometric Transformations A set of tools that aid
More informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More informationForward kinematics and Denavit Hartenburg convention
Forward kinematics and Denavit Hartenburg convention Prof. Enver Tatlicioglu Department of Electrical & Electronics Engineering Izmir Institute of Technology Chapter 5 Dr. Tatlicioglu (EEE@IYTE) EE463
More informationMath (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines
Math 18.02 (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines February 12 Reading Material: From Simmons: 17.1 and 17.2. Last time: Square Systems. Word problem. How many solutions?
More informationObject Representation Affine Transforms. Polygonal Representation. Polygonal Representation. Polygonal Representation of Objects
Object Representation Affine Transforms Polygonal Representation of Objects Although perceivable the simplest form of representation they can also be the most problematic. To represent an object polygonally,
More informationCSE328 Fundamentals of Computer Graphics: Theory, Algorithms, and Applications
CSE328 Fundamentals of Computer Graphics: Theor, Algorithms, and Applications Hong in State Universit of New York at Ston Brook (Ston Brook Universit) Ston Brook, New York 794-44 Tel: (63)632-845; Fa:
More informationPolar Coordinates. 2, π and ( )
Polar Coordinates Up to this point we ve dealt exclusively with the Cartesian (or Rectangular, or x-y) coordinate system. However, as we will see, this is not always the easiest coordinate system to work
More informationInverse Kinematics of 6 DOF Serial Manipulator. Robotics. Inverse Kinematics of 6 DOF Serial Manipulator
Inverse Kinematics of 6 DOF Serial Manipulator Robotics Inverse Kinematics of 6 DOF Serial Manipulator Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics
More informationCS354 Computer Graphics Rotations and Quaternions
Slide Credit: Don Fussell CS354 Computer Graphics Rotations and Quaternions Qixing Huang April 4th 2018 Orientation Position and Orientation The position of an object can be represented as a translation
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 informationDD2429 Computational Photography :00-19:00
. Examination: DD2429 Computational Photography 202-0-8 4:00-9:00 Each problem gives max 5 points. In order to pass you need about 0-5 points. You are allowed to use the lecture notes and standard list
More informationEEE 187: Robotics Summary 2
1 EEE 187: Robotics Summary 2 09/05/2017 Robotic system components A robotic system has three major components: Actuators: the muscles of the robot Sensors: provide information about the environment and
More informationImage Warping (Szeliski Sec 2.1.2)
Image Warping (Szeliski Sec 2..2) http://www.jeffre-martin.com CS94: Image Manipulation & Computational Photograph Aleei Efros, UC Berkele, Fall 7 Some slides from Steve Seitz Image Transformations image
More informationImage Warping. Many slides from Alyosha Efros + Steve Seitz. Photo by Sean Carroll
Image Warping Man slides from Alosha Efros + Steve Seitz Photo b Sean Carroll Morphing Blend from one object to other with a series of local transformations Image Transformations image filtering: change
More informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Overview Ra-Tracing so far Modeling transformations Ra Tracing Image RaTrace(Camera camera, Scene scene, int width, int heigh,
More informationScript for the Excel-based applet StereogramHeijn_v2.2.xls
Script for the Excel-based applet StereogramHeijn_v2.2.xls Heijn van Gent, MSc. 25.05.2006 Aim of the applet: The aim of this applet is to plot planes and lineations in a lower Hemisphere Schmidt Net using
More informationChapter 5. Transforming Shapes
Chapter 5 Transforming Shapes It is difficult to walk through daily life without being able to see geometric transformations in your surroundings. Notice how the leaves of plants, for example, are almost
More informationCalculus III. Math 233 Spring In-term exam April 11th. Suggested solutions
Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total
More informationNotes on Spherical Geometry
Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes
More information[ ] [ ] Orthogonal Transformation of Cartesian Coordinates in 2D & 3D. φ = cos 1 1/ φ = tan 1 [ 2 /1]
Orthogonal Transformation of Cartesian Coordinates in 2D & 3D A vector is specified b its coordinates, so it is defined relative to a reference frame. The same vector will have different coordinates in
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More informationMATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.
MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review. 1. The intersection of two non-parallel planes is a line. Find the equation of the line. Give
More informationInteractive Computer Graphics. Warping and morphing. Warping and Morphing. Warping and Morphing. Lecture 14+15: Warping and Morphing. What is.
Interactive Computer Graphics Warping and morphing Lecture 14+15: Warping and Morphing Lecture 14: Warping and Morphing: Slide 1 Lecture 14: Warping and Morphing: Slide 2 Warping and Morphing What is Warping
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 informationOrientation & Quaternions
Orientation & Quaternions Orientation Position and Orientation The position of an object can be represented as a translation of the object from the origin The orientation of an object can be represented
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
More informationConfiguration Space. Chapter 2
Chapter 2 Configuration Space A typical robot is mechanically constructed from several bodies, or links, that are connected by various types of joints. The robot moves when certain joints are driven by
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationCCGPS UNIT 5 Semester 2 COORDINATE ALGEBRA Page 1 of 38. Transformations in the Coordinate Plane
CCGPS UNIT 5 Semester 2 COORDINATE ALGEBRA Page 1 of 38 Transformations in the Coordinate Plane Name: Date: MCC9-12.G.CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line,
More informationComputer Graphics. Geometric Transformations
Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,
More informationKinematics, Kinematics Chains CS 685
Kinematics, Kinematics Chains CS 685 Previously Representation of rigid body motion Two different interpretations - as transformations between different coord. frames - as operators acting on a rigid body
More information3D Mathematics. Co-ordinate systems, 3D primitives and affine transformations
3D Mathematics Co-ordinate systems, 3D primitives and affine transformations Coordinate Systems 2 3 Primitive Types and Topologies Primitives Primitive Types and Topologies 4 A primitive is the most basic
More informationHonors Advanced Math More on Determinants, Transformations and Systems 14 May 2013
Honors Advanced Math Name: More on Determinants, Transformations and Sstems 14 Ma 013 Directions: The following problems are designed to help develop connections between determinants, sstems of equations
More informationComputer Graphics. Geometric Transformations
Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical
More informationInverse Kinematics. Given a desired position (p) & orientation (R) of the end-effector
Inverse Kinematics Given a desired position (p) & orientation (R) of the end-effector q ( q, q, q ) 1 2 n Find the joint variables which can bring the robot the desired configuration z y x 1 The Inverse
More information2D Geometric Transformations and Matrices
Background: Objects are drawn and moved in 2D space and 3D space on a computer screen b multipling matrices. Generall speaking, computer animation is achieved as follows b repeating steps 1, 2, and 3 below.
More informationIntroduction to Complex Analysis
Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 50 Outline
More informationScene Graphs & Modeling Transformations COS 426
Scene Graphs & Modeling Transformations COS 426 3D Object Representations Points Range image Point cloud Surfaces Polgonal mesh Subdivision Parametric Implicit Solids Voels BSP tree CSG Sweep High-level
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 informationDouble Integrals in Polar Coordinates
Double Integrals in Polar Coordinates. A flat plate is in the shape of the region in the first quadrant ling between the circles + and +. The densit of the plate at point, is + kilograms per square meter
More informationAQA GCSE Further Maths Topic Areas
AQA GCSE Further Maths Topic Areas This document covers all the specific areas of the AQA GCSE Further Maths course, your job is to review all the topic areas, answering the questions if you feel you need
More informationAnnouncements. Equation of Perspective Projection. Image Formation and Cameras
Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 22-4 Irfanview: http://www.irfanview.com/ is a good Windows utilit for manipulating images.
More information1.5 Equations of Lines and Planes in 3-D
1.5. EQUATIONS OF LINES AND PLANES IN 3-D 55 Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from the
More information