Bài giảng đồ họa raster thuật toán vẽ đường bậc hai bùi tiến lên

... 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 tốn MidPoint Thuậ Thuậtt toá toánn 11 Thuậ Thuậtt toá toánn 22 Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật tố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àm số đ...

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

... Duy Các thuật toán vẽ đường 19/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Vẽ đường tròn tâm I(0,0), bán kính R=15 i 10 11 xi 10 11 yI 15 15 15 15 14 14 14 13 13 12 11 10 pi - 14 -11 -6 -18 -7 -5 12 1-15 - 14+ 2*(0)+3 ... Duy Các thuật toán vẽ đường 18/22 ĐỒ HỌA MÁY TÍNH Cài đặt minh họa thuật toán MidPoint vẽ đường tròn void CircleMidPoint (int R) { int x, y; x = 0...

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

... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối ... Đình Duy Các thuật toán vẽ đường 13/ 22 ĐỒ HỌA MÁY TÍNH • Cài đặt thuật toán cho trường hợp ≤ m ≤ 1, Dx0 cài đặt cộng thêm số thay đổi sau : ♦ Thay ... to...

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

... Lê Đình Duy Các thuật toán vẽ đường 8 /22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A( 12, 20 ) B (22 , 27 ), • Ta có ♦ Dx = 22 - 12 = 10, Dy =27 -20 =7 ♦ Const1 = 2Dy = 14, Const2 = 2( Dy – Dx) = -6 ♦ p0 = 2Dy – Dx = ... Dx) = -6 ♦ p0 = 2Dy – Dx = 14-10 = i 10 xi 12 13 14 15 16 17 18 19 20 21 22 pi -2 12 -6 -4 10 yi 20 21 21 22 23 24 24 25 26 26 27 • Nhận xét ♦ Thuật...

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

... Duy Các thuật toán vẽ đường 4/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A (12 , 20) B(22, 27), ta có m= 0.7 i 10 xi 12 13 14 15 16 17 18 19 20 21 22 yi 20 21 21 22 y 20 2 27 • Cài đặt minh họa thuật toán ... Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 3/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán DDA Begin m=Dy/Dx; x=x1; y=y1; putpixel(x, Round(y), c); x

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

... 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

... hiệu chỉnh thuật toán xén đoạn thẳng để xén đa giác cách xem đa giác tập đoạn thẳng liên tiếp nối với Tuy nhiên, kết sau xén nhiều lại tập đoạn thẳng rời • Điều mong muốn kết sau xén phải đa ... (đường thẳng từ vào cửa sổ) 0; giá trò t2 giá trò nhỏ rk = qk / pk mà p k > (đường thẳng từ cửa sổ ra) Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 8/11 ĐỒ HỌ...

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

... Đức, Lê Đình Duy Các thuật toán xén hình 3 /11 ĐỒ HỌA MÁY TÍNH Thuật toán • Gán mã vùng tương ứng cho điểm đầu cuối P1 , P2 đoạn thẳng cần xén c1 , c2 Ta có nhận xét : ♦ Các đoạn thẳng nằm hoàn ... thức y = y1 + m(x − x1 ) , x x hay x max Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 4 /11 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán Cohen - Sutherland Begi...

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

... Thuật toán hoạt động không xác có số điểm nằm vùng tô có màu màu cần tô vùng ♦ Việc thực đệ qui làm thuật toán dùng cho vùng tô lớn Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 14/ 16 ĐỒ HỌA ... Anh Đức, Lê Đình Duy Các thuật toán tô màu 15/16 ĐỒ HỌA MÁY TÍNH • Một cải tiến khác : không cài đặt đệ qui mà tô theo dòng Dương Anh Đức, Lê Đình Duy Cá...

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

... struct { int NumEdge; EDGE aEdge[MAXEDGE]; }EDGELIST; Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 10/16 ĐỒ HỌA MÁY TÍNH void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY) ... EdgeList.NumEdge++; EdgeList.aEdge[j] = EdgeTmp; } // PutEdgeInList Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 11/16 ĐỒ HỌA MÁY TÍNH /* Tim dinh ke tiep cho khong nam tre...

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

... điểm cách loại pixel hai cạnh Pi+1 y=k y=k-1 Pi+1 Pi-1 y=k y=k-1 Pi Pi-1 Pi Pi* Pi-1 Pi-1 Dương Anh Đức, Lê Đình Duy Pi* Pi+1 Pi+1 Các thuật toán tô màu 6/16 ĐỒ HỌA MÁY TÍNH Minh họa thuật toán ... ET : BC, G*F, DC, EF (chuyển H*G sang AET) ♦ AET : AB*, H*G (loại AI không cắt dòng quét) Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7/16 ĐỒ HỌA MÁY TÍNH • K...

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

... y=k2 1, 2 y=k1 Dương Anh Đức, Lê Đình Duy 1, 2 Các thuật toán tô màu 3 /16 ĐỒ HỌA MÁY TÍNH Tổ chức cấu trúc liệu thuật toán • Danh sách cạnh (Edge Table – ET) : chứa toàn cạnh đa giác (đã loại cạnh ... thẳng y = k giới hạn cặp (x , x1 ), (x1 , x ), , (x k , x k +1 ) y ytop ybottom O Dương Anh Đức, Lê Đình Duy x Các thuật toán tô màu 2 /16 ĐỒ HỌA MÁY TÍNH Các v...

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

... 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 ... thẳng (X2, Y2) y = mx + b y b x= − m m Y2 − Y1 ∆y m= = X2 − X1 ∆x b = Y1 − mX1 (X1, Y1) Trang Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang...

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

... 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) ... (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục đối xứng -Trục Ox -Trụ...

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

... II ) 1 (I) ( III ) Π2 A1 ( IV ) Hình 1. 4 Góc phần tư I, II, III, IV A2 Π2 C2 B2 x A2 B1 C1 D1 D2 Hình 1. 5 Các i m A,B,C,D thuộc góc phần tư I, II, III, IV – Mặt phẳng phân giác - Có hai mặt ... I1 I1 P1 IP ≠ 2 ⇔ I ∉ PQ I1 Q1 I Q Q I 1 t - Qua P1 kẻ đường thẳng t hợp v i Q1 P1Q1 góc α tùy ý (nên lấy α

Ngày tải lên: 07/08/2014, 19:23