CS 548: COMPUTER GRAPHICS QUATERNIONS SPRING 2015 DR. MICHAEL J. REALE
|
|
- Gerald Benson
- 6 years ago
- Views:
Transcription
1 CS 548: COMPUTER GRAPHICS QUATERNIONS SPRING 5 DR. MICHAEL J. REALE
2 le%3awilliam_roan_hamilton_pot ait_oal_combined.png INTRODUCTION Quatenion inented b Si William Roan Hamilton in 843 Deeloped a etenion to comple numbe Intoduced into compute gaphic b Ken Shoemake in 985 Ve good fo otation tanfomation bette than Eule angle becaue: Staightfoad to conet to and fom uatenion Stable and contant intepolation of oientation
3 COMPLEX NUMBERS Comple numbe = pat eal + imagina pat A + ib Imagina numbe i = t-
4 SO WHAT IS A QUATERNION? Quatenion = ha 4 pat Fit 3 pat imagina ecto each component ue a diffeent imagina numbe Lat pat eal pat of uatenion i, j i k j k,, i j k jk kj i ki ik j ij ji k In pactice, toed a a 4D ecto of eal numbe but uuall put little hat on name
5 NOTES ABOUT QUATERNIONS i j k,, Imagina pat can be teated like an odina ecto So e can do ecto addition, dot poduct, co poduct, etc. Multipling the imagina unit i,j,k i NONCOMMUTATIVE ORDER MATTERS! Note: look like hat happen hen ou ue the co poduct e.g., ai ai = ai i j k jk kj ki ik i j ij ji k
6 MULTIPLYING QUATERNIONS Remembe: pat of each uatenion ae added togethe, BUT can t actuall add them becaue of the imagina tem, k j i k j i k j i k ji ij j ik ki i kj jk k j i Recall:
7 RULES OF QUATERNIONS Addition: Jut add imagina and eal pat epaatel Conjugate: Negate imagina pat; leae eal pat alone Nom: Imagina pat cancel out, leaing onl the eal pat Identit:,,,,, ib a ib a Conjugate fo egula imagina numbe: n, i
8 Nom: INVERSE OF QUATERNIONS n The inee mut hae the folloing popet: We kno the folloing to be tue fom the definition of the nom: n n Thu, the inee i gien b: n
9 SCALAR MULTIPLICATION To multipl a cala b a uatenion: Alo, it i commutatie:,,,,,
10 UNIT QUATERNION Unit uatenion, uch that n Anothe a to ite thi i: in u hee u,co in u i a 3D ecto uch that co u Thi ok becaue: n nin u,co in u u co in co onl ok if: u u u
11 EULER S FORMULA Tun out that ine, coine, i, and e ae all elated b Eule Fomula: co iin e i Aide: hen φ = π, get Eule Identit! i e The euialent fo uatenion i: in u co e u We ll ue thi late
12 QUATERNION TRANSFORMS Unit uatenion can epeent ANY 3D otation! Rotate point aound ai u b an angle φ Adantage: in u co Etemel compact and imple A lot eaie to intepolate beteen oientation Coneting to/fom uatenion taightfoad
13 USING QUATERNION TRANSFORMS Aume e hae a point e ant to tanfom a a 4D homogeneou ecto p Put p into a uatenion The folloing otate p aound ai u b an angle φ: p Moeoe, ince e e dealing ith unit uatenion: n So, the final tanfomed point i gien b: p
14 MULTIPLE ROTATIONS One impotant ule of the uatenion conjugate: So, to appl to otation, and then : p p p cp c
15 CONVERT TO A MATRIX The folloing gie ou the coeponding otation mati: Whee: Once ou hae the uatenion, no tigonometic function need to be computed! M n
16 CONVERT FROM A MATRIX If i not e mall: m t M m 4 m m m 4 m 4 Otheie, hae to find laget component uing: m m m u t t m m hee t t m t Compute laget uing: m m m t M m m m m m m m m m Compute the et: m m m m m m 4 4 4
17 SPHERICAL LINEAR INTERPOLATION Spheical Linea Intepolation = gien to unit uatenion, and, and a paamete t [,], compute an intepolated uatenion Ueful fo animation Le ueful fo camea oientation can tilt camea up ecto Mathematicall epeed a:,, t t t Poe la fo uatenion: in u in t u co t co t e tu
18 SLERP Softae implementation, lep, often ue thi fom:,, t lep,, t in t in in t in To get φ: co Thee ae, hoee, fate incemental appoache that aoid the tigonometic function
19 INTERPOLATED QUATERNIONS Intepolation path i uniue PROVIDED and ae not eact oppoite Shotet ac on 4D unit phee Contant peed, eo acceleation geodeic cue NOTE: Intepolation 3 i NOT the ame path a 3 een though the detination i the ame Alo note: not mooth tanition fom to 3 Bette to ue a pline-baed intepolation ith uatenion e.g., uad
20 TRANSFORMING FROM ONE VECTOR TO ANOTHER You can alo diectl tanfom fom one diection to anothe diection t uing the hotet path poible Nomalie and t Compute nomalied otation ai uing co poduct: Compute dot poduct: e t co u t / t Get length of co poduct: t in Quatenion e ant: Uing half-angle elation and ome implification: in u, co e t, e
21 TRANSFORMING FROM ONE VECTOR TO ANOTHER The mati fo thi kind of otation can be efficientl computed ithout tigonometic function: e e h t e t h e h h h h e h h h h e t R in co co,
22 TRANSFORMING FROM ONE VECTOR TO ANOTHER NOTE: Need to detect hen and t point in: Eactl ame diection etun identit mati/uatenion Eactl oppoite diection pick an ai of otation
CS 450: COMPUTER GRAPHICS QUATERNIONS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS QUATERNIONS SPRING 6 DR. MICHAEL J. REALE http://common.ikimedia.og/iki/fi le%3awilliam_roan_hamilton_pot ait_oal_combined.png INTRODUCTION Quatenion inented b Si William Roan
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. Transformations in 3D Rotations
CS-184: Compute Gaphics Lectue #5: 3D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V2009-F-05-1.0 Today Tansfomations in 3D Rotations Matices Eule angles Eponential maps
More information2D Transformations. Why Transformations. Translation 4/17/2009
4/7/9 D Tansfomations Wh Tansfomations Coodinate sstem tansfomations Placing objects in the wold Move/animate the camea fo navigation Dawing hieachical chaactes Animation Tanslation + d 5,4 + d,3 d 4,
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More information12.1 Quaternions and Rotations
Fall 2015 CSCI 420 Computer Graphics 12.1 Quaternions and Rotations Hao Li http://cs420.hao-li.com 1 Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationQuaternions and Rotations
CSCI 420 Computer Graphics Lecture 20 and Rotations Rotations Motion Capture [Angel Ch. 3.14] Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera parameters
More informationQuaternions and Rotations
CSCI 480 Computer Graphics Lecture 20 and Rotations April 6, 2011 Jernej Barbic Rotations Motion Capture [Ch. 4.12] University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s11/ 1 Rotations
More informationLecture overview. Visualisatie BMT. Visualization pipeline. Data representation. Discrete data. Sampling. Data Datasets Interpolation
Viualiatie BMT Lectue oveview Data Dataet Intepolation Data epeentation Ajan Kok a.j.f.kok@tue.nl 2 Viualization pipeline Raw Data Data Enichment/Enhancement Deived Data Data epeentation Viualization data
More information3D Kinematics. Consists of two parts
D Kinematics Consists of two parts D rotation D translation The same as D D rotation is more complicated than D rotation (restricted to z-ais) Net, we will discuss the treatment for spatial (D) rotation
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More information1 Historical Notes. Kinematics 5: Quaternions
1 Historical Notes Quaternions were invented by the Irish mathematician William Rowan Hamilton in the late 1890s. The story goes 1 that Hamilton has pondered the problem of dividing one vector by another
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationQuaternion Rotations AUI Course Denbigh Starkey
Major points of these notes: Quaternion Rotations AUI Course Denbigh Starkey. What I will and won t be doing. Definition of a quaternion and notation 3 3. Using quaternions to rotate any point around an
More information5. Geometric Transformations and Projections
5. Geometic Tansfomations and ojections 5. Tanslations and Rotations a) Tanslation d d d d d d d d b) Scaling s s s s c) Reflection (about - - lane) d) Rotation about Ais ( ) ( ) CCW 5.. Homogeneous Repesentation
More informationQuaternions & Rotation in 3D Space
Quaternions & Rotation in 3D Space 1 Overview Quaternions: definition Quaternion properties Quaternions and rotation matrices Quaternion-rotation matrices relationship Spherical linear interpolation Concluding
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 informationImage Acquisition and Camera Model
Depatment o Compute Engineeing Univeit o Calionia at Santa Cuz Image Acquiition and Camea Model Hai ao /9/3 /4/3 Human viual tem Depatment o Compute Engineeing Univeit o Calionia at Santa Cuz he main component
More informationCS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit
More informationChapter 3 : Computer Animation
Chapter 3 : Computer Animation Histor First animation films (Disne) 30 drawings / second animator in chief : ke frames others : secondar drawings Use the computer to interpolate? positions orientations
More informationCS770/870 Spring 2017 Quaternions
CS770/870 Spring 2017 Quaternions Primary resources used in preparing these notes: 1. van Osten, 3D Game Engine Programming: Understanding Quaternions, https://www.3dgep.com/understanding-quaternions 2.
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationComputer Graphics and Animation 3-Viewing
Compute Gaphics and Animation 3-Viewing Pof. D. Chales A. Wüthich, Fakultät Medien, Medieninfomatik Bauhaus-Univesität Weima caw AT medien.uni-weima.de Ma 5 Chales A. Wüthich Viewing Hee: Viewing in 3D
More informationCS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations
CS 445 / 645 Introduction to Computer Graphics Lecture 21 Representing Rotations Parameterizing Rotations Straightforward in 2D A scalar, θ, represents rotation in plane More complicated in 3D Three scalars
More informationQuaternion properties: addition. Introduction to quaternions. Quaternion properties: multiplication. Derivation of multiplication
Introduction to quaternions Definition: A quaternion q consists of a scalar part s, s, and a vector part v ( xyz,,, v 3 : q where, [ s, v q [ s, ( xyz,, q s+ ix + jy + kz i 2 j 2 k 2 1 ij ji k k Quaternion
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationA Fast Texture Feature Extraction Method for Region-based Image Segmentation
A Fat extue Featue Extaction Method fo Region-baed Image Segmentation Hui Zhang *, Jaon E. Fitt, Sally A. Goldman Dept. of Compute Science and Engineeing, Wahington Univeity, One Booking Dive. St. Loui,
More informationQuaternions and Exponentials
Quaternions and Exponentials Michael Kazhdan (601.457/657) HB A.6 FvDFH 21.1.3 Announcements OpenGL review II: Today at 9:00pm, Malone 228 This week's graphics reading seminar: Today 2:00-3:00pm, my office
More informationLecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization
Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP
More informationAnimating orientation. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Animating orientation CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Orientation in the plane θ (cos θ, sin θ) ) R θ ( x y = sin θ ( cos θ sin θ )( x y ) cos θ Refresher: Homogenous
More informationNODAL AND LOOP ANALYSIS TECHNIQUES
NODAL AND LOOP ANALYSIS TECHNIQUES LEANING GOALS NODAL ANALYSIS LOOP ANALYSIS Deelop systematic techniques to determine all the oltages and currents in a circuit NODE ANALYSIS One of the systematic ways
More informationa a= a a =a a 1 =1 Division turned out to be equivalent to multiplication: a b= a b =a 1 b
MATH 245 Extra Effort ( points) My assistant read through my first draft, got half a page in, and skipped to the end. So I will save you the flipping. Here is the assignment. Do just one of them. All the
More informationQuaternions. Mike Bailey. A Useful Concept: Spherical Linear Interpolation. sin(1 t) sin t
1 Quaternions This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License Mike Bailey mjb@cs.oregonstate.edu Quaternions.pptx A Useful Concept: Spherical
More informationCMSC 425: Lecture 6 Affine Transformations and Rotations
CMSC 45: Lecture 6 Affine Transformations and Rotations Affine Transformations: So far we have been stepping through the basic elements of geometric programming. We have discussed points, vectors, and
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationCS184: Using Quaternions to Represent Rotation
Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and
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 informationComputer Vision - Histogram Processing. Dr. S. Das IIT Madras, CHENNAI - 36
Comute Viion - Hitogam Poceing D. S. Da IIT Mada, CHENNAI - 36 HISTOGRAM In a gay level image the obabilitie aigned to each gay level can be given by the elation: n, N Inut image,,2...l - - The nomalized
More informationRetargetting Motion to New Characters. Project Report Xin LI
Retargetting Motion to New Characters Project Report Xin LI Recall that Motion retargetting is to adapt an animated motion from one character to another, independently of how the motion was created. Example
More informationAnimation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation
Keyframe animation CS4620/5620: Lecture 30 Animation Keyframing is the technique used for pose-to-pose animation User creates key poses just enough to indicate what the motion is supposed to be Interpolate
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationwhere f(x, y): input image, g(x, y): processed image, and T: operator Or: s = T(r), where r: input pixel, and s: output pixel
3 Intenit Tanfomation and Spatial Filteing - Intenit tanfomation Change the intenit of each piel in ode to enhance the image: g, T[f, ], whee f, : input image, g, : poceed image, and T: opeato O: T, whee
More informationMassachusetts Institute of Technology Department of Mechanical Engineering
cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed
More informationRotation and Orientation: Fundamentals. Perelyaev Sergei VARNA, 2011
Rotation and Orientation: Fundamentals Perelyaev Sergei VARNA, 0 What is Rotation? Not intuitive Formal definitions are also confusing Many different ways to describe Rotation (direction cosine) matri
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Structural Manipulation November 22, 2017 Rapid Structural Analysis Methods Emergence of large structural databases which do not allow manual (visual) analysis and require efficient 3-D search
More information3D Transformations World Window to Viewport Transformation Week 2, Lecture 4
CS 430/536 Computer Graphics I 3D Transformations World Window to Viewport Transformation Week 2, Lecture 4 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory
More informationIntroduction To Robotics (Kinematics, Dynamics, and Design)
Intoduction o obotics Kinematics Dnamics and Design EION # 9: satial Descitions & ansfomations li Meghdai ofesso chool of Mechanical Engineeing haif Univesit of echnolog ehan IN 365-9567 Homeage: htt://meghdai.shaif.edu
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 informationComputer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo
Computer Graphic Bing-Yu Chen National Taiwan Univerit The Univerit of Toko Geometrical Tranformation Mathematical reliminarie 2D Tranformation Homogeneou Coorinate & Matri Repreentation 3D Tranformation
More informationGeometric Model of Camera
Geometric Model of Camera Dr. Gerhard Roth COMP 42A Winter 25 Version 2 Similar Triangles 2 Geometric Model of Camera Perspective projection P(X,Y,Z) p(,) f X Z f Y Z 3 Parallel lines aren t 4 Figure b
More informationAffine Transformations Computer Graphics Scott D. Anderson
Affine Transformations Computer Graphics Scott D. Anderson 1 Linear Combinations To understand the poer of an affine transformation, it s helpful to understand the idea of a linear combination. If e have
More informationOutput Primitives. Ellipse Drawing
Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total
More informationQuaternions and Euler Angles
Quaternions and Euler Angles Revision #1 This document describes how the VR Audio Kit handles the orientation of the 3D Sound One headset using quaternions and Euler angles, and how to convert between
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationCS5620 Intro to Computer Graphics
CS56 and Quaternions Piar s Luo Jr. A New Dimension - Time 3 4 Principles of Traditional Specifing Anticipation Suash/Stretch Secondar Action 5 6 C. Gotsman, G. Elber,. Ben-Chen Page CS56 Keframes anual
More informationKeith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification
SAND 0-50 C Effective & Efficient Handling of Ill - Conditioned Coelation atices in Kiging & adient Enhanced Kiging Emulatos hough Pivoted Cholesky Factoization Keith Dalbey, PhD Sandia National Labs,
More informationVisual Servoing from Spheres using a Spherical Projection Model
Viual Sevoing fom Sphee uing a Spheical Pojection Model omeo Tatambon Fomena and Fançoi Chaumette Abtact In thi pape, we invetigate the ue of a pheical pojection model to each fo optimal viual featue fo
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
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 informationCS4311 Design and Analysis of Algorithms. Lecture 23: Elementary Graph Algorithms II
CS4311 Deign and Anali of Algoihm Lece 23: Elemena Gaph Algoihm II 1 Abo hi lece Deph Fi Seach DFS Tee and DFS Foe Popeie of DFS Paenhei heoem (e impoan) Whie-pah heoem (e efl) 2 Deph Fi Seach (DFS) An
More informationComputer Graphics. Transformation
(SBE 36) Dr. Aman Eldeib Spring 2 SBE 36 i a fundamental corner tone of computer graphic and i a central to OpenGL a well a mot other graphic tem.(2d and 3D ) Given an object, tranformation i to change
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationComputer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport
Compute Gaphics - Shading - Hendik Lensch Compute Gaphics WS07/08 Light Tanspot Oveview So fa Nuts and bolts of ay tacing Today Reflectance Reflection models Compute Gaphics WS07/08 Light Tanspot Mateial
More informationAlgorithmic Discrete Mathematics 4. Exercise Sheet
Algorithmic Dicrete Mathematic. Exercie Sheet Department of Mathematic SS 0 PD Dr. Ulf Lorenz 0. and. May 0 Dipl.-Math. David Meffert Verion of May, 0 Groupwork Exercie G (Shortet path I) (a) Calculate
More information3D Game Engine Programming. Understanding Quaternions. Helping you build your dream game engine. Posted on June 25, 2012 by Jeremiah van Oosten
3D Game Engine Programming Helping you build your dream game engine. Understanding Quaternions Posted on June 25, 2012 by Jeremiah van Oosten Understanding Quaternions In this article I will attempt to
More informationLecture Note 3: Rotational Motion
ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463
More informationUniversity of Hertfordshire Department of Mathematics. Some comments on the approximation of the radial basis functions in the dual reciprocity method
Univesit o Hetodshie Depatment o Mathematics Some comments on the appoimation o the adial basis unctions in the dual ecipocit method Wattana Toutip Technical Repot 4 August 999 Peace The dual ecipocit
More informationInertial Measurement Units II!
! Inertial Measurement Units II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 10! stanford.edu/class/ee267/!! wikipedia! Polynesian Migration! Lecture Overview! short review of
More informationQuaternion Interpolation
Quaternion Interpolation 3D Rotation Repreentation (reiew) Rotation Matrix orthornormal column/row bad for interpolation Fixed Angle rotate about global axe bad for interpolation, gimbal lock Euler Angle
More informationApplications. Sumit Basu*, Kentaro Toyamay, and Alex Pentland* *MIT Media Laboratory and ymicrosoft Research.
M.I.T Media Laboatoy Peceptual Computing Section Technical Repot No. 486 ubmitted to ICCV'99 A Conitent Method fo Function Appoximation in Meh-baed Application Sumit Bau*, Kentao Toyamay, and Alex Pentland*
More informationQuaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods
uaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods ê = normalized Euler ation axis i Noel H. Hughes Nomenclature = indices of first, second and third Euler
More informationAnimation Curves and Splines 2
Animation Curves and Splines 2 Animation Homework Set up Thursday a simple avatar E.g. cube/sphere (or square/circle if 2D) Specify some key frames (positions/orientations) Associate Animation a time with
More informationIntroduction to quaternions. Mathematics. Operations
Introduction to quaternions Topics: Definition Mathematics Operations Euler Angles (optional) intro to quaternions 1 noel.h.hughes@gmail.com Euler's Theorem y y Angle! rotation follows right hand rule
More informationCourse Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th
Coure Update http://www.phy.hawaii.edu/~varner/phys272-spr0/phyic272.html Reminder: ) Aignment #3 due Monday 2) Mirror & Lene 3) Review for Final: Wedneday, May 5th h R- R θ θ -R h Spherical Mirror Infinite
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationGeometric Transformations Hearn & Baker Chapter 5. Some slides are taken from Robert Thomsons notes.
Geometric Tranformation Hearn & Baker Chapter 5 Some lie are taken from Robert Thomon note. OVERVIEW Two imenional tranformation Matri repreentation Invere tranformation Three imenional tranformation OpenGL
More informationANNOUNCEMENT. LECTURE 25 Spherical Refracting Surfaces
ANNUNCEMENT Final: Thusday Dec 3, 208, 7 PM - 9 PM Location: Elliot Hall of Music Coves all eadings, lectues, homewok fom Chaptes 28 though 33 Multiple choice Pactice exams n the couse website and on CHIP
More information3D Rotations and Complex Representations. Computer Graphics CMU /15-662, Fall 2017
3D Rotations and Complex Representations Computer Graphics CMU 15-462/15-662, Fall 2017 Rotations in 3D What is a rotation, intuitively? How do you know a rotation when you see it? - length/distance is
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationCS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1
CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion
More informationChinese Traffic Police Gesture Recognition in Complex Scene
0 Intenational oint Confeence of IEEE TutCom-/IEEE ICESS-/FCST- Chinee Taffic Police Getue Recognition in Complex Scene Fan Guo, Zixing Cai, in Tang School of Infomation Science and Engineeing Cental South
More information1-2 Geometric vectors
1-2 Geometric ectors We are going to start simple, by defining 2-dimensional ectors, the simplest ectors there are. Are these the ectors that can be defined by to numbers only? Yes, and here is a formal
More informationTransformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering
RBE 550 MOTION PLANNING BASED ON DR. DMITRY BERENSON S RBE 550 Transformation Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Announcement Project
More informationPhysical simulation for animation
Physical simulation fo animation Case study: The jello cube The Jello Cube Mass-Sping System Collision Detection Integatos Septembe 17 2002 1 Announcements Pogamming assignment 3 is out. It is due Tuesday,
More informationAnimation and Quaternions
Animation and Quaternions Partially based on slides by Justin Solomon: http://graphics.stanford.edu/courses/cs148-1-summer/assets/lecture_slides/lecture14_animation_techniques.pdf 1 Luxo Jr. Pixar 1986
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More informationWhere am I? Using Vanishing Points
Whee am I? Using Vanishing Points Vanishing point Vanishing line fo hoizon Vanishing point What can vanishing line tell us about me? Hoizon Camea pitch angle (looking down) Camea oll angle (tilted towad
More informationReading. Topics in Articulated Animation. Character Representation. Animation. q i. t 1 t 2. Articulated models: Character Models are rich, complex
Shoemake, Quaternions Tutorial Reading Topics in Articulated Animation 2 Articulated models: rigid parts connected by joints Animation They can be animated by specifying the joint angles (or other display
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More informationLecture «Robot Dynamics»: Kinematics 2
Lecture «Robot Dynamics»: Kinematics 2 151-851- V lecture: CAB G11 Tuesday 1:15 12:, every week exercise: HG G1 Wednesday 8:15 1:, according to schedule (about every 2nd week) office hour: LEE H33 Friday
More informationCSE 165: 3D User Interaction
CSE 165: 3D Use Inteaction Lectue #6: Selection Instucto: Jugen Schulze, Ph.D. 2 Announcements Homewok Assignment #2 Due Fiday, Januay 23 d at 1:00pm 3 4 Selection and Manipulation 5 Why ae Selection and
More informationTufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm
Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif
More informationP284 A Full-wave Equation Based Seismic Illumination Analysis Method
P284 A Full-wave Equation Baed Seimic Illumination Analyi Method X.-B. Xie* (Univeity of Califonia) & H. Yang (Univeity of Califonia) SUMMARY We popoe a full-wave equation baed method fo eimic illumination
More informationBiometric authentication using digital retinal images
Biometic authentication uing digital etinal image M. ORTEGA, C.MARIÑO, M.G.PENEDO, M.BLANCO, F.GONZÁLEZ Gupo de Viión Atificial y Reconocimiento de Patone Univeity of A Couña Campu de Elviña /n, A Couña,
More information