Indexing Voronoi Cells using K-Dimensional Tree in Spatial Database

FATIMA NURSHAFARANI

Informasi Dasar

18.04.685
C
Karya Ilmiah - Skripsi (S1) - Reference

Voronoi diagram is a method used to divide a region into smaller regions based on the principle of nearest-neighbor. Regions in Voronoi diagram are called Voronoi cells. When each cell considers only one facility point as the nearest generator point, this voronoi diagram is called an order-1 Voronoi diagram; when a cell considers n facility point as the nearest generator points, this diagram is called Higher Order Voronoi Diagram. The latest version of the Voronoi diagram as Highest order Voronoi diagram (HSVD) is an extension of Higher Order Voronoi Diagram. That consists of points (vertex) and segments that will produce polygon areas. The problem is how to nd the region which contain the query point quickly considering the number of regions is quite many. To access it can use linear search for checking. The polygon will be checked one by one for each polygon. Therefore, these problems will be solved using indexing method to speed up the searching process. Index that will proposed in this nal project is K-Dimensional Tree (K-D Tree) because that can process the points. If points of region is known then we can know candidate region of query point. So, indexing is required to solve this problem.

Keywords: indexing, region, voronoi diagram, spatial, k-d tree

Subjek

COMPUTER SCIENCE
 

Katalog

Indexing Voronoi Cells using K-Dimensional Tree in Spatial Database
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

FATIMA NURSHAFARANI
Perorangan
KIKI MAULANA ADHINUGRAHA, DAVID TANIAR
 

Penerbit

Universitas Telkom, S1 Teknik Informatika
Bandung
2018

Koleksi

Kompetensi

  • CSH453 - BASIS DATA SPASIAL
  • CCH1D4 - STRUKTUR DATA
  • CCH4D4 - TUGAS AKHIR
  • IFG444 - TUGAS AKHIR II
  • CII2B4 - STRUKTUR DATA
  • CII4E4 - TUGAS AKHIR
  • CPI2B4 - STRUKTUR DATA
  • III4A4 - TUGAS AKHIR

Download / Flippingbook

 

Ulasan

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