SIG - Pemodelan Data Spasial

Model data SIG dibagi menjadi 2 bagian, yaitu:
  • Model of Spatial Form, yaitu model yang menggambarkan struktur dan distribusi fitur dalam ruang geografis.
  • Model of Spatial Process, yaitu model yang menggambarkan interaksi antara fitur.


Tahapan membuat Model Data SIG

  • Mengidentifikasi fitur spasial dari dunia nyata
  • Menggambarkan model konseptual
  • Memilih struktur data spasial yang sesuai


Model Data Spasial

Dalam SIG, komputer memerlukan instruksi yang tidak ambigu untuk mengubah data mengenai entitas spasial menjadi representasi grafis. Cara Komputer Menangani dan Menampilkan Entitas Spasial

1. Model Data Spasial Vektor, menggunakan koordinat kartesian 2D untuk menyimpan bentuk entitas spasial. Point digambarkan dengan sepasang koordinat. Line dan polygon digambarkan dengan menghubungkan serangkaian point menjadi rantai dan polygon.

2. Model Data Spasial Raster, menggunakan setiap cell sebagai blok bangunan untuk membuat gambara dari entitas line, point, dan polygon.

Struktur Data Spasial

1. Struktur Data Raster
Struktur data raster merupakan struktur data yang direpresentasikan dengan pixel-pixel sebagai unit terkecil. Kelemahan atau permasalahan utama data raster adalah ukuran. Ini dikarenakan setiap nilai dari cell dan gambar harus disimpan. Untuk mengatasi kelemahan dari data raster, dapat dilakukan menggunakan metode pemadatan data. 

2. Struktur Data Vektor
Struktur data vektor merupakan struktur data yang terdiri dari point, line dan polygon. 
  • Point (node)   : 0-dimension, menggunakan 1 pasang koordinat (x,y), contoh: pohon, dll.
  • Line (arc)   : 1-dimension, menggunakan 2 pasang atau lebih koordinat (x,y) yang terhubung, contoh: jalan, sungai, dll.
  • Area (polygon)   : 2-dimension, menggunakan 4 pasang atau lebih koordinat (x,y) yang terurut dan terhubung dimana pasangan koordinat yang pertama sama dengan yang terakhir, contoh: danau, negara, dll.
Kelemahan data vektor adalah tidak mampu menggambarkan entitas spasial yang kompleks.

Metode Pemadatan / Penyimpana Data Raster

  • Run Length Encoding, mengurangi volume data pada baris demi baris. 
  • Block Encoding, menggunakan serangkaian block persegi untuk menyimpan data.
  • Chain Encoding, pengurangan data dilakukan dengan menentukan batas dari entitas.
  • Quadtree Data Structure, menggunakan ruang pengelompokan secara teratur.
(a) Run length encoding

(b) Block encoding

(c) Chain encoding

(d) Quadtree data structure


Topologi

Topologi adalah hubungan spasial antara fitur yang berhubungan atau berdekatan dalam data geografis. Prinsipnya, hubungan spasial dinyatakan sebagai list/daftar. Contohnya polygon didefinisikan oleh list of arcs atau lines.

Struktur Dasar Topologi
  • Konektivitas (Connectivity), yaitu arcs yang saling terhubung satu sama lain dengan arcs lainnya pada nodes.
  • Area Definition, yaitu arcs yang terhubung ke sekeliling area yang mendefinisikan polygon.
  • Kontiguitas (Contiguity), yaitu arcs memiliki arah dan sisi kiri dan kanan. Arahnya biasanya searah jarum jam (clockwise).

contoh:


Arc-Node Topology

Pemodelan Permukaan (Surface)

Model surface biasanya dibuat menggunakan Digital Terrain Model (DTM). DTM dibuat dari serangkaian point data ruang (x,y,z) yang teratur ataupun yang tidak teratur.

Pemodelan Jaringan (Network)

Model network terdiri dari serangkaian fitur linear yang saling terhubung melalui material, barang, dan orang manapun yang ditransportasikan bersamaan dimana komunikasi informasi tercapai.

Pendekatan untuk Menstruktur atau Menata Geografi Dunia Nyata pada Komputer

  • Layered Approach, merupakan pendekatan berlapis, metode yang paling umum untuk menstruktur geografi dari dunia nyata ke komputer.
  • Object-Oriented Approach, merupakan pendekatan yang melihat dunia nyata sebagai suatu set objek individu dan kelompok.

Sistem Pemodelan 3D

Sistem pemodelan yang mampu menggambarkan kompleksitas dunia nyata. Penggambaran 3D dari entitas dapat membantu memodelkan bentuk entitas dan hubungannya dengan proses spasial.

Sistem Pemodelan 4D

Sistem pemodelan yang mirip seperti 3D, tetapi dilengkapi dengan efek-efek nyata seperti representasi geografis yang dilapisi dengan foto udara (aerial photographs). 


Comments

  1. meghanasmiley03September 20, 2017 at 4:09 PM

    Nice post.Thank you,I found the best resource to update my knowledge.Hope this information can help me to crack GIS jobs in Hyderabad.

    ReplyDelete

Post a Comment

POPULAR

STRUKTUR DATA - Linked List

Linked List Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list Ada beberapa macam Linked List, yaitu : Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : contoh codingannya : struct Mahasiswa{       char nama[25];       int usia;       struct
Read more

STRUKTUR DATA - Balanced Binary Search Tree (AVL and RBT) and 2-3 Tree

Balanced Binary Search Tree Dalam Binary Search Tree, tinggi maksimal suatu tree adalah N-1, dimana N  adalah jumlah node. Dalam melakukan suatu operasi, misalnya insertion, deletion, dan seaching, kecepatan waktu merupakan hal yang cukup penting untuk diperhatikan. Setiap operasi pasti di harapkan dapat berjalan dengan cepat, sehingga semakin cepat suatu operasi maka semakin baik. Cepat atau tidaknya suatu operasi, bergantung pada ketinggian tree tersebut, semakin rendah tingginya, maka semakin cepat. Dengan Balanced Binary Search Tree, kita dapat membuat suatu tree dengan tinggi minimum. untuk menetapkan tingginya, kita dapat menggunakan rumus berikut: O(log n) 2 contoh tree yang termasuk ke dalam balanced binary search tree, yaitu : - AVL Tree - Red Black Tree (RBT) AVL Tree AVL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisi
Read more

STRUKTUR DATA - B Tree and Heap & Deap

B-Tree Pada B-Tree dikenal istilah order. Order menentukan jumlah maksimum/minimum anak yang dimiliki oleh setiap node, sehingga order merupakan hal yang cukup penting dalam B-Tree. 2-3 Tree pada postingan sebelumnya yaitu Balanced Binary Search Tree (AVL and RBT) and 2-3 Tree  merupakan salah satu B-Tree berorder 3. Itu sebabnya setiap nodenya memiliki batasan anak, dengan minimal 2 anak dan maksimal 3 anak. Aturan pada B-Tree : m = order Setiap node (kecuali leaf) memiliki anak paling banyak sejumlah m anak Setiap node (kecuali root) memiliki anak paling sedikit m/2 anak Root memiliki anak minimal 2, selama root bukan leaf Jika node non leaf memiliki k anak, maka jumlah data yang tersimpan dalam node k-1 Data yang tersimpan pada node harus terurut secara inorder Semua leaf berada pada level yang sama, level terbawah Berikut contoh B-Tree : B-Tree order 4 B-Tree order 6 Operasi : Searching Searching pada B-Tree mirip seperti 2-3 Tree. Pertama-ta
Read more