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] Text
HALAMAN AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (780kB)
[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] 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 View Item