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

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

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

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

... Đ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 thẳng xấp xỉ thành ... hình • Bài toán đặt biết tọa độ (xi,yi) bước thứ i, điểm bước i+1 (xi+1,yi+1) xác định • Trong trường hợp hệ số góc 0

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

... Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Trường hợp Đoạn thẳng tăng chậm điểm đầu bên trái Thuật toán Bước ... 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 (X2, Y2) (X1, Y1) Trang Một số công thức...

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

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

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

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

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

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