Đề thi môn đồ họa máy tính

Kỹ thuật đệ quy - cho vùng cần tô sau (biên có màu đen , vùng cần tô có màu trắng).Gỉa sử cho điểm bắt đầu là điểm s trong hình .Qúa trình duyệt theo quy tắc : trái - phải - trên - dưới
Nội dung trích xuất từ tài liệu:
Đề thi môn đồ họa máy tính Trang1 ĐềthimônĐồHọaMáyTính HọckìInămhọc20012002 Họtên: Thờigian:120phút(4trang) MSSV: (Đượcsửdụngtàiliệu) Giáoviên:HàVănThảo Chữkígiámthị:ThuậttoánBresenham Chohàmsốf(x)=2x2.SửdụngthuậttoánBresenhamđểvẽđườngcongtrênvới0phải>trên>dưới. 4 3 2 s 1 0 0 1 2 3 4 7. Thứtựduyệtcácđiểm:(2,2)>(1,2)>......................................................................... .......................................................................................................................................... .......................................................................................................................................... .......................................................................................................................................... 8. Thứtựtôcủacácđiểm:(2,2)>................................................................................... KĩthuậtStack Trang2 Chovùngcầntôsau(biêncómàuđen,vùngcầntôcómàutrắng).Giảsửchođiểmbắtđầu tôlàđiểmstronghình.a,b,c,d,e,f,g,hlàtêncácruntronghình.Quátrìnhtìmruntheo quitắc:trên>dưới. 5 4 a e 3 b f g 2 c s h 1 d 0 0 1 2 3 4 5 6 7 8 9 9. Thứtựtôcácrun:c>...............................................................................................ThuậttoántômàuScanline ChođagiáclầnlượtcócácđỉnhlàP1(5,5),P2(4,1),P3(2,4),P4(3,5).Cạnheisẽnối2đỉnhPi vàPi+1.Dùngthuậttoánscanlineđểtômàuđagiáctrên.Hãyxácđịnh: 10. Danhsáchcáccạnhsaukhiđãhiệuchỉnh e1:(,)>(,) e2:.......................................................................................................................... e3:.......................................................................................................................... e4:.......................................................................................................................... 11. VẽEdgeTable 5 4 3 2 1 12. Vẽdanhsáchaeltạiy=3 Trang3 aelThuậttoánCohenSutherland P2 A B C D P1 13. Sốlầnxéncủathuậttoán(quitắc:trái>phải>trên>dưới):................................ 14. Thứtựcácđiểmxén(khoanhtròncâutrảlờiđúng): a. A>B>C>D b. A>B>C c. D>C>A>B d. C>A>BThuậttoánLiangBarsky Chocửasổxénvớixmin=2,ymin=2,xmax=4,ymax=4và2điểmP1(0,1)vàP2(6,7).Kếtquảcủa việcxénđoạnP1P2: 15. Sốbướcchạycủathuậttoán(sốlầngọihàmClipTest()):........................................ Bước1:t1=,t2= Bước2:t1=,t2= Bước3:t1=,t2= ...