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

... 0.7iixxiiyyiiyy00 1 12222002200 1 1 1 13322 1 12200..7722 1 14422 1 122 1 1..4433 1 15522222222.. 1 144 1 16655 1 17766 1 18877 1 1998822009922 1 1 1 10022222277• ... Round(y),c);EndĐỒ HỌA MÁY TÍNHDươ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.7iixxiiyyiiyy00 1 12222002200 1 1 1 13322 1 12200..7722 1 14422 1 122 1 1..4433 1 15522222222.. 1 144 1 16655 1 17766 1 18877 1 1998822009922 1 1 1 10022222277• ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22Lưu đồ thuật toán DDABeginm=Dy/Dx;x=x1;y=y1;putpixel(x, Round(y), c);x<x2YesNox=x +1; y=y+m;putpixel(x,...

... R =15 .iixxiiyyIIppiiDDeellttaa 1 1DDeellttaa220000 1 155-- 1 144 1 1-- 1 15533--2255 1 1 1 1 1 155-- 1 1 1 1-- 1 144++22**((00))++3355--22332222 1 155--66-- 1 1 1 1++22**(( 1 1))++3377--22 1 13333 1 155 1 1--66++22**((22))++3399-- 1 1994444 1 144-- 1 188 1 1++22**((33-- 1 155))++55 1 1 1 1-- 1 1555555 1 144--77-- 1 188++22**((44))++33 1 133-- 1 1336666 1 14466--77++22**((55))++33 1 155-- 1 1 1 17777 1 133--5566++22((66-- 1 144))++55 1 177--778888 1 133 1 122--55++22((77))++33 1 199--559999 1 12277 1 122++22((88-- 1 133))++5522 1 1-- 1 1 1 100 1 100 1 1 1 16677++22((99-- 1 122))++55223333 1 1 1 1 1 1 1 1 1 1009966++22(( 1 100-- 1 1 1 1))++55225577Nhận xét : • ... R =15 .iixxiiyyIIppiiDDeellttaa 1 1DDeellttaa220000 1 155-- 1 144 1 1-- 1 15533--2255 1 1 1 1 1 155-- 1 1 1 1-- 1 144++22**((00))++3355--22332222 1 155--66-- 1 1 1 1++22**(( 1 1))++3377--22 1 13333 1 155 1 1--66++22**((22))++3399-- 1 1994444 1 144-- 1 188 1 1++22**((33-- 1 155))++55 1 1 1 1-- 1 1555555 1 144--77-- 1 188++22**((44))++33 1 133-- 1 1336666 1 14466--77++22**((55))++33 1 155-- 1 1 1 17777 1 133--5566++22((66-- 1 144))++55 1 177--778888 1 133 1 122--55++22((77))++33 1 199--559999 1 12277 1 122++22((88-- 1 133))++5522 1 1-- 1 1 1 100 1 100 1 1 1 16677++22((99-- 1 122))++55223333 1 1 1 1 1 1 1 1 1 1009966++22(( 1 100-- 1 1 1 1))++55225577Nhận ... R =15 .iixxiiyyIIppiiDDeellttaa 1 1DDeellttaa220000 1 155-- 1 144 1 1-- 1 15533--2255 1 1 1 1 1 155-- 1 1 1 1-- 1 144++22**((00))++3355--22332222 1 155--66-- 1 1 1 1++22**(( 1 1))++3377--22 1 13333 1 155 1 1--66++22**((22))++3399-- 1 1994444 1 144-- 1 188 1 1++22**((33-- 1 155))++55 1 1 1 1-- 1 1555555 1 144--77-- 1 188++22**((44))++33 1 133-- 1 1336666 1 14466--77++22**((55))++33 1 155-- 1 1 1 17777 1 133--5566++22((66-- 1 144))++55 1 177--778888 1 133 1 122--55++22((77))++33 1 199--559999 1 12277 1 122++22((88-- 1 133))++5522 1 1-- 1 1 1 100 1 100 1 1 1 16677++22((99-- 1 122))++55223333 1 1 1 1 1 1 1 1 1 1009966++22(( 1 100-- 1 1 1 1))++55225577Nhận...

... : ++−++=−+++2 1 ,12 2 1 ,12 11 1 iiiiiiyxFyxFpp( ) ( )++++−++++=−⇔+++CyBxACyBxAppiiiiii2 1 122 1 12 11 1()()iiiiiiyyDxDyyyBApp−−=−+=−⇔+++ ... Duy Các thuật toán vẽ đường 11 /22TThhuuaaäätt ttooaaùùnn MMiiddPPooiinntt• Thuật toán MidPoint đưa ra cách chọn 1+ iy là iyhay 1 +iy bằng cách ... nếu,0thẳng đường vềthuộc yx, nếu,0thẳng đường trên phía nằm yx, nếu,0, yxFQ(xi +1, y)PSxixi +1 yiyi +1 MidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 15 /22VVeeõõ...

... 2Dy – Dx = 14 -10 = 4iixxiiyyiippii00 1 122220044 1 1 1 13322 1 1--2222 1 14422 1 1 1 12233 1 15522226644 1 16622330055 1 1772244--6666 1 18822448877 1 1992255228822002266--449922 1 12266 1 100 1 1002222227744• ... iipp− +1 để tính ipbằ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ÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường ... ĐỒ HỌA MÁY TÍNHDươ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 = 22 -12 = 10 , Dy=27-20=7♦ Const1 = 2Dy = 14 , Const2 =...

... ĐỒ HỌA MÁY TÍNHDươ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ểmlâ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 ... đượclặp lại cho tới khi không còn tô được nữa thì dừng.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 16 /16 • Một cải tiến khác : không cài đặt đệ qui mà tô theotừng dòng. ... đệ qui làm thuật toán không thể dùng chovùng tô lớn.(a) (b)ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 13 /16 TTTTTTTThhhhhhhhuuuuuuuuaaaaaaaaäääääääätttttttt...

... quét)TopFEDCBGHIABottomyByG*=yG +1 yB*=yB -1 yGyH*=yH +1 yHĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 5 /16 ĐĐeeàà xxuuaaáátt ccaaááuu ... là 1+ −MinMaxyy.yMinxIntersecty=kdeltaYĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8 /16 • Khi dòng quét đạt y=yB♦ ET : G*F, DC, EF. (chuyển BC sang AET)♦ AET : BC, ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7 /16 MMiinnhh hhooïïaa tthhuuaaäätt ttooaaùùnn• Ban đầu : ♦ ET : AB*, AI,...

