Transformations II CS5600 Computer Graphics Rich Riesenfeld Spring 2005 Lecture Set 7.

Slides:



Advertisements
Similar presentations
Image Rectification for Stereo Vision
Advertisements

CS 691 Computational Photography Instructor: Gianfranco Doretto Image Warping.
Computer Graphics Lecture 4 Geometry & Transformations.
Arbitrary Rotations in 3D Lecture 18 Wed, Oct 8, 2003.
1 ME 302 DYNAMICS OF MACHINERY Dynamic Force Analysis IV Dr. Sadettin KAPUCU © 2007 Sadettin Kapucu.
Part I: Basics of Computer Graphics Viewing Transformation and Coordinate Systems Chapter
Lecture 8: Geometric transformations CS4670: Computer Vision Noah Snavely.
Viewing Transformations CS5600 Computer Graphics by Rich Riesenfeld 5 March 2002 Lecture Set 11.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Transformations II CS5600 Computer Graphics by Rich Riesenfeld 4 March 2002 Lecture Set 6.
Lecture 7: Image Alignment and Panoramas CS6670: Computer Vision Noah Snavely What’s inside your fridge?
CS485/685 Computer Vision Prof. George Bebis
3-D Geometry.
Transformations I CS5600Computer Graphics by Rich Riesenfeld 27 February 2002 Lecture Set 5.
Linear Algebra Review CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2005.
CHAPTER 7 Viewing and Transformations © 2008 Cengage Learning EMEA.
3D Graphics Goal: To produce 2D images of a mathematically described 3D environment Issues: –Describing the environment: Modeling (mostly later) –Computing.
CS 450: Computer Graphics 2D TRANSFORMATIONS
CS 450: COMPUTER GRAPHICS 3D TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
Transformations Aaron Bloomfield CS 445: Introduction to Graphics
Viewing and Projections
Kinematics of Robot Manipulator
Transformation & Projection Feng Yu Proseminar Computer Graphics :
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
Geometric Transformations Jehee Lee Seoul National University.
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
Transformations Jehee Lee Seoul National University.
CS-378: Game Technology Lecture #2.1: Projection Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic, Jessica.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
Student Name Server Spring 2005Utah School of Computing1 What is “ Perspective ?” A mechanism for portraying 3D in 2D “ True Perspective ” corresponds.
Viewing CS418 Computer Graphics John C. Hart. Graphics Pipeline Homogeneous Divide Model Coords Model Xform World Coords Viewing Xform Still Clip Coords.
SE 313 – Computer Graphics Lecture 8: Transformations and Projections Lecturer: Gazihan Alankuş 1.
CS 325 Introduction to Computer Graphics 02 / 22 / 2010 Instructor: Michael Eckmann.
CS559: Computer Graphics Lecture 8: 3D Transforms Li Zhang Spring 2008 Most Slides from Stephen Chenney.
Transformation.
CS559: Computer Graphics Lecture 8: Warping, Morphing, 3D Transformation Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Computer Graphics 3D Transformations. Translation.
1 Chapter 2: Geometric Camera Models Objective: Formulate the geometrical relationships between image and scene measurements Scene: a 3-D function, g(x,y,z)
Geometric Transformations Hearn & Baker Chapter 5 Some slides are taken from Robert Thomsons notes.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
Transformations CS 445/645 Introduction to Computer Graphics David Luebke, Spring 2003.
12/24/2015 A.Aruna/Assistant professor/IT/SNSCE 1.
Geometric Transformations Sang Il Park Sejong University Many slides come from Jehee Lee’s.
3D Transformation A 3D point (x,y,z) – x,y, and z coordinates
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS D Geometric Transformations Graphics Systems.
January 19, y X Z Translations Objects are usually defined relative to their own coordinate system. We can translate points in space to new positions.
3-D Geometric Transformations
3-D Transformational Geometry CS418 Computer Graphics John C. Hart.
Transformations: Projection CS 445/645 Introduction to Computer Graphics David Luebke, Spring 2003.
Lecture 5: Introduction to 3D
Affine Geometry.
CS5500 Computer Graphics April 23, Today’s Topic Details of the front-end of the 3D pipeline: –How to construct the viewing matrix? –How to construct.
Digital Image Processing Additional Material : Imaging Geometry 11 September 2006 Digital Image Processing Additional Material : Imaging Geometry 11 September.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
2D Transformation Homogenous Coordinates Scale/Rotate/Reflect/Shear: X’ = XT Translate: X’ = X + T Multiple values for the same point e.g., (2, 3, 6)
CS559: Computer Graphics Lecture 7: Image Warping and Panorama Li Zhang Spring 2008 Most slides borrowed from Yungyu ChuangYungyu Chuang.
CS 551 / 645: Introductory Computer Graphics Viewing Transforms.
CS 325 Introduction to Computer Graphics 02 / 19 / 2010 Instructor: Michael Eckmann.
Honors Geometry Transformations Section 3 Translations and Compositions.
Computer Graphics Lecture 19 PROJECTIONS I Taqdees A. Siddiqi
CS682, Jana Kosecka Rigid Body Motion and Image Formation Jana Kosecka
3. Transformation
CS5600 Computer Graphics by Rich Riesenfeld 4 March 2002
Viewing Transformations
Chapter V Vertex Processing
Lecture 8: 3D Transforms Li Zhang Spring 2008
Presentation transcript:

Transformations II CS5600 Computer Graphics Rich Riesenfeld Spring 2005 Lecture Set 7

Student Name Server Spring 2005Utah School of Computing2 Arbitrary 3D Rotation What is its inverse? What is its transpose? Can we constructively elucidate this relationship?

Student Name Server Spring 2005Utah School of Computing3 Want to rotate about arbitrary axis a 3

Student Name Server Spring 2005Utah School of Computing4 First rotate about z by Now in the (y-z)-plane

Student Name Server Spring 2005Utah School of Computing5 Then rotate about x by Rotate in the (y-z)-plane

Now perform rotation about Now a-axis aligned with z-axis 6

Student Name Server Spring 2005Utah School of Computing7 Then rotate about x by Rotate again in the (y-z)-plane

Student Name Server Spring 2005Utah School of Computing8 Then rotate about z by Now to original position of a

Student Name Server Spring 2005Utah School of Computing9 We effected a rotation by about arbitrary axis a 9

Student Name Server Spring 2005Utah School of Computing10 We effected a rotation by about arbitrary axis a 10

Student Name Server Spring 2005Utah School of Computing11 Rotation about arbitrary axis a Rotation about a-axis can be effected by a composition of 5 elementary rotations We show arbitrary rotation as succession of 5 rotations about principal axes

Student Name Server Spring 2005Utah School of Computing12 In matrix terms,

Student Name Server Spring 2005Utah School of Computing13 Similarly, so,

Student Name Server Spring 2005Utah School of Computing14 Recall, Consequently, for because,

Student Name Server Spring 2005Utah School of Computing15 It follows directly that,

Student Name Server Spring 2005Utah School of Computing16

Student Name Server Spring 2005Utah School of Computing17 Constructively, we have shown, This will be useful later

Student Name Server Spring 2005Utah School of Computing18 3D Translation in x

Student Name Server Spring 2005Utah School of Computing19 3D Translation in y

Student Name Server Spring 2005Utah School of Computing20 3D Translation in z

Student Name Server Spring 2005Utah School of Computing21 3D Shear in x -direction

Student Name Server Spring 2005Utah School of Computing22 3D Shear in x -direction

Student Name Server Spring 2005Utah School of Computing23 3D Shears :clamp a principal plane, shear in other 2 DoFs

Student Name Server Spring 2005Utah School of Computing25 3D Shear in y-direction

Student Name Server Spring 2005Utah School of Computing26 3D Shear in y-direction

Student Name Server Spring 2005Utah School of Computing27

