03 - Tipe Data dan Struktur Data(1).ppt

Tipe Data dan Struktur DataArna FarizaPENS-ITS

SISTEM INFORMASI GEOGRAFISArna Fariza

TujuanSetelah menyelesaikan bab ini, anda diharapkan dapat:Mengerti tipe2 data dan struktur data pada obyek spasial dan non spasial


Penyimpanan Data Non SpasialData Non-Spasial disimpan sebagai baris inputRecord 1Record 2Record 3Item 1Item 2Item 3Item 4RECORD berisi jumlah total observasiITEM menyimpan atribut untuk setiap observasi


Sistem Basis Data RelasionalRecord 1Record 2Record 3 IDClassLengthSpeedRecord 1Record 2Record 3 IDHi-addLow-addStreetRecord 2803Record 2804:: 231 981263 71 468231 7146848a15c 115678a107cWaterCentralHapWor 65 45 65 55 70:: primary tertiary primary secondary primary:: 105.348 78.350 93.020 211.989 17.644::HOST FILEFIRST RELATED FILEKunci untuk file yang berhubungan adalah mendapatkan item UNIK (dalam hal ini ID)


Sistem Database RelasionalBeberapa file berhubungan dengan kunci non-unik seperti

Record 1Record 2Record 3 IDClassRecord 2803Record 2804:: 231 981263 71 468::1151111392HOST FILELOOK-UP TABLE


Sistem Database RelasionalLook-up table berhubungan ke host file via look-up itemNilai pada look-up item pada file host file tidak perlu unikNilai pada look-up item dalam look-up table harus unikLook-up table menyediakan arti atau deskripsi yang lebih rumit untuk data yang dikodekanMenggunakan look-up table memperkecil waktu inputMenggunakan look-up table menyediakan keamanan untuk akses tidak resmi ke database


Data SpasialDisimpan secara geometriy-axis berupa unit (mi, feet, in, km, m, cm, mm, etc.) atau ukuran lain (seperti Latitude atau Northing)x-axis berupa unit (mi, feet, in, km, m, cm, mm, etc.) atau ukuran lain (seperti Longitude atau Easting)


Data Spasial

Data Spatial dihubungkan ke data non-spasial melalui ID unikRecord 1Record 2Record 3 IDClassLengthSpeedRecord 2803Record 2804:: 231 981263 71 468 65 45 65 55 70:: primary tertiary primary secondary primary:: 105.348 78.350 93.020 211.989 17.644::::


Obyek Spasial (1)titik (0-dimensional)vertek (menghubungkan titik dengan titik akhir)node (titik akhir)garis (1-dimensional)Segmen garis lurus (dengan 2 titik akhir)link (koneksi)arc (sekumpulan segmen garis yang diakhiri 2 node)area (2-dimensional)simple polygon (closed area)complex polygon (misalnya area bentuk donat atau sekumpulan pulau)::


Obyek Spasial (2) tangki air tempat ibadah gudang pabrik

tempat tinggal pinggiran area hutan industri skala kecil::


Menggabungkan Peta titik garis poligon tic

Titik TIC digunakanuntuk menggabungkan petasecara horisontaldan vertikal horizontal merge

vertical merge


Operasi

TranslasiMemindahkan obyek pada jarak tertentu pada arah xMemindahkan obyek pada jarak tertentuk pada arah y

RotasiMemutar obyek sudut n dari titik (x,y)

PenskalaanMengalikan obyek dengan satu faktor pada arah xMengalikan obyek dengan satu faktor pada arah y

n


Struktur Data (1)Struktur data menyangkut susunan fisik data dalam komputerStruktur data menyerupai beberapa bentuk teknik kompresi dataAgar penyimpanan lebih efisienAgar tersusun lebih terurutAgar data retrieval lebih efektif


Struktur Data (2)VektorSpaghettiArc-NodeDLG (Digital Line Graph)DIME (Dual Independent Map Encoding) or TIGER (Topologically Integrated Geographic Encoded Referencing)ESRI Arc/InfoIntergraph SIF (Standard Intergraph Format)RasterGridRun-length encodingSVF (Single Variable File)IDRISIERDAS (Earth Resources Data Analysis System)Quadtree representation


Struktur Data Vektor - Spaghetti (1)Metode mengikuti garisTitik perpotongan tidak dikodekan secara eksplisitPenyimpanan data berupa koordinat stringTepi yang bersebelahan terduplikasi penyimpanan yang tidak perluGaris tidak dihubungkan tidak cocok untuk analisa jaringanData mentah untuk grafis hanya sebagai tinjauan


Struktur Data Vektor - Spagheti (2)


Struktur Data Vektor Arc-Node(1)Model topologi cocok untuk analisa jaringan dan query spasialTidak ada garis duplikasi penyimpanan lebih efisienDilakukan pengkodean sumber daya secara intensifWaktu komputasi diperlukan untuk meletakkan fitur (misalnya titik, poligon dan garis) dan perhitungan (panjang, keliling, area dll)Presentasi layar lebih cepat bagian yang diperbesarData intelligent


Struktur Data Vektor Arc-Node(2) LINKS line from to left right a 12 14 R K b 14 34 M K c 14 17 P M d 17 18 S M e 14 44 R P f 44 17 P S g 12 44 -- R h 34 12 -- K I 18 34 -- M j 18 44 J --POLYGON NODESpolygon linksnode links K a, b, h 12 a, g, h M c, d, i, -b 14 a, b, c, e p f, -c, e 17 c, d, f R g, -e, -a 18 d, i, j S -d, -f, -j 34 b, h, i 44 e, f, g, j


Struktur Data RasterBerbentuk seragam, berupa sel berbentuk persegi panjang, persegi, segitiga atau heksagonal (persegi yang paling banyak digunakan)Macam-macam struktur data rasterGridRun-length encodingQuadtree


Struktur Data Raster - GridResolusi geometrik tergantung ukuran sel (10X10 m, 1x1 km atau 10x10km)Dalam setiap sel, fitur digeneralisasi ke nilai konstanSel dikenal sebagai piksel (elemen gambar)Garis dan poligon muncul bergerigiDimungkinkan komputasi langsung (untuk panjang, keliling dan area)


Struktur Data Raster Run length encodingPemadatan atau kompresi untuk menyimpan dataDiurut baris-demi-baris atau kolom atau garis yang berhubungan (continuous line)Digunakan pada scan gambar, digital satellite image data dan perangkat output raster

X X X X W W W R R R X4X 3W 3R 1XX X X W W W W R R Y Y3X 4W 2R 2YX X W W W W W W W Y Y2X 6W 2YW W W W W Y Y Y Y Y Y 5W 6YGridRun length encoding


Struktur Data Raster Quadtree (1)Terdiri dari sel persegi dengan ukuran bervariasiMetode enkoding rekursi akan membagi persegi ke dalam persegi yang lebih kecilPencarian dan manipulasi data yang cepatData asli harus relatif homogenPenyimpanan yang padat dan efisien untuk peta dengan area yang homogen (yang biasanya membutuhkan banyak ruang penyimpan)


Struktur Data Raster Quadtree (2)

03 - Tipe Data dan Struktur Data(1).ppt

Documents

Transcript of 03 - Tipe Data dan Struktur Data(1).ppt