Perbandingan algoritma flip, sweep-hull, dan sweep-line dalam pembuatan delaunay triangulation 2d

Januardi, Januardi (2014) Perbandingan algoritma flip, sweep-hull, dan sweep-line dalam pembuatan delaunay triangulation 2d. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (780kB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (702kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (983kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (940kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (696kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (699kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (744kB)

Abstract

Delaunay Triangulation merupakan sebuah teknik triangulasi yang memaksimalkan bentuk triangulasi yang proposional. Delaunay Triangulation banyak dimanfaatkan dalam pembuatan aplikasi dan digunakan sebagai bahan penelitian. Karena banyak dimanfaatkan dalam berbagai bidang, muncul banyak algoritma untuk pembuatan Delaunay Triangulation, sehingga penulis ingin melakukan penelitian untuk menentukan algoritma terbaik dalam pembuatan Delaunay Triangulation bidang dua dimensi. Algoritma yang akan dibandingkan adalah Flip, Sweep-Hull, dan Sweep-Line. Ketiga algoritma tersebut dipilih karena dalam proses pembuatan triangulasinya, masing-masing memiliki proses dan langkah yang berbeda terutama dalam pembuatan Delaunay Triangulasi 2D. Perbandingan dilakukan ke dalam tiga kriteria yaitu completeness, time complexity, dan space complexity. Penelitian dilakukan dengan menggunakan bahasa pemograman C# untuk membuat aplikasi perbandingan ketiga algoritma yang telah ditentukan. Dari hasil penelitian ketiga algoritma dinyatakan complete karena mampu memberikan solusi yang tepat, dan algoritma Sweep-Hull unggul dari sisi time complexity dan space complexity. Berdasarkan penelitian ini, algoritma Sweep- Hull merupakan algoritma terbaik diantara ketiga algoritma tersebut.

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming 600 Technology (Applied Sciences) > 600 Technology > 600 Technology
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	31 Jul 2017 05:39
Last Modified:	05 Apr 2023 04:07
URI:	https://kc.umn.ac.id/id/eprint/1640

Actions (login required)

View Item