Chuong 2a

ÑOÀ HOÏA RASTER CAÙC THUAÄT TOAÙN TOÂ MAØU Giaûng vieân: Nguyeãn Vaên Tröôøng Hoïc vieän kyõ thuaät Quaân Söï

Baøi toaùn toâ maøu ,[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Caùc höôùng tieáp caän ,[object Object],[object Object],[object Object],Trang

Laân caän laø gì ? ,[object Object],[object Object],[object Object],[object Object],[object Object],Trang (x,y) phaûi traùi döôùi treân x y (x,y) x y traùi

Thuaät toaùn ñeä qui ,[object Object],[object Object],[object Object],Trang x y

Caøi ñaët ñeä qui ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Nhaän xeùt thuaät toaùn ñeä qui ,[object Object],[object Object],[object Object],[object Object],Trang kích thöôùc !

Thuaät toaùn caûi tieán ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Thuaät toaùn caûi tieán ,[object Object],[object Object],Trang

Thuaät toaùn caûi tieán Trang Minh hoïa toâ loang bieân bieân

Thuaät toaùn caûi tieán ,[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Thuaät toaùn caûi tieán Trang Minh hoïa boå sung nhöõng ñieåm haït gioáng môùi bieân bieân bieân haït gioáng bieân bieân

Toâ theo laân caän - Moät soá vaán ñeà Trang Söû duïng laân caän naøo ?

Toâ theo laân caän - Moät soá vaán ñeà Trang Ñöôøng bieân maøu gì ?

Khaùi nieäm doøng queùt ,[object Object],Trang y

Toâ hình chöõ nhaät Trang void FillRectangle( int l, int r, int b, int t, int fill_color) { int y; for (y=t; y<=b; y++) Toâ doøng y baét ñaàu taïi coät l, keát thuùc taïi coät r } l r b t y

Toâ hình tam giaùc ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Toâ hình tam giaùc Trang Y 1 = Y 2 = Y 3 Y 1 < Y 2 = Y 3 Y 1 = Y 2 < Y 3 Y 1 < Y 2 < Y 3 1 3 2 1 2 3 1 2 3 1 2 3

Toâ hình tam giaùc ,[object Object],[object Object],[object Object],Trang 1 3 2 Y 1 X min X max

Toâ hình tam giaùc ,[object Object],[object Object],[object Object],[object Object],Trang 1 2 3 y Y 1 Y 2 x l x r

Toâ hình tam giaùc ,[object Object],[object Object],Trang 6 5 4 3 2 1 2

Toâ hình tam giaùc Trang 1 2

Toâ hình tam giaùc Trang 1 2 3 y Y 1 Y 2 x l x r Y 3 y x l x r

Toâ hình ña giaùc loài ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang p 0 p 1 p 2 p 3 p 0 p 1 p 2 p 3 p n-2 p n-1 p 0 p 1 p 2 p 3 p 1 p 2 p 3 p n-2 p n-1 p 0

Toâ hình ña giaùc ,[object Object],[object Object],Trang

Thuật toaùn toâ ña giaùc toång quaùt

Thuaät toaùn ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang y max y min y I 1 I 2 I 3 I 4 P

Löu yù ,[object Object],Trang boû boû

Löu yù ,[object Object],Trang a b c d e f g h I 1 I 2 I 3 I 4

Löu yù ,[object Object],Trang a b c d e f g h I 1 I 2 I 3 I 4 I 5 Loãi

Löu yù ,[object Object],Trang a b c d e f g h I 1 I 2 I 3 I 4 1

Thuaät toaùn chi tieát ,[object Object],[object Object],[object Object],[object Object],Trang y

Thuaät toaùn chi tieát ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Trang

Minh hoïa ,[object Object],Trang (x lower , y lower ) (x upper , y upper ) k

Minh hoïa Trang e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 p 1 p 2 p 3 p 4 p 5 p 6 p 7 p 8 p 9 boû boû boû caét caét caïnh y lower y upper x lower k e 1 y 1 y 2 –1 x 1 k 1 e 2 y 2 y 3 x 2 k 2 e 4 y 5 y 4 x 5 k 4 e 5 y 6 y 5 – 1 x 6 k 5 e 7 y 7 y 8 x 7 k 7 e 8 y 9 y 8 x 9 k 8

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 e 1 e 2 e 4 e 5 e 7 e 8 p 1 p 2 p 3 p 4 p 5 p 6 p 7 p 8 p 9 caïnh y lower y upper x lower k e 1 1 6 1 1/6 e 2 7 9 2 1 e 4 5 9 9 -3/4 e 5 1 4 9 0 e 7 1 5 7 -1/2 e 8 1 5 4 1/4

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 0 e 1 e 8 e 7 e 5 e 4 e 2 … Doøng Doøng Doøng Doøng Doøng Doøng Doøng Doøng Doøng Doøng -Boû y lower -Thay x lower  x EL caïnh y lower y upper x lower k e 1 1 6 1 1/6 e 2 7 9 2 1 e 4 5 9 9 -3/4 e 5 1 4 9 0 e 7 1 5 7 -1/2 e 8 1 5 4 1/4

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 e 1 e 5 e 7 e 8 y=1 Theâm EL[1] vaøo AEL. Saép xeáp vaø toâ. caïnh y upper x k e 1 6 1 1/6 e 8 5 4 1/4 e 7 5 7 -1/2 e 5 4 9 0 Huûy vaø caäp nhaät. caïnh y upper x k e 1 6 7/6 1/6 e 8 5 17/4 1/4 e 7 5 13/2 -1/2 e 5 4 9 0

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 e 1 e 5 e 7 e 8 y=2 Theâm EL[2] vaøo AEL. Saép xeáp vaø toâ. caïnh y upper x k e 1 6 7/6 1/6 e 8 5 17/4 1/4 e 7 5 13/2 -1/2 e 5 4 9 0 Huûy vaø caäp nhaät. caïnh y upper x k e 1 6 8/6 1/6 e 8 5 18/4 1/4 e 7 5 12/2 -1/2 e 5 4 9 0

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 e 1 e 5 e 7 e 8 y=4 Theâm EL[4] vaøo AEL. Saép xeáp vaø toâ. caïnh y upper x k e 1 6 9/6 1/6 e 8 5 19/4 1/4 e 7 5 11/2 -1/2 e 5 4 9 0 Huûy vaø caäp nhaät. caïnh y upper x k e 1 6 10/6 1/6 e 8 5 20/4 1/4 e 7 5 10/2 -1/2

Minh hoïa Trang 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 e 1 e 4 e 7 e 8 y=5 Theâm EL[5] vaøo AEL. Saép xeáp vaø toâ. caïnh y upper x k e 1 6 10/6 1/6 e 8 5 20/4 1/4 e 7 5 10/2 -1/2 e 4 9 9 -3/4 Huûy vaø caäp nhaät. caïnh y upper x k e 1 6 11/6 1/6 e 4 9 33/4 -3/4

Chuong 2a

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (15)

More from Hoạt Hà Văn

More from Hoạt Hà Văn (7)

Chuong 2a