Bài giảng đồ họa Clipping

ÑOÀ HOÏA MAÙY TÍNH

Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn xeùn hình 1/11

Ca

ù

ù

c thuaä

ät toa

ù

ù

n xe

ù

ù

n

ñie

å

å

m, ñoa

ï

ïn tha

ú

ú

ng

Da

ã

ã

n nhaä

äp

· Thao taùc loaïi boû caùc phaàn hình aûnh naèm ngoaøi moät

vuøng cho tröôùc ñöôïc goïi laø xeùn hình.

· Vuøng ñöôïc duøng ñeå xeùn hình goïi laø cöûa soå xeùn (clip

window).

· Cho cöûa soå hình chöõ nhaät coù toïa ñoä cuûa caùc ñieåm

döôùi beân traùi vaø ñieåm treân beân phaûi laàn löôït laø

(xmin , ymin ) vaø (xmax , ymax ).

· Moät ñieåm P(x, y) ñöôïc coi laø naèm beân trong cöûa soå

neáu thoûa heä baát phöông trình : Ó

Ì

Ï

£ £

£ £

min max

min max

y y y

x x x

.

· Baây giôø, ta seõ xeùt baøi toaùn xeùn ñoaïn thaúng ñöôïc cho

bôûi hai ñieåm ( ) 1 1 1 P x , y vaø ( ) 2 2 2 P x , y vaøo cöûa soå hình

chöõ nhaät treân.

(a)

Window

P1

P2

P3

P4

P5

P6

P7

P8

(b)

Window

P1

P2

P'5

P'6