ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
---------------------
Bùi Thế Anh
NGHIÊN CỨU XÂY DỰNG CÔNG CỤ
TỔNG QUÁT HÓA TỰ ĐỘNG YẾU TỐ DẠNG VÙNG
TỪ BẢN ĐỒ ĐỊA HÌNH 1: 25 000 VỀ 1: 50 000
LUẬN VĂN THẠC SĨ KHOA HỌC
Hà Nội - 2016
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
---------------------
Bùi Thế Anh
NGHIÊN CỨU XÂY DỰNG CÔNG CỤ
TỔNG QUÁT HÓA TỰ ĐỘNG YẾU TỐ DẠNG VÙNG
TỪ BẢN ĐỒ ĐỊA HÌNH 1: 25 000 VỀ 1: 50 000
Chuyên ngành: Bản đồ, viễn thám và hệ thông tin địa lý
Mã số: 60440214
LUẬN VĂN THẠC SĨ KHOA HỌC
NGƯỜI HƯỚNG DẪN KHOA HỌC:
TS. Bùi Quang Thành
XÁC NHẬN HỌC VIÊN ĐÃ CHỈNH SỬA THEO GÓP Ý CỦA HỘI ĐỒNG
Giáo viên hướng dẫn
Chủ tịch hội đồng chấm luận văn
thạc sĩ khoa học
TS. Bùi Quang Thành
PGS.TS. Đinh Thị Bảo Hoa
Hà Nội - 2016
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu khoa học của riêng tôi dưới
sự hướng dẫn của TS. Bùi Quang Thành. Các số liệu sử dụng phân tích trong Luận
văn có nguồn gốc rõ ràng, đã công bố theo đúng quy định. Kết quả nghiên cứu trong
Luận văn do tôi tự tìm hiểu, phân tích một cách trung thực, khách quan. Các kết quả
này chưa từng được công bố trong bất kỳ nghiên cứu nào khác, không vi phạm bất
cứ điều gì trong luật sở hữu trí tuệ và pháp luật Việt Nam. Nếu sai tôi xin hoàn toàn
chịu trách nhiệm.
TÁC GIẢ LUẬN VĂN
Bùi Thế Anh
1
MỤC LỤC
MỤC LỤC ............................................................................................................................ 1
DANH MỤC BẢNG BIỂU................................................................................................. 3
DANH MỤC HÌNH VẼ ...................................................................................................... 4
BẢNG KÝ HIỆU CÁC CHỮ CÁI VIẾT TẮT ................................................................. 6
MỞ ĐẦU .............................................................................................................................. 7
Chương 1. TỔNG QUAN VỀ TỔNG QUÁT HÓA XÂY DỰNG
BẢN ĐỒ ĐỊA HÌNH ......................................................................................................... 12
1.1. Tổng quan về tổng quát hóa bản đồ ........................................................................... 12
1.1.1. Khái quát về tổng quát hóa bản đồ .................................................................. 12
1.1.2. Các hình thức tổng quát hóa bản đồ ............................................................... 19
1.1.3. Các yếu tố ảnh hưởng đến tổng quát hóa bản đồ ........................................... 21
1.1.4. Các phương pháp xác định chỉ tiêu tổng quát hóa ......................................... 25
1.2. Tổng quan tình hình nghiên cứu trên thế giới và ở Việt Nam ................................. 30
1.2.1. Tình hình nghiên cứu, ứng dụng tổng quát hóa tự động trên thế giới........... 30
1.2.2. Tình hình nghiên cứu, ứng dụng tổng quát hóa tự động tại Việt Nam .......... 31
Chương 2. ỨNG DỤNG THUẬT TOÁN TRONG TỔNG QUÁT HÓA
YẾU TỐ ĐỊA LÝ XÂY DỰNG BẢN ĐỒ ĐỊA HÌNH .................................................. 34
2.1. Đặc điểm tổng quát hóa một số yếu tố nội dung cơ bản của bản đồ địa hình ......... 34
2.1.1. Tổng quát hóa hệ thống thủy văn và các đối tượng liên quan trên
bản đồ địa hình ................................................................................................................... 34
2.1.2. Tổng quát hóa hình thái địa hình trên bản đồ địa hình .................................. 40
2.1.3. Tổng quát hóa yếu tố thực vật trên bản đồ địa hình ....................................... 48
2.1.4. Tổng quát hóa vùng dân cư trên bản đồ địa hình ........................................... 49
2.1.5. Tổng quát hóa đường giao thông trên bản đồ địa hình ................................. 55
2.1.6. Tổng quát hóa ranh giới hành chính và tường rào trên bản đồ địa hình .... 58
2.2. Thuật toán trong tổng quát hóa dữ liệu dạng vùng ................................................... 59
2.2.1. Các bài toán và phương pháp tổng quát hóa dữ liệu dạng vùng .................. 59
2.2.2. Thuật toán tổng quát hóa dữ liệu đối tượng dạng vùng ................................. 65
2
Chương 3. THỬ NGHIỆM CÔNG CỤ TỔNG QUÁT HÓA TỰ ĐỘNG
YẾU TỐ DẠNG VÙNG ................................................................................................... 79
3.1. Khái quát khu vực thử nghiệm ................................................................................... 79
3.2. Cấu trúc và yêu cầu dữ liệu ........................................................................................ 79
3.3. Xây dựng công cụ tổng quát hóa dạng vùng ............................................................. 82
3.3.1. Ngôn ngữ lập trình ............................................................................................ 82
3.3.2. Xây dựng công cụ.............................................................................................. 87
3.4. Kết quả thử nghiệm và đánh giá ................................................................................. 90
3.4.1. Thử nghiệm 1: Lọc vùng theo ngưỡng diện tích ............................................. 90
3.4.2. Thử nghiệm 2: Giản lược đỉnh với ngưỡng cho trước ................................... 93
3.4.3. Thử nghiệm 3: Xương hóa vùng bằng thuật toán Delaunay .......................... 96
KẾT LUẬN ...................................................................................................................... 101
TÀI LIỆU THAM KHẢO ............................................................................................... 103
PHỤ LỤC