Đồ họa máy tính - Các thuật toán vẽ đường pps

... Put8Pixel(x, y,WHITE); TH- ðỒ HỌA MÁY TÍNH 1 GVHD: Huynh Duc Nghia CÁC THUẬT TOÁN VẼ ðƯỜNG Bài 1 : Mục tiêu : Bài thực hành cho biết cách dùng hàm InitGraph khởi tạo chế ñộ ñồ họa hàm closegraph ... Yêu cầu: - Dùng giải thuật trên vẽ ñường tròn. - Vẽ ñường tròn tâm x c ,y c bất kỳ. Tự cài ñặt chương trình: vẽ ellipse, parabol, và một số ñường cong khác,…...

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

... thì các điểm : (y, x), (y ,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C). 2 R (x,y)(-x,y) (y,x) (-y,x) (x,-y)(-x,-y) (-y,-x) (y,-x) ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật ... y i ) (x i +1, y) (x i +1, Round(y)) ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22 Lưu đồ thuật toán MidPoint vẽ đường tròn Begin p=5/4...

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

... của đường biên Bk khi t tăng và ta gọi tk là điểm vào. (3) ck = 0, đt L song song với Bk, và ngoài cửa số nếu qk < 0 9/27/2011 Ma Thị Châu - Bộ môn KHMT 1 Đồ họa máy tính Các thuật toán ... < xmin – Mã 4-bit được gọi là: Outcode Thuật toán Cohen-Sutherland 9/27/2011 Ma Thị Châu - Bộ môn KHMT 13 Thuật toán Cyrus & Beck  Sử dụng phương tr...

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

... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22 Lưu đồ thuật toán MidPoint vẽ đường tròn Begin p=5/4-R; x=0; y=R; Put8Pixel(x, y, c); x<y Yes No p<0 Yes p=p+2*x+3; No p=p+2(x-y)+5; y=y-1 x=x+1; Put8Pixel(x,y,c); End ĐỒ ... −=       −=       −+= 4 5 2 1 ,1 2 1 ,1 000 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán...

Ngày tải lên: 23/07/2014, 21:20

... thì các điểm : (y, x), (y ,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C). 2 R (x,y)(-x,y) (y,x) (-y,x) (x,-y)(-x,-y) (-y,-x) (y,-x) ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật ... CyBxAyxFp 2 1 12 2 1 ,12 00000 ( ) Dx Dy B A B A C By Ax p −=+=++++=⇒ 2 2 2 2 000 ĐỒ 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 ä...

Ngày tải lên: 23/07/2014, 21:20

... để tính i p bằng các phép toán đơn giản trên số nguyên. ♦ Thuật toán này cho kết quả tương tự như thuật toán DDA. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22 Lưu đồ ... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 • Ví dụ : Cho A(12, 20) và B(22, 27), • Ta có ♦ Dx = 2 2-1 2 = 10, Dy=2 7-2 0=7 ♦ Con...

Ngày tải lên: 23/07/2014, 21:20

... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22 Lưu đồ thuật toán DDA Begin m=Dy/Dx; x=x1; y=y1; putpixel(x, Round(y), ... Round(y), c); x<x2 Yes No x=x+1; y=y+m; putpixel(x, Round(y),c); End ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 5/22 • Ví dụ : Cho A(12, 20) và B(22, 27), ta có m= 0.7 i i x x i i y y i i y y 0 0...

Ngày tải lên: 23/07/2014, 21:20

... tồn các đường thẳng song song) – Co dãn không đồng nhất (Non-uniform scales), shears or skews Collineation (đường thẳng giữ là đường thẳng) – Chiếu phối cảnh (Perspective) Non-linear (đường ... Non-linear (đường thẳng trở thành đường cong) – Vặn (Twists), biến hình, 9/27/2011 Ma Thị Châu - Bộ môn KHMT 1 Đồ họa máy tính Các phép biến đổi 9/27/2011 Ma Thị...

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

... toán với dữ liệu vào là các tập con S 1 và S 2  Trị: kết hợp các kết quả của S 1 và S 2 thành kết quả của S Trường hợp cơ sở cho thuật toán đệ qui ở đây là các bài toán có kích thước 0 hoặc ... log 2 n lần. • Vậy thời gian chạy của thuật toán QuickSort là O(nlogn) Sorting 26 Thuật toán giả mã Algorithm Mergesort(array A,int i, int j) Input: Dãy các phần tử...

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

... Chương 4. Các phép biến đổi trong đồ họa 2 chiều 5/22 Các thí dụ biến đổi 2D 18/05/2010 Chương 4. Các phép biến đổi trong đồ họa 2 chiều 6/22 Các thí dụ biến đổi 2D (tt) 18/05/2010 Chương 4. Các phép ... Chương 4. Các phép biến đổi trong đồ họa 2 chiều 7/22 Các loại biến đổi 2D  Biến đổi tuyến tính  Đường thẳng giữ nguyên thẳng  Thí dụ: Toàn bộ các biến đổi...

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