Çin dama düzlemde voronoi diyagramları üzerine

Bu çalışmada Çin Dama düzlemde Çin Dama orta küme tanımı yapılarak Çin Dama orta kümelerini ve Çin Dama parabollerini kullanarak Çin Dama Voronoi diyagramları oluşturulmuştur. Tezin giriş bölümünde Çin Dama düzleminin ve Voronoi diyagramlarının tarihçeleri yer almaktadır. Birinci bölümde Öklid düzlemde Voronoi diyagramı, Delaunay üçgenlemesi, Fortune Algoritması tanımları kullanılarak Öklid düzlemde orta küme ve paraboller yardımıyla Voronoi diyagramı verilmiştir. İkinci bölümde Taksi düzlemin temel kavramları verilerek Taksi orta kümeler ve Taksi parabolleri yardımıyla Voronoi diyagramı verilmiştir. Tezin orijinal bölümü olan üçüncü bölümde ise Çin Dama düzleminin temel kavramları verilerek Çin Dama düzlemde orta kümeler hesaplanmıştır. Ayrıca Çin Dama orta kümeler ve Çin Dama parabolleri yardımıyla Voronoi diyagramı oluşturulmuştur. Tezin son bölümünde bu tezde bulunan hesaplamaların uygulanması için öneriler yer almaktadır.