Student Name Server Spring 2005Utah School of Computing28 3D Shear in z-direction

Student Name Server Spring 2005Utah School of Computing29 3D Shear in z-direction

Student Name Server Spring 2005Utah School of Computing30 What is “ Perspective ?” A mechanism for portraying 3D in 2D “ True Perspective ” corresponds to projection onto a plane “ True Perspective ” corresponds to an ideal camera image

Student Name Server Spring 2005Utah School of Computing31 Differert Perspectives Used Mechanical Engineering Cartography Art

Student Name Server Spring 2005Utah School of Computing32 Perspective in Art “Naïve” (wrong) Egyptian Cubist (unrealistic) Esher –Impossible (exploits local property) –Hyperpolic (non-planar) –etc

Student Name Server Spring 2005Utah School of Computing33 “ True ” Perspective in 2D (x,y) p h

Student Name Server Spring 2005Utah School of Computing34 “ True ” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing35 “ True ” Perspective in 2D This is right answer for screen projection

Student Name Server Spring 2005Utah School of Computing36 “ True ” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing37 What Are Elementary Inverses? Scale Shear Rotation Translation

Student Name Server Spring 2005Utah School of Computing38 Scale Inverse

Student Name Server Spring 2005Utah School of Computing39 Shear Inverse

Student Name Server Spring 2005Utah School of Computing40 Shear Inverse

Student Name Server Spring 2005Utah School of Computing41 Rotation Inverse

Student Name Server Spring 2005Utah School of Computing42 Rotation Inverse

Student Name Server Spring 2005Utah School of Computing43 Rotation Inverse

Student Name Server Spring 2005Utah School of Computing44 Translation Inverse

Student Name Server Spring 2005Utah School of Computing45 Translation Inverse

Student Name Server Spring 2005Utah School of Computing46 Double Shear

Student Name Server Spring 2005Utah School of Computing47 Shear in x then in y

Student Name Server Spring 2005Utah School of Computing48 Shear in y then in x

Student Name Server Spring 2005Utah School of Computing49 Results Are Different y, then x:x, then y:

Student Name Server Spring 2005Utah School of Computing50 Want the RHR to Work

Student Name Server Spring 2005Utah School of Computing51 3D Positive Rotations

Student Name Server Spring 2005Utah School of Computing52 Transformations as Change in Coordinate System Useful in many situations Use most natural coordination system locally Tie things together in a global system

Student Name Server Spring 2005Utah School of Computing53 Example

Student Name Server Spring 2005Utah School of Computing54 Example is the transformation that takes a point in coordinate system j and converts it to a point in coordinate system i

Student Name Server Spring 2005Utah School of Computing55 Example

Student Name Server Spring 2005Utah School of Computing56 Example

Student Name Server Spring 2005Utah School of Computing57 Recall, from Matice Algebra

Student Name Server Spring 2005Utah School of Computing58 Since

Student Name Server Spring 2005Utah School of Computing59 Change of Coordinate System Describe the old coordinate system in terms of the new one. x’ y’

Student Name Server Spring 2005Utah School of Computing60 Move to the new coordinate system and describe the one old. x y Old is a negative rotation of the new Change of Coordinate System

Student Name Server Spring 2005Utah School of Computing61 What is “ Perspective ?” A mechanism for portraying 3D in 2D “ True Perspective ” corresponds to projection onto a plane “ True Perspective ” corresponds to an ideal camera image

Student Name Server Spring 2005Utah School of Computing62 Many Kinds of Perspective Used Mechanical Engineering Cartography Art

Student Name Server Spring 2005Utah School of Computing63 Perspective in Art Naïve (wrong) Egyptian Cubist (unrealistic) Esher Miro Matisse

Student Name Server Spring 2005Utah School of Computing64 Egyptian Frontalism Head profile Body front Eyes full Rigid style

Uccello's ( ) hand drawing was the first extant complex geometrical form rendered according to the laws of linear perspective Perspective Study of a Chalice, Drawing, Gabinetto dei Disegni, Uffizi, Florence, ca 1430) 65

