Bài giảng đồ họa máy tính các thuật toán mành hóa ma thị châu

... 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 lý ... 6,2 2,3 8,4 6,4 9/13/2011 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ Smith Các đoạn chứa (6,4), (8,4) (6,2) gọi vùng bóng tối 9/13/2011 Ma Thị Châu - B...

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

... Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước Xây dựng thuật toán MidPoint Thuậtt toán Thuậ toán Thuậtt toán Thuậ toán Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật toán vẽ đường bậc hai Bước Rút gọn đường cong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đường cong cần vẽ Dựa kết việc khảo sát h...

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

... Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tònh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) ... 11 Thuật toán MidPoint - Khái niệm bên / bên đường tròn - Hàm kiểm tra điểm bên / bên đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) 0 Trang 12 Thuật ... Thuật to...

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

... Bài toán tô màu Tô màu thao tác tìm điểm sáng “nằm bên trong” vùng khép kín Input : Vùng S Output : {(x1, y1), (x2, y2) … (xn, yn)} Trang Các hướng tiếp cận Có hai phương pháp - Tô màu theo ... Minh họa tô loang biên biên Trang 11 Thuật toán cải tiến Tiêu chuẩn để điểm hạt giống Điểm chưa tô điểm biên Điểm thoả : - Điểm trái - bên trái điểm biên (nếu điểm trái đầu...

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

... 14 13 13 12 11 10 pi -1 4 -1 1 -6 -1 8 -7 -5 12 1-1 5 -1 4+2*(0)+3 -1 1+2*(1)+3 -6 +2*(2)+3 1+2*( 3-1 5)+5 -1 8+2*(4)+3 -7 +2*(5)+3 6+2( 6-1 4)+5 -5 +2(7)+3 12+2( 8-1 3)+5 7+2( 9-1 2)+5 6+2(1 0-1 1)+5 Delta1 11 13 ... Duy Các thuật toán vẽ đường 17/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán MidPoint vẽ đường tròn Begin p=5/4-R; x=0...

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

... t1

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

... putpixel(-x, -y, Color); putpixel(-y, -x, Color); putpixel(-y, x, Color); putpixel(-x, y, Color); } // Put8Pixel void CircleMidPoint (int R) { int x, y; x = 0; y = R; Put8Pixel(x, y,WHITE); int p = - ... LineBresX(x1,y1,x2,y2,Color) { *N u x1!=x2, thì: Tính h s góc m TH- ð H A MÁY TÍNH N u 01 => g i hàm LineBres2(); N u -1

Ngày tải lên: 11/07/2014, 16:20

... phân hoạch có phần tử dưng lại Khi ta dãy phần tử Sorting Thuật toán xếp Quick sort Từ ý tưởng thuật toán, ta dễ dàng xây dựng thuật toán xếp dạng đệ qui sau: Algorithm QuickSort (array A, i, j ... gian chạy thuật toán mergesort O(n log n) ĐSâu #dãy size n n/2 i 2i n/2i … … … Sorting 37 Cây Heap Thuật toán xếp vun đống Heapsort • Cây heap (đống) nhị phân xếp theo kh...

Ngày tải lên: 23/05/2014, 10:09

... vận tốc thêm 10 km/h nên đến B sớm dự định Tính quãng đờng AB Bài 10 Một canô xuôi dòng 30 km ngợc dòng 36 km Vận tốc canô xuôi dòng lớn vận tốc canô ngợc dòng 3km/h Tính vận tốc canô lúc ngợc ... Tính vận tốc thực ca nô Bài 13 Một thuyền dòng sông dài 50 km Tổng thời gian xuôi dòng ngợc dòng 10 phút Tính vận tốc thực thuyền, biết bè thả phải 10 xuôi hết dòng sông Bài 14 Hai c...

Ngày tải lên: 02/12/2013, 05:11

... Xén hình (Clipping) ? Là thao tác loại bỏ phần hình ảnh giới thực nằm bên cửa sổ quan sát Trang 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 Trang Xén điểm Cách xén ... phẳng cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng cạnh cửa sổ xén đa giác bước : Xén trái bước : Xén phải bước : Xén bước : Xén Trang 34 Thuật toán Trang 35...

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

... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... trái Thuật toán Bước Xác đònh điểm x1 = X1 y1 = Y1 Bước Xác đònh điểm Lặp xi < X2 pi = … pi < xi +1 = xi + yi +1 = yi pi >= xi +1 = xi + yi +1 = yi + Trang 17 T...

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

... Đồ hoạ máy tính- Ngô Quốc Việt 16 Humans có sắc tố cảm nhận ánh sáng gọi L, M, and S  Mỗi có phổ khác  L   L( )E( )d  M( )E( )d S   S( )E( )d M Đồ hoạ máy tính- Ngô Quốc Việt 17 ...  CRT Đồ hoạ máy tính- Ngô Quốc Việt  LCD (Liquid Crystal Displays) Đồ hoạ máy tính- Ngô Quốc Việt  Plasma: nguyên lý giống CRT tác động gas thay súng...

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

... lý kết hợp phép biến đổi Nếu T1, T2 phép biến đổi affine Thì - T = T1 + T2 phép biến đổi affine - M = M1 x M2 T1, M1 T2, M2 T, M Trang 34 Nguyên lý phân rã phép biến đổi Mọi phép biến đổi affine ...  P' Biến đổi dạng hàm P' = T(P) hay ' Px = Tx (Px ,Py )  ' Py = Ty (Px ,Py ) Trang Đònh nghóa biến đổi affine Phép biến đổi affine phép biến đổ...

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

... Trang Cài đặt // Lưu thơng tin phép biến đổi struct TAffine3D { double M[4][4]; }; Trang Tính chất Phép biến đổi affine 3D chiều -Bảo toàn tính thẳng -Bảo toàn tính song song -Bảo toàn tỉ lệ ... kết hợp phân rã Nếu T1, T2 phép biến đổi affine Thì - T = T1 + T2 phép biến đổi affine - M = M x M2 Mọi phép biến đổi affine phân rã thành chuỗi phép biến đổi Trang Ph...

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

... tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ số góc lớn 1, đổi vai trò x &y  x gọi giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành ... trò x y … } const1; const2; dy; color); } 14 Bài tập Cài đặt thuật toán Bresenham cho: • Đường tròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường elip tâm (xc,y...

Ngày tải lên: 03/12/2015, 06:43