GIÁO TRÌNH ĐỒ HỌA MÁY TÍNH_VIEWING TRANSFORMATIONS pptx

ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 1/10
V
VV
V
V
VV
V
I
II
I
I
II
I
E
EE
E
E
EE
E
W
WW
W
W
WW
W
I
II
I
I
II

I
N
NN
N
N
NN
N
G
GG
G
G
GG
G
T
TT
T
T
TT
T
R
RR
R
R
RR
R
A
AA
A
A
AA

A
N
NN
N
N
NN
N
S
SS
S
S
SS
S
F
FF
F
F
FF
F
O
OO
O
O
OO
O
R
RR
R
R
RR

R
M
MM
M
M
MM
M
A
AA
A
A
AA
A
T
TT
T
T
TT
T
I
II
I
I
II
I
O
OO
O
O
OO

O
N
NN
N
N
NN
N
S
SS
S
S
SS
S
D
D
a
a
ã
ã
n
n
n
n
h
h
a
a
ä
ä
p

p
• Sau công đoạn modeling transformation, tất cả các đối
tượng được đặt trong cùng một hệ tọa độ chung (world
coordinates).
• Bỏ qua công đoạn trivial rejection và illumination, chúng
ta sẽ xem xét công đoạn biến đổi vào không gian quan
sát (view transformation). Mục đích của công đoạn này
là chuyển đổi các đối tượng vào hệ tọa độ quan sát (eye
coordinates hay 3D camera coordinates)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 2/10
Q
Q
u
u
i
i
t
t
r
r
ì
ì
n
n
h
h
h
h
i

i
e
e
å
å
n
n
t
t
h
h
ò
ò
C
C
a
a
m
m
e
e
r
r
a
a
• Các tham số của Camera
♦ Vò trí mắt nhìn (x, y, z)
♦ Hướng nhìn (towards vector, up vector)
♦ Vùng quan sát
ĐỒ HỌA MÁY TÍNH

Dương Anh Đức, Lê Đình Duy Viewing transformation 3/10
C
C
a
a
m
m
e
e
r
r
a
a
T
T
r
r
a
a
n
n
s
s
f
f
o
o
r
r
m

m
a
a
t
t
i
i
o
o
n
n
• Trong cảnh trên, gốc tọa độ của world space đặt ngay
dưới đáy ghế, trục z hướng lên đi qua tâm của bình trà.
Để thuận tiện, trục x và y được chọn song song với các
bức tường (chú ý các viên gạch trên nền nhà). Với hệ
tọa độ này, ghế và bình trà rất dễ dàng biểu diễn.
• Bước tiếp theo, ta cần mô tả ảnh của mô hình ta đang
mong muốn diễn tả. Công việc này sẽ dễ dàng hơn
nhiều nếu gốc tọa độ trùng với vò trí quan sát (vò trí của
mắt hay camera). (Xem hình bên dưới)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 4/10
• Ta có thể đạt được điều này nhờ vào các phép biến đổi
tònh tiến và quay (rigid body transformations). Trước
tiên, ta cần thực hiện phép quay để cho 2 trục tọa độ
(world và camera) cùng phương.
• Sau đó, ta thực hiện phép tònh tiến để đưa gốc tọa độ
của world space về trùng với gốc tọa độ của eye space.
• Tại sao ta lại quay trước rồi mới tònh tiến ? Ta có
thể thực hiện theo một cách khác không ?

• Cách tiếp cận vừa trình bày không được trực quan và sẽ
gây không ít khó khăn khi ta muốn giao tiếp với người
dùng trong một hệ xử lý đồ họa 3 chiều. Ta thử tiếp cận
theo một cách khác.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 5/10
• Thay cho việc xác đònh một hệ tọa độ quan sát mong
muốn bằng 1 phép quay và 1 phép tònh tiến hệ tọa độ
thực ta có thể sử dụng phương pháp sau:
N
N
e
e
w
w
C
C
a
a
m
m
e
e
r
r
a
a
T
T
r

r
a
a
n
n
s
s
f
f
o
o
r
r
m
m
a
a
t
t
i
i
o
o
n
n
• Trước tiên, ta xác đònh vò trí đặt camera (hoặc vò trí
quan sát) trong không gian thực. Ta gọi nó là vò trí mắt
(eye point). Sau đó, ta xác đònh một vò trí trong cảnh
(scene) mà ta muốn nó sẽ xuất hiện ở trung tâm của cửa
sổ nhìn. Ta gọi điểm này là điểm nhìn (look-at point).

