... lý kết hợp phépbiếnđổi Nếu T1, T2 phépbiếnđổi affine Thì - T = T1 + T2 phépbiếnđổi affine - M = M1 x M2 T1, M1 T2, M2 T, M Trang 34 Nguyên lý phân rã phépbiếnđổi Mọi phépbiếnđổi affine ... Phépbiếnđổi ? Phépbiếnđổi ánh xạ từ không gian R2 vào R2 : -Biến điểm P thành điểm P’ -Biến đối tượng S thành đối tượng S’ T P’ Ảnh P S’ S Trang Công thức phépbiếnđổiBiếnđổi dạng ... − 0 0 1 Trang 23 Cácphépbiếnđổi affine sở Có phépbiếnđổi sở -Phép tònh tiến -Phép quay -Phép tỉ lệ Trang 24 Phép tònh tiến (translation) Dùng để thay đổi vò trí đối tượng từ vò...
... kết hợp phân rã Nếu T1, T2 phépbiếnđổi affine Thì - T = T1 + T2 phépbiếnđổi affine - M = M x M2 Mọi phépbiếnđổi affine phân rã thành chuỗi phépbiếnđổi Trang Phép tònh tiến Tham số : độ ... m22 m32 0 0 0 1 Trang Cài đặt // Lưu thơng tin phépbiếnđổi struct TAffine3D { double M[4][4]; }; Trang Tính chất Phépbiếnđổi affine 3D chiều -Bảo toàn tính thẳng -Bảo toàn tính song ... Công thức biếnđổiBiếnđổi dạng ánh xạ T : R3 → R3 P P' Biếnđổi dạng hàm P' = T(P) hay ' Px = Tx (Px ,Py ,Pz ) ' Py = Ty (Px ,Py...
... 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ỏ đối tượng ngược lại phépbiếnđổi lớn phépbiến ... phépbiếnđổi phóng to đối tượng Khi tỉ lệ tlx=tly ta gọi phép đồng dạng Phép đồng dạng phépbiếnđổi bảo toàn tính cân xứng đối tượng Tâm tỉ lệ điểm không bị thay đổi qua phépbiếnđổi tỉ lệ ... Nghiệp Hà Nội Đồhọa máy tính Đại học Công Nghiệp Hà 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ể...
... Đình Duy Cácphépbiếnđổiđồhọa chiều 12/16 ĐỒHỌA MÁY TÍNH Phépbiếnđổi ngược • Phépbiếnđổi ngược dùng để undo phépbiếnđổi thực • Q ảnh P qua phépbiếnđổi T có ma trận biếnđổi M : Q ... 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 ... Cácphépbiếnđổiđồhọa chiều 13/16 ĐỒ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ép biến...
... 8682595 Phépbiếnđổi Affine Affine Transformations? Phân loại - Transformations Example: OBJECT TRANSFORMATION Phépbiếnđổi Affine phépbiếnđổi tọa độ điểm đặc trưng Có cách nhìn phépbiếnđổi ... 2002 38 Ma trận biếnđổi chiều 3D Matrix Transformations Bài 4B: Phépbiếnđổi không gian Cácphépbiếnđổi chuyển vị - translation, tỉ lệ-scaling quay-rotation sử dụng không gian 2D co thể mở rộng ... lines; Kết hợp phépbiếnđổi Composition of Affine Transforms Any affine transformation can be decomposed into elementary transformations Mọi phépbiếnđổi phức tạp tạo thành từ phépbiếnđổi sở như:...
... z Cácphépbiếnđổi chiều 7/11 ĐỒHỌA 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 ... Đì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ệ...
... trục Kí hiệu : R(rx, ry, rz, θ ) Phép quay xác định vetơ góc quay: Trục quay qua gốc tọa độ điểm r Phép quay ngược chiều kim đồng hồ theo trục quay 12 Các bước thực phép quay B1 Tịnh tiến trục quay ... 0 d f g i 0 x 0 y × 0 z 1 Phép lấy đối xứng Rotation - Quay Trong 2D, phép quay theo chiều ngược chiều kim đồng hồ mặt phẳng Oxy Trong 3D, quay nhiều mặt phẳng: Oxy, ... Scaling – Biếnđổi tỉ lệ x' = y' = z' = x' s x y ' = z' 1 x.s x y.s y z.s z sy 0 0 sz 0 x 0 y ⋅ 0 z 1 Shearing – phépbiến dạng...
... hình học Thông thường, khảo sát phépbiến Affine nên ta thường dùng thuật ngữ phépbiếnđổi để ngụ ý phépbiếnđổi Affine Phépbiếnđổi Affine phépbiếnđổi với f(x,y) g(x,y) hàm tuyến tính: ... Bản chất phépbiếnđổi hình học thay đổi vị trí đối tượng, làm thay đổiđối tượng hướng, kích thước, hình dạng Cácphépbiếnđổi hình học • • • • Tịnh tiến Quay Biếnđổi tỉ lệ Biến dạng December ... pháp để biếnđổi hình học: • Biếnđổiđối tượng: thay đổi tọa độđối tượng • Biếnđổi hệ tọa độ: tạo hệ tọa độ tất đối tượng chuyển hệ tọa độ December 15, Chris Weigle - Comp Phépbiếnđổi hình...
... Bộ môn KHMT Cácphépbiếnđổi Thế phépbiến đổi? P=T(P) Tại phải sử dụng phépbiến đổi? Mô hình hóa - Tạo đối tượng với tọa độ tự nhiên/ tiện lợi - Nhiều phiên khác mẫu hình - Các mối nối/khung ... v – Điểm p’ = p + s * v • Cácphépbiếnđổi – Các loại biến đổi: quay, tịnh tiến, co dãn – Biểu diễn ma trận – Thứ tự • Mô hình hóa hình học – Mô hình hóa phân cấp – Các bề mặt đa diện 9/27/2011 ... Châu - Bộ môn KHMT Nhiều phépbiếnđổi lúc Tịnh tiến – Co dãn – P=T + P P=S P Quay P=R P Chúng ta muốn phépbiếnđổi thể phép nhân để ghép với thể điểm tọa độ đồng – 12 9/27/2011...
... thay đổi theo thời gian Chương Cácphépbiếnđổiđồhọa chiều 4/22 Các thí dụ biếnđổi2D 18/05/2010 Chương Cácphépbiếnđổiđồhọa chiều 5/22 Các thí dụ biếnđổi2D (tt) 18/05/2010 Chương Cácphép ... 18/05/2010 Chương Cácphépbiếnđổiđồhọa chiều 6/22 Các loại biếnđổi2D Biếnđổi tuyến tính Biếnđổi affine Thí dụ: Phép chiếu viễn cảnh Biếnđổi trực giao Các đường thẳng song ... cách, dịch chuyển đối tượng Xoay, dịch chuyển phản chiếu biếnđổi affine 18/05/2010 Chương Cácphépbiếnđổiđồhọa chiều 7/22 Cácphépbiếnđổi sở Tịnh tiến (Translation) 100 x' = x + Tx y' =...
... ĐỒHỌA 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ệ ... 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 ĐỒHỌA ... 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 ... 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 ... hai hệ tọa độ Descartes Trong phầ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)...
... 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 ... 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 = 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 đối tượng • Biến dạng theo phương trục x làm thay đổi hoành độ tung độ giữ nguyên : M...
... 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ỉ ... 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 ...
... 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 đối tượ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 đối tượ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 ... xa gốc tọa độ Dương Anh Đức, Lê Đình Duy Cácphépbiếnđổiđồhọa chiều 3/16 ĐỒHỌA MÁY TÍNH Phép quay • Phép quay làm thay đổi hướng đối tượng • Một phép quay đòi hỏi phải có tâm quay, góc quay...
... Kỹ thuật Đồhoạ máy tính u=uo+q(u1-uo) v=vo+r(v1-vo) Các điểm Pij đợc gọi điểm kiểm tra mặt cong Bezier Có thể minh hoạ điểm xếp theo trật tự sau Suy từ cách xây dựng đờng cong ... nối đờng cong Bezier Bezier theo tham số v trơn điểm 60 Kỹ thuật Đồhoạ máy tính Pnj = P0 j = Pj j = 0, m Chơng trình minh họa : USES graph,crt; Const l=3; VAR pi:array[0 l] of real; u,v,t: ... u=u1-u0; v=v1-v0; Ví dụ: Từ mối liên hệ ta có: S(u1,v1)=P33 Su(u1,v1)= (P33-P23) u 59 Kỹ thuật Đồhoạ máy tính Sv(u1,v1)= (P33-P32) v (P22-P32-P23+P33) uv Suv(u1,v1)= Dán mặt cong Bezier Giả...