UMN Knowledge Center

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.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (780kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (702kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (983kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (940kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (696kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (699kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (744kB) | Preview

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: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 31 Jul 2017 05:39
Last Modified: 05 Oct 2017 01:50
URI: http://kc.umn.ac.id/id/eprint/1640

Actions (login required)

View Item View Item