2. Cau truc va cac mo hinh du lieu pps

1
Chơng2
cấu trúc và các mô hình dữ liệu
Mục đích

Tìm hiểu khái niệm cơ bản về cấu trúc và
các mô hình dữ liệu, đặc biệt là mô hình
vectorvàmôhìnhraster

Tìmhiểuvềcấutrúcvàmốiquanhệdữliệu
topology

Pháttriểnmôhìnhquanhệdữliệu
2
Néi dung
1.M«h×nhvectorvµraster
2.YÕutèh×nhhäcvµTopologycñad÷liÖuvector
3.CÊutrócd÷liÖuTopology
4.YÕutèh×nhhäcvµTopologycñad÷liÖuraster
5.§ÆctrngTopologycñad÷liÖuraster
6.M«h×nhd÷liÖuchuyªn®Ò
7.CÊutrócd÷liÖuchom«h×nhsèbÒmÆt
3
Mô hình Vector và raster
Hiệnnaycóhaimôhìnhdữliệuđịalý:

MôhìnhVector:
Môhìnhvectorsửdụngcácđiểmrờirạc,cácđ
ờngvàcácvùngtơngứngvớicácđốitợngrời
rạcthôngquatênhoặcmãsốquyđịnh.

MôhìnhRaster:
Môhìnhrastersửdụngnhữngôlớivuôngquy
chuẩn.
4
M« h×nh Vector vµ raster
M«h×nhVectorM«h×nhRaster
5
So sánh giữa Mô hình
Vector và raster (1)
Ưu điểm của mô hình vector
Biểudiễnchínhxác
Dunglợngdữliệunhỏ,quanhệTopologymạnh
Truycậpnhanh,chuyểnđổinhanh
Nh ợc điểm của mô hình vector
Cấutrúcphứctạp
Khóchồngxếp,khócậpnhật
Giáthànhthuthậpdữliệuđắt
6
So sánh giữa Mô hình
Vector và raster (2)
Ưu điểm của mô hình raster
Cấutrúcdữliệuđơngiản
Dễdàngchồngxếpvàtạomôhình
Thuậtlợichohiểnthịkhônggian,thốngnhấtvới
dữliệuảnh,tựđộngthunhậndữliệu
Nh ợc điểm của mô hình raster
Dunglợngdữliệulớn,độchínhxácbiểuthịthấp
Khóphântíchtrongliênkết,chuyểnđổichậm
7
Yếu tố Hình học và topology

của dữ liệu vector

Cácđốitợngkhônggianđợcmiêutảthôngqua
cácyếutốhìnhhọc:điểm,đờng,vùng.

ĐểphântíchkhônggiantrongHTTTĐL,nếuchỉ
cácyếutốhìnhhọcvớivịtrí,hìnhdạngvàkích
cỡ trong một hệ thống tọa độ thì cha đủ,
Topologysẽtrợgiúpviệcnày.

Topologyquyđịnhmốiquanhệhoặcsựkếtnối
giữacácđốitợngkhônggian.
8
Yếu tố Hình học và topology
của dữ liệu vector
a. Yếu tố hình học
b. Yếu tố Topology
Điểm(x,y)
Đờng
(x
1
,y
1
);(x
2
,y
2
)
Chuỗi
(x

1
,y
1
), ,(x
n
,y
n
)
Diện
(x
1
,y
1
), ,(x
n-1
,y
n-1
),(x
1
,y
1
)
Nút
(x,y)
Chuỗi
Bắtđầu
Trái
Phải
Kếtthúc
{chuỗi số, nút bắt đầu và kết thúc

số,tráivàphảichuỗisố}
Vùng
Vùng số, tập hợp chuỗi số,
theochiềukimđồnghồ
9
CÊu tróc d÷ liÖu topology
(nót)
Nót Chuçi
a
b
c
d
1,-5,-4
-1,2,6
-2,3,5
-3,4,-7
10
CÊu tróc d÷ liÖu topology
(d·y)
11
CÊu tróc d÷ liÖu topology
(vïng)
12
CÊu tróc d÷ liÖu topology
(nót, chuçi, vïng)
13
Mèi quan hÖ topology gi÷a
c¸c ®èi t îng kh«ng gian
14
Mô hình hóaYếu tố hình học

và topology
Đặc tr ng
Hình học
Topology
Đờng
Trái,phải
ĐTợngdiện
ĐTợngđờng/
Chuỗi
ĐTợngđiểm
Baogồm,nhãn
Baogồmnhãn
Baogồmnhãn
Diện
Điểm
Biểuthịbởi
Làphầncủa
Biểuthịbởi
Vùng
Chuỗi Nút
Tọađộ
(x,y)
bắtđầu,kếtthúc
Gồmcó
Liềnkề
Chứatrong
15
YÕu tè H×nh häc vµ topology
d¹ng ®iÓm cña d÷ liÖu raster
(a) H×nh häc (b) Topology

16
YÕu tè H×nh häc vµ topology cña
®èi t îng d¹ng ® êng víi
d÷ liÖu raster
(a) H×nh häc (b) Topology
17
YÕu tè H×nh häc vµ topology cña
®èi t îng d¹ng vïng víi
d÷ liÖu raster
(a) H×nh häc (b) Topology
18
DÉn h íng
(a)Bènhíng(b)T¸mhíng(c)DÉnhíng
(2,3,4,4,4,3,2)
19
NhËn d¹ng biªn vµ nót
20
vÝ dô vÒ tù ®éng nhËn d¹ng h
íng dèc
b»ngph¼ng(-1)
b¾c(0-22.5,337.5-360)
®«ngb¾c(22.5-67.5)
®«ng(67.5-112.5)
®«ngnam(112.5-157.5)
nam(157.5-202.5)
t©ynam(202.5-247.5)
t©y(247.5-292.5)
t©yb¾c(292.5-337.5)
v«híng
21

M« h×nh quan hÖ d÷ liÖu
Thuéc tÝnh
Thuéc tÝnh
Thuéc tÝnh
Nhãm §T
§èi t îng A §èi t îng B
Vïng § êng §iÓm
c
ã
®itheo
®itheoChøa
c
ã
®itheo
QuanhÖ
D÷ liÖu
Kh«ng gian
22
C¸c líp cña b¶n ®å
23
C¸c d¹ng kh¸c nhau cña
m« h×nh sè ®é cao
24
Nh×n toµn c¶nh sù kh¸c nhau
cña DEM