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

Abstract

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.