Đồ họa máy tính - Chương 4 pptx

1

Chương IV. Các phép biến hình

Các phép biến đổi hình học cơ sở bao gồm:
- tịnh tiến /dời hình (translation)
- quay (rotation)
- tỷ lệ /vị tự / (scaling)
Ví dụ:
- một báo cáo viên muốn thu nhỏ các biểu đồ trong báo cáo
- một kiến trúc sư muốn nhìn tòa nhà ở những góc nhìn khác nhau
- nhà thiết kế muốn quan sát, tách rời và chỉnh sửa từng chi tiết của mẫu thiết kế
-
Có hai quan đ
iểm về phép biến đổi hình học, có liên quan với nhau và đều có những lợi thế
riêng:
- Biến đổi đối tượng (object transformation): tọa độ của từng điểm trên đối tượng được
biến đổi theo công thức của phép biến hình, tạo ra ảnh của đổi tượng qua phép biến
hình đó.
- Biến đổi hệ tọa độ (coordinate transformation): tạo ra một hệ tọa độ mớ
i, sau đó tất
cả các điểm của đối tượng sẽ được chuyển về hệ tọa độ đó.
Phép biến hình affin
Ánh xạ
T: R
2
Æ R
2
P(x,y) ÆQ(x*,y*)
trong đó:

