05 - Tipe Data Dan Struktur Data v2

1l0 08l8 08 $lf0kl0f 08l8
Arna larlza
LnS-l1S
$l$1lN l8f08N$l 6l068fl$
2
10(08
SeLelah menyelesalkan bab lnl, anda
dlharapkan dapaL:
- MengerLl Llpe daLa spaslal dan Llpe daLa aLrlbuL
- MengerLl sLrukLur daLa rasLer dan vekLor

N8l0fl N8l0fl N8l0fl N8l0fl
1. 1|pe Data
2. Model uaLa
3. SLrukLur uaLa
4. SLrukLur uaLa 8asLer
3. SLrukLur uaLa vekLor
6. 8epresenLasl ermukaan

1l0 08l8 $88l8l
- cootloooos. elevasl, curah hu[an, ocean sallnlLy
- oteo.
- 1ok tetbotos. landuse, area pemasaran, [enls Lanah, Llpe
baLuan
- 1etbotos. baLas koLa/negara/provlnsl, kepemlllkan lahan (land
parcel), wllayah
- petploJoboo. udara, kumpulan hewan, penangkapan lkan
- jotloqoo. [alan, [alur Lransmlsl, sungal
- tltlk.
- tetop. maLa alr, lampu [alan, alamaL
- betploJob. mobll, lkan, rusa

1l0 1l0 1l0 1l0 08l8 08l8 08l8 08l8 llfl00l llfl00l llfl00l llfl00l
kategor|ka| (nama):
- nomlnal
- 1ldak ada uruLan LerLenLu
- 1lpe land use, nama negara
- ordlnal
- uruLan LerLenLu
- kelas [alan, kelas sungal
- 8lasanya dlkodekan dalam benLuk
angka mlsalnya SSn LeLapl Lldak
dapaL dllakukan operasl numerlk
Numer|ka|
MengeLahul perbedaan nllal
- lnLerval
- 1emperaLur (Celclus aLau
lahrenhelL)
- 8aslo
- endapaLan, umur, curah hu[an
- ulnyaLakan sebagal nllal loteqet
aLau flootloq polot
Tabel data atribut dapat berisi informasi lokasi seperti alamat
atau data koordinat X,Y. ArcView menyebutnya sebagai table event. Tetapi,
harus dikonversi ke data spasial sebenarnya (shape file), sebagau contoh dengan
geocoding, sebelum dapat ditampilkan sebagai peta.

08l8 8880 N880M0l $8l0M8 I08N$l
1ab|e aLau ke/os fitur Lerdlrl darl:
- boris: enLlLl, record, observasl, flLur:
- 'semua' lnformasl LenLang suaLu flLur
- ko/om: aLrlbuL, fleld, elemen daLa, varlabel, lLem (Arclnfo)
- SaLu Llpe lnformasl unLuk semua flLur
key fie/d adalah aLrlbuL yang mempunyal nllal unlq unLuk seLlap
barls
Parcel Table
Parcel # Address Block $ Value
8 501 N Hi 1 105,450
9 590 N Hi 2 89,780
36 1001 W. Main 4 101,500
75 1175 W. 1st 12 98,000
entity
Atribut
Key field

80l8ll08l 08N$
Parcel Table
Parcel # Address Block $ Value
8 501 N Hi 1 105,450
9 590 N Hi 2 89,780
36 1001 W. Main 4 101,500
75 1175 W. 1st 12 98,000
Geography Table
Block District Tract City
1 A 101 Dallas
2 B 101 Dallas
4 B 105 Dallas
12 E 202 Garland
Tujuan: menghasilkan
peta atau nilai dengan
informasi bagian (district)
Permasalahan: tidak ada
kode district yang tersedia
di tabel Parcel
Solusi: join Tabel Parcel,
yang berisi nilai dengan
Tabel Geography yang berisi
lokasi koding, menggunakan
Block sebagai key field
Dua table berhubungan, atau join, menggunakan identifier record yang umum
(variabel kolom), tampil pada kedua tabel tersebut, yang disebut secondary key
(atau foreign key), yang mungkin sama atu tidak sama dengan key field.
Secondary key atau foreign key

1. 1lpe uaLa
2. Mode| Data
3. SLrukLur uaLa

N000l 08l8 6l$ N000l 08l8 6l$ N000l 08l8 6l$ N000l 08l8 6l$. 888l0f 98 00l0f
"f88l0f l8 l88l0f 00l 900l0f l8 00ff00l0f l0800 80ff
- Mode| data kaster
- Lokasl dlreferensl dengan sel grld
sebagal array persegl pan[ang
(maLrlks)
- ALLrlbuL dlnyaLakan sebagal nllal
slngle unLuk sel Lsb
- ConLoh daLa rasLer
- ClLra remoLe senslng (LAnuSA1,
SC1)
- eLa scanner
- uaLa elevasl darl uSCS
- 8alk unLuk flLur conLlnuous:
- elevasl
- suhu
- [enls Lanah
- land use
- Mode| data Vektor
- Lokasl dlreferensl dengan
koordlnaL x,y, yang dlhubungkan
ke benLuk garls aLau pollgon
- ALrlbuL dlnyaLakan melalul nomor
lu unlq ke Label
- ConLoh daLa vekLor
- uaLa sensus seperLl llle ulML and
1lCL8 darl sensus uS
- !alan seperLl uLC darluSCS
- uaLa sensus dalam benLuk Labular
- 8alk unnLuk flLur dlskrlL
- garls properLl
- baLas pollLlk
- LransporLasl
10
- ulslmpan secara geomeLrl
08l8 $88l8l
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)

0 1 2 3 4 5 6 7 8 9
0 R T
1 R T
2 H R
3 R
4 R R
5 R
6 R T T H
7 R T T
8 R
9 R
Dunia Nyata
Representasi Vektor
Representasi Raster
Konsep
Vektor dan
Raster
line
polygon
point

1. 1lpe uaLa
2. Model uaLa
3. Struktur Data
13
- SLrukLur daLa menyangkuL susunan flslk daLa
dalam kompuLer
- SLrukLur daLa menyerupal beberapa benLuk
Leknlk kompresl daLa
- Agar penylmpanan leblh eflslen
- Agar Lersusun leblh LeruruL
- Agar daLa reLrleval leblh efekLlf
$lf0kl0f 08l8

$lf0kl0f $lf0kl0f $lf0kl0f $lf0kl0f 08l8 08l8 08l8 08l8
- Struktur data raster :
representosi qeoqrofi
denqon
- run lengLh compresslon
- 8epresenLasl quad Lree
- 8SC/8l/8lL
- Struktur data vektor :
representosi qeoqrofi
denqon koordinot
- whole polygon
- polnL dan polygon
- node/arc/polygon
- 1ln
Overview: representation of surfaces

1. 1lpe uaLa
2. Model uaLa
3. SLrukLur uaLa
4. Struktur Data kaster

80f080l88l 08l8 008 N000l 888l0f
- area menggunakan grld dengan ukuran sel yang sama
- Lokasl seLlap sel dlhlLung darl grld
- Sel dlsebuL [uga plxels (plcLure elemenLs), daLa rasLer
dlsebuL [uga daLa cltto
- ALrlbuL dlslmpan dengan menandal seLlap sel dengan
saLu nllal berdasarkan flLur mayorlLas (aLrlbuL) dalam
sel seperLl land use
- Mudah dllakukan overlay/anallsls, seperLl ylelJ=
tolofoll - fettlllzet"
- SLrukLur daLa sederhana:
- Langsung menylmpan seLlap layer sebagal saLu Label
(dlanaloglkan dengan spreadsheeL")
- uaLa base managemenL sysLem Lldak dlperlukan
(mesklpun beberapa slsLem rasLer ClS sysLems
berhubungan dengan u8MS)
corn
wheat
fruit
c
l
o
v
e
r
fruit
oats
0 1 2 3 4 5 6 7 8 9
0
1
2
3
4
5
6
7
8
9
1 1 1 1 1 4 4 5 5 5
1 1 1 1 1 4 4 5 5 5
1 1 1 1 1 4 4 5 5 5
1 1 1 1 1 4 4 5 5 5
1 1 1 1 1 4 4 5 5 5
2 2 2 2 2 2 2 3 3 3
2 2 2 2 2 2 2 3 3 3
2 2 2 2 2 2 2 3 3 3
2 2 4 4 2 2 2 3 3 3
2 2 4 4 2 2 2 3 3 3

- grld dlawall darl po[ok klrl aLas LeLapl:
- SLaLe lane dan u1M, po[ok klrl bawah
- laL/long & carLeslan, Lengah
- nllal slngle dlhubungkan dengan seLlap sel
- 8lasanya 8 blL sehlngga ada 236 kemungklnan nllal (0-233)
- ALuran dlperlukan unLuk menenLukan nllal sel [lka obyek Lldak
mellpuLl semua sel
- MayorlLas darl area (unLuk flLur conLlnuous)
- nllal pada Lengah sel
- Sel senLuh / 'Louches' cell (unLuk flLur llnler seperLl [alan)
- closs. kumpulan sel dengan nllal sama (cLh. Lype=sandy soll)
- zooe. kumpulan sel cootlqooos dengan nllal sama
- oelqbbotbooJ. kumpulan sel berhubungan dg sel LargeL dengan cara
slsLemaLlk
$lf0kl0f 08l8 888l0f. k080

$lf0kl0f 08l8 888l0f. 10880l8ll08
- Gr|d perseg|: ukuran sama
- konsep pallng sederhana
- Sel dlbagl dengan ukuran sama secara
rekuslf
- 4-connecLed nelghborhood (aLas,
bawah, klrl, kanan)
- Semua sel LeLangga ber[arak sama
- 8-connecLed nelghborhood (Lermasuk
dlagonal)
- Semua sel LeLangga t|dak ber[arak
sama
- 1lLlk Lengah sel dlagonal adalah 1.41
(akar darl 2)
- rectangu|ar
- 8lasanya unLuk laL/long pada saaL
proyeksl
- uaLa dlkumpulkan 1 deml saLu
akan mendapaLkan ukuran yang
bervarlasl
- tr|angu|ar (3-slded) dan hexagona|
(6-slded)
- Semu sel bersebelahan dan LlLlk
mempunyal [arak yang sama
- tr|angu|ated |rregu|ar network
(Lln):
- Model vektot dlgunakan unLuk
represenLasl permukaan
conLlnuous (elevasl)
19
- 8esolusl geomeLrlk LerganLung ukuran sel (10x10 m, 1x1 km
aLau 10x10km)
- ualam seLlap sel, flLur dlgenerallsasl ke nllal konsLan
- Sel dlkenal sebagal plksel (elemen gambar)
- Carls dan pollgon muncul bergerlgl
- ulmungklnkan kompuLasl langsung (unLuk pan[ang, kellllng
dan area)
$lf0kl0f 08l8 888l0f 6fl0
20
- emadaLan aLau kompresl unLuk menylmpan daLa
- uluruL botls-Jeml-botls aLau kolom aLau qotls yooq
betbobooqoo (cootloooos lloe)
- ulgunakan pada scan gambar, dlglLal saLelllLe lmage
daLa dan perangkaL ouLpuL rasLer
$lf0kl0f 08l8 888l0f - 80 l0l0
00Mf088l0

$lf0kl0f 08l8 888l0f
80l0l0 00Mf088l0 I0l0k 8ll0 l80fl
Matriks Penuh--162 byte
111111122222222223
111111122222222233
111111122222222333
111111222222223333
111113333333333333
111113333333333333
111113333333333333
111333333333333333
111333333333333333
1,7,2,17,3,18
1,7,2,16,3,18
1,7,2,15,3,18
1,6,2,14,3,18
1,5,3,18
1,5,3,18
1,5,3,18
1,3,3,18
1,3,3,18
Run Length (baris)--44 bytes
Saat ini, paket GIS menggunakan kompresi komersial. Pkzip adalah rutin umum yang banyak
dipakai. MrSid (dari Lizard Technology) dan ECW (dari ER Mapper) digunakan untuk citra. Semua
menggunakan konsep yang sama. Dalambeberapa kasus, data masih disimpan dalam bentuk run-
length compression, terutama untuk aplikasi remote sensing.
Merupakan
kompresi lossless,
kebalikan lossy,
karena data asli
dapat direproduksi
22
- 1erdlrl darl sel persegl dengan ukuran bervarlasl
- MeLode enkodlng rekursl akan membagl persegl ke
dalam persegl yang leblh kecll
- encarlan dan manlpulasl daLa yang cepaL
- uaLa asll harus relaLlf homogen
- enylmpanan yang padaL dan eflslen unLuk peLa
dengan area yang homogen (yang blasanya
membuLuhkan banyak ruang penylmpan)
$lf0kl0f 08l8 888l0f - #080lf00
23
A
B
C
D
A B C D
A B
C D
A B C D
$lf0kl0f 08l8 888l0f - #080lf00 IZl

$lf0kl0f $lf0kl0f $lf0kl0f $lf0kl0f 08l8 888l0f 08l8 888l0f 08l8 888l0f 08l8 888l0f
#080 1f00 80f080l8ll0 I0l0k 8ll0 l80fl
- Crld persegl dlbagl secara rekurslf
- an[ang dlbagl men[adl seLengahnya
- # area menlngkaL [adl 4 kall
- area berkurang men[adl seperempaL
- kesomple dengan komblnasl nllal sel
- Mesklpun sLorage menlngkaL [lka
menylmpan semua sample, dapaL
menghemaL blaya [lka beberapa operasl
Lldak memerlukan resolusl Llnggl
- unLuk daLa nomlnal aLau blner dapaL
menghemaL sLorage dengan menggunakan
moxlmom block tepteseototloo
- Semua blok dengan nllal sama pada
sembarang saLu level dalam Lree dapaL
dlslmpan sebagal nllal slngle
Layer Width Cell
Count
1 1 1
2 2 4
3 4 16
4 8 64
5 16 256
6 32 1024
Simpan kuadran ini
sebagai single 1
Simpan kuadran ini
sebagai single zero
I 1,0,1,1 II 1
III 0,0,0,1 IV 0
1 1
1 1
1
1
1
1
2
2
1
2
3
4
4
4
4
5 4
4
4
3
4
2
3 4
2.5
3.5
3.25

888l0f 08l8 $lf00l0f08. 888l0f 08l8 $lf00l0f08. 888l0f 08l8 $lf00l0f08. 888l0f 08l8 $lf00l0f08.
888l0f ff8 80f080l8ll08 l0f M0llll0 l80f8
- uaLa rasLer dlpadaLkan barls dan kolom dengan saLu
aLau leblh karakLerlsLlk aLau array
- Llevasl, curah hu[an dan suhu, aLau mulLlple specLral
channels (bands) unLuk daLa remoLe senslng
- bagalmana mengorganlsaslkan daLa saLu dlmensl unLuk
dlslmpan dan dlproses?
- 8and SequenLlal (8SC)
- SeLlap karakLerlsLlk dalam flle Lerplsah
- llle elevasl, suhu dll
- 8alk unLuk kompresl
- 8agus [lka fokus pada saLu karakLerlsLlk
- 1ldak bagus unLuk fokus pada saLu area
- 8and lnLerleaved by lxel (8l)
- Semua ukuran unLuk saLu plksel dlkelompokkan [adl saLu
- 8agus [lka fokus pada mulLlple karakLerlsLlk darl area
geografl
- 1ldak bagus [lka menghapus aLau menambah layer
- 8and lnLerleaved by Llne (8lL)
- MenglkuLl barls unLuk maslng-maslng karakLerlslk
File 1: Veg A,B,B,B
File 2: Soil I,II,III,IV
File 3: El. 120,140,150,160
A,I,120, B,II,140 B,III,150 B,IV,160
A,B,I,II,120,140 B,B,III,IV,150,160
Mulai dari pojok kiri bawah.
Pojok kiri atas sebagai alternatif.
A B
B B
III IV
I II
150 160
120 140
Elevation
Soil
Veg

$lf0kl0f $lf0kl0f $lf0kl0f $lf0kl0f 08l8 888l0f 08l8 888l0f 08l8 888l0f 08l8 888l0f
80f080l88l 888l8 08l8
- uaLa menLah mungkln
dalam benLuk 8SC, 8l, 8lL
LeLapl Lldak bagus unLuk
proses ClS
- uapaL dlrepresenLaslkan sebagal
Label basls daLa sLandar
- !oln berdasarkan lu sebagal key
fleld dapaL dlgunakan unLuk
menghubungkan varlabel pada
Label yang berbeda
ID Row Col Var1 Var2 Var3
1 1 1 b III 150
2 2 1 a I 120
3 1 2 b IV 160
4 2 2 b II 140

f0fM8l fll0 0l0k 08l8 888l0f
uaLa rasLer umum dllmplemenLaslkan dalam beberapa formaL :
- GkID adalah formaL LS8l unLuk menylmpan dan memproses daLa rasLer
- lormaL sLandar lndusLrl unLuk daLa clLra seperLl ILG, 1III dan MrS|d
dapaL dlgunakan unLuk menampllkan daLa rasLer, LeLapl Lldak unLuk
anallsls (harus dlkonversl dalam C8lu)
- lnformasl Ceotefeteocloq dlbuLuhkan unLuk menampllkan clLra dengan
pemeLaan daLa vekLor
- MembuLuhkan flle world" laln yang menyedlakan lnformasl lokasl
Image Image File World File
TIFF image.tif image.tfw
Bitmap image.bmp image.bpw
BIL image.bil image.blw
JPEG image.jpg image.jpw
geotiff adalah file yang terdiri dari citra dan informasi world dalam satu file
meskipun tidak sering digunakan

1. 1lpe uaLa
2. Model uaLa
3. SLrukLur uaLa
S. Struktur Data Vektor

N000l 08l8 N000l 08l8 N000l 08l8 N000l 08l8 0kl0f 0kl0f 0kl0f 0kl0f
80f080l88l 08l8 M008k N000l 00l0f .
8llk88l l0fM8l
- olnL (node): dlmensl-0
- koordlnaL x,y
- Area kosong
- ohon, sumur mlnyak lokasl
- Llne (arc): dlmensl-1
- uua (aLau leblh) koordlnaL x,y
yang berhubungan
- !alan, sungal
- olygon : dlmensl-2
- LmpaL aLau leblh koordlnaL x,y
yang Lerhubung secara LeruruL
- koordlnaL x,y perLama dan
Lerakhlr sama
- MenuLupl area LerLenLu
- Sensus, negara, danau
1
2
7
8
.
x=7
Point: 7,2
y=2
Line: 7,2 8,1
Polygon: 7,2 8,1 7,1 7,2
1
2
7
8
1
2
7
8
1
1
2
7
8

$lf0kl0f 08l8 0kl0f. N00l0 F0l0 N00l0 F0l0 N00l0 F0l0 N00l0 F0l0
Who|e o|ygon (struktur batas): polygon dlnyaLakan dengan daLar koordlnaL yang
beruruLan sebagal baLas polygon
- Semua daLa dlslmpan dalam saLu flle
- uapaL menylmpan daLa aLrlbuL dalam flle yang sama
- koordlnaL/Lepl yang berdekaLan dlslmpan dua kall
- kemungklnan Lldak sama, menghasllkan sllver aLau overlap
- Semua garls 'double' (kecuall Lepl Lerluar)
- 1ldak ada lnformasl Lopologl LenLang polygon
- Mana yang berdekaLan dan mempunyal baLas umum?
- ulgunakan unLuk program pemeLaan perLama, S?MA, akhlr 60-an
- uladopsl oleh SAS/C8AP dan beberapa blsnls program pemeLaan LemaLlk
Topologi --pengetahuan tentang posisi spasial relatif
--memanajemen data geometri yang dikenali
Topografi --bentuk permukaan lahan, khususnya elevasi

N00l0 F0l0.
ll08lf88l
A 3 4
A 4 4
A 4 2
A 3 2
A 3 4
8 4 4
8 3 4
8 3 2
8 4 2
8 4 4
C 3 2
C 4 2
C 4 0
E
A B
C
D
1 2 3 4 5
0
1
2
3
4
5
C 3 0
C 3 2
D 4 2
D 5 2
D 5 0
D 4 0
D 4 2
E 1 5
E 5 5
E 5 4
E 3 4
E 3 0
E 1 0
E 1 5
File Data

$lf0kl0f 08l8 0kl0f.
F0ll 8 F0l0 F0ll 8 F0l0 F0ll 8 F0l0 F0ll 8 F0l0
o|nt dan o|ygon: polygon dlnyaLakan dengan dafLar
oomot lu darl polnL secara LeruruL, flle kedua mendaLa
semua LlLlk dan koordlnaLnya.
- Memecahkan dupllkasl koordlnaL/permasalahan baLas double
- Carls dapaL dlLanganl seperLl polygon (daLa lu), LeLapl bagalmana
penanganan [arlngannya?
- Maslh Lldak LerdapaL lnformasl Lopologl
- Mula-mula dlgunakan oleh CALlC8M, generasl kedua darl pakeL
pemeLaan, darl LaboraLorlum CompuLer Craphlcs and SpaLlal
Analysls dl Parvard awal 70-an

F0ll 08 F0l0.
ll08lf88l 1 3 4
2 4 4
3 4 2
4 3 2
3 3 4
6 3 2
7 3 0
8 4 0
9 3 0
10 1 0
11 1 3
12 3 3
E
A B
C
D
1 2 3 4 5
0
1
2
3
4
5
A 1, 2, 3, 4, 1
B 2, 5, 6, 3, 2
C 4, 3, 8, 9, 4
D 3, 6, 7, 8, 3
E 11, 12, 5, 1, 9,
10, 11
File Point
1
2
3
4
5
6
7
8 9
10
11
12
File Polygon

$lf0kl0f 08l8 0kl0f.
100l0l 100l0l 100l0l 100l0l 8000lf0lF0l0 8000lf0lF0l0 8000lf0lF0l0 8000lf0lF0l0
Membandlngkan 3 komponen Lopologl yang memungklnkan relasl aLara semua
elemen spaslal yang dldeflnlslkan (noLe: Lldak Lermasuk daLa aLrlbuL)
- 1opologl A8C-node:
- MenyaLakan relasl anLar LlLlk, dengan menenLukan mana yang dlhubunkan unLuk
memebenLuk arc
- MenyaLakan relasl anLara arc (garls), dengan menenLukan arc yang dlhubungkan unLuk
membenLuk ruLe dan [arlngan
- 1opologl olygon-Arc
- MenyaLakan polygon (area) dengan menenLukan
arc mana yang membenLuk Lepl
- 1opologl LefL-8lghL 1opology
- MenyaLakan relasl anLar pollgon (dan semua area) dengan
- menenLukan darl node dan ke noL, yang mengl[lnkan
- polygon klrl dan kanan dlLenLukan
- ([uga slsl klrl dan slsl kanan arc)
Left
Right
from
to
35
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
16
72
x1,y1,z1
x2,y2,z2
x3,y3,z3
x21,y21,z21
x22,y22,z22
x52,y52,z52
$lf0kl0f 08l8 0kl0f -$800lll
36
- MeLode menglkuLl garls
- 1lLlk perpoLongan Lldak dlkodekan secara ekspllslL
- enylmpanan daLa berupa koordlnaL sLrlng
- 1epl yang bersebelahan Lerdupllkasl penylmpanan
yang Lldak perlu
- Carls Lldak dlhubungkan Lldak cocok unLuk anallsa
[arlngan
- uaLa menLah unLuk grafls hanya sebagal Lln[auan
$lf0kl0f 08l8 0kl0f $800lll
37
LlnkS
llne from Lo lefL rlghL
a 12 14 8 k
b 14 34 M k
c 14 17 M
d 17 18 S M
e 14 44 8
f 44 17 S
g 12 44 -- 8
h 34 12 -- k
l 18 34 -- M
[ 18 44 ! --
CL?CCn nCuLS
polygon llnks node llnks
k a, b, h 12 a, g, h
M c, d, l, -b 14 a, b, c, e
p f, -c, e 17 c, d, f
8 g, -e, -a 18 d, l, [
S -d, -f, -[ 34 b, h, l
44 e, f, g, [
a
b
c
d
e
f
12
13
14
15
16
17
18
34
35
42
43
44
45
46
47
48
K
M
P
R
S
g
h
i
j
$lf0kl0f 08l8 0kl0f f08000
38
- Model Lopologl cocok unLuk anallsa [arlngan dan
query spaslal
- 1ldak ada garls dupllkasl penylmpanan leblh
eflslen
- ullakukan pengkodean sumber daya secara lnLenslf
- WakLu kompuLasl dlperlukan unLuk meleLakkan
flLur (mlsalnya LlLlk, pollgon dan garls) dan
perhlLungan (pan[ang, kellllng, area dll)
- resenLasl layar leblh cepaL baglan yang dlperbesar
- uaLa 'lnLelllgenL'
$lf0kl0f 08l8 0kl0f f08000

Node Table
Node ID Easting Northing
1 126.5 578.1
2 218.6 581.9
3 224.2 470.4
4 129.1 471.9
Node Feature Attribute Table
Node ID Control Crosswalk ADA?
1 light yes yes
2 stop no no
3 yield no no
4 none yes no
Arc Table
Arc ID From N To N L Poly R Poly
I 4 1 A34
II 1 2 A34
III 2 3 A35 A34
IV 3 4 A34
Polygon Feature AttributeTable
Polygon ID Owner Address
A34 J. Smith 500 Birch
A35 R. White 200 Main
Polygon Table
Polygon ID Arc List
A34 I, II, III, IV
A35 III, VI, VII, XI
Arc Feature Attribute Table
Arc ID Length Condition Lanes Name
I 106 good 4
II 92 poor 4 Birch
III 111 fair 2
IV 95 fair 2 Cherry
Birch
Cherry
I
II
III
IV
1
4
3
Node/Arc/ Polygon dan Data Atribut
Dibutuhkan DBMS
Data Spatial
Data Atribut
A35
Smith
Estate
A34
2

80f080l88l F0ll M008k8 N000l 00l0f .
lMl0M0l88l 08l8
Coordinates Table
Point ID x y
1 1 3
2 2 1
3 4 1
4 1 2
5 3 2
1
2
3
4
5
X
Y
Fitur dalam theme (coverage)
mempunyai identifier uniq --point ID,
polygon ID, arc ID, dll
Identifikasi dihubungkan ke:
Tabel koordinat (untuk where)
Tabel atribut (untuk what)
Attributes Table
Point ID model year
1 a 90
2 b 90
3 b 80
4 a 70
5 c 70

1l8. 1fl80l8l00 lff00l8f 80lN0fk $0fl800
Titik elevasi (node) dipilih
berdasarkan kompleksitas relif
dan lokasi 3D (x,y,z) tertentu.
Node # X Y Z
1 0 999 1456
2 525 1437 1437
3 631 886 1423
etc
Point
Polygon Node #s Topology
A 1,2,4 B,D
B 2,3,4 A,E,C
C 3,4,5 B,F,G
D 1,4,6 A,H
etc
Titik elevasi dihubungkan
untuk membentuk
kumpulan polygon
triangular; kemudian
direpresentasikan dalam
struktur vektor
Polygon
Polygons Var 1 Var 2
A 1473 15
B 1490 100
C 1533 150
D 1486 270
etc.
Atribut Info. Database
Data atribut dihubungkan
via relational DBMS
(seperti kemiringan,
aspek, jenis tanah dll.)
Keuntungan dibanding raster:
Point lebih sedikit
Menangkap diskontinuitas (cth. bukit)
Kemiringan dan aspek dengan mudah dicatat
Kerugian: Hubungan ke polygon lain untuk overlay
membutuhkan perhitungan khusus (beberapa polygon)
A
B
C
D
6
1
2
3
4
5
E
F
G
H

f0fM8l fll0 0l0k 08l8 $88l8l 0kl0f
Mode/ umum diimp/ementosikon denqon softwore do/om formot fi/e khusus
coveroqe: formaL daLa vekLor dlperkenalkan oleh Atclofo tb. 1981
- 8eberapa flle flslk (12 dsL) dalam saLu folder
- proprleLary: no publlshed specs & Arclnfo requlred for changes
5hope 'f||e': formaL daLa vekLor dlperkenalkan oleh Atcvlew tb.199J
- MemampaLkan beberapa (sedlklLnya 3) flle dlsk flslk (dengan exLenslon .shp,
.shx, .dbf), semua harus ada
- ulpubllkasl Lerbuka unLuk vendor laln dapaL membuaL shape flle
6eodotobose: formaL baru dlperkenalkan oleh ArcClS 8.0 Lh 2000
- 8eberapa layer dlslmpan dalam saLu flle .mdb (MS Access-llke)
- roprleLary, nexL generaLlon" spaLlal daLa flle formaL
Shapefile adalah format paling sederhana dan sangat
umum digunakan

1. 1lpe uaLa
2. Model uaLa
3. SLrukLur uaLa
6. kepresentas| ermukaan

Merepresentasikan
Permukaan
Tongariro National Park
North Island
New Zealand

090f9l0N. 80f080l88l F0fM0k88
- ermukaan mellbaLkan nllal elevasl (z) selaln nllal horlsonLal x,y
- ermukaan kompleks represenLaslnya karena LerdapaL se[umlah
LlLlk poLenslal unLuk dlmodelkan
- 1ersedla dalam 3 macamdiqito/ terroin mode/
- 8erbasls 8asLer Jlqltol elevotloo moJel
- kumpulan LlLlk elevasl reguler (nllal-z)
- 8erbasls vekLor ttlooqoloteJ ltteqolot oetwotks
- SeglLlka lrregular dengan elevasl pada 3 LlLlk
- 8erbasls vekLor cootoot lloes
- Carls [oln LlLlk darl elevasl yang sama pada lnLerval LerLenLu
x
y
z

0lll8l ll098ll0 N000l
- Array sampel darl elevasl (z) yang secara
regular dlLenLukan lnLervalnya pada arah
x dan y
- uua pendekaLan unLuk menenLukan
permukaan nllal z darl lokasl anLar LlLlk
sampel
- ualam |att|ce, seLlap LlLlk mesh
merepresenLaslkan nllal permukaan
hanya pada pusaL sel grld. nllal-z
dlaprokslmasl dengan lnLerpolasl anLara
LlLlk sampel LeLangga
- surface gr|d menyaLakan seLlap sampel
sebagal nllal permukaan konsLan
Keuntungan
Model konsep sederhana
Data mudah dibentuk
Mudah berelasi dengan data
raster lain
Kumpulan titik irregular
dapat diubah ke titik
regular dengan interpolasi
Kerugian
Tidak memenuhi
keragaman permukaan
Fitur linier tidak dapat
direpresentasikan secara
linier
47
0lll8l 0l098ll0 M000l8 I0lNl
Elevation in Nepal

1fl80l8l00 lff00l8f 80lN0fk
- keuntungan
- uapaL menangkap flLur lereng
secara slgnlflkan (buklL dll)
- Lflslen karena membuLuhkan
beberapa seglLlga dalam area
daLar
- unLuk anallsa : lereng, aspecL
(pandangan), volume
- kerug|an
- Anallsa mellbaLkan
perbandlngan dengan layer
laln akan sullL
Kumpulan tetangga, segitiga
non-overlap dihitung dari titik
irregular dengan koordinat
horisontal x, y dan elevasi
vertikal z

00l00f Il80ll0l ll08
keuntungan
- lamlller pada banyak orang
- Mudah membenLuk gambar permukaan
- Carls LerLuLup = lereng curam
- Mendakl = sungal
- Menurun aLau Lon[olan = buklL
- Llngkaran = puncak buklL aLau lembah sungal
kerug|an
- Lemah pada represenLasl kompuLer : Lldak
ada model dlglLal formal
- unLuk anallsls harus dlubah ke rasLer aLau
1ln
- konLur darl daLa LlLlk membuLuhkan
lnLerpolasl yang LepaL, dengan sofLware
khusus seperLl 5otfet darl Colden
SofLware, lnc., aLau ArcClS SpaLlal AnalysL
exLenslon
bukit
lembah
puncak bukit
Garis kontur, atau isoline, dari
elevasi konstan pada interval
tertentu

05 - Tipe Data Dan Struktur Data v2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

05 - Tipe Data Dan Struktur Data v2

Uploaded by

Copyright:

Available Formats

1l0 08l8 08 $lf0kl0f 08l8

You might also like