1 praktinis darbas.

Tiess arba apskritimo rasterizavimas

Rokas Grabauskas, EF-15/2

9 variantas
Uduotis: Rasterizuoti duot ties arba apskritim naudojant vidurio tako algoritm: apskaiiuoti
pikseli koordinates.

Pradinis takas: P0(-5, 15),

Pabaigos takas: Pn(-10,

30);

dx=Xn-X0=30-15=15
dy=Yn-Y0=10-5=5

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.

P0(15, 5)//(-5, 15)

d0 = 2dy-dx=10-15= -5<0 E
P1(16,5)//(-5,16)
d1=d0+2dy =-5+10=5>0 NE
P2(17,6)//(-6,17)
d2=d1+2dy-2dx=5+10-30=-15<0 E
P3(18,6)//(-6,18)
d3=-15+10=-5<0 E
P4(19,6)//(-6,19)
d4=-5+10=5>0 NE
P5(20,7)//(-7,20)
d5=5+10-30=-15<0 E
P6(21,7)//(-7,21)
d6=-15+10=-5<0 E
P7(22,7)//(-7,22)
d7=-5+10>0 NE
P8(23,8)//(-8,23)
d8=5+10-30=-15<0 E
P9(24,8)//(-8,24)
d9=-15+10=-5<0 E
P10(25,8)//(-8,25)
d10=-5+10=5>0 NE
P11(26,9)//(-9,26)
d11=5+10-30=-15<0 E
P12(27,9)//(-9,27)
d12=-15+10=-5<0 E
P13(28,9)//(-9,28)
d13=-5+10=5>0 NE
P14(29,10)//(-10,29)
d14=5+10-30=-15<0 E
P15(30,10)//(-10,30)
d15=-15+10<0 E

2dx=30
2dy=10

Rasterizuojama ties

Rasterizuota ties