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

ĐẠ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 QT 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 QT 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 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 cơng trình nghiên cứu khoa học riêng hướng dẫn TS Bùi Quang Thành Các số liệu sử dụng phân tích Luận văn có nguồn gốc rõ ràng, công bố theo quy định Kết nghiên cứu Luận văn tơi tự tìm hiểu, phân tích cách trung thực, khách quan Các kết chưa công bố nghiên cứu khác, không vi phạm điều luật sở hữu trí tuệ pháp luật Việt Nam Nếu sai tơi xin hồn tồn chịu trách nhiệm TÁC GIẢ LUẬN VĂN Bùi Thế Anh MỤC LỤC MỤC LỤC DANH MỤC BẢNG BIỂU DANH MỤC HÌNH VẼ BẢNG KÝ HIỆU CÁC CHỮ CÁI VIẾT TẮT MỞ ĐẦU Chương 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 tổng quát hóa đồ 12 1.1.1 Khái quát tổng quát hóa đồ 12 1.1.2 Các hình thức tổng quát hóa đồ 19 1.1.3 Các yếu tố ảnh hưởng đến tổng quát hóa đồ 21 1.1.4 Các phương pháp xác định tiêu tổng quát hóa 25 1.2 Tổng quan tình hình nghiên cứu giới 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 giới 30 1.2.2 Tình hình nghiên cứu, ứng dụng tổng qt hóa tự động Việt Nam 31 Chương ỨNG DỤNG THUẬT TỐN TRONG TỔNG QT 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 số yếu tố nội dung đồ địa hình 34 2.1.1 Tổng qt hóa hệ thống thủy văn đối tượng liên quan đồ địa hình 34 2.1.2 Tổng qt hóa hình thái địa hình đồ địa hình 40 2.1.3 Tổng quát hóa yếu tố thực vật đồ địa hình 48 2.1.4 Tổng qt hóa vùng dân cư đồ địa hình 49 2.1.5 Tổng quát hóa đường giao thơng đồ địa hình 55 2.1.6 Tổng quát hóa ranh giới hành tường rào đồ địa hình 58 2.2 Thuật tốn tổng qt hóa liệu dạng vùng 59 2.2.1 Các toán phương pháp tổng quát hóa liệu dạng vùng 59 2.2.2 Thuật tốn tổng qt hóa liệu đối tượng dạng vùng 65 Chương THỬ NGHIỆM CƠNG CỤ TỔNG QT 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 yêu cầu 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 thử nghiệm đá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 thuật toán Delaunay 96 KẾT LUẬN 101 TÀI LIỆU THAM KHẢO .103 PHỤ LỤC DANH MỤC BẢNG BIỂU Bảng 1.1 Trọng tải đồ địa hình 25 Bảng 1.2 Trọng tải giới hạn đồ 28 Bảng 2.1 Lựa chọn sơng ngịi theo mật độ 38 Bảng 2.2 Phân loại địa hình theo độ cao 40 Bảng 2.3 Quy định khoảng cao đề đường bình độ đồ địa hình 42 Bảng 2.4 Số lượng đường bình độ hai đường bình độ 45 Bảng 2.5 Nguyên tắc khái quát hợp phân loại đất thực vật 49 Bảng 2.6 Chỉ tiêu lựa chọn điểm dân cư 51 Bảng 2.7 Qui định độ rộng đường phố 53 Bảng 2.8 Trọng tải đường giao thông đồ địa hình 57 DANH MỤC HÌNH VẼ Hình 2.1 Mạng lưới thủy văn phục vụ khái quát hình thái địa hình đồ tỷ lệ 1:100000 1:1000000 44 Hình 2.2 Khe chủ yếu khe thứ yếu Khe số - khe thứ yếu; khe số - khe chủ yếu 45 Hình 2.3 Khái quát hình dạng khe Nét vẽ sai (làm rộng khe) nét vẽ 45 Hình 2.4 Sơ đồ cấu trúc thứ tự khái qt hố hình thái địa hình 47 Hình 2.5 Kích thước nhỏ đồ hình mặt 50 Hình 2.6 Mối quan hệ nhà đen với đường giao thông 54 Hình 2.7 Mơ tả phương pháp Collapse (co rút) 62 Hình 2.8 Mơ tả phương pháp Displacement(dịch chuyển) 62 Hình 2.9 Mơ tả phương pháp Elimination (loại trừ) 63 Hình 2.10 Mơ tả phương pháp Exaggeration (phóng lên) 63 Hình 2.11 Mơ tả phương pháp Simplification (đơn giản hóa) 63 Hình 2.12 Mơ tả phương pháp Split (tách) 63 Hình 2.13 Mơ tả phương pháp Agglomeration (tập hợp) 64 Hình 2.14 Mơ tả phương pháp Aggregation (tích tụ) 64 Hình 2.15 Mơ tả phương pháp Amalgamation (hợp nhất) 64 Hình 2.16 Mơ tả phương pháp Dissolve (phân hủy) 64 Hình 2.17 Mô tả phương pháp Merging (nhập) 65 Hình 2.18 Mơ tả phương pháp đơn giản hóa cấu trúc (đơn giản hóa cấu trúc) 65 Hình 2.19 Mơ tả phương pháp Typification (vật tiêu biểu) 65 Hình 2.20 Mơ tả thuật tốn Vertices Reduce 67 Hình 2.21 Mơ tả thuật toán Douglas - Peucker 69 Hình 2.22 Mơ tả q trình thuật toán giản lược đỉnh 70 Hình 2.23 Thuật tốn dịng qt 72 Hình 2.24 Ý tưởng thuật tốn dịng qt 73 Hình 2.25 Vịng tròn kiểm tra điều kiện Delaunay 75 Hình 2.26 Ứng dụng tam giác Delaunay 75 Hình 2.27 Chuỗi kiện thực thi thuật tốn Delaunay 76 Hình 2.28 Mô tả cạnh thật cạnh ảo 77 Hình 2.29 Minh họa tìm kiếm nhị phân 78 Hình 3.1 Mơ hình chức phần mềm tổng qt hóa yếu tố dạng vùng 90 Hình 3.2 Dữ liệu đầu vào lọc ngưỡng diện tích 91 Hình 3.3 Kết TQH lọc vùng theo ngưỡng diện tích 92 Hình 3.4 Phương pháp xử lí quan hệ liệu lọc ngưỡng diện tích 93 Hình 3.5 Dữ liệu đầu vào TQH giản lược đỉnh 94 Hình 3.6 Kết TQH giản lược đỉnh 94 Hình 3.7 Thành phần TQH giản lược đỉnh 95 Hình 3.8 Tạo lưới tam giác Delaunay xương hóa đối tượng 97 Hình 3.9 Xương hóa đối tượng độc lập 97 Hình 3.10 Dữ liệu gốc sông suối mảnh tỉ lệ 1: 25 000 khu vực tỉnh Sơn La 98 Hình 3.11 Kết chạy tự động TQH liệu sông suối từ 1: 25 000 1: 50 000 khu vực mảnh 5851-II tỉnh Sơn La (chưa biên tập) 99 Hình 3.12 Kết thử nghiệm chạy tự động TQH liệu sông suối từ 1: 25 000 1: 50 000 khu vực mảnh 5851-II tỉnh Sơn La (đã biên tập) 100 BẢNG KÝ HIỆU CÁC CHỮ CÁI VIẾT TẮT KÍ HIỆU DIỄN GIẢI BĐ/ Bđ Bản đồ CSDL/csdl Cơ sở liệu TQH Tổng quát hóa TQHDLBĐ Tổng quát hóa liệu đồ S Diện tích Geodatabase Cơ sở liệu địa lý Feature Dataset Tập (chủ đề) đối tượng địa lý Feature Class Lớp đối tượng địa lý MỞ ĐẦU Tính cấp thiết đề tài Trên giới Việt Nam nay, quan đo đạc đồ quốc gia nhà cung cấp liệu địa lý khác thường quản lý nhiều sở liệu (CSDL) có nguồn gốc đồ địa hình, địa lý tỷ lệ khác Quản lý sở liệu đa tỷ lệ có ưu điểm đáp ứng nhanh chóng yêu cầu liệu đồ tỷ lệ khác nhau, đặc biệt để phục vụ việc thành lập cung cấp đồ số giấy, tiết kiệm thời gian kinh phí cho thành lập bảo trì CSDL phủ trùm tỷ lệ lớn Các CSDL đa tỷ lệ có nhược điểm cồng kềnh, khơng đảm bảo tính đồng nhất, đồng thời, khó khăn kỹ thuật kinh tế hiệu chỉnh cập nhật Trong tương lai, CSDL địa lý quốc gia cần phải có khả đáp ứng yêu cầu, mục đích sử dụng khác Một xu hướng nước tiên tiến thời gian tới xây dựng CSDL phủ trùm Do lý kinh tế kỹ thuật, tỷ lệ (hay mức độ chi tiết) chất lượng liệu CSDL phủ trùm không thiết khơng thể đồng tồn lãnh thổ, song CSDL phải nhất, liệu để thành lập tất đồ tỷ lệ nhỏ tập liệu (datasets) có mức độ chi tiết thấp Từ CSDL phủ trùm chiết xuất liệu xây dựng nên đồ dãy tỷ lệ khác Vì vậy, tổng quát hóa (TQH) yếu tố địa lý, đặc biệt giải pháp tổng quát hóa tự động trở thành toán xây dựng đồ đa tỷ lệ Để CSDL phủ trùm hoạt động hiệu cần phải có giải pháp TQH tự động Các mơ hình ứng dụng kết nghiên cứu lĩnh vực tổng quát hóa tự động quan đo đạc đồ quốc gia số nước phát triển áp dụng thực tế sản xuất Để phục vụ TQH tự động, việc ứng dụng mơ hình thuật tốn u cầu Các phần mềm thương mại ứng dụng rộng rãi ArcGIS, Lorik, Paronama sử dụng nhiều mô hình thuật tốn cho yếu tố dạng điểm, đường, vùng Tuy nhiên, với đa dạng quy định tính phức tạp liệu, mơ hình thuật tốn TQH sử dụng chưa thể đáp ứng đầy đủ yêu cầu, đặc biệt số vấn đề chưa giải mơ hình thuật tốn tối ưu TQH dạng vùng hình tuyến đỉnh tim đối tượng, chưa giải mơ hình quan hệ liệu Trong nước, kết nghiên cứu bổ sung nhiều mơ hình ứng dụng TQH, nhiên, TQH tự động sông nét sông nét (dạng vùng sang dạng tuyến) chưa xây dựng mơ hình TQH tự động Những u cầu TQH tự động cấp thiết bối cảnh Việt Nam chuẩn bị xây dựng sở hạ tầng liệu không gian quốc gia, mà trước hết phải xây dựng ứng dụng tốt mơ hình thuật tốn TQH xây dựng đồ địa hình Bên cạnh yêu cầu độ tin cậy, tính đồng tính cập nhật liệu, hạ tầng sở liệu không gian cần phải cung cấp công cụ TQH có mức độ tự động cao, đáp ứng nhanh chóng yêu cầu đa dạng người sử dụng tỷ lệ, phạm vi, chuyên đề, mức độ chi tiết Một số phần mềm thương mại lớn như: ArcGIS hãng ESRI (Mỹ), Lorik hãng Lorence (Pháp), Panorama CHLB Nga chưa thể giải triệt để toán TQH phù hợp với liệu địa lý đáp ứng quy định kĩ thuật thành lập sở liệu đồ Việt Nam Các nghiên cứu nước chủ yếu nghiên cứu lý thuyết thuật toán TQH, số ứng dụng phần mềm xây dựng giải toán cụ thể rời rạc dựa mã nguồn có sẵn, chưa có phần mềm hệ thống hồn chỉnh mang tính mở để sở phát triển, xây dựng hệ thống phần mềm giải toán TQH liệu đồ Qua nghiên cứu, tìm hiểu nội dung chưa có nghiên cứu tổng quát hóa yếu tố dạng vùng sang dạng tuyến chưa có cơng cụ phần mềm tự động nội dung Từ vấn đề đặt ra, chọn đề tài “Nghiên cứu xây dựng cơng cụ tổng qt hóa tự động yếu tố dạng vùng từ đồ địa hình 1: 25 000 1: 50 000” Trên sở xây dựng cơng cụ TQH tự động cho tất đối tượng dạng vùng sang dạng tuyến tỉ lệ khác Mục tiêu nghiên cứu Nghiên cứu xây dựng công cụ TQH tự động yếu tố dạng vùng từ đồ địa hình 1: 25.000 1: 50 000 sở ứng dụng mơ hình thuật tốn Nhiệm vụ nghiên cứu Đề tài “Nghiên cứu xây dựng cơng cụ tổng qt hóa tự động yếu tố dạng vùng từ đồ địa hình 1: 25 000 1: 50 000” đặt nhiệm vụ sau: - Tổng quan TQH đồ, dạng TQH liệu địa lý (tập trung vào yếu tố dạng vùng) - Nghiên cứu mô hình thuật tốn phát triển số công cụ TQH tự động yếu tố dạng vùng xây dựng đồ địa hình - Thử nghiệm xây dựng công cụ TQH tự động yếu dạng vùng sang dạng tuyến đồ địa hình tỉ lệ 1: 50 000 từ liệu đồ địa hình 1: 25 000 Dot Net, ngơn ngữ lập trình C#, thư viện ArcEngine ArcGIS, sử dụng kỹ thuật tìm xương (tim) đối tượng, xây dựng lưới tam giác Delaunay mơ hình TIN (Triangle Irregular Nework - lưới tam giác bất quy tắc) - Đánh giá kết thử nghiệm Đối tượng phạm vi nghiên cứu Đối tượng nghiên cứu: Đối tượng dạng vùng hình tuyến, cụ thể đối tượng sông suối đồ tỷ lệ 1: 25 000 Phạm vi nghiên cứu: Khu vực tỉnh Sơn La Phạm vi nội dung nghiên cứu: + Thực nghiên cứu TQH vùng hình tuyến thử nghiệm xây dựng công cụ TQH tự động sông suối dạng vùng tỷ lệ 1: 25 000 dạng tuyến tỷ lệ 1: 50 000 khu vực tỉnh Sơn La (Đề tài sử dụng mảnh đồ tỷ lệ 1:25 000 để thử nghiệm TQH 01 mảnh tỷ lệ 1:50 000) + Luận văn nghiên cứu mô hình thuật tốn TQH giới hạn xây dựng cơng cụ TQH tự động yếu tố vùng sang dạng tuyến dựa quy định đồ tỷ lệ 1: 50 000 Bộ Tài nguyên môi trường Phương pháp nghiên cứu - Về lý thuyết + Phương pháp phân tích tổng hợp tài liệu: Nghiên cứu tài liệu, lý luận khác TQH nói chung TQH yếu tố dạng vùng nói riêng ngồi nước, từ phân tích chúng nhiều góc độ khác phù hợp với yêu cầu liệu quy định đồ Việt Nam Tổng hợp phân tích đưa số thuật toán tối ưu phù hợp làm sở xây dựng chương trình tự động Đề tài tập trung vấn đề: Nâng cao hiệu tối ưu hóa số thuật tốn việc kết hợp bổ sung tiêu chí đầu vào thuật tốn (VD: Giản lược đỉnh, xương hóa đối tượng vùng thành dạng tuyến) + Phương pháp mơ hình hóa: Từ u cầu quy định TQH cấu trúc liệu tỉ lệ, nghiên cứu đưa mơ hình, cơng thức chung TQH đối tượng dạng vùng TQH lớp đối tượng cụ thể lựa chọn từ hệ thống công thức Đưa sơ đồ thuật tốn giả mã mơ tả thuật toán - Về thực nghiệm + Phương pháp thực nghiệm khoa học: Nghiên cứu, tìm hiểu đề tài khoa học thử nghiệm tác giả TQH tự động đối tượng dạng vùng, đưa nhận định, đánh giá hướng giải luận văn + Phương pháp chuyên gia: Tham khảo ý kiến chuyên gia, giáo viên hướng dẫn để đưa hướng giải nội dung nghiên cứu phù hợp với nội dung đề tài phạm vi luận văn Cơ sở tài liệu thực Luận văn - Các báo cáo kết nghiên cứu đề tài cấp nhà nước, cấp đơn vị chuyên ngành - Các giáo trình tổng qt hóa xây dựng sở liệu thành lập đồ địa hình - Tài liệu chuyên ngành chuyên gia, giáo viên hướng dẫn - Dữ liệu địa lý Cục đồ xây dựng tỷ lệ 1: 25 000 khu vực tỉnh Sơn La 10 Ý nghĩa khoa học tính thực tiễn Luận văn - Ý nghĩa khoa học Kết nghiên cứu lý luận Luận văn góp phần xây dựng sở khoa học việc xây dựng cơng cụ tổng qt hóa tự động cho đối tượng địa lý Trong phạm vi nghiên cứu Luận văn giúp làm sáng tỏ phần xây dựng cơng cụ tổng qt hóa tự động yếu tố vùng sang dạng tuyến đáp ứng yêu cầu từ sở liệu phủ trùm chiết xuất liệu xây dựng nên đồ dãy tỷ lệ khác - Ý nghĩa thực tiễn Kết thực nghiệm Luận văn tài liệu tham khảo cho việc xây dựng công cụ TQH tự động yếu tố vùng sang dạng tuyến tỷ lệ 1: 25 000 dạng tuyến tỷ lệ 1: 50 000 Bố cục luận văn Ngoài phần mở đầu, kết luận kiến nghị, tài liệu tham khảo phụ lục, nội dung luận văn trình bày chương: Chương 1: Tổng quan tổng qt hóa xây dựng đồ địa hình Chương 2: Ứng dụng thuật tốn tổng qt hóa yếu tố địa lý xây dựng đồ địa hình Chương 3: Thử nghiệm cơng cụ tổng qt hóa tự động yếu tố dạng vùng 11 Chương TỔNG QUAN VỀ TỔNG QT HĨA XÂY DỰNG BẢN ĐỒ ĐỊA HÌNH 1.1 Tổng quan tổng quát hóa đồ 1.1.1 Khái quát tổng quát hóa đồ Việc xây dựng quy trình cơng nghệ xây dựng sở liệu sau tiến hành chiết xuất đồ tỉ lệ khác thực nhiều nơi giới Ở Việt Nam, vài năm trở lại bắt đầu thực hóa phương pháp làm Các khái niệm từ phân biệt rõ ràng liệu đồ, sở liệu đồ trình bày Trong Luận văn, tác giả nghiên cứu thuật tốn tổng qt hóa mặt liệu đối tượng dạng vùng, làm sở xây dựng sở liệu tỉ lệ nhỏ từ sở liệu lớn a) Khái niệm tổng quát hóa đồ Tổng qt hố đồ phương pháp đặc biệt để lựa chọn khái quát yếu tố nội dung đồ, làm sáng tỏ biểu thị lên đồ đặc điểm đặc trưng, nét bản, điển hình đối tượng, tượng mối tương tác chúng với nhau, làm bật qui luật tự nhiên kinh tế xã hội Bản đồ phải phản ánh đặc trưng hình dáng, số lượng, chất lượng mối quan hệ tương hỗ yếu tố nội dung - phản ánh yếu tố địa lí tự nhiên kinh tế xã hội khu vực thành lập đồ Tổng quát hoá đồ giải mâu thuẫn tính vơ hạn phức tạp đối tượng nghiên cứu với tính có hạn đơn giản phương pháp biểu thị đồ Thuật ngữ tổng quát hoá - generalization - bắt nguồn từ tiếng la tinh generalis có nghĩa chung, chủ yếu Có nhiều khái niệm, định nghĩa khác tổng quát hóa đồ nhà đồ đưa cơng trình nghiên cứu Có thể kể đến: - Dvorak (1964): Tổng qt hóa đồ q trình giải việc lựa chọn đối tượng giới thực dựa sở khoa học phản ánh chúng lên đồ với nét đặc trưng [sđd, 4,10] 12 - Sukhốp (1970): Tổng quát hóa đồ trình giải việc lựa chọn đối tượng giới thực dựa sở khoa học phản ánh chúng lên đồ với nét đặc trưng [sđd, 4,10] - Weibel anh Dutton (1999): Tổng qt hố đồ có nhiệm vụ giảm bớt phức tạp đồ trình thu nhỏ tỷ lệ đồ, làm bật yếu tố cần thiết loại trừ yếu tố khơng quan trọng, trì mối quan hệ hợp lý rõ ràng đối tượng đồ bảo tồn tính thẩm mỹ cao [sđd, 4,11] - Hiệp hội đồ giới (ICA, 1973) đưa khái niệm tổng quát hóa đồ chọn lựa đơn giải hóa thể chi tiết để phù hợp với tỷ lệ mục đích đồ - Musti nnc (2000): Quá trình tổng qt hóa từ việc mơ tả chi tiết đối tượng địa lý, xem xét tới phần đối tượng, tới việc mô tả đối tượng cách trừu tượng giữ lại đặc tính đối tượng cần thiết cho người sử dụng đồ - PGS.TS Nhữ Thị Xuân, Giáo trình Bản đồ địa hình (2006): Tổng qt hố đồ phương pháp đặc biệt để lựa chọn khái quát yếu tố nội dung đồ, làm sáng tỏ biểu thị lên đồ đặc điểm đặc trưng, nét bản, điển hình đối tượng, tượng mối tương quan chúng với nhau, làm bật qui luật tự nhiên kinh tế xã hội - TS Đổng Thị Bích Phương nnc (2009): Tổng quát hóa đồ lựa chọn khái quát đối tượng thể đồ phù hợp với mục đích sử dụng, nội dung, tỷ lệ đồ đặc điểm lãnh thổ thể đồ Như vậy, TQH đồ nhằm mục đích lựa chọn giữ lại yếu tố chủ yếu, quan trọng cần thiết Do thực tế có nhiều yếu tố tự nhiên xã hội phức tạp, đồ hình thức thu nhỏ khơng thể biểu thị hết chúng Việc lựa chọn giữ lại yếu tố liên quan tới nội dung đồ có nhiều loại, loại có mục đích, u cầu riêng, nên không cần thiết biểu thị tất yếu tố mặt đất lên đồ 13 Tổng quát hố thực thơng qua khái qt hố đặc trưng chất lượng, số lượng đối tượng, tượng, biến đổi khái niệm riêng thành khái niệm chung, lược bỏ chi tiết thứ yếu để phản ánh đặc điểm Tổng quát hoá đồ không đơn lược bỏ thơng tin khơng cần thiết mà cịn tổng hợp tạo thông tin đặc trưng cho đối tượng Mức độ tổng qt hố cao làm bật đặc điểm quan trọng đối tượng, rõ qui luật phân bố, phát triển mối quan hệ tương tác vật, tượng Chất lượng tổng quát hoá đồ phụ thuộc vào trình độ hiểu biết, kinh nghiệm người thành lập đối tượng tượng thể đồ Tổng quát hóa đóng vai trị vơ quan trọng q trình thành lập đồ, bề mặt trái đất có nhiều yếu tố tự nhiên kinh tế xã hội mà đồ biểu thị hết nên phải chọn yếu tố chủ yếu khái quát đặc trưng hình dạng, số lượng, chất lượng yếu tố nội dung cho phù hợp với mục đích nội dung tỷ lệ đồ b) Tổng quát hóa liệu đồ Tổng quát hóa liệu đồ (TQHDLBD) sử dụng cơng cụ có tích hợp thuật tốn tổng qt hóa cho liệu đồ để lựa chọn khái quát yếu tố nội dung liệu đồ, làm sáng tỏ biểu thị lên đồ đặc điểm đặc trưng, nét bản, điển hình đối tượng, tượng mối tương quan chúng với nhau, làm bật quy luật tự nhiên kinh tế xã hội TQHDLBD nhằm mục đích lựa chọn giữ lại yếu tố chủ yếu, quan trọng cần thiết mặt đất có nhiều yếu tố tự nhiên xã hội phức tạp đồ hình thức thu nhận khơng thể biểu thị hết chúng được, lựa chọn giữ lại yếu tố liên quan tới nội dung đồ có nhiều loại, loại mục đích, u cầu riêng, nên không cần thiết biểu thị tất yếu tố mặt đất lên đồ, khái quát để phản ánh đặc trưng điển hình mối quan hệ phân bố tương đối yếu tố nội dung, thực tế đồ có hạn, khơng thể biểu thị ngun vẹn hình dạng đặc trưng, số lượng chất lượng yếu tố thực địa lên đồ 14 TQHDLBD giải mâu thuẫn tính vơ hạn phức tạp yếu tố mặt đất với tính có hạn đơn giản với phương pháp biểu thị đồ Phản ánh đặc trưng hình dáng, số lượng, chất lượng mối quan hệ tương đối yếu tố nội dung Phản ánh yếu tố địa hình, địa lý tự nhiên kinh tế xã hội khu vực thành lập Quy luật tự nhiên phản ánh đồ khơng nhờ vào đặc trưng trừu tượng hóa mà biểu thị đối tượng riêng biệt tượng phương tiện đồ thị dạng ký hiệu Trong TQHDLBD, khái quát khái niệm đối tượng đồ cách logic chuyển từ khái niệm riêng sang khái niệm chung, từ nhỏ sang lớn, từ chi tiết sang tổng thể, loại bỏ dấu hiệu khơng cần thiết, phù hợp với mục đích sử dụng tỷ lệ đồ Muốn vậy, cần phải nghiên cứu khía cạnh mối tương quan đối tượng Để đạt điều cách tồn vẹn khơng dễ Song hiểu tổng thể khía cạnh đối tượng, tượng mối tương quan chúng thật thực tế Nguyên tắc TQHDLBD xuất phát từ sở nghiên cứu mối tương quan khía cạnh đối tượng tượng cần đưa lên đồ Đó vấn đề thống nhất, đầy đủ nội dung đồ trình tự tổng quát hóa Sự thống biểu thị đồ đối tượng tượng tương ứng với mối tương quan thực tế Ví dụ, thống hình vẽ yếu tố mặt đất mối tương quan chúng thành lập đồ địa hình, yếu tố hệ thủy văn với yếu tố hình thái địa hình Sự đặc trưng thống đặc trưng mối tương quan chúng với Một mặt, cấu trúc hình thái địa hình độ nghiêng mặt đất phối hợp với điều kiện khí hậu yếu tố khác hình thành lên lưu vực sơng, mặt khác, sông tạo nên thung lũng, làm thay đổi tạo nên hình thái địa hình Từ đặc trưng mối tương quan hình thái địa hình sơng ngịi xảy đặc điểm trí hình vẽ mạng lưới sơng ngịi đường bình độ Cũng đặc trưng phát triển sơng ngịi mối tương quan chúng với thung lũng phản ánh qua trí tương quan hình vẽ lịng sơng đường bình độ, phụ thuộc đặc điểm mặt đất, đồ thể đường bình độ gẫy góc, khum trịn hay thoai thoải kéo dài… 15 Ngồi ra, trí cịn thể khu vực biểu thị đồ, người làm đồ phải phản ánh mối tương quan dạng địa hình cảnh quan khác mặt đất thông qua đặc trưng hình vẽ đồ Khi thành lập đồ gồm nhiều tờ, cần ý trí tờ với để ghi chép lại chúng thống nội dung, hình vẽ, khơng bị biến dạng mối tương quan phần tử đồ Sự trí thể đồ loại khác tỷ lệ, đối tượng lựa chọn đưa đồ tỷ lệ lớn đối tượng biểu thị đồ tỷ lệ nhỏ, kích thước hình dạng ký hiệu biểu thị chúng phải tương ứng Các tượng liên quan tương hỗ với nhau, tổng quát hóa phải dựa sở nghiên cứu khoa học khía cạnh tượng Khi TQHDLBD, bỏ khái quát làm nghèo nội dung đồ, giữ lại nhiều làm rối đồ, yếu tố phụ làm nhiều yếu tố quan trọng làm người đọc đồ khó phát quy luật phát triển tượng Tính đầy đủ nội dung đồ nguyên tắc quan trọng tổng quát hóa đồ Để đạt việc cách tồn vẹn khó, tính đầy đủ nội dung đồ phụ thuộc vào mục đích sử dụng đồ, đề cương thành lập đồ, điều kiện kỹ thuật thực hiện…, lần thành lập đồ phải cố gắng đạt mức cao Tính đầy đủ nội dung đồ phải vừa chi tiết lại vừa trực quan, dễ đọc Bản đồ chi tiết, đầy đủ làm tính dễ đọc ngược lại Do vậy, thành lập đồ, cần đưa yếu tố nội dung lên đồ theo trình tự mức độ quan trọng độ lớn (tùy thuộc vào mục đích đồ) đảm bảo đồ trực quan dễ đọc dừng lại Độ chi tiết cần thiết nội dung đồ đạt kết phân tích, làm sáng tỏ đối tượng - yếu tố nội dung đồ mối tương quan chúng, lựa chọn đối tượng - yếu tố nội dung đồ khái quát hình dạng chúng Trên giới, có nhiều cơng trình nghiên cứu ứng dụng thực tế tổng quát hóa liệu đồ tự động, hỗ trợ tăng suất lao động chất lượng đồ Ở Thụy Sỹ, sử dụng công nghệ Axpand (Axes) để thành lập Các CSDL tỉ lệ 1:25000 nhỏ từ sở liệu địa lý tỉ lệ 1:25000 với mức độ tổng quát 16 hóa tự động lên đến 80% Ở Đức, công nghệ cho phép giảm thời gian biên tập tay từ 50000 làm việc xuống 50 thành lập đồ 1:25000 từ liệu AAA data Đức… Ở Việt Nam, dự án Cục đồ - Bộ tổng tham mưu, Bộ giao thông vận tải sử dụng phương pháp tổng quát hóa cho chất lượng tốt, nhiên, chưa có đánh giá cụ thể rõ ràng hiệu suất sử dụng phương pháp so với trước làm hoàn toàn thủ công Một số công cụ TQH tự động phần mềm sử dụng chưa đáp ứng nhu cầu người sử dụng, đặc biệt, với yêu cầu sản xuất quan điểm xây dựng liệu Việt Nam, nhiều cơng cụ bộc lộ tính hỗ trợ kém, khơng hướng Tổng qt hóa khơng gian đối tượng dạng điểm, đường, vùng nội dung bản, TQH dạng vùng với tính chất u cầu phức tạp gây khó khăn lớn cho việc xây dựng quy trình tự động Ở Việt Nam nay, chưa có nghiên cứu chi tiết đầy đủ TQH loại c) Tổng quát hóa đồ tự động Hiện nay, công nghệ số ứng dụng rộng rãi nhiều công đoạn thành lập hiệu chỉnh đồ, song nhiều hãng thành lập đồ quốc gia thực tổng quát hóa phương pháp thủ công, với hỗ trợ công cụ vài công đoạn Đó kiến thức tổng hợp kinh nghiệm nhà đồ chưa thể định nghĩa cho máy tính Trong tương lai gần, q trình tổng qt hoá tự động sử dụng phạm vi rộng hơn, nhờ khả xử lý nhanh máy tính, nhờ tính phần mềm tốt cải thiện khả hoạt động hệ thống Xuất phát từ định nghĩa ICA tổng quát hóa đồ, McMaster Shea (1992) đưa định nghĩa tổng quát tổng quát hóa đồ ngữ cảnh cơng nghệ số: Tổng qt hóa tự động định nghĩa q trình dẫn xuất liệu (deriving) từ nguồn liệu, tệp liệu đồ (cartographic data sets) biểu tượng hóa số hóa, thơng qua biến đổi khơng gian thuộc tính 17 ... 12 1. 1 Tổng quan tổng quát hóa đồ 12 1. 1 .1 Khái quát tổng quát hóa đồ 12 1. 1.2 Các hình thức tổng qt hóa đồ 19 1. 1.3 Các yếu tố ảnh hưởng đến tổng quát hóa đồ 21. .. tài ? ?Nghiên cứu xây dựng cơng cụ tổng qt hóa tự động yếu tố dạng vùng từ đồ địa hình 1: 25 000 1: 50 000? ?? đặt nhiệm vụ sau: - Tổng quan TQH đồ, dạng TQH liệu địa lý (tập trung vào yếu tố dạng vùng) ... vùng sang dạng tuyến tỉ lệ khác Mục tiêu nghiên cứu Nghiên cứu xây dựng công cụ TQH tự động yếu tố dạng vùng từ đồ địa hình 1: 25. 000 1: 50 000 sở ứng dụng mơ hình thuật tốn Nhiệm vụ nghiên cứu