ÑOÀ HOÏA MAÙY TÍNH
CCaaùùcc ññooááii ttööôôïïnngg ññooàà hhooïïaa ccôô ssôôûû
DDaaããnn nnhhaaääpp
• Aûnh taïo bôûi maùy tính bao giôø cuõng ñöôïc caáu truùc töø
taäp caùc ñoái töôïng ñôn giaûn hôn.
• Coù hai caùch bieåu dieãn caùc aûnh naøy, ñoù laø :
¤ Bieåu dieãn baèng daõy caùc pixel.
¤
• Quaù trình chuyeån caùc ñoái töôïng ñoà hoïa cô sôû veà daõy caùc pixel töông öùng ñöôïc goïi laø quaù trình chuyeån ñoåi baèng doøng queùt (scan-converting)..
Bieåu dieãn baèng taäp caùc ñoái töôïng hình hoïc cô sôû nhö ñoaïn thaúng hay vuøng toâ ña giaùc, … Sau ñoù, caùc ñoái töôïng cô sôû seõ ñöôïc chuyeån sang daõy caùc pixel töông öùng ñeå hieån thò.
Döông Anh Ñöùc, Leâ Ñình Duy
Caùc ñoái töôïng ñoà hoïa cô sôû 1/6
ÑOÀ HOÏA MAÙY TÍNH
CCaaùùcc ññooááii ttööôôïïnngg ññooàà hhooïïaa ccôô ssôôûû
• Ñieåm
¤ Thoâng tin : Toïa ñoä (x, y).
• Ñoaïn thaúng, ñöôøng gaáp khuùc
¤ Thuoäc tính : Maøu saéc.
¤ Thoâng tin : Ñieåm ñaàu (x1, y1) vaø ñieåm cuoái (x2, y2).
=
y
+ bmx
,
=
=
=
=
v Phöông trình ñoaïn chaén :
m
Dy
Dx
,
,
y 2
y 1
x 2
bx ; 1
y 1
mx 1
Dy Dx
- - -
=
+
v Phöông trình tham soá :
x
tx
=
+
y
2 ty
2
- (cid:236) (cid:237) - (cid:238)
( ) xt 1 1 ( ) yt 1 1 ]1,0˛t [
v Neáu
[
- ¥ ˛
]+¥ ,
(x2, y2)
t>1
t=1
(x1, y1)
t=0
t<0
, ta coù caùc ñieåm (x,y) thuoäc veà ñoaïn thaúng giôùi haïn bôûi hai ñieåm (x1, y1) vaø (x2, y2), neáu t , ta seõ coù toaøn boä ñöôøng thaúng.
Döông Anh Ñöùc, Leâ Ñình Duy
Caùc ñoái töôïng ñoà hoïa cô sôû 2/6
ÑOÀ HOÏA MAÙY TÍNH
¤ Ñöôøng gaáp khuùc laø taäp caùc ñoaïn thaúng noái vôùi nhau moät
caùch tuaàn töï.
)
i yx ,
i
v Caùc ñoaïn thaúng naøy khoâng nhaát thieát phaûi taïo thaønh moät hình kheùp kín vaø caùc ñoaïn coù theå caét laãn nhau.
. v Ñieåm giao cuûa hai ñoaïn thaúng ñöôïc goïi laø ñænh. Caùc ñöôøng gaáp khuùc ñöôïc xaùc ñònh qua danh saùch caùc ñænh, moãi ñænh ñöôïc cho bôûi caùc caëp toïa ñoä (
¤ Moät ña giaùc laø moät ñöôøng gaáp khuùc coù ñieåm ñaàu vaø ñieåm
(b)
(a)
cuoái truøng nhau.
¤ Caùc thuoäc tính
v Maøu saéc
v Ñoä roäng cuûa neùt veõ.
v Kieåu neùt veõ cuûa ñoaïn thaúng
v Ñoái vôùi ñöôøng gaáp khuùc, caùc ñoaïn thaúng trong cuøng
moät ñöôøng gaáp khuùc thì coù cuøng moät thuoäc tính.
Döông Anh Ñöùc, Leâ Ñình Duy
Caùc ñoái töôïng ñoà hoïa cô sôû 3/6
ÑOÀ HOÏA MAÙY TÍNH
• Vuøng toâ
¤ Thoâng tin : ñöôøng bieân vaø vuøng beân trong. Ñöôøng bieân laø
moät ñöôøng kheùp kín ví duï nhö ña giaùc.
¤ Caùc thuoäc tính :
v Thuoäc tính cuûa ñöôøng bieân : chính laø caùc thuoäc tính
nhö thuoäc tính cuûa ñoaïn thaúng.
v Thuoäc tính cuûa vuøng beân trong : bao goàm maøu toâ vaø
• Kí töï, chuoãi kí töï
maãu toâ.
¤ Caùc thuoäc tính
v Maøu saéc.
v Font chöõ : boä kí töï duøng hieån thò; Noù ñònh nghóa kieåu, kích thöôùc cuûa kí töï hieån thò. Hình daïng cuûa moãi kí töï coù theå ñöôïc xaùc ñònh bôûi moät taäp caùc ñöôøng gaáp khuùc (tröôøng hôïp font vector) hay laø maãu caùc pixel (font bitmap). Coù nhieàu loaïi font khaùc nhau nhö font bitmap, font truetype, font CHR, ...
v Kích thöôùc : chieàu cao vaø chieàu roäng cuûa kí töï. Caùc kí töï ñònh nghóa baèng ñöôøng gaáp khuùc coù theå deã daøng thay ñoåi kích thöôùc hôn laø caùc kí töï ñònh nghóa baèng maãu caùc pixel.
Döông Anh Ñöùc, Leâ Ñình Duy
Caùc ñoái töôïng ñoà hoïa cô sôû 4/6
ÑOÀ HOÏA MAÙY TÍNH
v Khoaûng caùch giöõa caùc kí töï.
v Söï canh chænh (gioùng leà) : canh traùi (left text), canh phaûi (right text), canh giöõa (center text), canh ñeàu nhau (justify text).
v Caùch hieån thò tuaàn töï cuûa caùc kí töï : coù theå laø phaûi sang traùi, töø treân xuoáng döôùi, töø traùi sang phaûi, töø döôùi leân treân.
v Höôùng cuûa kí töï.
Döông Anh Ñöùc, Leâ Ñình Duy
Caùc ñoái töôïng ñoà hoïa cô sôû 5/6
ÑOÀ HOÏA MAÙY TÍNH
CCaaùùcc tthhuuaaäätt ttooaaùùnn cchhuuyyeeåånn ññooååii bbaaèènngg ddooøønngg qquueeùùtt
• Ñoái töôïng ñöôïc moâ taû trong heä toïa ñoä thöïc laø ñoái töôïng lieân tuïc, coøn ñoái töôïng trong heä toïa ñoä thieát bò laø ñoái töôïng rôøi raïc.
• Baûn chaát cuûa quaù trình chuyeån ñoåi naøy chính laø söï rôøi raïc hoùa vaø nguyeân hoùa caùc ñoái töôïng sao cho coù theå xaùc ñònh caùc ñieåm nguyeân xaáp xæ ñoái töôïng moät caùch toát nhaát, thöïc nhaát.
• Nghóa laø ñoái töôïng hieån thò baèng löôùi nguyeân treân thieát bò hieån thò phaûi coù hình daïng töông töï nhö ñoái töôïng trong löôùi toïa ñoä thöïc vaø “coù veû” lieân tuïc, lieàn neùt. Söï lieân tuïc treân löôùi nguyeân cuûa thieát bò hieån thò coù ñöôïc do maét ngöôøi khoâng theå phaân bieät ñöôïc hai ñieåm quaù gaàn nhau.
• Do caùc ñoái töôïng ñoà hoïa cô sôû laø thaønh phaàn chính caáu truùc caùc ñoái töôïng phöùc taïp neân caùc thuaät toaùn hieån thò chuùng caàn phaûi ñöôïc toái öu hoùa veà maët toác ñoä, ñaây chính laø ñieåm maáu choát cho vieäc ra ñôøi caùc thuaät toaùn khaùc nhau.
