PEMBUATAN PROGRAM KOMPUTER UNTUK MENGGAMBARKAN DIAGRAM VORONOI

Abstract

Diagram Voronoi merupakan sekumpulan sel Voronoi yang menjelaskan posisi terdekat ke suatu titik daripada ke titik lain. Permasalahan yang dikaji dalam penelitian ini adalah bagaimana pembuatan Diagram Voronoi secara terkomputerisasi. Pada skripsi ini pembuatan Diagram Voronoi dilakukan dengan metode Delaunay Triangulation. Langkah pertama pada metode ini adalah menentukan segitiga Delaunay dengan menggunakan uji line side dan uji incircle. Langkah berikutnya, menentukan Diagram Voronoi dengan menghubungkan pusat-pusat lingkaran yang melalui titik-titik segitiga Delaunay terdekat (closest neighbours). Hasil penelitian ini adalah tersedianya program dalam bahasa Fortran untuk menggambarkan Diagram Voronoi dari sekumpulan titik.