TransformationsOutlineCool Results from Assignment 0Notes on AssignmentsQuick Review of Last WeekSlide 6What is a Transformation?Common Coordinate SystemsSimple TransformationsTransformations are used:Slide 11Rigid-Body / Euclidean TransformsSimilitudes / Similarity TransformsLinear TransformationsSlide 15Affine TransformationsProjective TransformationsPerspective ProjectionSlide 19How are Transforms Represented?Homogeneous CoordinatesSlide 22Homogeneous VisualizationTranslate (tx, ty, tz)Scale (sx, sy, sz)RotationSlide 27Slide 28Slide 29How are transforms combined?Non-commutative CompositionSlide 32Slide 33Review of Dot ProductChange of Orthonormal BasisSlide 36Slide 37Slide 38Slide 39Slide 40Slide 41Next Time:MIT EECS 6.837, Durand and CutlerTransformationsMIT EECS 6.837, Durand and CutlerOutline•Assignment 0 Recap•Intro to Transformations•Classes of Transformations•Representing Transformations•Combining Transformations•Change of Orthonormal BasisMIT EECS 6.837, Durand and CutlerCool Results from Assignment 0emmav psotokoi scyuditsalexgMIT EECS 6.837, Durand and CutlerNotes on Assignments•Make sure you turn in a linux or windows executable (so we can test your program)•Don't use athena dialup•Collaboration Policy–Share ideas, not code•Ask questions during office hours, or email [email protected] •Tell us how much time you spent on each assignmentMIT EECS 6.837, Durand and CutlerQuick Review of Last Week•Ray representation•Generating rays from eyepoint / camera–orthographic camera–perspective camera•Find intersection point & surface normal•Primitives:–spheres, planes, polygons, triangles, boxesMIT EECS 6.837, Durand and CutlerOutline•Assignment 0 Recap•Intro to Transformations•Classes of Transformations•Representing Transformations•Combining Transformations•Change of Orthonormal BasisMIT EECS 6.837, Durand and CutlerWhat is a Transformation?•Maps points (x, y) in one coordinate system to points (x', y') in another coordinate system•For example, IFS:x' = ax + by + cy' = dx + ey + fMIT EECS 6.837, Durand and CutlerCommon Coordinate Systems•Object space–local to each object•World space–common to all objects•Eye space / Camera space–derived from view frustum•Screen space–indexed according to hardware attributesMIT EECS 6.837, Durand and CutlerSimple Transformations•Can be combined•Are these operations invertible?Yes, except scale = 0MIT EECS 6.837, Durand and CutlerTransformations are used:•Position objects in a scene (modeling)•Change the shape of objects•Create multiple copies of objects•Projection for virtual cameras•AnimationsMIT EECS 6.837, Durand and CutlerOutline•Assignment 0 Recap•Intro to Transformations•Classes of Transformations•Rigid Body / Euclidean Transforms•Similitudes / Similarity Transforms •Linear•Affine•Projective•Representing Transformations•Combining Transformations•Change of Orthonormal BasisMIT EECS 6.837, Durand and CutlerRigid-Body / Euclidean Transforms •Preserves distances•Preserves anglesTranslationRotationRigid / EuclideanIdentityMIT EECS 6.837, Durand and CutlerSimilitudes / Similarity Transforms•Preserves anglesTranslationRotationRigid / EuclideanSimilitudesIsotropic ScalingIdentityMIT EECS 6.837, Durand and CutlerLinear TransformationsTranslationRotationRigid / EuclideanLinearSimilitudesIsotropic ScalingIdentityScalingShearReflectionMIT EECS 6.837, Durand and CutlerLinear Transformations•L(p + q) = L(p) + L(q)•L(ap) = a L(p)TranslationRotationRigid / EuclideanLinearSimilitudesIsotropic ScalingScalingShearReflectionIdentityMIT EECS 6.837, Durand and CutlerAffine Transformations•preserves parallel linesTranslationRotationRigid / EuclideanLinearSimilitudesIsotropic ScalingScalingShearReflectionIdentityAffineMIT EECS 6.837, Durand and CutlerProjective Transformations•preserves linesTranslationRotationRigid / EuclideanLinearAffineProjectiveSimilitudesIsotropic ScalingScalingShearReflectionPerspectiveIdentityMIT EECS 6.837, Durand and CutlerPerspective ProjectionMIT EECS 6.837, Durand and CutlerOutline•Assignment 0 Recap•Intro to Transformations•Classes of Transformations•Representing Transformations•Combining Transformations•Change of Orthonormal BasisMIT EECS 6.837, Durand and CutlerHow are Transforms Represented?x' = ax + by + cy' = dx + ey + fx'y'a bd ecf=xy+p' = M p + tMIT EECS 6.837, Durand and CutlerHomogeneous Coordinates•Add an extra dimension•in 2D, we use 3 x 3 matrices•In 3D, we use 4 x 4 matrices•Each point has an extra value, wx'y'z'w'=xyzwaeimbfjncgkodhlpp' = M pMIT EECS 6.837, Durand and CutlerHomogeneous Coordinates•Most of the time w = 1, and we can ignore it•If we multiply a homogeneous coordinate by an affine matrix, w is unchangedx'y'z'1=xyz1aei0bfj0cgk0dhl1MIT EECS 6.837, Durand and CutlerHomogeneous Visualization•Divide by w to normalize (homogenize)•W = 0? w = 1w = 2(0, 0, 1) = (0, 0, 2) = …(7, 1, 1) = (14, 2, 2) = …(4, 5, 1) = (8, 10, 2) = …Point at infinity (direction)MIT EECS 6.837, Durand and CutlerTranslate (tx, ty, tz)•Why bother with the extra dimension?Because now translations can be encoded in the matrix!x'y'z'0=xyz1100001000010txtytz1Translate(c,0,0)xypp'cx'y'z'1MIT EECS 6.837, Durand and CutlerScale (sx, sy, sz)•Isotropic (uniform) scaling: sx = sy = szx'y'z'1=xyz1sx0000sy0000sz00001Scale(s,s,s)xpp'qq'yMIT EECS 6.837, Durand and CutlerRotation•About z axisx'y'z'1=xyz1cos θsin θ00-sin θ cos θ0000100001ZRotate(θ)xyzpp'θMIT EECS 6.837, Durand and CutlerRotation•About x axis:•About y axis:x'y'z'1=xyz10cos θsin θ00-sin θ cos θ010000001x'y'z'1=xyz1 cos θ0-sin θ0sin θ0cos θ001100001MIT EECS 6.837, Durand and CutlerRotation•About (kx, ky, kz), a unit vector on an arbitrary axis(Rodrigues Formula)x'y'z'1=xyz1kxkx(1-c)+ckykx(1-c)+kzskzkx(1-c)-kys00001 kzkx(1-c)-kzskzkx(1-c)+ckzkx(1-c)-kxs0 kxkz(1-c)+kyskykz(1-c)-kxskzkz(1-c)+c0where c = cos θ & s = sin θ Rotate(k, θ)xyzθkMIT EECS 6.837, Durand and CutlerOutline•Assignment 0 Recap•Intro to Transformations•Classes of Transformations•Representing Transformations•Combining Transformations•Change of Orthonormal BasisMIT EECS 6.837, Durand and CutlerHow are transforms combined?(0,0)(1,1)(2,2)(0,0)(5,3)(3,1)Scale(2,2) Translate(3,1)TS =200200100131200231=Scale then TranslateUse matrix multiplication: p' = T ( S p ) = TS pCaution: matrix
View Full Document
Unlocking...