Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 1 pdf

... nếu có của đoạn thẳng và cửa sổ.• Người ta thường sử dụng phương trình tham số của đoạn thẳng trong việc tìm giao điểm giữa đoạn thẳng với cửa sổ.()( ) 10 , , , 12 112 1 12 112 1≤≤−=+=−+=−=+=−+=tyyDytDyyyytyyxxDxtDxxxxtxx• ... BBaarrsskkyy• Thuật toán Liang-Barsky được phát triển dựa vàoviệc phân tích dạng tham số của phương trình đoạn thẳng. ()( ) 10 , , , 12 112 1 12 112 1≤≤−=+=−+=−=+=−+=tyyDytDyyyytyyxxDxtDxxxxtxx• ... đoạn thẳng và cửa sổ ứng với các giá trị t thỏa hệ bất phươngtrình : ≤≤≤+≤≤+≤ 10 max1minmax1mintytDyyyxtDxxxP1(x1, y1)P2(x2, y2)t=0t =1 t> ;1 xx't<0ĐỒ...

... saukhi 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ÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7 /11 • Đặt 1max44min1331max22min 111 ... chỉnh các thuật toán xén đoạn thẳng để xén đa giác bằng cách xem đa giác như làmột tập các đoạn thẳng liên tiếp nối với nhau. Tuynhiên, kết quả sau khi xén nhiều khi lại là tập các đoạn thẳng ... }≤>=<= 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...

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

... )++++−++++=−⇔+++CyBxACyBxAppiiiiii2 1 122 1 12 11 1()()iiiiiiyyDxDyyyBApp−−=−+=−⇔+++ 11 12222• Như vậy : ♦ Dyppii2 1 +=+, nếu 0<ip do ta chọn iiyy= +1 .♦ DxDyppii22 1 −+=+, ... )++++=++= CyBxAyxFp2 1 122 1 ,12 00000()DxDyBABACByAxp−=+=++++=⇒2222000ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 11 /22TThhuuaaäätt ... nếu,0 thẳng đường vềthuộc yx, nếu,0 thẳ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• ... 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• Nhận xét♦ Thuật toán Bresenham chỉ làm ... 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...

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

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

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

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