Rigid Body Transformations

Similar documents
MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

AML710 CAD LECTURE 16 SURFACES. 1. Analytical Surfaces 2. Synthetic Surfaces

Topic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords

Topics in Analytic Geometry

Lecture 5: Spatial Analysis Algorithms

Lecture 4 Single View Metrology

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL:

Viewing and Projection

4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E

Matrices and Systems of Equations

Geometric transformations

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)

8.2 Areas in the Plane

5/9/17. Lesson 51 - FTC PART 2. Review FTC, PART 1. statement as the Integral Evaluation Theorem as it tells us HOW to evaluate the definite integral

Math 17 - Review. Review for Chapter 12

Ray surface intersections

B. Definition: The volume of a solid of known integrable cross-section area A(x) from x = a

Stained Glass Design. Teaching Goals:

2D Projective transformation

15. 3D-Reconstruction from Vanishing Points

Date: 9.1. Conics: Parabolas

Basic Geometry and Topology

Algebra II Notes Unit Ten: Conic Sections

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

Objective: Students will understand what it means to describe, graph and write the equation of a parabola. Parabolas

A dual of the rectangle-segmentation problem for binary matrices

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

EXPONENTIAL & POWER GRAPHS

10.5 Graphing Quadratic Functions

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System

It is recommended to change the limits of integration while doing a substitution.

Orientation & Quaternions. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola.

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X

Graphing Conic Sections

Math 35 Review Sheet, Spring 2014

1.1 Lines AP Calculus

INTRODUCTION TO SIMPLICIAL COMPLEXES

Tilt-Sensing with Kionix MEMS Accelerometers

Constrained Optimization. February 29

APPLICATIONS OF INTEGRATION

Tree Structured Symmetrical Systems of Linear Equations and their Graphical Solution

CPSC (T1) 2nd Midterm Exam

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a.

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

Fig.25: the Role of LEX

Integration. September 28, 2017

Spatial Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York

ON THE DEHN COMPLEX OF VIRTUAL LINKS

Determining the spatial orientation of remote sensing sensors on the basis of incomplete coordinate systems

Surfaces. Differential Geometry Lia Vas

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

Essential Question What are some of the characteristics of the graph of a rational function?

Pythagoras theorem and trigonometry (2)

Physics 208: Electricity and Magnetism Exam 1, Secs Feb IMPORTANT. Read these directions carefully:

Name Date Class. cot. tan. cos. 1 cot 2 csc 2

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig

A TRIANGULAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Attia Mousa 1 and Eng. Salah M. Tayeh 2

Solution of Linear Algebraic Equations using the Gauss-Jordan Method

arxiv: v1 [math.mg] 27 Jan 2008

6.2 Volumes of Revolution: The Disk Method

Fundamentals of Engineering Analysis ENGR Matrix Multiplication, Types

Cameras. Importance of camera models

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

Integration. October 25, 2016

Lecture 7: Integration Techniques

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Orthogonal line segment intersection

LIMITS AND CONTINUITY

MTH 146 Conics Supplement

Area & Volume. Chapter 6.1 & 6.2 September 25, y = 1! x 2. Back to Area:

Ray Casting II. Courtesy of James Arvo and David Kirk. Used with permission.

The Basic Properties of the Integral

Solutions to Math 41 Final Exam December 12, 2011

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

ASTs, Regex, Parsing, and Pretty Printing

Order these angles from smallest to largest by wri ng 1 to 4 under each one. Put a check next to the right angle.

How to Design REST API? Written Date : March 23, 2015

Math 4 Review for Quarter 2 Cumulative Test

Recap: rigid motions. [L7] Robotics (ME671): Forward Kinematics. Recap: homogeneous transforms. Robot Kinematics Suril Shah IIT Jodhpur

Section 10.4 Hyperbolas

Definition of Regular Expression

ON THE KINEMATICS OF THE SCORBOT ER-VII ROBOT

Image interpolation. A reinterpretation of low-pass filtering. Image Interpolation

HW Stereotactic Targeting

Section 9.2 Hyperbolas

Summer Review Packet For Algebra 2 CP/Honors

MATH 25 CLASS 5 NOTES, SEP

Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theory

Planning with Reachable Distances: Fast Enforcement of Closure Constraints

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION

Introduction to Integration

Ma/CS 6b Class 1: Graph Recap

ΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών

2 b. 3 Use the chain rule to find the gradient:

A GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES. b y HAROLD G. LAWRENCE A THESIS OREGON STATE UNIVERSITY MASTER OF ARTS

Transcription:

igid od Kinemtics igid od Trnsformtions Vij Kumr

igid od Kinemtics emrk out Nottion Vectors,,, u, v, p, q, Potentil for Confusion! Mtrices,, C, g, h,

igid od Kinemtics The vector nd its skew smmetric mtri counterprt For n vector +

igid od Displcement igid od Kinemtics igid od Trnsformtion g : O t O igid od Motion g () t : O 4

