Link tải luận văn miễn phí cho ae Kết Nối
Luận văn ThS. Công nghệ phần mềm -- Trường Đại học Công nghệ. Đại học Quốc gia Hà Nội, 2011
Chương 1: Tổng quan về hệ thống thông tin địa lý(GIS). Chương 2: Khái quá hóa bản đồ. Chương 3: Tìm hiểu một số thuật toán khái quát hóa bản đồ. Chương 4: Xây dựng ứng dụng khái quát hóa bản đồ
Chƣơng 1 – TỔNG QUAN VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ - GIS ..............................2
1.1. Khái niệm chung về bản đồ .........................................................................................2
1.1.1. Định nghĩa ............................................................................................................2
1.1.1.1. Bản đồ nhƣ mô hình toán học ...........................................................................2
1.1.1.2. Mô hình thực tiễn..............................................................................................3
1.1.1.3. Bản đồ nhƣ mô hình qui ƣớc.............................................................................4
1.1.2. Các tính chất của bản đồ.......................................................................................4
1.1.3. Các yếu tố nội dung của bản đồ............................................................................5
1.1.3.1. Thủy hệ .............................................................................................................5
1.1.3.2. Điểm dân cƣ......................................................................................................5
1.1.3.3. Đƣờng giao thông .............................................................................................6
1.1.3.4. Các đối tƣợng kinh tế xã hội.............................................................................6
1.1.3.5. Dáng đất ............................................................................................................6
1.1.3.6. Ranh giới hành chính - chính trị .......................................................................6
1.1.3.7. Cơ sở thiên văn- trắc địa và điểm định hƣớng (bản đồ địa hình) .....................7
1.1.3.8. Ghi chú trên bản đồ...........................................................................................7
1.1.3.9. Lớp phủ thực vật, thổ nhƣỡng...........................................................................7
1.1.4. Cơ sở toán học của bản đồ địa lý..........................................................................8
1.1.4.1. Tỉ lệ bản đồ (map scale)....................................................................................8
1.1.4.2. Cơ sở trắc địa, thiên văn của bản đồ .................................................................9
1.1.4.3. Hệ toạ độ...........................................................................................................9
1.1.4.4. Bố cục và khung bản đồ..................................................................................10
1.1.4.5. Phân mảnh bản đồ...........................................................................................10
1.2. Hệ thống thông tin địa lý – GIS.................................................................................12
1.2.1. Định nghĩa GIS...................................................................................................13
1.2.2. Các thành phần của GIS .....................................................................................16
1.2.2.1. Phần cứng (Hardware) ....................................................................................16
1.2.2.2. Phần mềm (Software) .....................................................................................17
1.2.2.3. Chuyên viên (Expertise) .................................................................................18
1.2.2.4. Số liệu, dữ liệu địa lý(Geographic data) .........................................................18
1.2.2.5. Chính sách và quản lý(Policy and management)............................................19
1.2.3. Cấu trúc cơ sở dữ liệu trong GIS........................................................................19
1.2.3.1. Mô hình thông tin không gian.........................................................................20
1.2.3.2. Mô hình thông tin thuộc tính ..........................................................................23
Chƣơng 2 - KHÁI QUÁT HÓA BẢN ĐỒ...............................................................................26
2.1. Khái niệm khái quát hóa bản đồ ................................................................................26
2.2. Các yếu tố ảnh hƣởng đến khái quát hóa bản đồ .......................................................28
2.3. Các hình thức khái quát hóa bản đồ...........................................................................30
2.4. Khái quát hoá đối với dữ liệu vector..........................................................................33
2.5. Khái quát hoá đối với dữ liệu raster...........................................................................38
2.6. Phân loại các phƣơng pháp khái quát hoá bản đồ......................................................39
2.6.1. Phân loại theo mục đích khái quát hóa...............................................................39
2.6.2. Phân loại theo các quan điểm khái quát hóa.......................................................40
2.7. Đánh giá chất lƣợng khái quát hóa bản đồ.................................................................41
2.8. Tình hình nghiên cứu trong và ngoài nƣớc................................................................41
2.8.1. Tình hình nghiên cứu ứng dụng khái quát hóa tự động bản đồ ở các nƣớc trên
thế giới 41
2.8.2. Tình hình nghiên cứu ứng dụng khái quát hóa tự động bản đồ tại Việt Nam ....43
Chƣơng 3: MỘT SỐ THUẬT TOÁN KHÁI QUÁT HÓA BẢN ĐỒ .....................................44
3.1. Toán tử lựa chọn đối tƣợng........................................................................................44
3.2. Đơn giản hóa đƣờng cong..........................................................................................45
3.2.1. Thuật toán Douglas- Peucker .............................................................................46
3.2.2. Thuật toán sử dụng điểm độc lập........................................................................47
3.2.3. Thuật toán sử dụng khoảng cách giữa các điểm hay đƣờng vuông góc ...........48
3.2.4. Thuật toán Reumann- Witkam ...........................................................................49
3.2.5. Thuật toán Zhao - Saalfeld .................................................................................50
3.2.6. Thuật toán Opheim .............................................................................................51
3.2.7. Thuật toán Lang..................................................................................................52
3.2.8. Thuật toán Visvalingam – Whyatt......................................................................53
Chƣơng 4: XÂY DỰNG ỨNG DỤNG KHÁI QUÁT HÓA BẢN ĐỒ ...................................55
4.1. Phân tích và thiết kế hệ thống....................................................................................55
4.1.1. Yêu cầu phần mềm .............................................................................................55
4.1.2. Các chức năng của phần mềm ............................................................................56
4.2. Giải pháp triển khai....................................................................................................56
4.2.1. Công nghệ GIS ...................................................................................................56
4.2.2. Ngôn ngữ lập trình..............................................................................................57
4.2.3. Tổ chức triển khai...............................................................................................58
4.3. Phần mềm khái quát hóa bản đồ - MapGeneralization..............................................67
4.3.1. Chức năng phân tích dữ liệu...............................................................................68
4.3.2. Chức năng khái quá hóa điểm ............................................................................69
4.3.3. Chức năng khái quát hóa đƣờng .........................................................................69
4.3.4. Chức năng khái quá hóa vùng ............................................................................70
4.4. Kết quả thử nghiệm....................................................................................................71
KẾT LUẬN ..............................................................................................................................72
TÀI LIỆU THAM KHẢO ........................................................................................................73
flhKOl63xcqa79B
