... phépbiếnđổi bảo tồn thứ tự .16 2. 1 Nửa nhómphépbiếnđổi bảo toàn thứ tự 16 2.2 Nửa nhómphépbiếnđổi phận bảo tồn thứ tự 19 2. 3 Nửa nhómphépbiếnđổi phận bảo toàn thứ tự chặt 24 ... Nửa nhómphépbiếnđổi đầy đủ 1.1 Nửa nhómphépbiếnđổi đầy đủ 1 .2 Các quan hệ Green nửa nhóm 1.3 Các quan hệ Green nửa nhómphépbiếnđổi đầy đủ 10 Chương Hạng nửa nhómphép ... Nửa nhómphépbiếnđổi đầy đủ Trình bày khái niệm tính chất nửa nhómphépbiếnđổi đầy đủ quan hệ Green nửa nhóm, nửa nhómphépbiếnđổi đầy đủ Chương Hạng nửa nhómphépbiếnđổi bảo tồn thứ tự...
... Chơng Nửa nhómphépbiếnđổi tập Trong chơng trình bày khái niệm từ phép toán hai ngôi, sau xây dựng nhóm, nửa nhóm, phần tử khả nghịch, nửa nhóm ngợc để đến nửa nhóm đầy đủ phépbiếnđổi tập ... phải 1 .2 Định nghĩa Giả sử tơng đẳng nửa nhóm S A, B phần tử tuỳ ý thuộc S , tức lớp tơng đơng S theo mod Giả sử a1, a2 ∈ A ; b1, b2 ∈ B Tõ a1a2 a1b1a2b1 ổn định bên phải 22 b1b2 a2b1a2b2 ... tồn đồng cấu từ S1 lên S2 (đpcm) 24 2 Tơng đẳng nửa nhóm toàn thể phépbiếnđổi Trong tiÕt nµy, chóng ta sÏ chøng tá r»ng dµn tơng đẳng nửa nhóm toàn thể phépbiếnđổi X đợc sinh tơng đẳng...
... hợp thành thơng thường phépbiếnđổi có tính kết hợp, tập phépbiếnđổi đóng phép hợp thành tạo thành nửa nhóm Trong số tất nửa nhómphépbiến đổi, nửa nhómphépbiếnđổi đầy đủ TX = {α|α : X ... Mệnh đề 1.1 .20 Nếu S nửa nhóm tuần hồn (đặc biệt, S hữu hạn) J = D 1 .2 Nửa nhómphépbiếnđổi đầy đủ quan hệ Green 1 .2. 1 Một số định nghĩa Định nghĩa 1 .2. 1 Cho X tập hợp Một phépbiếnđổi X ánh ... β]TX nửa nhóm TX sinh α β Khi 3 , 2 = , βα = , ta có: 2 = 3 1 1 2 αβ = , β 2 = = 2 β Ta kiểm tra 22 khơng có phần tử khác nửa nhóm S có phần tử S = {α, β, 2 , β , αβ, βα, β 2 } Chú ý 1 .2. 4 Nếu...
... {f1; f2; f3; e} víi phÐp to¸n tích phépdời lập thành nhóm cần kiểm tra điều kiện khép kín phép toán Có thể kiÓm tra f2 f1 = f3; f3 f1 = f2; f3 f2 = f1 Chøng minh tÝnh đắn tích hai cách: Cách ... chiếu O1, O2 lên mặt phẳng (P) Khi H1O1 qua tâm I1 (C1) H2O2 qua tâm I2 (C2) - Phép tịnh tiến TH 1H biến mặt cầu (O1) thành mặt cầu (O'1) Mặt cầu (O'1) giao với (O2) theo đờng tròn C2 Khi mặt ... hình lập phơng sang toán mô hình hình hộp nhờ bỏ qua bất biếnphépbiếnđổi trực giao không thuộc bất biến afin giữ nguyên bất biếnphépbiếnđổi afin Chẳng hạn, xét toán sau mô hình hình lập phơng:...
... 32 2.1.5 Kết hợp 32 Khóa luận tốt nghiệp Đại học 2.22. 3 Bùi Thị Khánh Linh Nhómphép đẳng cự 34 2. 2.1 Nhómphép đẳng cự 34 2.2 .2 Phép ... phép đẳng cự 2. 1 28 Các tính chất đại số 28 2. 1.1 Ví dụ mở đầu 28 2. 1 .2 Sự hợp thành phépbiến hình 30 2. 1.3 Cácphépbiến hình 31 2. 1.4 Bao đóng ... luận chúng phépbiến hình 2.22. 2.1 Nhómphép đẳng cự Nhómphép đẳng cự Trong Đại số, tập phần tử G với phép toán hai ngơi gọi nhóm kí hiệu (G, ) có tính chất sau đây: Tập G đóng phép tốn hai...
... ma trận phépbiếnđổi ngược phépbiếnđổi sở tịnh tiến, tỉ lệ, quay sau : 4.4 Phân rã phépbiếnđổi Một phépbiếnđổi phân rã thành tích phépbiếnđổi sở tịnh tiến, quay, tỉ lệ Một phépbiến dạng ... độ 1.4 .2 Biểu diễn phépbiếnđổi dạng tọa độ Phép tịnh tiến hay Phépbiếnđổi tỉ lệ với hay với Phép quay quanh gốc tọa độ hay với 3 .2 Kết hợp phépbiếnđổi Quá trình áp dụng phépbiếnđổi liên ... thành tích phépbiếnđổi tỉ lệ phépbiến dạng đơn vị, với phépbiếnđổi tỉ lệ khác theo công thức sau : Phépbiến dạng đơn vị phân rã tiếp : Từ đó, phépbiếnđổi phân rã thành phépbiếnđổi sở sau...
... : cho ⎡ a11 ⎢a A = ⎢ 21 ⎢a31 ⎢ ⎣a 41 a 12 a13 a 22 a 23 a 32 a 42 a33 a 43 a14 ⎤ a 24 ⎥ ⎥ a 34 ⎥ ⎥ a 44 ⎦ ⎡ ∂a11 ∂a 12 ∂a13 ∂a14 ⎤ ⎢ ∂t ∂t ∂t ∂t ⎥ ⎢ ∂a ∂a 22 ∂a23 ∂a 24 ⎥ ⎢ 21 ⎥ ∂t ∂t ∂t ⎥ dt dA ... chÐo ma trËn chun ®ỉi (2. 9) : ny + Ox = 2kxkyversθ = 2kxky(1 - cosθ) Oz + ay = 2kykzversθ = 2kykz(1 - cosθ) (2. 13) ax + nz = 2kzkxversθ = 2kzkx(1 - cosθ) Gi¶ sư theo hƯ (2. 12) ta cã kx lµ lín nhÊt, ... b¶n chất phépbiếnđổi tịnh tiến phép cộng vectơ vectơ biểu diễn điểm cần chuyển đổi vect¬ dÉn r r r r u = 2i + 3j + 2k VÝ dô : r r r r h = 4i - 3j + 7k Th× 0 2+ 4 v = Hu = -3 = 3-3 = 0 2+ 7 0 1...
... : cho ⎡ a11 ⎢a A = ⎢ 21 ⎢a31 ⎢ ⎣a 41 a 12 a13 a 22 a 23 a 32 a 42 a33 a 43 a14 ⎤ a 24 ⎥ ⎥ a 34 ⎥ ⎥ a 44 ⎦ ⎡ ∂a11 ∂a 12 ∂a13 ∂a14 ⎤ ⎢ ∂t ∂t ∂t ∂t ⎥ ⎢ ∂a ∂a 22 ∂a23 ∂a 24 ⎥ ⎢ 21 ⎥ ∂t ∂t ∂t ⎥ dt dA ... chÐo ma trËn chun ®ỉi (2. 9) : ny + Ox = 2kxkyversθ = 2kxky(1 - cosθ) Oz + ay = 2kykzversθ = 2kykz(1 - cosθ) (2. 13) ax + nz = 2kzkxversθ = 2kzkx(1 - cosθ) Gi¶ sư theo hƯ (2. 12) ta cã kx lµ lín nhÊt, ... b¶n chất phépbiếnđổi tịnh tiến phép cộng vectơ vectơ biểu diễn điểm cần chuyển đổi vect¬ dÉn r r r r u = 2i + 3j + 2k VÝ dô : r r r r h = 4i - 3j + 7k Th× 0 2+ 4 v = Hu = -3 = 3-3 = 0 2+ 7 0 1...
... Cácphépbiếnđổi ảnh • • • • • • Biếnđổi đơn nguyên ( unitary ) Biếnđổi Fourier Biếnđổi sin, cosin Biếnđổi Hadamar Biếnđổi Haar Biếnđổi K-L Biếnđổi đơn nguyên ( unitary ... ) Biếnđổi đơn nguyên ( unitary ) • Tính chất phépbiếnđổi đơn nguyên: – Là phépbiếnđổi tuyến tính: S ⇒ V1 S ⇒ V2 a, b: const S = aS1 + bS2 ⇒ V = aV1+bV2 – Định thức giá trị riêng A 1; – Phép ... N= 128 điểm: Phépbiếnđổi Fourier đơn nguyên • Phépbiếnđổi Fourier đơn nguyên hai chiều – – – – Ma trận đơn nguyên: F = FT; F* = F*T; F* = F-1 V = FSF S = F*VF* Khai triển phépbiếnđổi 2D...
... C” x" C1 B”1 O”1 C 2 A1 B1 x O 2 C1 A”1 B 2 D 2 A2 B2 A 2 x C2 D1 O1 A1 B1 A2 D2 O2 C2 B2 x Ví dụ 2: Xác định khoảng cách từ điểm M đến đường thẳng AB A1 M1 B1 A2 M2 B2 x 2. 3 Phép quay hình quanh ... R2 b2 C1 C C’1 b1 O1 x O C2 C’ O2 C 2 P2 b b2 * Tâm quay O = R b Trong đó: O2=C2C 2 b2, O1 b1 * Bán kính quay OC = OC’ = O2C 2 (do OC’ đường bằng) P1 C1 C C’1 O1 b1 x O C2 C’ O2 C 2 P2 b b2 Từ ... trục x(thực chất độ cao M không đổi) P1 t t1 M’1 O1 M1 O R M’ M x O2 P2 M 2 t2 M2 + Hình chiếu M2 M 2 nằm đường tròn tâm O2 bán kính O2M2=OM(O2 t2), với góc (M’2O2M2) = (M’OM)= (Do OM OM’ đường...
... c1 a2 b2 c2 0 0 1 a x + b y + c 1] Cácphépbiếnđổi hình học Phép bất biếnPhép tịnh tiến Phépbiếnđổi tỉ lệ gốc toạ độ Phépđối xứng Phép quay gốc toạ độ Phépbiếnđổi kết ... x , y ) T gọi phépbiếnđổi kết hợp T1 T2, đó: T = T1 × T2 Ta có: M1=M×T1, M2=M1×T2 ⇒ M2=M×T1 ×T2 =M ×(T1 ×T2) M2=M ×T Suy ra: T= T1 ×T2 3.6 Phépbiếnđổi kết hợp (2) Ví dụ 1: T T M ... toạ độ phépbiếnđổi nghịch đảo phépbiếnđổi vật: Thệtrục= Tvật-1 Hai phépbiếnđổi gọi nghịch đảo phépbiếnđổi kết hợp chúng phép bất biến Ví dụ: Phép tịnh tiến hệ trục vecto (m, n) phép...
... ( x , y ) T c g i phép bi n i k t h p c a T1 T2, ó: T = T1 × T2 Ta có: M1=M×T1, M2=M1×T2 ⇒ M2=M×T1 ×T2 =M ×(T1 ×T2) M2=M ×T Suy ra: T= T1 ×T2 3.6 Phép bi n Ví d 1: i k t h p (2) T T M ( x , y) ... a2 b2 c2 0 0 1 ⇔ [x ' y' 1] = [a x + b1 y + c1 a x + b y + c 1] Cácphép bi n i hình h c Phép b t bi n Phép t nh ti n Phép bi n i t l t i g c to Phép i x ng Phép quay t i g c to Phép ... (xw2, yw2) Cài t: y cưa sỉ (xw2, yw2) O x (xw1, yw1) Hệ toạ độ giới thực xw1,yw1, xw2, yw2: ki u float, bi n toàn c c void cuaso(float x1, float y1, float x2, float y2) { xw1=x1; yw1=y1; xw2=x2;...
... MÁY TÍNH Cácphépbiếnđổi Affine tổng quát • Tổ hợp phépbiếnđổi Affine phépbiếnđổi Affine • Mọi phépbiếnđổi Affine phân rã thành tổ hợp phépbiếnđổi Affine sở Phép tỉ lệ với tâm • Phép tỉ ... thể β ♦ Thực phép quay quanh trục z góc θ: R(z,θ) ♦ Thực chuỗi phépbiếnđổi ngược lại trình y cos(β ) = z β kx Dương Anh Đức, Lê Đình Duy k" x d = d, sin(β ) = kx = kx Cácphépbiếnđổi chiều 9/11 ... Duy Cácphépbiếnđổi chiều 10/11 ĐỒ HỌA MÁY TÍNH Rigid boby transformation • Bao gồm phép tònh tiên phép quay tổ hợp chúng • Do không làm thay đổi hình dạng kích thước đối tượng, làm thay đổi...