igid od Kinemtics Coordinte Trnsformtions nd Displcements Trnsformtions of points Trnsformtion (g) of points induces n ction (g * ) on vectors p v q g (p) g * (v) g (q) Wht re rigid od trnsformtions? Displcements? g preserves lengths g * preserves cross products 5

igid od Kinemtics igid od Trnsformtions in Cn show tht the most generl coordinte trnsformtion from {} to {} hs the following form {} ' r P P ' O r P r O O' ' position vector of P in {} is trnsformed to position vector of P in {} description of {} s seen from n oserver in {} P P O r r + r ottion of {} with respect to {} Trnsltion of the origin of {} with respect to origin of {} 6

igid od Kinemtics ottionl trnsformtions in Properties of rottion mtrices Trnspose is the inverse Determinnt is + ottions preserve cross products u v (u v) ottion of skew smmetric mtrices For n rottion mtri : w T ( w) 7

igid od Kinemtics Emple: ottion ottion out the -is through θ ot (, θ) cosθ sin θ sin θ cosθ θ Displcement 8

igid od Kinemtics Emple: ottion ottion out the -is through θ ottion out the -is through θ ot (, θ) cosθ sin θ sin θ cosθ ot (, θ) cosθ sin θ sin θ cosθ ' θ ' ' θ 9 '

' igid od Kinemtics igid Motion in ' {} {} r P P ' {} r P r P P ' O r P r O ' O' P P O r r + r Coordinte trnsformtion from {} to {} r P P r O O ' O' P P O r r + r Displcement of od-fied frme from {} to {} The sme eqution cn hve two interprettions: It trnsforms the position vector of n point in {} to the position vector in {} It trnsforms the position vector of n point in the first position/orienttion (descried {}) to its new position vector in the second position orienttion (descried {}).

Moile oots igid od Kinemtics θ W W g W cosθ sin θ sin θ cosθ

igid od Kinemtics The Lie group SE() () I r r T T SE,,, http://www.ses.upenn.edu/~mem5/notes/igidodmotion.pdf

igid od Kinemtics SE() is Lie group SE() stisfies the four ioms tht must e stisfied the elements of n lgeric group: The set is closed under the inr opertion. In other words, if nd re n two mtrices in SE(), SE(). The inr opertion is ssocitive. In other words, if,, nd C re n three mtrices SE(), then () C (C). For ever element SE(), there is n identit element given the 4 4 identit mtri, I SE(), such tht I. For ever element SE(), there is n identit inverse, - SE(), such tht - I. SE() is continuous group. the inr opertion ove is continuous opertion the product of n two elements in SE() is continuous function of the two elements the inverse of n element in SE() is continuous function of tht element. In other words, SE() is differentile mnifold. group tht is differentile mnifold is clled Lie group[ Sophus Lie (84-899)].

Displcement from {} to {} Displcement from {} to {C} Displcement from {} to {C} C C igid od Kinemtics Composition of Displcements C C r r r r O' O O O,, O O C r + C r POSITION r O {} O ' ' {} O' '' POSITION POSITION O'' ' {C} Note X Y descries the displcement of the od-fied frme from {X} to {Y} in reference frme {X} '' '' 4

igid od Kinemtics Composition (continued) Composition of displcements Displcements re generll descried in od-fied frme Emple: C is the displcement of rigid od from to C reltive to the es of the first frme. Composition of trnsformtions Sme sic ide POSITION {} O ' ' {} O' POSITION O'' ' {C} '' C C Note tht our description of trnsformtions (e.g., C ) is reltive to the first frme (, the frme with the leding superscript). '' POSITION Note X Y descries the displcement of the od-fied frme from {X} to {Y} in reference frme {X} '' 5

igid od Kinemtics Sugroup Nottion Definition Significnce The group of rottions in three dimensions SO() SO The set of ll proper orthogonl mtrices. T T ( ) {, I} ll sphericl displcements. Or the set of ll displcements tht cn e generted sphericl joint (S-pir). Sugroups of SE() Specil Eucliden group in two dimensions The group of rottions in two dimensions SE() SO() The set of ll mtrices with the structure: cosθ sinθ r sinθ cosθ r where θ, r, nd r re rel numers. The set of ll proper orthogonl mtrices. The hve the structure: cosθ sinθ sinθ cosθ, ll plnr displcements. Or the set of displcements tht cn e generted plnr pir (E-pir). ll rottions in the plne, or the set of ll displcements tht cn e generted single revolute joint (-pir). where θ is rel numer. The group of trnsltions in n dimensions. The group of trnsltions in one dimension. T(n) T() The group of SO() T() clindricl displcements The group of screw displcements The set of ll n rel vectors with vector ddition s the inr opertion. The set of ll rel numers with ddition s the inr opertion. The Crtesin product of SO() nd T() ll trnsltions in n dimensions. n indictes plnr, n indictes sptil displcements. ll trnsltions prllel to one is, or the set of ll displcements tht cn e generted single prismtic joint (P-pir). ll rottions in the plne nd trnsltions long n is perpendiculr to the plne, or the set of ll displcements tht cn e generted clindricl joint (C-pir). H() one-prmeter sugroup of SE() ll displcements tht cn e generted helicl joint (H-pir). 6