các thuật toán đồ họa máy tính

... (1 )Đồ họa máy tính (Computer Graphics) (2 )Các khái niệm ĐHMT  Điểm ảnh (Pixel)  Điểm ảnh  Đơn vị xây dựng nên ảnh trên hình máy tính  viết tắt “picture element” ... xen (5 )Các khái niệm ĐHMT  Tọa độ - Hàng cột  Hệ trục tọa độ - Hệ trục tọa độ Đ? ?các (6 )Các khái niệm ĐHMT (7 )Các khái niệm ĐHMT (8 )Các khái niệm ĐHMT (9 )Các khái niệm ĐHMT (10 )Các khái ... (3 )Các khái niệm ĐHMT  Mành vectơ – Ảnh mành >< Ảnh vectơ – Đưa từ khái niệm mành hệ thống TV – hàng điểm ảnh – Thường biết đến đường quét (scanline) – Ảnh hưởng nhiều đến thuật toán

Ngày tải lên: 08/03/2021, 17:21

... Đồ họa máy tính (Computer Graphics) Các khái niệm đồ họa máy tính 2/8/2017 Ma Thị Châu - PTN TTNM Các khái niệm ĐHMT  Điểm ảnh (Pixel)  Điểm ảnh      Đơn vị xây dựng nên ảnh hình máy tính ... Tóm tắt    29 Khóa học thuật tốn, cách lập trình đồ họa máy tính việc sử dụng ứng dụng Một số khái niệm ĐHMT Các bước ĐHMT thực theo cách tiếp cận “luồng xử lý đồ họa? ?? 2/8/2017 Ma Thị Châu ... cột Hệ trục tọa độ Hệ trục tọa độ Đ? ?các Hệ trục tọa độ cực 2/8/2017 Ma Thị Châu - PTN TTNM Các khái niệm ĐHMT  Hệ trục tọa độ 2/8/2017 Ma Thị Châu - PTN TTNM Các khái niệm ĐHMT  Hệ trục tọa độ

Ngày tải lên: 07/05/2021, 13:21

... của các điểm P0,P1,P2,…,Pn Các điểm pi, i=0,1,…,n gọi là các điểm... điểm P0,P1,P2,…,Pn Các điểm pi, i=0,1,…,n gọi là các điểm kiểm soát hay các điểm beier Đa gics tạo bởi các điểm ... các cạnh (edges) nối gữa các đỉnh đó: lưu 2 đỉnh đầu và cuối của từng cạnh (hình vẽ) Có nhiều cách để lưu trữ một mo hình WF trên máy tính Có thể sử dụng cấu trúc sau:... Benzier Bài toán: ... điểm seed Không đòi hỏi điểm seed Yêu cầu stack rất lớn Yêu cầu stack nhỏ III .Các thuật toán xén hình 1 .Thuật toán Cohen-sutherland Chia mặt phẳng thành 9 vùng: cửa sổ và 8 vùng xung quanh

