CHƯƠNG 3.2 CẤU TRÚC DỮ LIỆU pot

CHƯƠNG 3.2

CẤU TRÚC DỮ LIỆU
GIS for Everyone
TRƯỜNG ĐẠI HỌCBÁCH KHOA TP.HCM
TRUNG TÂM CÔNG NGHỆ THÔNG TIN ĐỊA LÝ (DITAGIS)
Trình bày: LƯU ĐÌNH HIỆP
Tel: (84-8)864 72 56 ext 5383
Email:
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
1. GIỚI THIỆU
2. CẤU TRÚC DỮ LIỆU KHÔNG GIAN
3. CẤU TRÚC DỮ LIỆU THUỘC TÍNH
4. MỘT SỐ ĐỊNH DẠNG DỮ LIỆU GIS
5. CHUYỂN ĐỔI ĐỊNH DẠNG DỮ LIỆU
NỘI DUNG TRÌNH BÀY
GIỚI THIỆU
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
1. GIỚI THIỆU
2. CẤU TRÚC DỮ LIỆU KHÔNG GIAN
3. CẤU TRÚC DỮ LIỆU THUỘC TÍNH
4. MỘT SỐ ĐỊNH DẠNG DỮ LIỆU GIS
5. CHUYỂN ĐỔI ĐỊNH DẠNG DỮ LIỆU
NỘI DUNG TRÌNH BÀY
GIỚI THIỆU
HỆ THỐNG THÔNG TIN ĐỊA LÝ
THẾ
GIỚI
THỰC
BẢN
ĐỒ

GIẤY
TƯ
LIỆU
TRÊN
GIẤY
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
GIỚI THIỆU
Thửa đất
1120
1121 1124
1123
200
Địa hình
THẾ GIỚI
THỰC
Thủy hệ
Giao thông
-
-
Nhà
 Tổ chức dữ liệu GIS
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
GIỚI THIỆU
BIỂU DIỄN ĐỐI TƯỢNG K.GIAN
 Các đối tượng không gian (spatial objects) khi
biểu diễn bên trong máy tính được phân thành
nhiều lớp.
Thế giới thực (real world):
chứa nhiều đối tượng không gian
Lớp dữ liệu

Layer;
Coverage;
Theme;
Class
Đối tượng
Feature;
Objects
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
GIỚI THIỆU
 Dữ liệu GIS
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
GIỚI THIỆU
 Dữ liệu GIS
Dữ liệu thuộc tính
Dữ liệu không gian
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
GIỚI THIỆU
 Tổ chức dữ liệu GIS



Dữ liệu
nền
Dữ liệu
chuyên đề
Dữ liệu thuộc tính
Dữ liệu không gian
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
GIỚI THIỆU
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN

1. GIỚI THIỆU
2. CẤU TRÚC DỮ LIỆU KHÔNG GIAN
3. CẤU TRÚC DỮ LIỆU THUỘC TÍNH
4. MỘT SỐ ĐỊNH DẠNG DỮ LIỆU GIS
5. CHUYỂN ĐỔI ĐỊNH DẠNG DỮ LIỆU
NỘI DUNG TRÌNH BÀY
GIỚI THIỆU
TỔ CHỨC DỮ LIỆU KHÔNG GIAN
• Dữ liệu không gian
được phân chia
thành nhiều lớp
dựa trên thành
phần, cấu trúc dữ
liệu và mục đích
khai thác dữ liệu
Đất
Sông hồ




Đòa vật độc lập
Giao thông
Lớp dữ
liệu
Đối
tượng
không
gian
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN

CẤU TRÚC DỮ LIỆU KHƠNG GIAN
MOÂ HÌNH VECTOR
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN






Polygon
CAÁU TRUÙC SPAGETTY
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN


1


2
A(x
A
,y
A
)
B(x
B
,y
B
)

