RASTERIZAREASEGMENTELORDEDREAPTA******************************************************************************

1. Sasejustificefaptulcadacam(0,1/2),cualgoritmulWu,daca(xP,yP)estepixelulcurrent,atuncipecoloanaxP+2sevaalegeintre(xP+2,yP)si(xP+2,yP+1).

******************************************************************************Solutie:Fie (xP,yP)pixelulcurrent.Atuncipunctulefectivalsegmentulderasterizatdreaptax=xPesteA(xP,yP+a), unde a(1/2,1/2). Punctul efectiv al segmentului pe dreapta x=xP+2 esteB(xP+2,yP+b),decipantavafi

m=(yByA)/(xBxA)=(ba)/2Dina(1/2,1/2)sim(0,1/2)rezultaacumcab(1/2,3/2)siconcluzionam.******************************************************************************

2. Sasedecidacarepixelivorfiaprinsipentruadesena,folosindalgoritmulluiWu,segmentulcareunesteP0siP1,unde

a. P0(10,10),P1(22,15);b. P0(0,1),P1(10,4);c. P0(1,2),P1(12,4).

******************************************************************************Solutie:a.P0(10,10),P1(22,15);m=(y1y0)/(x1x0)=5/12(0,1/2)x00 ENE1. (11,10)

(12,11)d1=d0+incr2=4>0,4

(14,12)3. (15,12)

(16,13)d3=d2+incr2=410 NEE

5. (19,14)(20,14)

d5=d4+incr2=12>10 NEE

6. (21,15)(22,15)

b.P0(0,1),P1(10,4);m=3/10(0,1/2)dx=x1x0=10dy=y1y0=3d0=4*dydx=2u=2*dy=6incr1=4*dy=12incr2=4*dy2*dx=8Pasul Pixeliiaprinsi Nouavaloareavariabileidedecizie Pattern0. P0(0,1) d0=2>0,2

c.P0(1,2)m=2/11dx=x1x0=dy=y1y0=d0=4*dyu=2*dy=incr1=4*incr2=4*Pasul P0. P1. (2

(32. (4

(53. (6

(74. (8

(95. (1

(1

P0

),P1(12,4);

(0,1/2)=11=2dx=34dy=8dy2*dx=14

PixeliiaprinsP0(1,2)2,2)3,2)4,3)5,3)6,3)7,3)8,3)9,3)10,4)11,4)

4

si Nouavald0=34

ncr2=9

6. (12,4)(13,4)

******************************************************************************

3. SasedescriealgoritmulWupentrusituatiam(1/2,1).******************************************************************************