Berikut adalah pernyataan untuk pemeriksaaan MBR beserta hasilnya untuk sepuluh desa pertama di atas. Matriks not_separate sebagai hasil pemeriksaan
MBR disajikan dalam Gambar 27.
Gambar 27. Matriks not_separate
3.2.2 Membangun List
Berdasarkan matriks
not_separate
kemudian dibentuk list desa yang MBR-nya tidak terpisah
not_separate_list
. Variabel
not_separate_list
menggunakan struktur cell seperti digambarkan pada Gambar 28.
Gambar 28. Not_Separate_List
if maxX1 minX2 ||... minX1 maxX2 ||...
maxY1 minY2 ||... minY1 maxY2
not_separatepoligon1,poligon2 = false; not_separatepoligon2,poligon1 = false;
Nomor Poligon
N o
m o
r P
o li
g o
n
1 : MBR Tidak terpisah 0 : MBR Terpisah
N o
m o
r L
is t
3.2.3 Periksa Adjacency
Selanjutnya untuk semua desa yang MBR-nya berpotongan dilakukan pemeriksaan hubungan ketetanggaan. Dalam penelitian ini hubungan
ketetanggaan didasarkan pada hubungan topologi Meet. Berikut statemen yang digunakan untuk memeriksa apakah dua buah poligon batas desa memenuhi
hubungan spasial Meet:
Berikut adalah matriks Adjacence JabarA.mat untuk sepuluh 10 desa pertama di Jawa Barat Gambar 29.
Gambar 29. Matriks Adjacence Gambar 30 memperlihatkan desa contoh yang memenuhi hubungan Meet.
Gambar 30. Desa yang memenuhi hubungan Meet.
poligon2= M{poligon1}j; poli1x = Spoligon1,1.X;
poli1y = Spoligon1,1.Y; poli2x = Spoligon2,1.X;
poli2y = Spoligon2,1.Y; [xi,yi]=polyxpolypoli1x,poli1y,poli2x,poli2y,
unique ;
adjacence = sizexi,11;
N o
m o
r P
o lig
o n
Nomor Poligon
Secara singkat alur pembentukan Neighbourhood Graph digambarkan pada Gambar 31.
Gambar 31. Alur pembentukan Neighbourhood Graph
3.3 Membangun neigborhood index
Algoritme karakterisasi spasial selain melibatkan nilai atribut setiap obyek juga memperhitungkan hubungan antarobyek. Dalam penelitian ini hubungan
antarobyek yang digunakan adalah jarak dan arah. Untuk menghindari perhitungan jarak dan arah yang berulang-ulang, maka jarak dan arah sebuah
desa terhadap desa lainnya disimpan dalam Neighbourhood Index.
Neighbourhood Index direalisasikan sebagai sebuah tabel di dalam sistem manajemen basis data SQL Server. Gambar 32 menggambarkan alur
pembangunan Neighbourhood Index.
Gambar 32. Alur pembangunan Neighbourhood Index
JabarS.mat
Hitung Jarak
Cari Arah berdasarkan
MBR Cari Arah
berdasarkan titik pusat
Cari Exact Direction
File Topologi T_1
sd T_7327
Load ke SQL Server
Neighbourhood Index
JabarS.mat
Cek MBR not_separate
Membangun List
JabarM.mat Periksa
Adjacency
JabarA.mat