I Pi =1, thl M[X] =LXi Pi lie UX lien tl,le
thuoc tinh anh
anh thu nhi) anh hi~n
Ne'u muO'nve du'ong trong anh d6 hQa ( du'ong th~ng, du'ong cong, ...), c~n dung thu~t tmin Bresenham thl di6m anh moi lien tl;lc du'<Jc,cach ve du'ong, de'n mQt di6m moi tinh tu mQt thong sO'd1!a VaGdi6m moi ve tru'oc d6 va thong sO'
?
d6 ve di6m d6. (j day khong trlnhbay l~i thu~t loan ve du'ong Bresenham, chi
n6i len ky thu~ t du'<Jcdung.
Pi, (Xi,Yi)=> Pi+l =>(Xi+l,Yi+l ) voi Pi la thong sO'd6 vedi6m (Xi,Yi) 2.9.- Cili dat :
2.9.1 Lap Cd sd Dfi lieu theo Mo hlnh MG'F-: reuc~, 3(;,:£)=>«fi
a) Duong:
Bu'ong du'<Jc100 trfi' d6ng thai bftng dfi' li~u va bftng hlnh anh hay mQt co sa dfi' li~u chung g6m 2 lo~i thuQc tinh la thuQc tinh xac dinh va thuQCtinh anh.
A ( allh loll )
nut giao thong chi~u dili dztiJng c{{p dztiJng chi~u lztu thong dnh lztu tril
~ doc;m1 + dnh nhd 1do(1n 2 + dnh nhd 2
Aij .. .
( allh IlhiJ ) do(1n k + dnh nhd k
du'ong bi phan do~n trong tung aOO000
-+- thuoc tinh xac mnh
thuoc tinhanh anh
Vidu: d=( i,j ) tren anh A= {Aij}, d du'<Jcphan do~n
theo cac do~n 1,2,3,4 gioi h~n trong cac anh con - 67 -
A 1 2
(d/{/w /~ (d/{/~ vq~ ~ au/dn:f {Xj
Aij. Anh d du'<Jchill tru theo d~ng sail :
1 J (doqzn 1,(1,1}).
~ '/-(doqzn 2,(1,2)-}
~(doqzn 3,(2,2~
(doqzn4,(l,2}.) Chiiu dili doqzn/
Au
A12A22 A22 A12
2
Dai ( d ) =Dai (do~nl)+ Dai (do~n2)+ Dai (do~n3)+ Dai (do~n4)
f9lJ
Bi~u di~n d :
nut I chi~u dai
fli Idili(d)
chi~u
chiiu(d) I Dilil,l,l
anh
Dili2,1,2 I Dili3,2,2 Dili4,1,2
Tht!c t€ cho tha'y vi~c Iu'Utru dliiJllg fit phlic t~p. N€u mu6n tt! d(>ng,
chuang trinh phai tinh chi~u dai do~n tu anh va anh con naG chlia do~n do. Khi th~ hi~n xe ch~y tren du'ong theo anh, nhu'ng xac dinh xe theo du'ong "th£ng" (cac do~n hill tm )
j
I
Vi tri xe tren ( i,j ) du'<Jcxac dinh theo d'(i,j'), nhu'ng th~ hi~n d6 hQa tren d(i,j ). Nhu' V?y cgn xac dinh thu?t loan chuy~n d6i tu d( i,j ) sang d' (i,j'). Tren d'(i,j') d~ xac dinh vi Ia duong th£ng, can tren d ( i,j) co th~ ngo~n ngoeo, kho xacdinh. Tinh khoang cac tren d ( i,j ) b~ng cac d€m so' di~m tu'dng ling voi so'
di€mcua d' ( i,j') theo dQc till du'ong. .
B6i voi nut giao thong, tht!c t€, du'ong yang Ia nut giao thong, nhu'ng ddayxem nhu'la du'ong Iuon va chia tung do~n du'ong d ch6 n6i hai du'ong d€n dayxem nhu'la du'ong Iuon va chia tung do~n du'ong d ch6 n6i hai du'ong d€n
(d/{/w /UWnS" (d/{/la/nfl' uqUMJ-~ d~ {xi
nut ke'"tie'"pnhau. Bi~u di~n nut giao thong (i,j,k,...) va cac duong vang theo d£;lngduong. Cac each bi~u di~n nay luau luau xac dinh :
A la anh chua gz; , ch9n mQt ph an hO£;lCh{ Aij } cua A
Vd E PlY"::3 {Aij }' C {Aij} va U Aij :J d va Aij n d 7= 0
Voi A={ Aij }, thi Pl5 = { d} voi d duQc luu tru theo bang tren.
(Xac dinh t~p hQp theo nghla anh di~m, A={ di~m }, d = { di~m Ibit(di~m) = 1 } ) MGT biSu di~n Pl5 d A I b) Xe:
2e bi~u di~n CSDL don gian hon Pl5, nhung khi cgn xac dinh, l£;liphl;! thuQc VaGPl5, lien v~n phlie t£;lPnhu Pl5. Trang buoc cai d~t, chua quail tam de'"ncae thuQc tinh cua xe ngoai lo{li xe va v{jn tfie ( d day IO{lixe => v{jn toe ). Cl;!th~ hon chi egn bie'"tlo{li xe la duo
. mau
. ~. V(~ntc/c trung bznh
loai xe ~ kich thucJc
thlfc fa, thuQc tinh xe ra't nhi€u, tily theo ml;!cdich nhu so"xe, tinh tr{lng xe, ehii
xe,... ).