BI TP CHNG 2: Phn 1: V ng c bn. L THUYT 1.

Trong phn trnh by thut ton Bresenham v ng thng, hy cho bit vi cch t d1, d2 nh vy, c khi no d1, d2 ly gi tr m hay khng ? Nu c hy cho v d minh ha. 2. Ti sao phi so snh vi gi tr 0 trong cc thut ton Bresenham, MidPoint. Bn cht ca vic so snh ny l g? 3. Ci t cc thut ton DDA, Bresenham, MidPoint v on thng qua hai im cho trc trong trng hp tng qut vi h s gc m ly gi tr bt k. 4. Cho bit cc im nguyn v pht sinh khi s dng cc thut ton DDA, Breshenham, MidPoint cho cc on thng i qua cc im ln lt l: A1(5,10), B1(15,17); A2(-2,3), B2(-12,7); A3(6,3), B3(9,13); A4(2,4), B4(-5,14); A5(0,10), B5(15,10); A6(5,-1), B6(5,-11); 5. Ngi ta c th ci t thut ton v on thng bng cch ch cn v mt na on thng, phn cn li ly i xng na on thng v. Hy ci t minh ha. 6. Thit k v ci t hm v hnh ch nht, ng gp khc, a gic t hm v on thng. 7. Trnh by thut ton MidPoint v cung trn 1/8, bn knh R, tm I(xC, yC) v c gii hn bi : R*(sqrt(2)/2) <= x <= R 0 <= y <= R*(sqrt(2)/2) 8. S dng tng ca thut ton Bresenham, xy dng thut ton v ng trn c tm l gc ta , bn knh R. 9. Gii thch ti sao ch chn cung 1/8 v ri ly i xng m khng m rng cho cung 1/16 hay 1/32. 10.Gii thch ti sao c th thay cng thc p0 = 5/4 - R bng cng thc p0 = 1- R khi ci t thut ton MidPoint v ng trn. 11.Trnh by thut ton Bresenham v ng trn bn knh R, t nhn xt v cch tip cn ca thut ton MidPoint c g li hn so vi thut ton Bresenham. THC HNH 1. S dng cc hm ha ca lp Graphics trong C# v cc ng, hnh ch nht, a gic, hnh trn, ellipse, t mu. - V hnh ch nht mu c gc tri trn l (50,50), gc phi di (150, 120).

- V hnh ch nht bt k mu xanh, c 2 ng cho. - V hnh ch nht rng ton form mu vng, c 2 ng cho. - Vit hm v hnh vung khi bit gc tri trn v kch thc cnh. - V hnh trn v ellipse. - Thit k mt hnh a gic bt k ri v hnh a gic ln mn hnh. Lu : Th v trn form, ri th lm li bng cch v trn bitmap. 2. V bn bi-a, v qu bng trn chuyn ng bn trong phn x ti cc cnh bn. 3. Ci t hm qui floodfill t mu cho mt hnh v (dng gii thut qui v qui ci tin- trang 32, Dng Anh c, thut ton t mu theo ng bin). Th t cho a gic cu 1, hy thay i kch thc ca a gic v xem kt qu t. Ci t hm floodfill khng qui (dng stack g qui). p dng: S dng hm floodfill ca bn, cc hm v hnh ch nht, ellipse ca class Graphics, hy v hnh theo mu sau:

4. Ci t hm v on thng DDA . 5. Thit k mt tam gic trn h ta descarte, s dng hm DDA v tam gic ln thit b (Nhn xt: tam gac o ngc so vi trong h ta decarte). 6. Ci t hm my_line v on thng theo thut ton DDA c i gc ta v gc tri di mn hnh. Ci t hm v a gic t hm my_line. T hy v chic xe hi n gin. Cho xe hi chuyn ng t tri sang phi mn hnh. 7. Ci t hm v ng trn Bresenham.

8. V ng trn tm (xc,yc) v ngi sao nm cnh ni tip ng trn. 9. V a gic u n nh ni tip ng trn tm C(xc,yc), bn knh R. 10. T DDA, xy dng phng thc linerel (v t im hin ti cho trc, v n im cch n mt khong dx v dy theo cc phng tng ng, ri cp nht li im hin ti mi). 11. Dng linerel v ngi nh, cy thng n gin. 12. Xy dng hm moveto (cp nht im hin ti n ct, dng), lineto (v t im hin ti n im c ta ct, dng) v mt bc tranh bt k (turtle graphic). 13. Ci t hm v ng thng Bresenham (B_line), midpoint - S dng v khung hnh bng cc hnh vung c v 2 ng cho. 14. Da vo thut ton bresenhem v ng trn xy dng th tc v mt cung trn (arc) tm (x,y) bn knh R, bit gc bt u v kt thc ca cung ln lt l a , b. 15. Ci t hm v ellipse Bresenham. 16. Da vo thut ton v ellipse xy dng th tc v mt cung (pie slice) tm (x,y) v bn knh trc chnh, trc ph ln lt l A, B, gc bt u v kt thc ca cung ln lt l a , b. Phn 2: T mu c bn. 17. Vit chng trnh v mt a gic n nh, xt xem mt im P no c thuc a gic khng ? 18. Vit chng trnh v mt a gic n nh. T a gic bng gii thut t n gin ( Tm xmin, ymin, xmax, ymax). 19. Vit chng trnh v mt ng trn. T ng trn bng gii thut t n gin. 20. Vit chng trnh v mt a gic n nh. T a gic bng gii thut t bin. Lu cho cc trng hp ca a gic : hnh ch nht, a gic li, a gic lm. 21. Vit chng trnh v mt ng trn. T ng trn bng gii thut t bin. 22. Vit chng trnh v mt a gic n nh. T a gic bng gii thut scan-line. 23. Vit chng trnh v mt ng trn. T ng trn bng gii thut t scan-line. 24. Vit chng trnh v hai ng trn C1 v C2 ct nhau. T phn giao ca hai ng trn . T phn b ca C2. T phn b ca C1. Lu rng 3 mu t ny phi khc nhau.