Student Name Server Spring 2005Utah School of Computing66 Perspective in Cubism Woman with a Guitar (1913) Georges Braque

Student Name Server Spring 2005Utah School of Computing67 Perspective in Cubism

Madre con niño muerto (1937) 68 Pablo Picaso

Pablo Picaso, Cabeza de mujer llorando con pañuelo 69

Student Name Server Spring 2005Utah School of Computing70 Perspective (Mural) Games M C Esher, Another World II (1947)

Student Name Server Spring 2005Utah School of Computing71 Perspective Ascending and Descending (1960) M C Escher

Student Name Server Spring 2005Utah School of Computing72 M. C. Escher M C Escher, Ascending and Descending (1960)

Student Name Server Spring 2005Utah School of Computing73 M C Escher Perspective is “ local ” Perspective consistency is not “ transitive ” Nonplanar ( hyperbolic ) projection

Student Name Server Spring 2005Utah School of Computing74 Nonplanar ( Hyperbolic ) Projection M C Esher, Heaven and Hell

Student Name Server Spring 2005Utah School of Computing75 Nonplanar ( Hyperbolic ) Projection M C Esher, Heaven and Hell

Student Name Server Spring 2005Utah School of Computing76 David McAllister The March of Progress, (1995)

Student Name Server Spring 2005Utah School of Computing77 Joan Miro: Flat Perspective The Tilled Field What cues are missing?

Henri Matisse, La Lecon de Musique Flat Perspective: What cues are missing? 78

Student Name Server Spring 2005Utah School of Computing79 Next 2 Images Contain Nudity !

Henri Matisse, Danse (1909) 80

Henri Matisse, Danse II (1910) 81

Student Name Server Spring 2005Utah School of Computing82 Atlas Projection

Student Name Server Spring 2005Utah School of Computing83 Norway is at High Latitude There is considerable size distortion

Student Name Server Spring 2005Utah School of Computing84 Isometric View

Student Name Server Spring 2005Utah School of Computing85 Engineering Drawing: 2 Planes AA Section AA

Engineering Drawing: Exploded View Understanding 3D Assembly in a 2D Medium 86

Student Name Server Spring 2005Utah School of Computing87 “ True” Perspective in 2D (x,y) p h

Student Name Server Spring 2005Utah School of Computing88 “ True” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing89 “ True” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing90 Geometry is Same for Eye at Origin (x,y) h Screen Plane

Student Name Server Spring 2005Utah School of Computing91 What Happens to Special Points? What is this point??

Student Name Server Spring 2005Utah School of Computing92 Let’s Look at Limit We see that Observe,

Student Name Server Spring 2005Utah School of Computing93 Where does Eye Point Go? It gets sent to on x-axis Where does on x-axis go?

Student Name Server Spring 2005Utah School of Computing94 What happens to ? It comes back to virtual eye point!

Student Name Server Spring 2005Utah School of Computing95 What Does This Mean?

Student Name Server Spring 2005Utah School of Computing96 What Does This Mean?

Student Name Server Spring 2005Utah School of Computing97 The “Pencil of Lines” Becomes Parallel

Student Name Server Spring 2005Utah School of Computing98 Parallel Lines Become “ Pencil of Lines ” !

Student Name Server Spring 2005Utah School of Computing99 Parallel Lines Become “ Pencil of Lines ” !

Student Name Server Spring 2005Utah School of Computing100 What Does This Mean?

Student Name Server Spring 2005Utah School of Computing101 “ True ” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing102 “ True ” Perspective in 2D

Student Name Server Spring 2005Utah School of Computing103 Viewing Frustum

Student Name Server Spring 2005Utah School of Computing104 What happens for large p ?”

Student Name Server Spring 2005Utah School of Computing105 Projection Becomes Orthogonal: “Right Thing Happens” (x,y) h=y

The End Transformations II Lecture Set 7