Optimasi Algoritma untuk Pemrosesan Highest Order Voronoi Diagram

DAUD SANDY CHRISTIANTO

Informasi Dasar

17.04.969
620.007
Karya Ilmiah - Skripsi (S1) - Reference

Komputasi geometri terfokus pada desain dan analisis algoritma untuk permasalahan geometri. Metode yang biasa digunakan pada komputasi geometri adalah diagram Voronoi.. Diagram Voronoi merupakan diagram yang membagi plane yang memperhatikan jarak dari titik dalam spesifik subset pada plane. Dalam diagram Voronoi, terdapat beberapa macam variasi diantaranya yaitu order-1 diagram Voronoi dan higher order diagram Voronoi. Masing-masing variasi diagram Voronoi memiliki metode yang berbeda-beda dalam konstruksinya. Di sisi lain dari ordinary maupun higher order diagram Voronoi. Terdapat variasi baru diagram Voronoi yang dinamakan Highest Order Voronoi Diagram (HSVD). HSVD memiliki dua manfaat utama. Pertama adalah order=m, dimana order ini dapat digunakan secara langsung untuk identifikasi farthest points dan region, kedua adalah highest order diagram Voronoi memiliki semua identifikasi jarak untuk tiap region yang dapat digunakan untuk aplikasi yang membutuhkan region dengan informasi jarak. Namun pada metode FLIP memiliki kekurangan dalam penggunaan memori. Struktur data untuk konstruksi membuat memori yang digunakan besar yang mengakibatkan konstruksi HSVD menjadi berat. Dari kekurangan tersebut, konstruksi dari highest order diagram Voronoi membutuhkan optimasi untuk meningkatkan perfomansi dari konstruksi highest order diagram Voronoi. Karena itu peningkatan perfomansi konstruksi HSVD akan menggunakan metode baru, yaitu metode Left with Least-Angle Movement (LAM). Dengan menggunakan metode LAM, penggunaan memori pada metode LAM hanya menggunakan 43% dari penggunaan memori pada metode FLIP, namun dalam eksekusi waktu jauh lebih lama daripada metode FLIP. Untuk jumlah generator point diatas 20 dibutuhkan peningkatan terhadap presisi titik sehingga dapat melakukan konstruksi dengan jumlah generator point yang lebih besar.

Subjek

COMPUTER SCIENCE
 

Katalog

Optimasi Algoritma untuk Pemrosesan Highest Order Voronoi Diagram
 
 
 

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

DAUD SANDY CHRISTIANTO
Perorangan
KIKI MAULANA ADHINUGRAHA, ANNISA HERDIANI
 

Penerbit

Universitas Telkom
Bandung
2017

Koleksi

Kompetensi

  • CS2014 - ALGORITMA DAN STRUKTUR DATA
  • CS2014 - ALGORITMA DAN STRUKTUR DATA
  • BUG1E2 - BAHASA INGGRIS II
  • CSG2A3 - ALGORITMA DAN STRUKTUR DATA
  • CSG2D3 - BASIS DATA RELASIONAL
  • CSG3F3 - DESAIN DAN ANALISIS ALGORITMA
  • IFG412 - TUGAS AKHIR I (SEMINAR PROPOSAL)
  • IFG444 - TUGAS AKHIR II
  • KUG1C3 - DASAR ALGORITMA DAN PEMROGRAMAN
  • CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
  • CSH2D3 - SISTEM BASIS DATA
  • IEH6A3 - SEMINAR
  • ITH1G4 - ALGORITMA DAN STRUKTUR DATA
  • CBH4J2 - SEMINAR PROPOSAL
  • DPH1F4 - ALGORITMA DAN PEMROGRAMAN
  • DPH1F4 - ALGORITMA DAN PEMROGRAMAN
  • ISH1E3 - ALGORITMA DAN PEMROGRAMAN A
  • FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
  • FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
  • FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
  • FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
  • DPH1B4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
  • DCH1F4 - ALGORITMA DAN PEMROGRAMAN LANJUT
  • CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
  • CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
  • ISH1F1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN A
  • FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
  • FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
  • FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
  • FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
  • VSI1A4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
  • VKI1E4 - ALGORITMA DAN PEMROGRAMAN
  • VKI1J4 - ALGORITMA DAN PEMROGRAMAN LANJUT
  • VAI1A4 - ALGORITMA DAN PEMROGRAMAN
  • CII2F3 - SISTEM BASIS DATA
  • IMI2A3 - SEMINAR
  • CPI2F3 - SISTEM BASIS DATA
  • ILI2D3 - ALGORITMA DAN PEMROGRAMAN KOMPUTER

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini