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: [email protected]
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
ĐỒ

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

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
)

)
Đ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

), (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

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

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

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