Ngày tải lên: 12/07/2014, 03:20

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER THUẬT TOÁN THUẬT TOÁN VẼ ĐƯỜNG BẬC HAI VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Trang 2 Thuật toán vẽ đường bậc hai Thuật toán vẽ đường bậc hai ... thức tính fi gốc a2 fi = b2xi2 + a 2yi2 + 2b2xi − a 2yi + + b2 − a 2b2 4 Công thức tính fi nguyên a2  fi = b x + a y + 2b xi − a yi +   + b2 − a 2b2 4 2 2 i 2 2 i 2 2 Trang 11 Ví dụ Cách ... toaựn 2 Trang 7 Ví dụ Ví dụ dương) nguyên b (a, 1 b y a x (E) trình phương có ellipse đường v? ?toán thuật dựng Xây 2 2 2 2 =+ Trang 8 Ví dụ Ví dụ ∞− − + + − =∈−= 1 0 'y 0 ba b b y a ba a 0x

Ngày tải lên: 17/10/2014, 07:28

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN CÁC THUẬT TOÁN VẼ ĐƯỜNG TRÒN VẼ ĐƯỜNG TRÒN Giảng viên : Bùi Tiến Lên Trang 2 Phân ... = x2 + y2 – r2 - Cách kiểm tra P(x, y) 0 Trang 12 Thuật toán MidPoint Xây dựng biến fi Trung điểm M của... A M yi-1 B xi xi+1 Trang 13 Thuật toán MidPoint Công thức tính fi 1 fi = x ... Cách 2 fi < 0 ⇔ [fi] < 0 fi ≥ 0 ⇔ [fi] ≥ 0 Trang 15 Thuật toán MidPoint Thuật toán Bước 1 Xác đònh điểm đầu... MidPoint Thuật toán Bước 1 Xác đònh điểm đầu tiên x1 = 0 y1 = r Bước

Ngày tải lên: 17/10/2014, 07:28

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN CÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG VẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Trang Trang 2 2 Bài toán vẽ đường thẳng Bài toán vẽ đường thẳng ... Trang 15 Trường hợp 1 Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp 1 Đoạn thẳng tăng chậm và điểm đầu ở bên trái Thuật toán Bước 1 Xác đònh điểm ... xi x xi +1 Trang 20 Trường hợp 2 Cách tính pi p1 = 2∆x - ∆y pi < 0 : pi +1 = pi + 2∆x pi >= 0 : pi +1 = pi + 2∆x - 2∆y Trang 21 Trường hợp 2 Thuật toán Bước 1 Xác đònh điểm đầu tiên

Ngày tải lên: 17/10/2014, 07:28

... lưu tọa đọ các đỉnh -Danh sách các cạnh (edges) nối gữa các đỉnh đó: lưu 2 đỉnh đầu và cuối của từng cạnh, (hình v ẽ) Có nhiều cách đ ể lưu trữ một mo hình W F trên máy tính Có th ể ... cấu trúc... dường cong benzier của các điểm P 0 ,P l,P 2 , ,P n Các điểm pi, i= 0 ,l , ,n gọi là các điểm kiểm soát hay các điểm beier Đa gics tạo bởi các điểm kiểm soát gọi là đa giác ... Fill/boundary fill Scan line fill/ scan conversion Đơn giản Phức tạp hơn Thuật toán rời rạc hóa trong không gian màn hình Thuật toán rời rạc hóa trong đối tượng hoặc/và không gian màn hình 8

Ngày tải lên: 18/10/2014, 20:44

... Đồ họa máy tính Các thuật toán mành hóa 9/13/2011 Ma Thị Châu - Bộ môn KHMT Các thuật toán tô phủ Bài toán tô phủ loang (Flood fill problem): Với hai ... Châu - Bộ môn KHMT Thuật toán đường quét     16 Kiểm tra Jordan tăng...Cài đặt thuật toán tô phủ cơ bản Cài đặt thuật toán tô phủ Smith Cài đặt thuật toán tô phủ Fishkin ... 9/13/2011 x child2 x x x Parent Ma Thị Châu - Bộ môn KHMT Cài đặt thuật toán tô phủ Cài đặt thuật toán tô phủ Smith Cài đặt thuật toán tô phủ Fishkin 11 9/13/2011 Ma Thị Châu - Bộ môn KHMT Định

Ngày tải lên: 03/12/2015, 07:33

... (1 )Đồ họa máy tính (2)Khung nhìn 2D l Trong 2D, giới định nghĩa mặt phẳng vô hạn, hệ tọa độ định l Chúng ... Cohen-Sutherland 2D 0000 0001 1001 1000 1010 (9 )Thuật toán Cohen-Sutherland 0000 0100 0001 1001 1000 1010 0010 0110 0101 (10 )Thuật toán Cohen-Sutherland 0000 0001 1001 1000 1010 0010

Ngày tải lên: 08/03/2021, 17:21

... Đồ họa máy tính Các thuật tốn mành hóa 2/17/17 Ma Thị Châu - Bộ môn KHMT Các thuật tốn tơ phủ Bài tốn tơ phủ loang (Flood fill problem): ... Thuật tốn tơ phủ Smith Các đoạn chứa (6,4), (8,4) (6,2) gọi vùng bóng tối 2/17/17 Ma Thị Châu - Bộ mơn KHMT Thuật tốn tơ phủ Fishkin Vùng bóng tối – shadow 2/17/17 Ma Thị Châu - Bộ mơn KHMT Thuật ... child1 x 2/17/17 x child2 x x x Parent Ma Thị Châu - Bộ mơn KHMT Cài đặt thuật tốn tơ phủ Cài đặt thuật tốn tơ phủ Smith Cài đặt thuật tốn tơ phủ Fishkin 12 2/17/17 Ma Thị Châu - Bộ môn KHMT Định lý

Ngày tải lên: 07/05/2021, 13:19

... Đồ họa máy tính Các thuật tốn cắt xén (Clipping) 2/17/17 Ma Thị Châu - Bộ môn KHMT Khung nhìn 2D l l l Trong ... Thị Châu - Bộ mơn KHMT Thuật tốn Cyrus & Beck Sắp xếp điểm PE PL theo t t PL < PE ® khơng có giao điểm t PE PL PL PE Vẽ từ PE ® PL 18 2/17/17 Ma Thị Châu - Bộ môn KHMT Thuật toán Cyrus & Beck PL ... Bộ mơn KHMT Thuật tốn Cohen-Sutherland 1001 1000 0001 0000 0010 0101 0100 0110 1010 Nếu hai đầu có mã 0000, chấp nhận, khơng: Thực phép AND logic mã 2/17/17 Ma Thị Châu - Bộ mơn KHMT Thuật tốn

Ngày tải lên: 07/05/2021, 13:19

... Đồ họa máy tính Các thuật tốn mành hóa 04/20/22 Ma Thị Châu - Bùi Thế Duy Các thuật tốn tơ phủ Bài tốn tơ phủ loang (Flood fill problem): ... Trường hợp đặc biệt • Có trường hợp đặc biệt thuật tốn Jordan : • Cắt trùng lên cạnh • Cắt trùng lên đỉnh đa giác 04/20/22 Ma Thị Châu - Bùi T Thuật toán đường quét   Kiểm tra Jordan tăng dần ... điểm A có màu c bao quanh điểm có màu khác với c c’, tìm thuật tốn thay màu tất điểm thuộc A điểm thành màu c’ 04/20/22 Ma Thị Châu - Bùi T Thuật tốn tơ phủ procedure BFA (integer x, y) begin if

Ngày tải lên: 20/04/2022, 13:30

... ĐỒ HỌA 2D ĐỒ HỌA 2D CÁC THUẬT TOÁN XÉN HÌNH CÁC THUẬT TOÁN XÉN HÌNH Giảng viên : Bùi Tiến Lên Trang 2 Xén hình là gì (Clipping) ... sát là giao của các nửa mặt phẳng trong của các cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng từng cạnh của cửa sổ lần lượt xén đa giác bước 1 : Xén. .. vùng – Cách tính Mã vùng C ... một cửa sổ quan sát. Trang 3 Các loại xén hình Các loại xén hình - Xén điểm - Xén đoạn thẳng - Xén đa giác - Xén đối tượng Xeùn ñieåm Xeùn ñieåm Trang 5 Cách xén Cách xén Input Điểm P Output

Ngày tải lên: 17/10/2014, 07:28

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN TÔ MÀU CÁC THUẬT TOÁN TÔ MÀU Giảng viên : Bùi Tiến Lên Trang 2 Bài toán tô màu Bài toán tô màu Tô màu là thao tác tìm các điểm sáng ... Y3) Cách tô bước 1 : Sắp xếp các đỉnh Y1 ≤ Y2 ≤ Y3 bước 2 : Phân trường hợp Theo tung độ Trang 20 Tô hình tam.. .Thuật toán cải tiến Minh họa tô loang biên biên Trang 11 Thuật toán ... thành các tam giác Trang 28 Thuật toán tô đa giác tổng quát Thuật toán bước 1 Tìm ymin và ymax ymin = min{yi, (xi, yi) ∈ P} ymax = max{yi, (xi, yi) ∈ P} ymax y c2 Sắp xếp các giao

