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


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.