http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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ệ http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 độ: http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 http://www.ebook.edu.vn 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 & . http://www.ebook.edu.vn 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. 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. 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