Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx

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

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

... 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 chọn 1+i y là i y hay 1 + i y bằng cách ... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 12/22 • Lúc này việc chọn các điểm S, P ở trên được đưa về việc xét dấu của ... nằm yx, nếu,0 , yxF Q...

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

... đơ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 đồ thuật toán Bresenham Begin p=2Dy-Dx; Const1=2Dy; Const2=2(Dy-Dx); x=x1; y=y1; putpixel(x, ... Dx = 14- 10 = 4 i i x x i i y y i i p p i i 0 0 1 1 2 2 2 2 0 0 4 4 1 1 1 1 3 3 2 2 1 1 - - 2 2 2 2 1 1 4 4 2...

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), ... 0.7 i i x x i i y y i i y y 0 0 1 1 2 2 2 2 0 0 2 2 0 0 1 1 1 1 3 3 2 2 1 1 2 2 0 0 . . 7 7 2 2 1 1 4 4 2 2 1 1 2 2 1 1 . . 4 4 3 3 1 1 5 5 2 2 2 2 2 2 2 2 . . 1 1 4 4 1 1 6 6 5 5 1 1 7 7 6 6 1 1 8 8 7 7 1 1 9 9 8 8 2 2 0 0...

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 tô màu 14/ 16 • Có hai quan điểm về cách tô này, đó là dùng 4 điểm lân cận (hình a) hay 8 điểm lân cận (hình b). • Cài đặt minh họa thuật ... b bb b b bb b i ii i i ii i e ee e e ee e â ââ â â ââ â n nn n n nn n • Bài toán đặt ra : Cần tô màu vùng tô nếu biết được màu của đường biên vùng tô và một điểm nằm bên tr...

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 tô màu 9/16 Lưu đồ thuật toán tô màu theo dòng quét Begin Tạo danh sách tất cả các cạnh ET i<TopScan i=BottomScan Yes No Cập ... lại thông tin của các cạnh để sử dụng cho dòng quét kế tiếp i=i+1 End ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 12/16 /* Tim dinh ke tiep sao cho khong nam tren...

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 tô màu 7/16 M M i i n n h h h h o o ï ï a a t t h h u u a a ä ä t t t t o o a a ù ù n n • Ban đầu : ♦ ET : AB*, AI, ... 1+− MinMax yy . yMin xIntersect y=k deltaY ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8/16 • Khi dòng quét đạt y=y B ♦ ET : G*F, DC, EF. (chuyển BC sang AET)...

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

... dần ra cho đến khi gặp điểm biên. Cách này thường được dùng cho các dạng đường biên phức tạp. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4/ 16 T T o o å å c c h h ư ư ù ù c c ... quét hiện hành nhanh, ta có nhận xét : ()() m kk m xx kk 1 1 1 1 =−+=− + hay m xx kk 1 1 += + . y=k+1 y=k x k x k+1 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật...

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

... sau khi xén phải là một các đa giác để sau này có thể chuyển thành các vùng tô. (a) (b) (c) ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7/11 • Đặt 1max 44 min133 1max22 min111 ... chính là giá trị nhỏ nhất của các kkk p q r / = mà 0 > k p (đường thẳng đi từ trong cửa sổ đi ra) và 1. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xé...

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 xén hình 5/11 Lưu đồ thuật toán Cohen - Sutherland // Đoạn CT tính mã vùng void ... sổ. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 6/11 T T h h u u a a ä ä t t t t o o a a ù ù n n L L i i a a n n g g - - B B a a r r s s k k y y • Thuật toán ... điểm của đoạn thẳng với biên c...

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