(x
21
y
21
)
(x
22
y
22
)
(x
11
y
11
)
(x
12
y
12
)
Đối tượng Cấu trúc lưu trữ dữ liệu không gian
Điểm A (x
A
, y
A
)
Điểm B (x
B
, y
B

)
Đoạn AB (x
A
, y
A
), (x
B
, y
B
)
Đoạn A1B (x
A
, y
A
), (x
11
, y
11
), (x
12
, y
12
), (x
B
, y
B
)
Đoạn A2B (x
A
, y

A
), (x
21
, y
21
), (x
22
, y
22
), (x
B
, y
B
)
Vùng 1 (x
A
, y
A
), (x
11
, y
11
), (x
12
, y
12
), (x
B
, y
B

), (x
A
, y
A
)
Vùng 2 (x
A
, y
A
), (x
21
, y
21
), (x
22
, y
22
), (x
B
, y
B
), (x
A
, y
A
)
CẤU TRÚC TOPOLOGY
 Cung là đơn vò sơ cấp
 Mỗi cung được xác đònh bởi hai nút (node)
 Hai nút có quy đònh điểm đầu và điểm cuối

 Các điểm giữa xác đònh hình dạng của cung gọi là các
đỉnh (vertex)
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
CẤU TRÚC DỮ LIỆU KHƠNG GIAN
CAÁU TRUÙC TOPOLOGY
0 10 30 20 40 50 60 70
0
70
40
30
60
50
20
10
A
C
B
E
D,a6,N5
a1
a2
a2
a3
a5
a7
a7
a7
a7
a2
a3

N2
N1
N3
N4
N6
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
CAÁU TRUÙC TOPOLOGY
0 10 30 20 40 50 60 70
0
70
40
30
60
50
20
10
A
C
B
E
D,a6,N5
a1
a2
a2
a3
a5
a7
a7
a7

a7
a2
a3
N2
N1
N3
N4
N6
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
MOÂ HÌNH RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
MOÂ HÌNH RASTER
TOÅ CHÖÙC DÖÕ LIEÄU THEO MOÂ HÌNH RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
CAÁU TRUÙC DÖÕ LIEÄU RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
MÔ HÌNH RASTER
Dữ liệu ảnh
Dữ liệu chuyên đề
CÁC LOẠI DỮ LIỆU RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
CẤU TRÚC DỮ LIỆU KHƠNG GIAN
MOÂ HÌNH RASTER
MINH HOÏA DÖÕ LIEÄU RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN

CAÁU TRUÙC DÖÕ LIEÄU RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHÔNG GIAN
CẤU TRÚC DỮ LIỆU KHÔNG GIAN
CẤU TRÚC DỮ LIỆU RASTER
ĐỘ PHÂN GIẢI TRÊN DỮ LIỆU RASTER
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
CẤU TRÚC DỮ LIỆU KHƠNG GIAN
CẤU TRÚC DỮ LIỆU RASTER
Biểu diễn mã run-
length của lớp dữ liệu
ảnh raster hình bên:
(10,A) (10,A) (4,A)
(6,B) (3,A) (7,B) (4,D)
(6,B) (5,D) (5,B) (5,D)
(5,C) (5,D) (5,C) (5,D)
(5,C) (5,D) (5,C).
B
1 2 3 4
0 A
B B A A A A 2
A
A
A A
1
A
6
A A 3 B B
B
A
A

5
A
5
4
A
A
A A
8 7 0
B B
A A
A
A
8
7
6
B
9
9
A
A
B
A A
B B
B B B
B
B B
B B B
B
B B
D

D D D D D
D D D D
D
D D D D D
D D D D
D D D D C C
C C C C
C C C C
C C
C
C
C
C
C
C C C D D D D D
Hướng đọc các pixel
theo mã run-length
LƯU TRỮ DỮ LIỆU THEO PHƯƠNG PHÁP MÃ RUN-LENGTH
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
CẤU TRÚC DỮ LIỆU KHƠNG GIAN
CẤU TRÚC DỮ LIỆU RASTER
LƯU TRỮ DỮ LIỆU THEO PHƯƠNG PHÁP MÃ RUN-LENGTH
BIỂU DIỄN ĐỐI TƯỢNG KHƠNG GIAN
CẤU TRÚC DỮ LIỆU KHƠNG GIAN