Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2010
Tezin Dili: Türkçe
Öğrenci: Bülent ÖZBEK
Danışman: ASIM EGEMEN YILMAZ
Özet:Voronoi diyagramları ve Delaunay üçgenlemesi birçok bilim dalında kullanım alanı bulmuş önemli uygulamalı geometri araçlarıdır. Bu tez çalışmasında bu iki yapının arka planı incelenmekle beraber bu yapıların gerçek hayat problemlerinde kullanılabilmesi için geliştirilmiş algoritmalar ve bu yapıların çeşitli uygulamaları üzerinde durulmuş ve bu kapsamda bir yazılım geliştirilmiştir. Yazılımda 2 ve 3 boyutlu olmak üzere çeşitli Voronoi diyagramı ve Delaunay üçgenlemesi konularının görselleştirilmesi amaçlanmış ayrıca çeşitli algoritmaların (Fortune, Lawson ve Qhull algoritmaları) performans karşılaştırmaları yapılmıştır.