Geometric Algorithms

Geometrik algoritmalar, geometrik şekiller ve bunların özellikleriyle ilgili problemleri çözmek için kullanılan bir hesaplama yöntemleri kategorisidir. Bu algoritmalar; noktalar, doğrular, çokgenler ve diğer geometrik şekiller gibi nesnelerle ilgilenir. Robotik, bilgisayar grafikleri, sanal gerçeklik ve coğrafi bilgi sistemleri gibi bilgisayar biliminin birçok alanında mekansal verileri depolamak, analiz etmek ve oluşturmak ya da işlemek gerekir. Bu ders, bu görevlerin algoritmik yönlerini ele almaktadır: Geometrik algoritmaların ve veri yapılarının tasarımı ve analizi için gerekli teknik ve kavramları inceliyoruz. Her teknik ve kavram, yukarıda belirtilen uygulama alanlarının birinde ortaya çıkan bir probleme dayalı olarak örneklendirilecektir. Hedefler: Bu dersin sonunda katılımcıların şunları yapabilmesi beklenmektedir: - Verilen temel bir geometrik problemi çözmek için hangi algoritmanın veya veri yapısının kullanılacağına karar vermek, - Yeni problemleri analiz etmek ve dersteki kavram ve teknikleri kullanarak kendi verimli çözümlerini üretmek. Önkoşullar: Bu dersi başarıyla alabilmek için temel algoritma ve matematik bilgisine sahip olmanız gerekir. Bilmeniz gerekenlerin kısa bir listesi şöyledir: