thuoc tinh anh

I Pi =1, thl M[X] =LXi Pi lie UX lien tl,le

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/

A12A22 A22 A12

Dai ( d ) =Dai (do~nl)+ Dai (do~n2)+ Dai (do~n3)+ Dai (do~n4)

f9lJ (adsbygoogle = window.adsbygoogle || []).push({});

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 )

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,... ).

Thuoc tinh anh

I Pi =1, thl M[X] =LXi Pi lie UX lien tl,le

thuoc tinh anh

Mục lục