... nhanh, ta có nhận xét : ()()mkkmxxkk 1 1 1 1=−+=−+ hay mxxkk 1 1+=+.y=k +1 y=kxkxk +1 ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 3 /16 CCaaùùcc ... 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ÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4 /16 TTooåå cchhưưùùcc ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 1/ 16CCCCCCCCaaaaaaaaùùùùùùùùcccccccc ...

... ĐỒ HỌA MÁY TÍNHDươ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étBeginTạo danh sách tất cả các cạnh ETi<TopScani=BottomScanYesNoCập ... HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 11 /16 void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY){EDGE EdgeTmp;EdgeTmp.dxPerScan = float(p2.x-p1.x)/(p2.y-p1.y); ... thông tin của các cạnhđể sử dụng cho dòng quét kế tiếpi=i +1 EndĐỒ HỌA MÁY TÍNHDươ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 cung duong thang...

... 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ÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7 /11 • Đặt 1max44min1331max22min 111 , , ... }≤>=<= 21 2 1 )1 0,min()0 0,max(ttppqtppqtkkkkkkUU• Nếu hệ trên có nghiệm thì đoạn giao 21 QQ sẽ là),(),,( 212 1 211 111 DytyDxtxQDytyDxtxQ++++.• Nếu xét thuật ... giá trị nhỏ nhấtcủa các kkkpqr/=mà 0>kp (đường thẳng đi từ trongcửa sổ đi ra) và 1. ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 9 /11 TThhuuaaäätt...

... phươngtrình : ≤≤≤+≤≤+≤ 10 max1minmax1mintytDyyyxtDxxxP1(x1, y1)P2(x2, y2)t=0t =1 t> ;1 xx't<0ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén ... Bit 1 được đặt là 1 nếu minxx<, các bit khácđược tính tương tự. 010 0Window 011 0 010 100 01 10 01 0 010 10 1 010 000000 12 34LEFTRIGHTTOPBOTTOMTOPLEFT RIGHTBOTTOM ... ) 10 , , , 12 112 1 12 112 1≤≤−=+=−+=−=+=−+=tyyDytDyyyytyyxxDxtDxxxxtxx• Nếu giao điểm ứng với giá trị t nằm ngoài đoạn [] 1 ,0thì giao điểm đó sẽ không thuộc về cửa sổ.ĐỒ HỌA...