Ngày tải lên: 17/10/2014, 07:28

... lưới nguyên được liền nét các điểm có tọa độ (xi+1; yi+1) sẽ phải chọn 1 trong 8 điểm có tọa độ (xi + 1;yi + 1 ) 1 2 5 4 6 3 7 8 Thuật toán DDA là một thuật toán tính toán các điểm vẽ dọc theo đường ... 0955002770 4 Phạm Thị Thủy  0929043688 5 Nguyễn Lê Cẩm Ngọc  0985024152 ĐỒ HỌA MÁY TÍNH Tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát Input: (x1,y1)(x2,y2) Output : {(x1,y1)(x2,y2)….(xn,yn)} ... đối tượng rời rạc Nên cần thực hiện việc rời rạc hóa và việc nguyên hóa một cách tối uư nhất -Từ đó hình thành các thuật toán khác nhau với những uư thế riêng của nó để tối uư về mặt tốc độ và sự

Ngày tải lên: 18/10/2014, 10:45

... Kỹ thuật giấu tin dựa vào giải pháp giấu tin vào miền tần số : Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Trang - 34 - Kỹ thuật giấu tin J.COX Thuật toán J.COX : Các bước ... thông tin ẩn. Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Trang - 35 - sim (W,W*) = *W.W )W.W*( Kết quả của thuật toán J.COX : IV. Đánh giá về các thuật toán đã trình ... (u,v).  : Hệ số cân đối giữa tính bền vững với tính ẩn, chọn 0.1 Các bước của thuật toán tách thông tin ẩn :  Tính toán DCT cho toàn bộ ảnh gốc  Tính toán DCT cho toàn bộ ảnh nhúng thông

Ngày tải lên: 29/07/2014, 04:20

... tiến thuật toán : Với thuật toán này việc chọn khối khá đơn giản, ta bắt đầu từ khối đầu tiên và những khối liên tiếp phía sau một cách tuần tự. Tuy nhiên, ta có thể cải tiến thuật toán bằng cách ... Phát triển 2 phép toán trên đối với 2 ma trận Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Trang - 23 - Cho A và B là hai ma trận bít cùng cấp. Ta thực hiện các phép toán như sau: ... Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Trang - 21 - Trong thuật toán này, khoá đơn giản chỉ là kích thước của khối , nếu

Ngày tải lên: 29/07/2014, 04:20

... th ẳ ẳ ng ng  Bài toán:  Input: Cho đoạn thẳng AB: A(x A ; y A ), B(x B ; y B ).  Output: Vẽ đoạn thẳng AB trên màn hình.  Giải quyết bài toán  Thuật toán làm tròn số  Thuật toán Bresenham Thu Thu ậ ậ t ... s ố ố : :  Tính trên cung AM:  Bước 1: x=0; y=b;  Bước 2: Vẽ 4 điểm  Bước 3: x=x+1;  Bước 4: Nếu y≥ xb 2 /a 2 thì: Bước 2;  Bước 5: Kết thúc.  Tính trên cung MB: tương tự như tính trên ... thu c thu ậ ậ t to t to á á n v n v ẽ ẽ elip elip  Phương trình elip tâm O(0;0), bán kính a, b:  Tính chất đối xứng 0),( 222222 =−+= bayaxbyxF x O y M 1 (x,y) M 3 (-x,-y) M 2 (x,-y) M 1 (-x,y) A B Thu Thu ậ ậ t...

Ngày tải lên: 29/06/2014, 10:20

... điểm trên. Cách chọn các điểm như thế nào sẽ tùy thuộc vào từng thuật toán trên cơ sở xem xét tới vấn đề tối ưu tốc độ. 1 23 876 5 4 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ ... Color); } } // LineDDA ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 • Cài đặt thuật toán cho trường hợp 0 ≤ m ≤ 1, Dx<0. Ta sử dụng thuật toán với trường hợp 0 ≤ ... LineBres ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 11/22 T T h h u u a a ä ä t t t t o o a a ù ù n n M M i i d d P P o o i i n n t t • Thuật toán MidPoint đưa ra cách...

Ngày tải lên: 23/12/2013, 00:15

... Đồ họa máy tính Các thuật toán cắt xén (Clipping) 9/27/2011 Ma Thị Châu - Bộ môn KHMT 29  Đi vòng quanh các điểm của đa giác, kiểm tra với cạnh đang dùng để cắt của cửa số.  Chạy thuật ... cắt những đối tượng cơ bản theo các cạnh của cửa số. – v.d. các đoạn thẳng 9/27/2011 Ma Thị Châu - Bộ môn KHMT 26 Thuật toán Liang - Barsky Cài đặt các thuật toán cắt xén đoạn thẳng - Cohen ... xác định giao điểm của các đoạn thẳng với các cạnh của cửa sổ để tiến hành cắt các đoạn thẳng.  Chọn một cạnh cửa sổ bất kỳ, cắt các đoạn thẳng, thực hiện lại thuật toán Cohen- Sutherland...

Ngày tải lên: 23/03/2014, 12:20