İki ve üç boyutlu cisimlerin Voronoi diyagramının çıkarılması ve Delaunay mozaiklemesinin gerçekleştirilmesi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2010

Tezin Dili: Türkçe

Öğrenci: BÜLENT ÖZBEK

Danışman: ASIM EGEMEN YILMAZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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.