CHÖÔNG TRÌNH CHI TIEÁT HOÏC PHAÀN

1. Teân hoïc phaàn:                                     Ñoà hoïa maùy tính.
2. Maõ soá hoïc phaàn:                                 TH2116
3. Teân hoïc phaàn baèng tieáng Anh:          Computer Graphics.
4. Soá tín chæ:                                           4         
5. Hoïc phaàn töï choïn hay baét buoäc:        Tự chọn

6.      Trình ñoä:                                 Ñaïi hoïc

7.      Phaân boå thôøi gian:

-       Lyù thuyeát:                   45 tieát

-       Thöïc haønh:                  30 tieát

8. Ñieàu kieän tieân quyeát:             Ñaïi soá tuyeán tính, Giải tích 2, Caáu truùc döõ lieäu.
9. Muïc tieâu hoïc phaàn:

-       Cung caáp caùc kieán thöùc cô baûn nhaát veà ñoà hoïa maùy tính 2 chieàu.

10.  Moâ taû vaén taét hoïc  phaàn:

-       Trình baøy caùc thuaät toaùn cô baûn treân thieát bò raster

-       Xaây döïng caùc ñöôøng cong vaø maët cong Bezier vaø B-spline

-       Giao cuûa caùc ñoái töôïng hình hoïc ñôn giaûn

11. Nhieäm vuï cuûa sinh vieân: Döï lôùp, thöïc taäp, laøm caùc baøi taäp.
12. Taøi lieäu tham khaûo

-       G. Farin, Curves and surfaces for computer-aided geometric design, Orlando, Fla.  Academic Press Inc., 1990.

-       J. D.  Foley, A.  Van Dam, S. K.  Feiner, J. F.  Hughes, Computer graphics: principles and practice, Addison-Wesley, 1991.

-       F. S. Jr. Hill,  Computer graphics, Macmillan Publishing Company, New York  1988.

-       Watt, Three-dimensional computer graphics, Addision-Wesley Publishing Company, 1993.

1.      Tieâu  chuaån  ñaùnh giaù sinh vieân:

a.      Kieåm tra treân maùy.

b.      Baøi thi cuoái kyø.

13. Thang ñieåm:  10
14. Noäi dung chi tieát:

1.      Giới thiệu

1.1.    Ñoà hoaï maùy tính laø gi?

1.2.    Öùng duïng cuûa ñoà hoaï maùy tính

1.3.    Caùc thaønh phaàn cuûa heä thoáng ñoà hoïa maùy tính

2.      Caùc thuaät toaùn veõ ñöôøng cong treân thieát bò raster

2.1.    Ñoaïn thaúng

2.1.1.    Thuaät toaùn soá gia

2.1.2.    Thuaät toaùn ñieåm giöõa vẽ ñoạn thẳng

2.2.    Ñöôøng troøn

2.2.1.    Ñoái xöùng taùm ñieåm

2.2.2.    Thuaät toaùn ñieåm giöõa veõ ñöôøng troøn

2.3.    Ñöôøng cong ellipse

2.3.1.    Ellipse coù daïng chính taéc

2.3.2.    Ellipse trong tröôøng hôïp toång quaùt

2.4.    Thuộc tính của neùt vẽ

3.      Toâ maøu vuøng

3.1.    Caùc ñònh nghóa

3.1.1.    Vuøng ñònh nghóa bôûi pixel

3.1.2.    Vuøng ñònh nghóa bôûi ña giaùc

3.2.    Thuaät toaùn toâ maøu theo veát daàu loang

3.3.    Thuaät toaùn toâ maøu theo con chaïy

3.4.    Thuaät toaùn toâ maøu theo bieân

3.5.    So saùnh caùc thuaät toaùn

3.6.    Toâ maøu caùc hình chöõ nhaät

3.7.    Thuaät toaùn toâ maøu ña giaùc

3.7.1.    Caùc doøng queùt ngang

3.7.2.    Caùc maûnh vuïn

3.7.3.    Lieân keát caïnh vaø thuaät toaùn traøn

3.7.4.    Toâ maøu caùc ña giaùc choàng nhau

3.8.    Toâ maøu theo maãu

4.      Phaân tích vaø thieát keá caùc ñöôøng cong vaø maët cong

4.1.    Môû ñaàu

4.2.    Ñöôøng cong Bezier

4.2.1.    Thuaät toaùn de Casteljau

4.2.2.    Ña thöùc Bernstein vaø ñöôøng cong Bezier

4.3.    Caùc tính chaát cuûa ñöôøng cong Bezier

4.3.1.    Baát bieán affine

4.3.2.    Ñieàu khieån toaøn cuïc

4.4.    Ña thöùc töøng khuùc vaø caùc spline

4.4.1.    Söû duïng caùc haøm spline nhö caùc haøm troän

4.4.2.    Xaây döïng caùc haøm troän

4.4.3.    Ñöôøng cong spline vaø caùc haøm cô sôû

4.4.4.    Caùc haøm B-spline cô sôû

4.4.5.    Söû duïng caùc knot boäi

4.4.6.    Vector knot chuaån

4.5.    Caùc tính chaát cuûa ñöôøng cong B-spline

4.6.    Noäi suy caùc ñieåm ñieàu khieån baèng ñöôøng cong B-spline

4.7.    Thieát keá caùc maët Bezier vaø B-spline

4.7.1.    Patch Bezier

4.7.2.    Daùn caùc patch Bezier

4.7.3.    Patch spline

5.      Giao cuûa caùc ñoái töôïng ñơn giản

5.1.    Môû ñaàu

5.2.    Giao cuûa hai ñoaïn thaúng

5.2.1.    Phaân tích

5.2.2.    Thuaät toaùn xaùc ñònh giao hai ñoaïn thaúng

5.3.    Ñoaïn thaúng vaø hình chöõ nhaät

5.3.1.    Tìm giao baèng caùch giaûi heä caùc phöông trình

5.3.2.    Thuaät toaùn chia nhò phaân

5.3.3.    Thuaät toaùn Cohen-Sutherland

5.3.4.    Thuaät toaùn Liang-Barsky

5.4.    Giao của ellipse với hình chữ nhật

5.5.    Giao cuûa ñoaïn thaúng vaø ña giaùc loài

5.5.1.    Vò trí töông ñoái cuûa moät ñieåm vaø cuûa ñöôøng thaúng

5.5.2.    Thuaät toaùn tìm giao cuûa ñoaïn thaúng vaø ña giaùc loài

5.6.    Giao hai ña giaùc

5.6.1.    Thuaät toaùn Sutherland-Hodgman

5.6.2.    Thuaät toaùn Weiler-Artheton

5.6.3.    Caùc pheùp toaùn taäp hôïp treân caùc ña giaùc

5.7.    Ray tracing hai chieàu: söï phaûn xaï trong buoàng kín

5.7.1.    Vector phaûn xaï

5.7.2.    Giao cuûa tia saùng vaø ñöôøng thaúng

5.7.3.    Giao cuûa tia saùng vaø ñöôøng troøn

5.7.4.    Xaây döïng ví duï veà ray tracing

5.7.5.    Buoàng kín laø ellipse

 6.      Toång hôïp aûnh (ñoïc theâm)

6.1.    Cô sôû cuûa maøu

6.2.    Veà tính thöïc cuûa caùc aûnh taïo bôûi maùy tính

6.3.    Xaùc ñònh maët khaû kieán

6.4.    Chieáu saùng vaø ñaùnh boùng