Các đối tượnng đồ hoạ cơ sở

Anh tạo bởi máy tính bao giờ cũng được cấu trúc từ tập các đối tượng đơn giản hơn. Có hai cách biểu diễn các ảnh này, đó là : ¨ Biểu diễn bằng dãy các pixel. ¨ Biểu diễn bằng tập các đối tượng hình học cơ sở như đoạn thẳng hay vùng tô đa giác, … Sau đó, các đối tượng cơ sở sẽ được chuyển sang dãy các pixel tương ứng để hiển thị.
Nội dung trích xuất từ tài liệu:
Các đối tượnng đồ hoạ cơ sở ÑOÀ HOÏA MAÙY TÍNH Caùc ñoái töôïng ñoà hoïa cô sôû Daãn nhaäp • 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. ♦ 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ò. • 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).. 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 Caùc ñoái töôïng ñoà hoïa cô sôû • Ñieåm ♦ Thoâng tin : Toïa ñoä (x, y). ♦ Thuoäc tính : Maøu saéc. • Ñoaïn thaúng, ñöôøng gaáp khuùc ♦ Thoâng tin : Ñieåm ñaàu (x1, y1) vaø ñieåm cuoái (x2, y2). v Phöông trình ñoaïn chaén : y = mx + b , Dy m= , Dy = y2 − y1 , Dx = x2 − x1 ; b = y1 − mx1 Dx v Phöông trình tham soá :  x = (1 − t)x1 + tx 2   y = (1 − t) y1 + ty2 [ ] v Neáu t ∈ 0,1 , 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. (x2, y2) t>1 t=1 (x1, y1) t=0 t Ñ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öï. 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ä (x i , yi ) . ♦ Moät ña giaùc laø moät ñöôøng gaáp khuùc coù ñieåm ñaàu vaø ñieåm cuoái truøng nhau. (a) (b) ♦ 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ø maãu toâ. • Kí töï, chuoãi kí töï ♦ 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 Caùc thuaät toaùn chuyeån ñoåi baèng doøng queùt • Ñ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 ...