1 / 23

Tipe Data dan Struktur Data

Tipe Data dan Struktur Data. Arna Fariza PENS-ITS. Tujuan. Setelah menyelesaikan bab ini, anda diharapkan dapat: Mengerti tipe2 data dan struktur data pada obyek spasial dan non spasial. Penyimpanan Data Non Spasial. Data Non-Spasial disimpan sebagai baris input. Item 1. Item 2. Item 3.

sade-brewer
Download Presentation

Tipe Data dan Struktur Data

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Tipe Data dan Struktur Data Arna Fariza PENS-ITS

  2. Tujuan Setelah menyelesaikan bab ini, anda diharapkan dapat: • Mengerti tipe2 data dan struktur data pada obyek spasial dan non spasial

  3. Penyimpanan Data Non Spasial • Data Non-Spasial disimpan sebagai baris input Item 1 Item 2 Item 3 Item 4 Record 1 Record 2 Record 3 • RECORD berisi jumlah total observasi • ITEM menyimpan atribut untuk setiap observasi

  4. Sistem Basis Data Relasional ID Hi-add Low-add Street 156 Water 1 Record 1 71 78a Central Record 2 48a 231 HapWor 15c 468 107c Record 3 FIRST RELATED FILE Class Length ID Speed Kunci untuk file yang berhubungan adalah mendapatkan item UNIK (dalam hal ini ID) Record 1 231 primary 105.348 65 tertiary Record 2 98 45 78.350 primary 65 Record 3 93.020 1263 : : : : : : : : secondary 211.989 Record 2803 71 55 HOST FILE Record 2804 primary 468 17.644 70

  5. Sistem Database Relasional • Beberapa file berhubungan dengan kunci non-unik seperti ID Class Record 1 231 11 Record 2 98 51 Record 3 1263 11 : : : : 13 71 Record 2803 468 92 Record 2804 HOST FILE LOOK-UP TABLE

  6. Sistem Database Relasional • Look-up table berhubungan ke host file via look-up item • Nilai pada look-up item pada file host file tidak perlu unik • Nilai pada look-up item dalam look-up table harus unik • Look-up table menyediakan arti atau deskripsi yang lebih rumit untuk data yang dikodekan • Menggunakan look-up table memperkecil waktu input • Menggunakan look-up table menyediakan keamanan untuk akses tidak resmi ke database

  7. Data Spasial • Disimpan secara geometri y-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)

  8. 98 71 1263 468 231 Data Spasial • Data Spatial dihubungkan ke data non-spasial melalui ID unik Class ID Length Speed Record 1 231 primary 65 105.348 78.350 Record 2 98 tertiary 45 Record 3 primary 1263 93.020 65 : : : : : : : : : : Record 2803 71 secondary 211.989 55 Record 2804 468 primary 17.644 70

  9. 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)

  10. Obyek Spasial (2) : : tangki air tempat ibadah gudang pabrik tempat tinggal pinggiran area hutan industri skala kecil

  11. 101 102 102 105 202 204 205 202 310 312 202 204 312 503 505 101 102 102 105 202 204 205 202 202 204 524 526 310 312 312 546 544 503 505 Menggabungkan Peta titik garis poligon tic Titik TIC digunakan untuk menggabungkan peta secara horisontal dan vertikal horizontal merge vertical merge

  12. Translasi Memindahkan obyek pada jarak tertentu pada arah x Memindahkan obyek pada jarak tertentuk pada arah y Rotasi Memutar obyek sudut n dari titik (x,y) Penskalaan Mengalikan obyek dengan satu faktor pada arah x Mengalikan obyek dengan satu faktor pada arah y n Operasi

  13. Struktur Data (1) • Struktur data menyangkut susunan fisik data dalam komputer • Struktur data menyerupai beberapa bentuk teknik kompresi data • Agar penyimpanan lebih efisien • Agar tersusun lebih terurut • Agar data retrieval lebih efektif

  14. a 2 b g 1 3 4 c f 5 d e h 6 Struktur Data (2) • Vektor • Spaghetti • Arc-Node • DLG (Digital Line Graph) • DIME (Dual Independent Map Encoding) or TIGER (Topologically Integrated Geographic Encoded Referencing) • ESRI Arc/Info • Intergraph SIF (Standard Intergraph Format) • Raster • Grid • Run-length encoding • SVF (Single Variable File) • IDRISI • ERDAS (Earth Resources Data Analysis System) • Quadtree representation

  15. Struktur Data Vektor - Spaghetti (1) • Metode mengikuti garis • Titik perpotongan tidak dikodekan secara eksplisit • Penyimpanan data berupa koordinat string • Tepi yang bersebelahan terduplikasi  penyimpanan yang tidak perlu • Garis tidak dihubungkan  tidak cocok untuk analisa jaringan • Data mentah untuk grafis hanya sebagai tinjauan

  16. x1,y1,z1 x21,y21,z21 line no. coordinates 3 x1, y1, z1 x2, y2, z2 x3, y3, z3 : : : 72 x21, y21, z21 x22, y22, z22 : : : : : : x21, y21, z21 16 x52, y52, z52 : : : : : : : : : 3 x22,y22,z22 x2,y2,z2 72 x3,y3,z3 16 x52,y52,z52 Struktur Data Vektor - Spagheti (2)

  17. Struktur Data Vektor Arc-Node(1) • Model topologi  cocok untuk analisa jaringan dan query spasial • Tidak ada garis duplikasi  penyimpanan lebih efisien • Dilakukan pengkodean sumber daya secara intensif • Waktu komputasi diperlukan untuk meletakkan fitur (misalnya titik, poligon dan garis) dan perhitungan (panjang, keliling, area dll) • Presentasi layar lebih cepat bagian yang diperbesar • Data ‘intelligent’

  18. g 12 44 R 46 a 43 45 e K 42 13 P f 14 35 47 h 15 c 48 16 b S j 17 d M 34 i 18 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 NODES polygon links node 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

  19. Struktur Data Raster • Berbentuk seragam, berupa sel berbentuk persegi panjang, persegi, segitiga atau heksagonal (persegi yang paling banyak digunakan) • Macam-macam struktur data raster • Grid • Run-length encoding • Quadtree

  20. Struktur Data Raster - Grid • Resolusi geometrik tergantung ukuran sel (10X10 m, 1x1 km atau 10x10km) • Dalam setiap sel, fitur digeneralisasi ke nilai konstan • Sel dikenal sebagai piksel (elemen gambar) • Garis dan poligon muncul bergerigi • Dimungkinkan komputasi langsung (untuk panjang, keliling dan area)

  21. Struktur Data Raster – Run length encoding • Pemadatan atau kompresi untuk menyimpan data • Diurut 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 X 4X 3W 3R 1X X X X W W W W R R Y Y 3X 4W 2R 2Y X X W W W W W W W Y Y 2X 6W 2Y W W W W W Y Y Y Y Y Y 5W 6Y Grid Run length encoding

  22. Struktur Data Raster – Quadtree (1) • Terdiri dari sel persegi dengan ukuran bervariasi • Metode enkoding rekursi akan membagi persegi ke dalam persegi yang lebih kecil • Pencarian dan manipulasi data yang cepat • Data asli harus relatif homogen • Penyimpanan yang padat dan efisien untuk peta dengan area yang homogen (yang biasanya membutuhkan banyak ruang penyimpan)

  23. A B C D A B C D A B C D A B C D Struktur Data Raster – Quadtree (2)

More Related