... trường hợp cụ thể Chương CÁCPHÉPBIẾNĐỔITƯƠNGĐƯƠNG 5.1 KHÁI NIỆM VỀ PHÉPBIẾNĐỔITƯƠNGĐƯƠNGCÁC SƠ ĐỒ ĐIỆN 5.2 CÁCPHÉPBIẾNĐỔITƯƠNGĐƯƠNGĐƠNGIẢN 5.3 THAY THẾ TƯƠNGĐƯƠNG MẠNG CỬA (2 CỰC) ... mục đích điều kiện biếnđổitươngđương - Cácphépbiếnđổitươngđương nhánh không nguồn: biến nối tiếp, song song, biếnđổi hỗn hợp, biếnđổi – tam giác; phépbiếnđổitươngđương nhánh gồm nguồn ... Chương CÁCPHÉPBIẾNĐỔITƯƠNGĐƯƠNG Mục đích: Cung cấp cho sinh viên kiến thức phépbiếnđổitươngđương biết cách áp dụng chúng để phân tích mạch điện Chương CÁCPHÉPBIẾNĐỔITƯƠNGĐƯƠNG Yêu...
... tơng đơng (các hình sai khác phépbiếnđổi nhóm đó) Ví dụ: Có thể tổng quát toán mô hình 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 ... hai phépđối xứng tâm không gianphép tịnh tiến Từ kiến thức suy tập hợp phép tịnh tiến phépđối xứng tâm không gian lập thành nhóm với phép toán tích hai phépdời hình Do phépđối xứng tâm phép ... Xác định phépdời không gianbiến cặp đờng thẳng chéo thành Chứng minh tập hợp phépdời nói với phép toán tích phépdời lập thành nhóm (xem hình 2) a Cặp đờng thẳng (a, b) biến thành qua phép dời...
... bày vấn đề sau: - Các khái niệm không gian Lp - Trình bày số biếnđổi dạng mũ hệ số Fourier - Định lý Riman - Lơbe phépbiếnđổi Fourier không gian L - Biếnđổi ngợc hệ phépbiếnđổi Fourier = 26 ... Đ Một số tính chất biếnđổi Fourier vài lớp hàm 4.1 Biếnđổi Fourier vài lớp hàm a Giả sử hàm F() biếnđổi Fourier f(x) Khi đổi Fourier hàm Ta có: f(x) = Suy f ( x) = F ( ) biến f (x ) ) F ... phépbiếnđổi ngợc Fourier có ví dụ, kết biếnđổi Fourier Trong phần kết đa định nghĩa, định lý (có chứng minh) Đ Một số tính chất biếnđổi Fourier vài lớp hàm Trong mục này, chủ yếu đa vài biến...
... Nội Hình 1.4 Phép quay (góc quay 900) II Cácphépbiến hình kết hợp Quá trình áp dụng phépbiếnđổi liên tiếp để tạo nên phépbiếnđổi tổng thể gọi kết hợp phépbiếnđổi 2.1 Kết hợp phép tịnh tiến ... lệ Ta có điểm M biếnđổi thành M1 qua phép tịnh tiến T1 từ M1 biếnđổi thành M2 qua phépbiếnđổi tỉ lệ T2 Như biếnđổi điểm M thành M2 kết hợp phépbiếnđổi M T1 M1 T2- M2 Thuật toán cài đặt ... trận biếnđổi Nhóm 12-KTPM1-K6 ĐH Công Nghiệp Hà Nội Đồ họa máy tính Đại học Công Nghiệp Hà Nội Khi giá trị tlx tly nhỏ phépbiếnđổi tỉ lệ thu nhỏ đốitượng ngược lại phépbiếnđổi lớn phép biến...
... in F) then write("YES") else write("NO"); I.4 Các cách biểu diễn đơngiản DFA Cách mô tả DFA năm tươngđối khó hiểu trực quan Có hai cách mô tả đơngiản DFA là: biểu đồ dịch chuyển dịch chuyển ... thừa nhận DFA sau: Trang 9 Môn học Automata Đề tài: Hai DFA tươngđương Chương II SỰ TƯƠNGĐƯƠNG CỦA CÁC AUTOMAT DFA II.1 Sự tươngđương trạng thái Mục đích xác định xem hai trạng thái khác p ... Automata Đề tài: Hai DFA tươngđương II.2 Sự tươngđương DFA Ví dụ: Xét hai DFA, hai DFA đoán nhận ngôn ngữ gồm xâu bảng chữ {0, 1} kết thúc kí hiệu a Dự vào bảng đánh dấu tươngđương trạng thái Chúng...
... u T3 xm Khung nhìn nhin T4 O3 x3 Pm yv2 ym T1: Phép tịnh tiến hệ trục vecto v(xw1,yw2) T2: Phépđối xứng qua trục Ox T3: Phépbiếnđổi tỉ lệ T4: Phép tịnh tiến hệ trục vecto u(-xv1,-yv1) y3 T=T1*T2*T3*T4...
... xv2 T3 xm u Khung nhìn T4 O3 x3 Pm yv2 ym T1: Phép tịnh tiến hệ trục vecto v(xw1,yw2) T2: Phépđối xứng qua trục Ox T3: Phépbiếnđổi tỉ lệ T4: Phép tịnh tiến hệ trục vecto u(-xv1,-yv1) y3 T=T1*T2*T3*T4...
... , z ) → T c g i phép bi n i k t h p c a T1 T2, ó: T = T1 × T2 Cácphép bi n i h tr c to Phép bi n i h tr c to phép bi n i ngh ch o c a phép bi n i v t: Th tr c= Tv t-1 Hai phép bi n i c g i ... 0 1 Phép 0 −1 0 0 0 0 0 1 i x ng qua tâm O − −1 T= 0 −1 0 0 0 0 0 1 4.5 Phép quay Phép quay quanh tr c Oz Phép quay quanh tr c Ox Phép quay quanh tr c Oy 4.5.1 Phép quay ... a n u phép bi n i k t h p c a chúng phép b t bi n Ví d : Phép t nh ti n h tr c b i vecto (m, n, p) b ng phép t nh ti n v t i vecto (-m,-n,-p) Phép quay h tr c quanh tr c Oz góc α b ng phép quay...
... luật biếnđổi bảo toàn tươngđương không tồn Vì vậy, mong muốn chứng tỏ biếnđổi bảo toàn tươngđương sở đại số đốitượng chấp nhận Một số luật biếnđổi trình bày phần 2.2 2.2 Các luật biếnđổi ... pháp cài đặt, số lượng truy vấn tươngđương lớn, lúc cần tập truy vấn Do đó, để tìm truy vấn tươngđương khác, cần tập luật nhằm biếnđổi biểu thức đại số tươngđương Tuy nhiên, mô hình liệu hướng ... tách phép chọn σλs.(f∧g∧…∧h(S) thành chuỗi phép chọn: σλs.f(σλt.g(…(σλu.h (S))…)) Sử dụng luật kế thừa phép chiếu (L3), phép chọn phép apply (L10) tổ hợp dãy phép chiếu, chọn thành phép chiếu phép...
... 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...
... Đình Duy Cácphépbiếnđổi chiều 3/11 ĐỒ HỌA MÁY TÍNH Phépbiếnđổi Affine • Phépbiếnđổi Affine tổ hợp phépbiến đổi: ♦ Tuyến tính tỉ lệ, quay, biến dạng ♦ Tònh tiến (x' y' z' 1) = (x • Các tính ... thẳng song song ♦ Bảo toàn tỉ lệ khoảng cách ♦ Tổ hợp phépbiếnđổi có tính phân phối Cácphépbiếnđổi Affine sở • Phépbiếnđổi Affine xem tổ hợp phépbiếnđổi sở: ♦ Tònh tiến ♦ Tỉ lệ (tâm tỉ lệ ... y/w, z/w)Descartes (w ≠ 0) Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi chiều 2/11 ĐỒ HỌA MÁY TÍNH Cácphépbiếnđổi tuyến tính • Phépbiếnđổi tuyến tính tổ hợp PBĐ: ♦ Tỉ lệ a d g ỉa d gư ç (x'...
... ĐỒ HỌA MÁY TÍNH Phân rã phépbiếnđổi • Một phépbiến dạng theo phương trục x phân rã 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 ... Q = a + b • Suy : Bất kì phépbiếnđổi kết hợp từ phép tònh tiến, tỉ lệ quay Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 14/16 ĐỒ HỌA MÁY TÍNH Phépbiếnđổi hệ tọa độ • Để thuận ... khảo sát phépbiếnđổi hai hệ tọa độ Descartes với Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 15/16 ĐỒ HỌA MÁY TÍNH • Giả sử ta có hệ tọa độ (I) có gốc tọa độ O vector đơn vò i,...
... 0 1 Cácphépbiếnđổi đồ họa chiều 10/16 ĐỒ HỌA MÁY TÍNH Một số tính chất phépbiếnđổi affine • Bảo toàn đường thẳng : ảnh đường thẳng qua phépbiếnđổi affine đường thẳng ♦ Để biếnđổi đoạn ... − 0 = 0 0 1 Phépbiến dạng • Phépbiến dạng phépbiếnđổi làm thay đổi, méo mó hình dạng đốitượng • Biến dạng theo phương trục x làm thay đổi hoành độ tung độ giữ nguyên : M ... giác qua phépbiếnđổi affine tam giác nên giao điểm đường trung tuyến tam giác chia chúng theo tỉ lệ 1:2 Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 11/16 ĐỒ HỌA MÁY TÍNH Phép đối...
... 0 1 Cácphépbiếnđổi đồ họa chiều 6/16 ĐỒ HỌA MÁY TÍNH Kết hợp phépbiếnđổi • Quá trình áp dụng phépbiếnđổi liên tiếp để tạo nên phépbiếnđổi tổng thể gọi kết hợp phépbiếnđổi (composing ... hợp hai phép tònh tiến phép tònh tiến Từ ta có kết hợp nhiều phép tònh tiến phép tònh tiến Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 7/16 ĐỒ HỌA MÁY TÍNH Kết hợp phépbiếnđổi tỉ ... x , s y1 s y2 ) • Vậy kết hợp hai phép tỉ lệ phép tỉ lệ Dễ dàng mở rộng cho kết : kết hợp nhiều phép tỉ lệ phép tỉ lệ Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 8/16 ...
... • Phépbiếnđổi affine phépbiếnđổi với f (x, y) g (x, y) hàm tuyến tính Phépbiếnđổi có dạng : x' = ax + cy + e y' = bx + dy + f , a, b, c, d, e, f ∈ R, ad − bc ≠ • Ta khảo sát phépbiến ... vector độ dời x y Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổi đồ họa chiều 2/16 ĐỒ HỌA MÁY TÍNH Phépbiếnđổi tỉ lệ • Phépbiếnđổi tỉ lệ làm thay đổi kích thước đốitượng Để co hay giãn tọa ... nhỏ 1, phépbiếnđổi thu nhỏ đối tượng, ngược lại giá trò lớn 1, phépbiếnđổi phóng lớn đốitượng • Khi s x , s y nhau, ta gọi phép đồng dạng (uniform scaling), phép đồng dạng phépbiếnđổi bảo...
... ph n II IV Bài t p tương t : Ch ng minh r ng: n u < x ≤ y ≤ z thì: 1 1 1 1 y + + ( x + z) ≤ + ( x + z) x z y x z * Hư ng d n: Tìm b t ng th c tương ương b ng cách quy ông m u s ... (1) tương ương v i: a + 4b + 4c − 4ac − 8bc + 4ac ≥ ⇔ ( a − 2b + 2c) ≥ ây b t phương trình úng ( pcm) Ví d 9: Cho a > 36 abc = Ch ng minh: a2 + b + c > ab + bc + ca (1) Gi i: Bt ng th c (1) tương ... a + b + c + d + e ≥ ab + ac + ad + ac Khi ng th c x y ra? * Hư ng d n: Tìm b t ng th c tương ương b ng cách bi n 2 ib t ng th c ã cho v d ng: a a a a − b + − c + − d + ...