Bu dersin sonunda öğrenciler; 1) Bigisayar grafiklerinin temelleri,grafik sistemleri, grafik paketleri öğrenilir. Bunun yanısıra uygulama alanları ilgili arama algoritmaları ve veri yapıları hakkında bilgi sahibi olur . 2) Ağaçlar, Vektörler, Noktalar, Poligonlar, kenarlar, Geometrik nesneler ve üçgenler hakkında bilgi sahibi olur. 3) Ara kesit bulma, yıldız şekilli poligon bulma, nokta kuşatma hakkında bilgi sahibi olur. 4) Kırkma algoritmalarını öğrenip, dış bükey kabuk bulma nasıl yapılacağını öğrenir. 5) Monoton poligon üçgenleştirmesi, saklı yüzey kaldırma ara kesit bulma ve delaunay üçgenlemesinin nasıl yapıldığını öğrenir. 6) Tüm öğrenilenlerin genel bir uygulaması dönem sonu projesi yapılarak pekiştirilir.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Yok
DERS TANIMI
Bigisayar grafiklerinin temelleri,grafik sistemleri, grafik paketleri,uygulama alanları, ilgili arama algoritmaları, veri yapıları,Ağaçlar, Vektörler, Noktalar, Poligonlar, kenarlar, Geometrik nesneler, üçgenler. Ara kesit bulma, yıldız şekilli poligon bulma, nokta kuşatma, kırkma algoritmaları dış bükey kabuk bulma, monoton poligon üçgenleştirmesi, saklı yüzey kaldırma ara kesit bulma ve delaunay üçgenlemesi.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Bigisayar grafiklerinin temelleri,
2. Hafta
grafik sistemleri,
3. Hafta
grafik paketleri,
4. Hafta
uygulama alanları,
5. Hafta
ilgili arama algoritmaları,
6. Hafta
veri yapıları,
7. Hafta
Ağaçlar,
8. Hafta
Ara-sınav
9. Hafta
Vektörler,
10. Hafta
Noktalar,
11. Hafta
Poligonlar,kenarlar,Geometrik nesneler,
12. Hafta
üçgenler.Ara kesit bulma,yıldız şekilli poligon bulma,nokta kuşatma
13. Hafta
kırkma algoritmaları dış bükey kabuk bulma,
14. Hafta
saklı yüzey kaldırma ara kesit bulma ve delaunay üçgenlemesi.
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
1. Computational Geometry and Computer Graphic in C++, 1996, Laszlo M. J. Prentice Hall 2. Computational Geometry in C, O'Rourke J. 3. Ders Notları