Tiếp theo ta xác đònh 1 vector dùng để chỉ hướng đi lên
của ảnh tính từ look-at point. Ta gọi nó là vector
hướng lên (up-vector).
• Cách biểu diễn trên rất tự nhiên. Ta có thể sử dụng
cách biểu diễn này để mô tả một q đạo của camera
bằng cách chỉ thay đổi eye-point còn look-at point và up-
vector không đổi. Hoặc ta có thể quét camera từ đối
tượng này đến đối tượng khác trên ảnh bằng cách chỉ
thay đổi look-at point.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 6/10
• Bây giờ chúng ta sẽ xem xét, với mô tả trên, ta sẽ xây
dựng được phép biến đổi từ hệ tọa độ thực sang hệ tọa
độ quan sát như thế nào.
• Trước tiên, ta sẽ xác đònh phần quay của camera
transfromation (V).
• Ta có thể xác đònh vector l có phương trùng với tia nhìn
theo công thức:
ù
ê
ê
ê
ë
é
−
ú
ú
ú
ù
ê

ê
ê
ë
é
=
ú
ú
ú
ù
ê
ê
ê
ë
é
z
y
x
z
y
x
z
y
x
eye
eye
eye
lookat
lookat
lookat
l

l
l
• Chuẩn hóa vector l ta được vector l
0
:
2
z
2
y
2
x
0
lll
l
l
++
=
H
• Ta có thể dễ dàng thấy rằng, phép biến đổi V mà ta
đang xây dựng sẽ chuyển l
0
thành vector [0, 0, -1] (Tại
sao ?).
[]
Vl100
0
=−
• Ta còn có thể xác đònh một vector khác. Đó là vector r
là tích hữu hướng của vector l và up-vector:
uplr ×=

H
H
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 7/10
• Sau phép biến đổi V, r
o
(vector r đã được chuẩn hóa) sẽ
biến thành vector [1, 0, 0].
[]
Vr01
0
H
=0
trong đó
2
z
2
y
2
x
0
rrr
r
r
++
=
H
• Cuối cùng, ta có thể xác đònh vector cơ sở thứ 3, vector u
vuông góc với 2 vector r và l:
lru

H
H
×=
• Vector này, sau khi được chuẩn hóa (thành vector u
0
), sẽ
bò biến thành vector [0, 1, 0] bởi V.
[]
Vu
0
H
=010
[]
V
uuu
u
2
z
2
y
2
x
++
=
H
010
• Tổng hợp các kết quả trên ta được:
V
l
u

r
100
010
001
0
0
0
ú
ú
ú
ù
ê
ê
ê
ë
é
−
=
ú
ú
ú
ù
ê
ê
ê
ë
é
H
H
H

ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 8/10
• Chú ý rằng các vector mà chúng ta đã tạo ra đều có
chiều dài là 1 (nghóa là chúng đều đã được chuẩn hóa)
và chúng trực giao nhau đôi một. Như vậy, ma trận tạo
bởi 3 vector này là ma trận trực chuẩn (orthonormal).
Tính chất lý thú của các ma trận loại này là:
V
-1
= V
T
nếu V là ma trận trực chuẩn
• Lợi dụng tính chất trên, ta có thể dễ dàng tính toán
được thành phần quay của phép biến đổi:
[]
ú
ú
ú
ù
ê
ê
ê
ë
é
−
−
−
=
−=
0

z
0
z
0
z
0
y
0
y
0
y
0
x
0
x
0
x
000rotate
lur
lur
lur
lurV
• Tiếp theo, ta tính phần tònh tiến của viewing
transformation. Để làm được điều này, trưóc tiên ta cần
nhớ rằng phép quay chúng ta vừa xác đònh có tâm quay
là gốc tọa độ, trong khi ta lại muốn phép quay xảy ra ở
điểm quan sát (eye point). Ta có thể thực hiện phép
quay với tâm quay đúng bằng cách trừ vào tọa độ của
điểm đang xét trong không gian thực tọa độ của điểm
quan sát. Ta có phương trình ([x’,y’,z’] là điểm ảnh tương

ứng trong không gian quan sát):
[]
[]
'zy'x'
l-ur
l-ur
l-ur
eye-zeye-yeye-x
zzz
yyy
xxx
zyx
=
ù
ê
ê
ê
ë
é
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Viewing transformation 9/10
• Phương trình trên có thể được viết lại như sau:
[][]
[]
ú
ú
ú
ù
ê
ê

ê
ë
é
−
ú
ú
ú
ù
ê
ê
ê
ë
é
=
zzz
yyy
xxx
zyx
zzz
yyy
xxx
l-ur
l-ur
l-ur
eyeeyeeye
l-ur
l-ur
l-ur
zyx'zy'x'
• Cuối cùng, ta có thể chuyển phép biến đổi sang dạng

biểu diễn trong hệ tọa độ thuần nhất. Đó chính là công
thức cuối cùng của V:
[][]
ù
ê
ê
ê
ê
ë
é
−−
−
−
−
=
1.eyel.eyeu.eyer
0lur
0lur
0lur
1zyx1z'y'x'
000
zzz
yyy
xxx
• Như vậy, ta có mối quan hệ giữa hệ toán độ quan sát và
hệ toạ độ thế giới thực như sau:
ẹO HOẽA MAY TNH
Dửụng Anh ẹửực, Leõ ẹỡnh Duy Viewing transformation 10/10