jinxiang chai csce441: computer graphics coordinate & composite transformations 0
TRANSCRIPT
![Page 1: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/1.jpg)
Jinxiang Chai
CSCE441: Computer GraphicsCoordinate & Composite
Transformations
1
![Page 2: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/2.jpg)
Outline
2D/3D Coordinate transformation
2D/3D Composite transformation
Required readings: HB 7-8, 9-6
2
![Page 3: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/3.jpg)
Image space
Coordinate Transform: 3D Geometry Pipeline
3
Normalized project
space
View spaceWorld spaceObject space
Aspect ratio &
resolution
Focal length
Rotate and translate the
camera
![Page 4: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/4.jpg)
Coordinate Transformation: 3D Modeling/Design
Coordinate transformation from one reference frame to another
4
![Page 5: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/5.jpg)
Coordinate Transformation: Animation/Robotics
How to model 2D movement of animated characters or robots?
5
Click here
![Page 6: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/6.jpg)
Coordinate Transformation
Coordinate transformation from one reference frame to another
6
![Page 7: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/7.jpg)
Coordinate Transformation
Coordinate transformation from one reference frame to another
7
Local reference frame
![Page 8: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/8.jpg)
Coordinate Transformation
Coordinate transformation from one reference frame to another
8
Local reference frame
Global reference frame
![Page 9: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/9.jpg)
Coordinate Transformation
Coordinate transformation from one reference frame to another
?
9
Local reference frame
Global reference frame
![Page 10: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/10.jpg)
Review – Vector Operations
Dot Product
v w
10
![Page 11: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/11.jpg)
Review – Vector Operations
Dot Product: measuring similarity between two vectors
v w
)cos(|||| wvwv
11
![Page 12: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/12.jpg)
Review – Vector Operations
Dot Product: measuring similarity between two vectors
v w
)cos(|||| wvvw
12
![Page 13: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/13.jpg)
Review – Vector Operations
Dot Product: measuring similarity between two vectors
v w
1vvUnit vector:
13
![Page 14: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/14.jpg)
Review – Vector Operations
Dot Product: measuring similarity between two vectors
v w
)cos(|||| wvwv
14
![Page 15: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/15.jpg)
Review – Vector Operations
Dot Product: measuring similarity between two vectors
v w
0wv
15
![Page 16: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/16.jpg)
Review – Vector Operations
Cross Product: measuring the area determined by two vectors
16
v w
![Page 17: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/17.jpg)
Review – Vector Operations
Cross Product: measuring the area determined by two vectors
sin 2*v w v w u area u
17
v w
u
![Page 18: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/18.jpg)
2D Coordinates
2D Cartesian coordinate system:
i
j
o
18
![Page 19: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/19.jpg)
2D Coordinate Transformation
2D Cartesian coordinate system:
i
j
o
1 ii
1 jj
0 ji
19
![Page 20: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/20.jpg)
2D Coordinate Transformation
2D Cartesian coordinate system: any 2D vector can be represented as
i
j
o
1 ii
1 jj
0 ji
20
jyix
![Page 21: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/21.jpg)
2D Coordinate Transformation
2D Cartesian coordinate system:
P: (x,y)
i
j
o x
y
1 ii
1 jj
0 ji
21
jyixop
![Page 22: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/22.jpg)
2D Coordinate Transformation
2D Cartesian coordinate system:
P: (x,y)
i
j
o x
y
22
jyixop
xi
op
op yj
![Page 23: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/23.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
23
![Page 24: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/24.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
24
Given the coordinates (x’,y’) in i’j’
- how to compute the coordinates (x,y) in ij?
![Page 25: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/25.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
25
Given the coordinates (x’,y’) in i’j’
- how to compute the coordinates (x,y) in ij?
0x
0y
![Page 26: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/26.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
),( 00 yx
26
Given the coordinates (x’,y’) in i’j’
- how to compute the coordinates (x,y) in ij?
1100
cossin
sincos
10
0
y
x
y
x
y
x
![Page 27: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/27.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
jyixop
ji ij
),( 00 yx
27
![Page 28: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/28.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
jyixop
jyixpo
ji ij
),( 00 yx
28
![Page 29: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/29.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
jyixop
jyixpo
jyixoo
00
ji ij
),( 00 yx
29
![Page 30: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/30.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
poooop
ji ij
),( 00 yx
30
![Page 31: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/31.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
poooop
jyixop
jyixpo
jyixoo
00
ji ij
),( 00 yx
31
![Page 32: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/32.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
poooop
ji ij
jyixjyixjyix
00
),( 00 yx
32
![Page 33: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/33.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
poooop
ji ij
jyixjyixjyix
00
jyixjyyixx
)()( 00
),( 00 yx
33
![Page 34: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/34.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
poooop
ji ij
jyixjyixjyix
00
jyixjyyixx
)()( 00
y
xji
yy
xxji
0
0),( 00 yx
34
![Page 35: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/35.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
yy
xxji
0
0
),( 00 yx
35
![Page 36: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/36.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
yy
xxji
0
0
y
xjiji
yy
xx 1
0
0
),( 00 yx
36
![Page 37: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/37.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
yy
xxji
0
0
y
xjiji
yy
xx 1
0
0
y
xji
j
i
yy
xxT
T
0
0
),( 00 yx
37
10
01
jjij
jiii
j
iji
T
T
![Page 38: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/38.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
38
![Page 39: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/39.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
),( 00 yx
39
110010
0
y
x
yjjij
xjiii
y
xTT
TT
![Page 40: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/40.jpg)
2D Coordinate Transformation
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
40
What does this column vector mean?
![Page 41: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/41.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
41
What does this column vector mean? Vector i’ in the new reference system
ii T
ij T
![Page 42: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/42.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
42
What does this column vector mean?
![Page 43: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/43.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
43
What does this column vector mean? Vector j’ in the new reference system
ji T
jj T
![Page 44: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/44.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
44
What does this column vector mean?
![Page 45: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/45.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
y
xji
j
i
yy
xxT
T
0
0
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
45
What does this column vector mean? The old origin in the new reference system
![Page 46: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/46.jpg)
2D Coordinate Transformation
2D translation
pj
i
i
j
o
o
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
46
![Page 47: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/47.jpg)
2D Coordinate Transformation
2D translation
pj
i
i
j
o
o
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
?
? ?
?
47
![Page 48: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/48.jpg)
2D Coordinate Transformation
2D translation
pj
i
i
j
o
o
110010
0
y
x
yjjij
xjiii
y
xTT
TT
1
0
0
1
),( 00 yx
48
![Page 49: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/49.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
?
49
![Page 50: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/50.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
cos
10
0
y
x
yjjij
xji
y
xTT
T
),( 00 yx
?
50
![Page 51: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/51.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
sin
cos
10
0
y
x
yjj
xji
y
xT
T
),( 00 yx
51
![Page 52: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/52.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
sin
cos
10
0
y
x
yjj
xji
y
xT
T
),( 00 yx
?
52
![Page 53: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/53.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
sin
sincos
10
0
y
x
yjj
x
y
xT
),( 00 yx
53
![Page 54: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/54.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
sin
sincos
10
0
y
x
yjj
x
y
xT
),( 00 yx
?
54
![Page 55: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/55.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o
o
1100
cossin
sincos
10
0
y
x
y
x
y
x
),( 00 yx
55
![Page 56: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/56.jpg)
2D Coordinate Transformation
An alternative way to look at the problem
i
j
o
P=[x,y]j
i
o ),( 00 yx
56
- set up a transformation that superimposes the x’y’ axes onto the xy axis
1
y
x
![Page 57: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/57.jpg)
2D Coordinate Transformation
An alternative way to look at the problem
i
j
o
P=[x,y]j
i
o ),( 00 yx
57
- set up a transformation that superimposes the x’y’ axes onto the xy axis
1100
10
01
0
0
y
x
y
x
![Page 58: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/58.jpg)
2D Coordinate Transformation
An alternative way to look at the problem
i
j
o
P=[x,y]
j
io ),( 00 yx
58
- set up a transformation that superimposes the x’y’ axes onto the xy axis
1100
10
01
100
0cossin
0sincos
0
0
y
x
y
x
![Page 59: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/59.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’)
i
j
o
p
j
io ),( 00 yx
59
1100
10
01
100
0cossin
0sincos
10
0
y
x
y
x
y
x
![Page 60: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/60.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)?
i
j
o
p
j
io ),( 00 yx
60
1100
10
01
100
0cossin
0sincos
10
0
y
x
y
x
y
x
![Page 61: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/61.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)? Invert the matrix!
i
j
o
p
j
io ),( 00 yx
61
1100
0cossin
0sincos
100
10
01
1
11
0
0
y
x
y
x
y
x
![Page 62: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/62.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)? Invert the matrix!
i
j
o
p
j
io ),( 00 yx
62
1100
0cossin
0sincos
100
10
01
1
11
0
0
y
x
y
x
y
x
![Page 63: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/63.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)? Invert the matrix!
i
j
o
p
j
io ),( 00 yx
63
1100
0cossin
0sincos
100
10
01
1
11
0
0
y
x
y
x
y
x
100
10
01
0
0
y
x
![Page 64: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/64.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)? Invert the matrix!
i
j
o
p
j
io ),( 00 yx
64
1100
0cossin
0sincos
100
10
01
1
11
0
0
y
x
y
x
y
x
100
10
01
0
0
y
x
![Page 65: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/65.jpg)
2D Coordinate Transformation
An alternative way to look at the problem This transforms the point from (x,y) to (x’,y’) How to transform the point from (x’,y’) to
(x,y)? Invert the matrix!
i
j
o
p
j
io ),( 00 yx
65
1100
0cossin
0sincos
100
10
01
1
11
0
0
y
x
y
x
y
x
100
10
01
0
0
y
x
100
0cossin
0sincos
![Page 66: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/66.jpg)
2D Coordinate Transformation
Same results!
pj
i
i
j
o
o
1100
cossin
sincos
10
0
y
x
y
x
y
x
),( 00 yx
66
![Page 67: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/67.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o o
1???
???
???
1
y
x
y
x
30
67
![Page 68: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/68.jpg)
2D Coordinate Transformation
2D translation&rotation
pj
i
i
j
o o
1100
030cos30sin
030sin30cos
1
y
x
y
x
30
68
![Page 69: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/69.jpg)
2D Coordinate Transformation
2D translation&rotation
p
j
i
i
j
oo
1???
???
???
1
y
x
y
x
45
69
![Page 70: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/70.jpg)
2D Coordinate Transformation
2D translation&rotation
p
j
i
i
j
oo
1100
045cos45sin
045sin45cos
1
y
x
y
x
45
70
![Page 71: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/71.jpg)
2D Coordinate Transformation
2D translation&rotation
p
j
i
i
j
o
)2,4( o
1???
???
???
1
y
x
y
x
45
71
![Page 72: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/72.jpg)
2D Coordinate Transformation
2D translation&rotation
p
j
i
i
j
o
)2,4( o
1100
245cos45sin
445sin45cos
1
y
x
y
x
45
72
![Page 73: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/73.jpg)
3D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
),,( 000 zyx
k
'k
73
![Page 74: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/74.jpg)
2D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
110010
0
y
x
yjjij
xjiii
y
xTT
TT
),( 00 yx
poooop
74
![Page 75: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/75.jpg)
3D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
1
'
'
'
1000
'
'
'
10
0
0
z
y
x
zkkjkik
ykjjjij
xkijiii
z
y
x
TTT
TTT
TTT
),,( 000 zyx
k
'k
poooop
75
![Page 76: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/76.jpg)
3D Coordinate Transformation
Transform object description from to
pj
i
i
j
o
o
ji ij
1
'
'
'
1000
'
'
'
10
0
0
z
y
x
zkkjkik
ykjjjij
xkijiii
z
y
x
TTT
TTT
TTT
),,( 000 zyx
k
'k
poooop
76
![Page 77: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/77.jpg)
3D Coordinate Transformation
Transform object description from to
i
i
j
o
ji ij
1
'
'
'
1000
'
'
'
10
0
0
z
y
x
zkkjkik
ykjjjij
xkijiii
z
y
x
TTT
TTT
TTT
k
77
p'i
'j
![Page 78: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/78.jpg)
3D Coordinate Transformation
Transform object description from toji ij
78
'i
11000
0cos0sin
0010
0sin0cos
1
z
y
x
z
y
x
x
y
z
![Page 79: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/79.jpg)
Composite 2D Transformation
How to model 2D movement of characters or robots?
79
Click here
![Page 80: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/80.jpg)
Composite 2D Transformation
A 2D lamp character
1
2
3
),,( 0yx
3c
2c
1c
0c
A
80
0
![Page 81: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/81.jpg)
Composite 2D Transformation
A 2D lamp character – skeleton size3l
A2l
1l
0l
81
![Page 82: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/82.jpg)
Composite 2D Transformation
How can we draw the character given the pose ?
1
2
3
),,( 0yx
3c
2c
1c
0c
A
82
),,,,,( 3210 yx
![Page 83: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/83.jpg)
Composite 2D Transformation
How can we draw the character given the pose ?
1
2
3
),,( 0yx
3c
2c
1c
0c
A
83
),,,,,( 3210 yx
- This requires computing the global coordinates for any point on the character.
- But we only have local coordinates of points.
- So how can we map the local coordinates to the global coordinates?
![Page 84: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/84.jpg)
),,( 0yx
3c2c
0c
A1c
Articulated Character
Local reference frames with a default pose (0,0,0,0,0,0)
![Page 85: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/85.jpg)
Composite 2D Transformation
What’s the pose?
)1,5(
85
?)?,?,?,,1,5(
300
![Page 86: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/86.jpg)
Composite 2D Transformation
What’s the pose?
)1,5(
86
)90,0,90,30,1,5(
300
![Page 87: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/87.jpg)
Composite 2D Transformation
A 2D lamp character
1
2
3
3c
2c
1c
A
Given , , how to compute the global position of a point (e.g., A) based on its local coordinates?
),,,,,( 3210 yx
?
),,( 0yx0c
87
![Page 88: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/88.jpg)
Composite 2D Transformation
What’s local coordinate ?
1
2
3
3c
2c
1c
A
?
A
),,( 0yx0c
88
![Page 89: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/89.jpg)
Composite 2D Transformation
What’s local coordinate ?
1
2
3
3c
2c
1c
A
?
A
1
03
0
l
p
),,( 0yx0c
03221100 )()0,()()0,()()0,()(),( pRlTRlTRlTRyxTp 89
![Page 90: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/90.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
?
),,( 0yx0c
1
00
l
p
03221100 )()0,()()0,()()0,()(),( pRlTRlTRlTRyxTp
100
010
01
)0,(2
2
l
lT
90
100
0cossin
0sincos
)( 33
33
3
R
![Page 91: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/91.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
?
),,( 0yx0c
1
00
l
p
03221100 )()0,()()0,()()0,()(),( pRlTRlTRlTRyxTp
100
010
01
)0,(2
2
l
lT
91
100
0cossin
0sincos
)( 33
33
3
R
![Page 92: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/92.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
?
),,( 0yx0c
1
00
l
p
03221100 )()0,()()0,()()0,()(),( pRlTRlTRlTRyxTp
100
010
01
)0,(1
1
l
lT
92
100
0cossin
0sincos
)( 22
22
2
R
![Page 93: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/93.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
?
),,( 0yx0c
1
00
l
p
03221100 )()0,()()0,()(),0()(),( pRlTRlTRlTRyxTp
100
10
001
),0( 00 llT
93
100
0cossin
0sincos
)( 11
11
1
R
![Page 94: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/94.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
?
03221100 )()0,()()0,()(),0()(),( pRlTRlTRlTRyxTp
),,( 0yx0c
1
00
l
p
100
cossin
sincos
)(),( 00
00
0 y
x
RyxT
94
![Page 95: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/95.jpg)
Composite 2D Transformation
What’s the current coordinate A ?
1
2
3
3c
2c
1c
A
03221100 )()0,()()0,()(),0()(),( pRlTRlTRlTRyxTp
),,( 0yx0c
95
![Page 96: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/96.jpg)
How to Animate the Character?
A 2D lamp character
1
2
3
),,( 0yx
3c
2c
1c
0c
A
96
![Page 97: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/97.jpg)
How to Animate the Character?
Keyframe animation
- Manually pose the character by choosing appropriate values for
- Linearly interpolate the inbetween poses.
- Works for any types of articulated characters!
97
),,,,,( 3210 yx
![Page 98: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/98.jpg)
Composite 3D Transformation
Similarly, we can easily extend composite transformation from 2D to 3D
1
2
3
),,( 0yx
3c
2c
1c
0c
A
98
![Page 99: Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0](https://reader038.vdocuments.mx/reader038/viewer/2022103123/56649d345503460f94a0b1d9/html5/thumbnails/99.jpg)
Composite 3D Transformation
xRRhTRhTRRRhTRRRzyxTp )()()0,,0()()0,,0()()()()0,,0()()()(),,( 332211110000000
99