3D Transformations World Window to Viewport Transformation Week 2, Lecture 4

Transcription

1 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 Department of Computer Science Drexel University 1

2 Outline World window to viewport transformation 3D transformations Coordinate system transformation 2

3 The Window-to-Viewport Transformation Problem: Screen windows cannot display the whole world (window management) How to transform and clip: Objects to Windows to Screen 3 Pics/Math courtesy of Dave UMD-CP

4 Window-to-Viewport Transformation Given a window and a viewport, what is the transformation from WCS to VPCS? Three steps: Translate Scale Translate Foley/VanDam/Finer/Huges/Phillips ICG

5 Transforming World Coordinates to Viewports 3 steps 1. Translate 2. Scale 3. Translate Overall Transformation: P'= M wv P Foley/VanDam/Finer/Huges/Phillips ICG

6 Clipping to the Viewport Viewport size may not be big enough for everything Display only the pixels inside the viewport Transform lines in world Then clip in world Transform to image Then draw Do not transform pixels Foley/VanDam/Finer/Huges/Phillips ICG

7 Scan-converted Lines Polygons Text Fill regions Clip regions for display Another Example Foley/VanDam/Finer/Huges/Phillips ICG

8 3D Transformations 9

9 Representation of 3D Transformations Z axis represents depth Right Handed System When looking down at the origin, positive rotation is CCW Left Handed System When looking down, positive rotation is in CW More natural interpretation for displays, big z means far (into screen) Foley/VanDam/Finer/Huges/Phillips ICG

10 3D Homogenous Coordinates Homogenous coordinates for 2D space requires 3D vectors & matrices Homogenous coordinates for 3D space requires 4D vectors & matrices [x,y,z,w] 11

11 3D Transformations: Scale & Translate Scale Parameters for each axis direction Translation 12

12 3D Transformations: One rotation for each world coordinate axis Rotation 13

13 Rotation Around an Arbitrary Axis The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. Rotate a point P around axis n (x,y,z) by angle θ # tx 2 + c txy + sz txz " sy 0& % ( txy " sz ty 2 + c tyz + sx 0 R = % ( % txz + sy tyz " sx tz 2 + c 0( % ( $ ' c = cos(θ) s = sin(θ) t = (1 - c) Graphics Gems I, p. 466 &

14 Rotation Around an Arbitrary Axis Also can be expressed as the Rodrigues Formula P rot = P cos(" ) + (n # P)sin(" ) + n(n$ P)(1% cos(" )) 15

15 Improved Rotations Euler Angles have problems How to interpolate keyframes? Angles aren t independent Interpolation can create Gimble Lock, i.e. loss of a degree of freedom when axes align Solution: Quaternions! 16

16 17

17 18

18 p = (0,! x ) 19

19 20

20 21

21 A & B are quaternions slerp Spherical linear interpolation Need to take equals steps on the sphere 22

22 What about interpolating multiple keyframes? Shoemake suggests using Bezier curves on the sphere Offers a variation of the De Casteljau algorithm using slerp and quaternion control points See K. Shoemake, Animating rotation with quaternion curves, Proc. SIGGRAPH 85 23

23 3D Transformations: Reflect & Shear Reflection: about x-y plane Shear: (function of z) 24

24 3D Transformations: Shear " X' % $ ' $ Y' ' $ Z' ' $ ' # 1 & = " $ $ $ $ # y z 1 Sh x Sh x 0% " X% z ' $ ' 1 Sh y 0' ( $ Y ' y Sh z 1 0' $ Z' ' $ ' & # 1 & Sh y x Sh z x X ' = X + Sh x y Y + Sh x z Z Y ' = Sh y x X +Y + Sh y z Z Z ' = Sh z x X + Sh z y Y + Z 25

25 Example 26 Pics/Math courtesy of Dave UMD-CP

26 Example: Composition of 3D Transformations Goal: Transform P 1 P 2 and P 1 P Foley/VanDam/Finer/Huges/Phillips ICG

27 Example (Cont.) Process 1. Translate P 1 to (0,0,0) 2. Rotate about y 3. Rotate about x 4. Rotate about z (4) (1) (2-3) Foley/VanDam/Finer/Huges/Phillips ICG

28 What we ve really done is transform the local coordinate system R x, R y, R z to align with the origin x,y,z Final Result Foley/VanDam/Finer/Huges/Phillips ICG

29 Example 2: Composition of 3D Transformations Airplane defined in x,y,z Problem: want to point it in Dir of Flight (DOF) centered at point P Note: DOF is a vector Process: Rotate plane Move to P Foley/VanDam/Finer/Huges/Phillips ICG

30 Example 2 (cont.) Z p axis to be DOF X p axis to be a horizontal vector perpendicular to DOF y x DOF Y p, vector perpendicular to both Z p and X p (i.e.z p x X p ) Foley/VanDam/Finer/Huges/Phillips ICG

31 Transformations to Change Coordinate Systems Issue: the world has many different relative frames of reference How do we transform among them? Example: CAD Assemblies & Animation Models 32

32 Transformations to Change Coordinate Systems 4 coordinate systems 1 point P M M M 1! 2 2! 3 3! 4 = T (4,2) = T (2,3) S(0.5,0.5) = T (6.7,1.8) R(45! ) Foley/VanDam/Finer/Huges/Phillips ICG

33 Coordinate System Example (1) Translate the House to the origin M 1"2 = T(x 1, y 1 ) M 2"1 = ( M 1"2 ) #1 = T(#x 1,#y 1 ) P 1 The matrix M ij that maps points from coordinate system j to i is the inverse of the matrix M ji that maps points from coordinate system j to coordinate system i Foley/VanDam/Finer/Huges/Phillips ICG

34 Coordinate System Example (2) Transformation Composition: M 5"1 = M 5"4 M 4"3 M 3"2 M 2" Foley/VanDam/Finer/Huges/Phillips ICG

35 World Coordinates and Local Coordinates To move the tricycle, we need to know how all of its parts relate to the WCS Example: front wheel rotates on the ground wrt the front wheel s z axis: Coordinates of P in wheel coordinate system: P (wo) = T("r,0,0) # R z (") # P (wh ) P' (wh) = R z (") # P (wh ) Foley/VanDam/Finer/Huges/Phillips ICG

36 Questions about Homework 1? Go to web site 37