Lecture 8 Quaternions

Total Page:16

File Type:pdf, Size:1020Kb

Lecture 8 Quaternions Lecture 8 Quaternions Overview, motivation Background Definition and Lecture 8 properties Rotation using unit Quaternions quaternions Intuition Using quaternions to represent Matthew T. Mason rotations Why we love quaternions. Mechanics of Manipulation Lecture 8 Today’s outline Quaternions Overview, Overview, motivation motivation Background Definition and Background properties Rotation using unit quaternions Definition and properties Intuition Using quaternions to represent Rotation using unit quaternions rotations Why we love quaternions. Intuition Using quaternions to represent rotations Why we love quaternions. Lecture 8 Motivation Quaternions Overview, motivation Background Definition and Motivation properties Rotation using unit quaternions I Quaternions have nice geometrical interpretation. Intuition I Quaternions have advantages in representing Using quaternions to represent rotation. rotations I Quaternions are cool. Even if you don’t want to use Why we love quaternions. them, you might need to defend yourself from quaternion fanatics. 3 Lecture 8 Why can’t we invert vectors in R ? Quaternions Overview, motivation Background 1 Definition and I We can invert reals. x × x = 1. properties 2 Rotation using unit I We can invert elements of R using complex quaternions ∗ 2 ∗ numbers. z × z =jzj = 1, where is complex Intuition conjugate. Using quaternions 3 to represent I Can we invert v 2 R ? rotations I No. Why we love quaternions. 4 I How about v 2 R ? 4 I Yes! Hamilton’s quaternions are to R what complex numbers are to R2. Lecture 8 Complex numbers versus quaternions Quaternions Definition (Complex numbers) Overview, motivation I Define basis elements 1 and i; Background Definition and I Define complex numbers as a vector space over properties reals: elements have the form x + iy; Rotation using unit quaternions 2 I One more axiom required: i = −1. Intuition Using quaternions to represent Definition (Quaternions) rotations Why we love quaternions. I Define basis elements 1, i, j, k; I Define quaternions as a vector space over reals: elements have the form q0 + q1i + q2j + q3k; I One more axiom: i2 = j2 = k 2 = ijk = −1 Lecture 8 Basis element multiplication Quaternions Overview, From that one axiom, we can derive other products: motivation Background ijk = −1 Definition and properties i(ijk) = i(−1) Rotation using unit quaternions − = − jk i Intuition jk = i Using quaternions to represent rotations Writing them all down: Why we love quaternions. ij = k; ji = −k jk = i; kj = −i ki = j; ik = −j Quaternion products of i; j; k behave like cross product. Lecture 8 Quaternion notation Quaternions Overview, motivation Background We can write a quaternion several ways: Definition and properties q = q0 + q1i + q2j + q3k Rotation using unit quaternions q = (q0; q1; q2; q3) Intuition q = q + q Using quaternions 0 to represent rotations Why we love Definition (Scalar part; vector part) quaternions. For quaternion q0 + q, q0 is the scalar part and q is the vector part Lecture 8 Quaternion product Quaternions Overview, We can write a quaternion product several ways: motivation Background Definition and pq = (p0 + p1i + p2j + p3k)(q0 + q1i + q2j + q3k) properties = (p0q0 − p1q1 − p2q2 − p3q3) + ::: i + ::: j + ::: k Rotation using unit quaternions pq = (p0 + p)(q0 + q) Intuition = (p q + p q + q p + pq) Using quaternions 0 0 0 0 to represent rotations The last product includes many different kinds of product: Why we love quaternions. product of two reals, scalar product of vectors. But what is pq? Cross product? Dot product? Both! Cross product minus dot product! pq = (p0q0 − p · q + p0q + q0p + p × q) Lecture 8 Conjugate, length Quaternions Definition (Conjugate) Overview, motivation ∗ Background q = q0 − q1i − q2j − q3k Definition and properties Rotation using unit Note that quaternions Intuition ∗ qq = (q0 + q)(q0 − q) Using quaternions to represent 2 rotations = q0 + q0q − q0q − qq 2 Why we love = q0 + q · q − q × q quaternions. 2 2 2 2 = q0 + q1 + q2 + q3 Definition (Length) q p ∗ 2 2 2 2 jqj = qq = q0 + q1 + q2 + q3 Lecture 8 Quaternion inverse Quaternions Overview, motivation Every quaternion except 0 has an inverse: Background q∗ Definition and −1 = properties q 2 jqj Rotation using unit quaternions Without commutativity, quaternions are a division ring, or Intuition Using quaternions a non-commutative field, or a skew field. to represent Just as complex numbers are an extension of the reals, rotations Why we love quaternions are an extension of the complex numbers quaternions. (and of the reals). If 1D numbers are the reals, and 2D numbers are the complex numbers, then 4D numbers are quaternions, and that’s all there is. (Frobenius) (Octonions are not associative.) Lecture 8 Rotation using unit quaternions Quaternions Overview, motivation Background Definition and I Let q be a unit quaternion, i.e. jqj = 1. properties Rotation using unit I It can be expressed as quaternions θ θ Intuition q = cos + sin n^ Using quaternions 2 2 to represent rotations I Let x = 0 + x be a “pure vector”. Why we love 0 ∗ quaternions. I Let x = qxq . 0 I Then x is the pure vector rot(θ; n^)x!!! Lecture 8 Proof that unit quaternions work Quaternions Overview, motivation Background Definition and properties ∗ Rotation using unit I Expand the product qxq ; quaternions I Apply half angle formulas; Intuition Using quaternions I Simplify; to represent rotations I Compare with Rodrigues’s formula. Why we love quaternions. Sadly, not all proofs confer insight. ∗ Lecture 8 Why θ=2? Why qxq instead of qx? Quaternions Overview, In analogy with complex numbers, why not use motivation Background p = cos θ + n^ sin θ Definition and properties 0 x = px Rotation using unit quaternions Intuition To explore that idea, define a map Lp(q) = pq. Note that Using quaternions Lp(q) can be written: to represent rotations 0 1 0 1 Why we love p0 −p1 −p2 −p3 q0 quaternions. B p1 p0 −p3 p2 C B q1 C Lp(q) = B C B C @ p2 p3 p0 −p1 A @ q2 A p3 −p2 p1 p0 q3 Note that the matrix above is orthonormal. Lp is a rotation of Euclidean 4 space! Lecture 8 Geometrical explanation Quaternions Although Lp(q) rotates the 4D space of quaternions, it is Overview, not a rotation of the 3D subspace of pure vectors. Some motivation Background of the 3D subspace leaks into the fourth dimension. Definition and Consider an example using p = i. Is it a rotation about i properties Rotation using unit of π=2? quaternions Intuition Using quaternions to represent Li qiq iqiLR q Ri qqi i i rotations i iiWhy we love no quaternions. 1- i plane 2 2 rotation 1 1 1 k k k j- k plane 2 2 j jj Lecture 8 What do we do with a representation? Quaternions ∗ Rotate a point: qxq . Overview, motivation Compose two rotations: Background Definition and q(pxp∗)q∗ = (qp)x(qp)∗ properties Rotation using unit quaternions Convert to other representations: Intuition I From axis-angle to quaternion: Using quaternions to represent rotations θ θ q = cos + sin n^ Why we love 2 2 quaternions. I From quaternion to axis-angle: −1 θ = 2 tan (jqj; q0) n^ = q=jqj assuming θ is nonzero. Lecture 8 From quaternion to rotation matrix Quaternions Overview, motivation Background Definition and properties Just expand the product Rotation using unit quaternions qxq∗ = Intuition 0 2 2 2 2 1 Using quaternions q0 + q1 − q2 − q3 2(q1q2 − q0q3) 2(q1q3 + q0q2) to represent 2 2 2 2 rotations @ 2(q1q2 + q0q3) q0 − q1 + q2 − q3 2(q2q3 − q0q1) A x 2 2 2 2 Why we love 2(q1q3 − q0q2) 2(q2q3 + q0q1) q0 − q1 − q2 + q3 quaternions. Lecture 8 From rotation matrix to quaternion Quaternions Overview, Given R = (rij ), solve expression on previous slide for motivation quaternion elements qi Background Definition and Linear combinations of diagonal elements seem to solve properties the problem: Rotation using unit quaternions Intuition 2 1 q0 = (1 + r11 + r22 + r33) Using quaternions 4 to represent rotations 2 1 q1 = (1 + r11 − r22 − r33) Why we love 4 quaternions. 1 q2 = (1 − r + r − r ) 2 4 11 22 33 1 q2 = (1 − r − r + r ) 3 4 11 22 33 so take four square roots and you’re done? You have to figure the signs out. There is a better way ::: Lecture 8 Look at the off-diagonal elements Quaternions Overview, I motivation 1 Background q0q1 = (r32 − r23) Definition and 4 properties 1 q q = (r − r ) Rotation using unit 0 2 4 13 31 quaternions 1 Intuition q0q3 = (r21 − r12) Using quaternions 4 to represent 1 rotations q1q2 = (r12 + r21) Why we love 4 quaternions. 1 q q = (r + r ) 1 3 4 13 31 1 q q = (r + r ) 2 3 4 23 32 I Given any one qi , could solve the above for the other three. Lecture 8 The procedure Quaternions Overview, motivation 1. Use first four equations to find the largest q2. Take its Background i Definition and square root, with either sign. properties Rotation using unit 2. Use the last six equations (well, three of them quaternions anyway) to solve for the other qi . Intuition Using quaternions to represent I That way, only have to worry about getting one sign rotations right. Why we love quaternions. I Actually q and −q represent the same rotation, so no worries about signs. I Taking the largest square root avoids division by small numbers. Lecture 8 Properties of unit quaternions Quaternions Overview, motivation Background Definition and properties Rotation using unit 4 quaternions I Unit quaternions live on the unit sphere in R . Intuition I Quaternions q and −q represent the same rotation. Using quaternions ∗ to represent I Inverse of rotation q is the conjugate q . rotations Why we love I Null rotation, the identity, is the quaternion 1.
Recommended publications
  • Quaternions and Cli Ord Geometric Algebras
    Quaternions and Cliord Geometric Algebras Robert Benjamin Easter First Draft Edition (v1) (c) copyright 2015, Robert Benjamin Easter, all rights reserved. Preface As a rst rough draft that has been put together very quickly, this book is likely to contain errata and disorganization. The references list and inline citations are very incompete, so the reader should search around for more references. I do not claim to be the inventor of any of the mathematics found here. However, some parts of this book may be considered new in some sense and were in small parts my own original research. Much of the contents was originally written by me as contributions to a web encyclopedia project just for fun, but for various reasons was inappropriate in an encyclopedic volume. I did not originally intend to write this book. This is not a dissertation, nor did its development receive any funding or proper peer review. I oer this free book to the public, such as it is, in the hope it could be helpful to an interested reader. June 19, 2015 - Robert B. Easter. (v1) [email protected] 3 Table of contents Preface . 3 List of gures . 9 1 Quaternion Algebra . 11 1.1 The Quaternion Formula . 11 1.2 The Scalar and Vector Parts . 15 1.3 The Quaternion Product . 16 1.4 The Dot Product . 16 1.5 The Cross Product . 17 1.6 Conjugates . 18 1.7 Tensor or Magnitude . 20 1.8 Versors . 20 1.9 Biradials . 22 1.10 Quaternion Identities . 23 1.11 The Biradial b/a .
    [Show full text]
  • Spheres in Infinite-Dimensional Normed Spaces Are Lipschitz Contractible
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 88. Number 3, July 1983 SPHERES IN INFINITE-DIMENSIONAL NORMED SPACES ARE LIPSCHITZ CONTRACTIBLE Y. BENYAMINI1 AND Y. STERNFELD Abstract. Let X be an infinite-dimensional normed space. We prove the following: (i) The unit sphere {x G X: || x II = 1} is Lipschitz contractible. (ii) There is a Lipschitz retraction from the unit ball of JConto the unit sphere. (iii) There is a Lipschitz map T of the unit ball into itself without an approximate fixed point, i.e. inffjjc - Tx\\: \\x\\ « 1} > 0. Introduction. Let A be a normed space, and let Bx — {jc G X: \\x\\ < 1} and Sx = {jc G X: || jc || = 1} be its unit ball and unit sphere, respectively. Brouwer's fixed point theorem states that when X is finite dimensional, every continuous self-map of Bx admits a fixed point. Two equivalent formulations of this theorem are the following. 1. There is no continuous retraction from Bx onto Sx. 2. Sx is not contractible, i.e., the identity map on Sx is not homotopic to a constant map. It is well known that none of these three theorems hold in infinite-dimensional spaces (see e.g. [1]). The natural generalization to infinite-dimensional spaces, however, would seem to require the maps to be uniformly-continuous and not merely continuous. Indeed in the finite-dimensional case this condition is automatically satisfied. In this article we show that the above three theorems fail, in the infinite-dimen- sional case, even under the strongest uniform-continuity condition, namely, for maps satisfying a Lipschitz condition.
    [Show full text]
  • Examples of Manifolds
    Examples of Manifolds Example 1 (Open Subset of IRn) Any open subset, O, of IRn is a manifold of dimension n. One possible atlas is A = (O, ϕid) , where ϕid is the identity map. That is, ϕid(x) = x. n Of course one possible choice of O is IR itself. Example 2 (The Circle) The circle S1 = (x,y) ∈ IR2 x2 + y2 = 1 is a manifold of dimension one. One possible atlas is A = {(U , ϕ ), (U , ϕ )} where 1 1 1 2 1 y U1 = S \{(−1, 0)} ϕ1(x,y) = arctan x with − π < ϕ1(x,y) <π ϕ1 1 y U2 = S \{(1, 0)} ϕ2(x,y) = arctan x with 0 < ϕ2(x,y) < 2π U1 n n n+1 2 2 Example 3 (S ) The n–sphere S = x =(x1, ··· ,xn+1) ∈ IR x1 +···+xn+1 =1 n A U , ϕ , V ,ψ i n is a manifold of dimension . One possible atlas is 1 = ( i i) ( i i) 1 ≤ ≤ +1 where, for each 1 ≤ i ≤ n + 1, n Ui = (x1, ··· ,xn+1) ∈ S xi > 0 ϕi(x1, ··· ,xn+1)=(x1, ··· ,xi−1,xi+1, ··· ,xn+1) n Vi = (x1, ··· ,xn+1) ∈ S xi < 0 ψi(x1, ··· ,xn+1)=(x1, ··· ,xi−1,xi+1, ··· ,xn+1) n So both ϕi and ψi project onto IR , viewed as the hyperplane xi = 0. Another possible atlas is n n A2 = S \{(0, ··· , 0, 1)}, ϕ , S \{(0, ··· , 0, −1)},ψ where 2x1 2xn ϕ(x , ··· ,xn ) = , ··· , 1 +1 1−xn+1 1−xn+1 2x1 2xn ψ(x , ··· ,xn ) = , ··· , 1 +1 1+xn+1 1+xn+1 are the stereographic projections from the north and south poles, respectively.
    [Show full text]
  • Arxiv:1001.0240V1 [Math.RA]
    Fundamental representations and algebraic properties of biquaternions or complexified quaternions Stephen J. Sangwine∗ School of Computer Science and Electronic Engineering, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, United Kingdom. Email: [email protected] Todd A. Ell† 5620 Oak View Court, Savage, MN 55378-4695, USA. Email: [email protected] Nicolas Le Bihan GIPSA-Lab D´epartement Images et Signal 961 Rue de la Houille Blanche, Domaine Universitaire BP 46, 38402 Saint Martin d’H`eres cedex, France. Email: [email protected] October 22, 2018 Abstract The fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates, semi-norms, polar forms, and inner and outer products. The notation is consistent throughout, even between representations, providing a clear account of the many ways in which the component parts of a biquaternion may be manipulated algebraically. 1 Introduction It is typical of quaternion formulae that, though they be difficult to find, once found they are immediately verifiable. J. L. Synge (1972) [43, p34] arXiv:1001.0240v1 [math.RA] 1 Jan 2010 The quaternions are relatively well-known but the quaternions with complex components (complexified quaternions, or biquaternions1) are less so. This paper aims to set out the fundamental definitions of biquaternions and some elementary results, which, although elementary, are often not trivial. The emphasis in this paper is on the biquaternions as an applied algebra – that is, a tool for the manipulation ∗This paper was started in 2005 at the Laboratoire des Images et des Signaux (now part of the GIPSA-Lab), Grenoble, France with financial support from the Royal Academy of Engineering of the United Kingdom and the Centre National de la Recherche Scientifique (CNRS).
    [Show full text]
  • Vectors, Matrices and Coordinate Transformations
    S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between them, physical laws can often be written in a simple form. Since we will making extensive use of vectors in Dynamics, we will summarize some of their important properties. Vectors For our purposes we will think of a vector as a mathematical representation of a physical entity which has both magnitude and direction in a 3D space. Examples of physical vectors are forces, moments, and velocities. Geometrically, a vector can be represented as arrows. The length of the arrow represents its magnitude. Unless indicated otherwise, we shall assume that parallel translation does not change a vector, and we shall call the vectors satisfying this property, free vectors. Thus, two vectors are equal if and only if they are parallel, point in the same direction, and have equal length. Vectors are usually typed in boldface and scalar quantities appear in lightface italic type, e.g. the vector quantity A has magnitude, or modulus, A = |A|. In handwritten text, vectors are often expressed using the −→ arrow, or underbar notation, e.g. A , A. Vector Algebra Here, we introduce a few useful operations which are defined for free vectors. Multiplication by a scalar If we multiply a vector A by a scalar α, the result is a vector B = αA, which has magnitude B = |α|A. The vector B, is parallel to A and points in the same direction if α > 0.
    [Show full text]
  • Solving Cubic Polynomials
    Solving Cubic Polynomials 1.1 The general solution to the quadratic equation There are four steps to finding the zeroes of a quadratic polynomial. 1. First divide by the leading term, making the polynomial monic. a 2. Then, given x2 + a x + a , substitute x = y − 1 to obtain an equation without the linear term. 1 0 2 (This is the \depressed" equation.) 3. Solve then for y as a square root. (Remember to use both signs of the square root.) a 4. Once this is done, recover x using the fact that x = y − 1 . 2 For example, let's solve 2x2 + 7x − 15 = 0: First, we divide both sides by 2 to create an equation with leading term equal to one: 7 15 x2 + x − = 0: 2 2 a 7 Then replace x by x = y − 1 = y − to obtain: 2 4 169 y2 = 16 Solve for y: 13 13 y = or − 4 4 Then, solving back for x, we have 3 x = or − 5: 2 This method is equivalent to \completing the square" and is the steps taken in developing the much- memorized quadratic formula. For example, if the original equation is our \high school quadratic" ax2 + bx + c = 0 then the first step creates the equation b c x2 + x + = 0: a a b We then write x = y − and obtain, after simplifying, 2a b2 − 4ac y2 − = 0 4a2 so that p b2 − 4ac y = ± 2a and so p b b2 − 4ac x = − ± : 2a 2a 1 The solutions to this quadratic depend heavily on the value of b2 − 4ac.
    [Show full text]
  • Introduction Into Quaternions for Spacecraft Attitude Representation
    Introduction into quaternions for spacecraft attitude representation Dipl. -Ing. Karsten Groÿekatthöfer, Dr. -Ing. Zizung Yoon Technical University of Berlin Department of Astronautics and Aeronautics Berlin, Germany May 31, 2012 Abstract The purpose of this paper is to provide a straight-forward and practical introduction to quaternion operation and calculation for rigid-body attitude representation. Therefore the basic quaternion denition as well as transformation rules and conversion rules to or from other attitude representation parameters are summarized. The quaternion computation rules are supported by practical examples to make each step comprehensible. 1 Introduction Quaternions are widely used as attitude represenation parameter of rigid bodies such as space- crafts. This is due to the fact that quaternion inherently come along with some advantages such as no singularity and computationally less intense compared to other attitude parameters such as Euler angles or a direction cosine matrix. Mainly, quaternions are used to • Parameterize a spacecraft's attitude with respect to reference coordinate system, • Propagate the attitude from one moment to the next by integrating the spacecraft equa- tions of motion, • Perform a coordinate transformation: e.g. calculate a vector in body xed frame from a (by measurement) known vector in inertial frame. However, dierent references use several notations and rules to represent and handle attitude in terms of quaternions, which might be confusing for newcomers [5], [4]. Therefore this article gives a straight-forward and clearly notated introduction into the subject of quaternions for attitude representation. The attitude of a spacecraft is its rotational orientation in space relative to a dened reference coordinate system.
    [Show full text]
  • Hypercomplex Numbers
    Hypercomplex numbers Johanna R¨am¨o Queen Mary, University of London [email protected] We have gradually expanded the set of numbers we use: first from finger counting to the whole set of positive integers, then to positive rationals, ir- rational reals, negatives and finally to complex numbers. It has not always been easy to accept new numbers. Negative numbers were rejected for cen- turies, and complex numbers, the square roots of negative numbers, were considered impossible. Complex numbers behave like ordinary numbers. You can add, subtract, multiply and divide them, and on top of that, do some nice things which you cannot do with real numbers. Complex numbers are now accepted, and have many important applications in mathematics and physics. Scientists could not live without complex numbers. What if we take the next step? What comes after the complex numbers? Is there a bigger set of numbers that has the same nice properties as the real numbers and the complex numbers? The answer is yes. In fact, there are two (and only two) bigger number systems that resemble real and complex numbers, and their discovery has been almost as dramatic as the discovery of complex numbers was. 1 Complex numbers Complex numbers where discovered in the 15th century when Italian math- ematicians tried to find a general solution to the cubic equation x3 + ax2 + bx + c = 0: At that time, mathematicians did not publish their results but kept them secret. They made their living by challenging each other to public contests of 1 problem solving in which the winner got money and fame.
    [Show full text]
  • Convolution on the N-Sphere with Application to PDF Modeling Ivan Dokmanic´, Student Member, IEEE, and Davor Petrinovic´, Member, IEEE
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH 2010 1157 Convolution on the n-Sphere With Application to PDF Modeling Ivan Dokmanic´, Student Member, IEEE, and Davor Petrinovic´, Member, IEEE Abstract—In this paper, we derive an explicit form of the convo- emphasis on wavelet transform in [8]–[12]. Computation of the lution theorem for functions on an -sphere. Our motivation comes Fourier transform and convolution on groups is studied within from the design of a probability density estimator for -dimen- the theory of noncommutative harmonic analysis. Examples sional random vectors. We propose a probability density function (pdf) estimation method that uses the derived convolution result of applications of noncommutative harmonic analysis in engi- on . Random samples are mapped onto the -sphere and esti- neering are analysis of the motion of a rigid body, workspace mation is performed in the new domain by convolving the samples generation in robotics, template matching in image processing, with the smoothing kernel density. The convolution is carried out tomography, etc. A comprehensive list with accompanying in the spectral domain. Samples are mapped between the -sphere theory and explanations is given in [13]. and the -dimensional Euclidean space by the generalized stereo- graphic projection. We apply the proposed model to several syn- Statistics of random vectors whose realizations are observed thetic and real-world data sets and discuss the results. along manifolds embedded in Euclidean spaces are commonly termed directional statistics. An excellent review may be found Index Terms—Convolution, density estimation, hypersphere, hy- perspherical harmonics, -sphere, rotations, spherical harmonics. in [14]. It is of interest to develop tools for the directional sta- tistics in analogy with the ordinary Euclidean.
    [Show full text]
  • Split Quaternions and Spacelike Constant Slope Surfaces in Minkowski 3- Space
    Split Quaternions and Spacelike Constant Slope Surfaces in Minkowski 3- Space Murat Babaarslan and Yusuf Yayli Abstract. A spacelike surface in the Minkowski 3-space is called a constant slope surface if its position vector makes a constant angle with the normal at each point on the surface. These surfaces completely classified in [J. Math. Anal. Appl. 385 (1) (2012) 208-220]. In this study, we give some relations between split quaternions and spacelike constant slope surfaces in Minkowski 3-space. We show that spacelike constant slope surfaces can be reparametrized by using rotation matrices corresponding to unit timelike quaternions with the spacelike vector parts and homothetic motions. Subsequently we give some examples to illustrate our main results. Mathematics Subject Classification (2010). Primary 53A05; Secondary 53A17, 53A35. Key words: Spacelike constant slope surface, split quaternion, homothetic motion. 1. Introduction Quaternions were discovered by Sir William Rowan Hamilton as an extension to the complex number in 1843. The most important property of quaternions is that every unit quaternion represents a rotation and this plays a special role in the study of rotations in three- dimensional spaces. Also quaternions are an efficient way understanding many aspects of physics and kinematics. Many physical laws in classical, relativistic and quantum mechanics can be written nicely using them. Today they are used especially in the area of computer vision, computer graphics, animations, aerospace applications, flight simulators, navigation systems and to solve optimization problems involving the estimation of rigid body transformations. Ozdemir and Ergin [9] showed that a unit timelike quaternion represents a rotation in Minkowski 3-space.
    [Show full text]
  • Minkowski Products of Unit Quaternion Sets 1 Introduction
    Minkowski products of unit quaternion sets 1 Introduction The Minkowski sum A⊕B of two point sets A; B 2 Rn is the set of all points generated [16] by the vector sums of points chosen independently from those sets, i.e., A ⊕ B := f a + b : a 2 A and b 2 B g : (1) The Minkowski sum has applications in computer graphics, geometric design, image processing, and related fields [9, 11, 12, 13, 14, 15, 20]. The validity of the definition (1) in Rn for all n ≥ 1 stems from the straightforward extension of the vector sum a + b to higher{dimensional Euclidean spaces. However, to define a Minkowski product set A ⊗ B := f a b : a 2 A and b 2 B g ; (2) it is necessary to specify products of points in Rn. In the case n = 1, this is simply the real{number product | the resulting algebra of point sets in R1 is called interval arithmetic [17, 18] and is used to monitor the propagation of uncertainty through computations in which the initial operands (and possibly also the arithmetic operations) are not precisely determined. A natural realization of the Minkowski product (2) in R2 may be achieved [7] by interpreting the points a and b as complex numbers, with a b being the usual complex{number product. Algorithms to compute Minkowski products of complex{number sets have been formulated [6], and extended to determine Minkowski roots and powers [3, 8] of complex sets; to evaluate polynomials specified by complex{set coefficients and arguments [4]; and to solve simple equations expressed in terms of complex{set coefficients and unknowns [5].
    [Show full text]
  • Multidisciplinary Design Project Engineering Dictionary Version 0.0.2
    Multidisciplinary Design Project Engineering Dictionary Version 0.0.2 February 15, 2006 . DRAFT Cambridge-MIT Institute Multidisciplinary Design Project This Dictionary/Glossary of Engineering terms has been compiled to compliment the work developed as part of the Multi-disciplinary Design Project (MDP), which is a programme to develop teaching material and kits to aid the running of mechtronics projects in Universities and Schools. The project is being carried out with support from the Cambridge-MIT Institute undergraduate teaching programe. For more information about the project please visit the MDP website at http://www-mdp.eng.cam.ac.uk or contact Dr. Peter Long Prof. Alex Slocum Cambridge University Engineering Department Massachusetts Institute of Technology Trumpington Street, 77 Massachusetts Ave. Cambridge. Cambridge MA 02139-4307 CB2 1PZ. USA e-mail: [email protected] e-mail: [email protected] tel: +44 (0) 1223 332779 tel: +1 617 253 0012 For information about the CMI initiative please see Cambridge-MIT Institute website :- http://www.cambridge-mit.org CMI CMI, University of Cambridge Massachusetts Institute of Technology 10 Miller’s Yard, 77 Massachusetts Ave. Mill Lane, Cambridge MA 02139-4307 Cambridge. CB2 1RQ. USA tel: +44 (0) 1223 327207 tel. +1 617 253 7732 fax: +44 (0) 1223 765891 fax. +1 617 258 8539 . DRAFT 2 CMI-MDP Programme 1 Introduction This dictionary/glossary has not been developed as a definative work but as a useful reference book for engi- neering students to search when looking for the meaning of a word/phrase. It has been compiled from a number of existing glossaries together with a number of local additions.
    [Show full text]