⎩
⎨
⎧
=
=
),(*
),(*
yxgy
yxfx


và f() và g() là hai hàm tuyến tính thì được gọi là phép biến hình Affin (affine). Ta chỉ khảo
sát các phép biến hình loại này. Phép biến hình affin có những tính chất sau:
- Bảo toàn đường thẳng: ảnh của đường thẳng qua phép biến hình affine là đường
thẳng.
- Bảo toàn tính song song của các đường thẳng: ảnh của các đường thẳng song song
qua phép biến hình affine cũng là các đường thẳng song song.
- Bảo toàn tỷ lệ về khoảng cách: giả sử C là điểm chia đo
ạn AB theo tỷ lệ x và
A’,B’,C’ lần lượt là ảnh của A,B,C qua một phép biến hình affin. Khi đó C’ cũng
chia đoạn A’B’ theo tỷ lệ x.

4.1. Các phép biến hình phẳng


4.1.1 Các phép biến hình trong hệ tọa độ Decac

Phép tịnh tiến
Ảnh của phép tịnh tiến theo vector (a,b) của điểm P(x,y) là điểm Q(x*,y*)
⎩

⎨
⎧
+=
+=
byy
axx
*
*

Vector tịnh tiến (a,b) còn gọi là “vector độ dời”. Chúng ta có thể áp dụng quy tắc trên cho
mọi điểm của đối tượng để dịch chuyển nó. Đơn giản hơn, để tịnh tiến một đa giác chỉ cần

2
tịnh tiến các đỉnh của nó rồi vẽ lại đa giác mới. Tương tự, đối với đường tròn, ellip ta tịnh
tiến tâm của chúng tới vị trí mới rồi vẽ lại.



Phép tỷ lệ
Làm thay đổi kích thước của đối tượng.
⎩
⎨
⎧
=
=
ytyy
xtxx
.*
.*

trong đó ty, tx là hệ số co dãn theo trục tung và trục hoành. Khi tx,ty nhỏ hơn 1, phép biến
đổi sẽ thu nhỏ đối tượng. Khi tx,ty lớn hơn 1, phép biến đổi sẽ phóng to đối tượng. Khi
tx=ty: ta gọi đó là phép đồng dạng (uniform scaling), nó bảo toàn tỷ lệ về kích thước của vật
thể.




tx=ty=3
tx=3; ty=1
1 2 3 4 5
1
2
3
4
5
6
6
Phép tịnh tiến trong mặt phẳng
Phép tỷ lệ

3



Phép quay
Phép quay làm thay đổi hướng của đối tượng. Để xác định phép quay, ta cần biết tâm quay
và góc quay. Phép quay điểm P(x,y) quanh gốc tọa độ một góc α tạo thành điểm ảnh
Q(x*,y*) có công thức như sau:
⎩

⎨
⎧
+=
−=
αα
αα
cos.sin.*
sin.cos.*
yxy
yxx




4.1.2 Ma trận của phép biến hình.
Nếu ta biểu diễn điểm P,Q dưới dạng vector dòng (x,y) (x*,y*) như trên thì ma trận của các
phép biến hình như sau:

Phép tịnh tiến:

(x*,y*) = (x,y) + (a,b)
Q = P + T trong đó T = (a,b)

Phép tỷ lệ:
()()
⎟
⎟
⎠
⎞
⎜

⎜
⎝
⎛
=
ty
tx
yxyx
0
0
,**,

Q = P×S trong đó
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
=
ty
tx
S
0
0
là ma trận của phép đồng dạng
Phép quay quanh gốc tọa độ:
()()
⎟

⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
=
αα
αα
cossin
sincos
,**, yxyx


Phép quay quanh một điểm
180
0

4
hay Q=P×R trong đó
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛

−
=
αα
αα
cossin
sincos
R
là ma trận của phép quay
Tuy nhiên, cách biểu diễn trên sẽ gặp khó khăn khi kết hợp các phép biến đổi lại với
nhau vì biểu diễn của phép tịnh tiến (cộng ma trận) khác với hai phép biến hình còn lại
(nhân ma trận). Chẳng hạn, khi thiết kế một động cơ, ta muốn tháo riêng một chi tiết ra
ngoài (tịnh tiến), xoay 1 góc (quay) rồi lắp vào chỗ cũ (tịnh tiến). Khi đó ta phải thực hiện 3
phép tính trên ma trận (+ ×
+ ). Người ta đã tìm ra cách biểu diễn trong hệ tọa độ thuần nhất,
nhờ đó rút gọn chuỗi biến đổi trên về chỉ một phép tính.

4.1.3 Hệ tọa độ thuần nhất (homogeneous coordinates)
Tọa độ thuần nhất (đôi khi còn gọi là “đồng nhất”) của điểm (x,y) trên mặt phẳng được biểu
diễn bằng bộ ba (x
h
,y
h
,h) liên hệ với tọa độ (x,y) bởi công thức
h
y
y
h
x
x
hh

== ,


Nếu một điểm có tọa độ thuần nhất là (x,y,z) trong không gian Decac thì nó cũng có tọa độ
thuần nhất là (x.h,y.h,z.h) trong đó h là số thực khác không bất kỳ. Ngược lại điểm (x,y,z)
trong hệ tọa độ thuần nhất sẽ có tương ứng với điểm (x/z,y/z) trong hệ tọa độ Decac. Tọa độ
thuần nhất của một điểm trong không gian 3 chiề
u hay nhiều chiều cũng được xác định theo
cách tương tự. Để đơn giản hóa, người ta thường chọn h=1, lúc này điểm P(x,y) sẽ được
biểu diễn dưới dạng tọa độ thuần nhất là (x,y,1)

4.1.4 Ma trận của các phép biến hình trong hệ tọa độ thuần nhất

Phép tịnh tiến:
()()
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
×=
1
010
001
1,,1*,*,

ba
yxyx

Hay Q = P × T trong đó T là ma trận của phép tịnh tiến
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
1
010
001
ba
T


Phép tỷ lệ:
()()
⎟
⎟
⎟
⎠
⎞
⎜

⎜
⎜
⎝
⎛
×=
100
00
00
1,,1*,*, ty
tx
yxyx

Hay Q = P × S trong đó S là ma trận của phép tỷ lệ
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
100
00
00
ty
tx
S

Phép quay quanh gốc tọa độ:

5
()()
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−×=
100
0cossin
0sincos
1,,1*,*,
αα
αα
yxyx


Hay Q = P × R trong đó R là ma trận của phép quay
⎟
⎟

⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−=
100
0cossin
0sincos
αα
αα
R


4.1.5 Kết hợp các phép biến hình
Bất kỳ phép biến hình nào cũng được kết hợp từ phép tịnh tiến, tỷ lệ và quay.
Khi áp dụng liên tiếp các phép biến hình trên đối tượng, ta phải thực hiện nhiều phép nhân
với các ma trận tương ứng. Thay vào đó, ta sẽ chuẩn bị sẵn ma trận tích và sử dụng như ma
trận của phép biến hình tổng thể.

Kết hợp các phép tịnh tiến

Ta thực hiện phép tịnh tiến T
1
với vector tịnh tiến (a,b) lên điểm P(x,y) và thu được ảnh Q’,
sau đó thực hiện tiếp phép tịnh tiến T
2

(c,d) đối với Q’ và thu được Q(x*,y*)
*)*,()','('),(
),(),(
21
yxQyxQyxP
dcTbaT
⎯⎯→⎯⎯⎯→⎯

Kết hợp của 2 hay nhiều phép tịnh tiến cho kết quả là phép tịnh tiến có ma trận là tổng các
ma trận hành phần:

⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
++
=
⎟
⎟
⎟
⎠
⎞
⎜
⎜

⎜
⎝
⎛
×
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
+
+
=
1
010
001
1
010
001
1
010
001
),(),().,(
21
dbcadcba
dbcaTdcTbaT

Kết hợp các phép tỷ lệ
Tương tự như phép tịnh tiến, kết hợp của nhiều phép tỷ lệ là một phép tỷ lệ. Giả sử ta kết
hợp hai phép tỷ lệ sau: S = S
1
. S
2
Ma trận kết hợp sẽ là

⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
⎟
⎟
⎟
⎠
⎞

⎜
⎜
⎜
⎝
⎛
×
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
100
00
00
100
00
00
100
00
00
21
21
1
2
1

1
tyty
txtx
ty
tx
ty
tx


Kết hợp các phép quay

6
Tương tự như phép tịnh tiến, kết hợp của nhiều phép quay quanh gốc tọa độ cũng là một
phép quay quanh gốc tọa độ. Giả sử phép quay R
1
có góc quay là α
1
, phép quay R
2
có góc
quay α
2
, ma trận kết hợp của hai phép quay R
1
. R
2
là
(
)( )
()()

⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
++−
++
=
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−×
⎟
⎟
⎟
⎠
⎞
⎜

⎜
⎜
⎝
⎛
−
100
0cossin
0sincos
100
0cossin
0sincos
100
0cossin
0sincos
2121
2121
22
22
11
11
αααα
αααα
αα
αα
αα
αα


Phép quay với tâm quay bất kỳ
Phép quay quanh tâm quay A(x,y) góc quay α có thể phân tích thành các phép biến hình cơ

sở sau:
-
Tịnh tiến theo vector (-x,-y) để đưa tâm quay về gốc tọa độ
-
Quay quanh gốc tọa độ một góc α
-
Tịnh tiến theo vector (x,y) để đưa đối tượng về chỗ cũ

() ()
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−+−+−
−=
=
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜

⎝
⎛
×
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−×
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−−
1cos1.sinsin.cos1
0cossin
0sincos
1
010

001
100
0cossin
0sincos
1
010
001
yxyx
yxyx
αααα
αα
αα
αα
αα


Phép đối xứng
Phép đối xứng trục có thể xem là phép quay 180
0
quanh trục đối xứng. Phép đối xứng qua
trục hoành và trục tung có ma trận lần lượt là
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝

⎛
−
=
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−=
100
010
001
,
100
010
001
OyOx
MM


Phép biến dạng
Là phép biến hình làm thay đổi tỷ lệ về kích thước, nói cách khác là làm méo mó đối tượng.
Hai phép biến dạng là:
-
Phép biến dạng theo trục hoành làm thay đổi hoành độ còn tung độ giữ nguyên

-
Phép biến dạng theo trục tung làm thay đổi tung độ còn hoành độ giữ nguyên

⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
100
010
01
,
100

01
001 t
MtM
OyOx



7


Phép biến đổi ngược
Một ví dụ cho phép biến đổi ngược chính là thao tác Undo mà các phần mềm vẽ thiết kế
luôn có. Giả sử phép biến hình M có ma trận như sau:
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
1
0
0
fe
dc
ba

M

giả thiết ad-bc ≠ 0. Khi đó phép biến đổi ngược của M, ký hiệu là M
-1
, được biểu diễn như
sau:

⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−−
−
−
−
=
−
1
0
0
1
1
afbedecf
ac

bd
bcad
M

Gọi S (tx,ty) là phép đồng dạng, S
-1
được biểu diễn như sau:

()
⎟
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
−
100
0
1

0
00
1
,
1
ty
tx
tytxS


Phép quay quanh gốc tọa độ R(α) có biến đổi ngược như sau:
()
)(
100
0cossin
0sincos
1
ααα
αα
α
−=
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝

⎛
−
=
−
RR

4.2. Các phép biến hình trong không gian 3 chiều
Hoàn toàn tương tự như trong mặt phẳng, ta cũng sử dụng các ma trận trong hệ tọa độ thuần
nhất để biểu diễn các phép biến hình: tịnh tiến, quay và đồng dạng.

Phép tịnh tiến
Ma trận của phép tịnh tiến T(a,b,c) là
(1,3) (3,3)
(3,1) (1,1) (4,1) (6,1)
(10,3) (12,3)
Phép biến dạng theo trục Ox, hệ số biến dạng t =3

8
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜

⎝
⎛
=
1
0100
0010
0001
),,(
cba
cbaT

Phép tỷ lệ
Ma trận của phép tỷ lệ S(a,b,c) là
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
1000
000

000
000
),,(
c
b
a
cbaS

trong đó a,b,c là hệ số tỷ lệ tương ứng theo các trục tọa độ Ox,Oy,Oz




Phép quay
Nếu trong mặt phẳng ta có phép quay quanh một tâm quay thì trong không gian 3 chiều ta
có phép quay quanh một trục. Ký hiệu ma trận của các phép quay quanh 3 trục Ox, Oy, Oz
lần lượt là R(x,α), R(y,α), R(z,α) với α là góc quay. Ta có
Phép tỷ lệ Phép tịnh tiến
z
x
y y
x
z

9
⎟
⎟
⎟
⎟
⎟

⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
−
=
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
−
=
⎟
⎟
⎟

⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
−
=
1000
0cossin0
0sincos0
0001
),(
1000
0cos0sin
0010
0sin0cos
),(
1000
0100
00cossin
00sin
cos
),(
αα

αα
α
αα
αα
α
αα
αα
α
xRyR
zR





Chú ý: vẫn như trước, góc quay α có giá trị đại số. Chiều quay dương được xác định theo
quy tắc như sau:
z
x
y y
zx
x
z
y
Phép quay quanh trục Oy Phép quay quanh trục Ox
Phép quay quanh trục Oz

10
- Quay quanh trục Ox: chiều quay dương là chiều quay từ trục y đến trục z
- Quay quanh trục Oy: chiều quay dương là chiều quay từ trục z đến trục x

- Quay quanh trục Oz: chiều quay dương là chiều quay từ trục x đến trục y
Nói cách khác, nếu đặt mắt nhìn thẳng vào trục tọa độ đi tới thì chiều quay dương là ngược
chiều kim đồng hồ. Hoặc có thể dùng quy tắc bàn tay phải: ngón cái chỉ chiều đi tớ
i (vector
pháp tuyến), bốn ngón khum lại chỉ chiều quay dương.
























z

x
y
x
y
z
+
+
Xác định chiều quay dương
&