Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 106 trang
Dung lượng: 3 MB

Giới thiệu nội dung

NGHIÊN CỨU VỀ XỬ LÝ SONG SONG TRONG GIS VÀ XÂY DỰNG ỨNG DỤNG SONG SONG HÓA THUẬT TOÁN ĐỊNH DÒNG CHẢY TRÊN BỀ MẶT

Tác giả: TRẦN CÔNG HUẤN

Lĩnh vực: HỆ THỐNG THÔNG TIN MÔI TRƯỜNG

Nội dung tài liệu:

Đề tài tập trung nghiên cứu về xử lý song song trong Hệ thống Thông tin Địa lý (GIS) và xây dựng ứng dụng song song hóa thuật toán định dòng chảy trên bề mặt. Nghiên cứu này được thực hiện nhằm nâng cao hiệu quả xử lý dữ liệu địa hình, đặc biệt là trong các ứng dụng mô phỏng thủy văn. Các nội dung chính bao gồm tìm hiểu về các mô hình, công nghệ máy tính song song, các thuật toán song song, thuật toán Floyd – Warshall và thuật toán tìm tích lũy dòng chảy. Đồng thời, đề tài cũng xem xét các công cụ tìm dòng chảy trong ArcGIS, thuật toán xác định hướng dòng chảy theo D8 và các dạng mô hình dữ liệu DEM. Kết quả nghiên cứu đã xây dựng được công cụ xác định hướng và tính tích lũy dòng chảy trên bề mặt, khai thác tối đa tốc độ xử lý của máy tính để mang lại kết quả nhanh chóng, tiết kiệm thời gian cho người dùng. Ngoài ra, đề tài còn phát triển các công cụ chuyển đổi dữ liệu và hiển thị dữ liệu raster trong ứng dụng.

Mục lục chi tiết:

  • LỜI CẢM ƠN
  • TÓM TẮT
  • MỤC LỤC
  • DANH MỤC TỪ VIẾT TẮT
  • DANH MỤC BẢNG BIỂU
  • DANH MỤC HÌNH ẢNH
  • PHẦN 1. MỞ ĐẦU
    • 1.1. Tính cấp thiết của đề tài
    • 1.2. Mục tiêu nghiên cứu của đề tài
    • 1.3. Đối tượng và phạm vi nghiên cứu
      • 1.3.1. Đối tượng nghiên cứu
      • 1.3.2. Phạm vi nghiên cứu
  • PHẦN 2. TỔNG QUAN VỀ THUẬT TOÁN VÀ TÍNH TOÁN SONG SONG
    • 2.1. Đại cương về tính toán song song
      • 2.1.1. Một số khái niệm và thuật ngữ
      • 2.1.2. Các mức độ song song (Level of parallelism)
      • 2.1.3. Phân loại các kiến trúc song song
      • 2.1.4. Mô hình SIMD (PRAM)
      • 2.1.5. Dùng công nghệ EREW mô phỏng các kiến trúc CRCW, CREW
      • 2.1.6. Họ máy MIND
      • 2.1.7. Ngôn ngữ mô tả thuật toán song song
    • 2.2. Các mô hình tính toán song song và minh họa
    • 2.3. Tính toán song song trong .NET và minh họa
    • 2.4. Thuật toán Floyd – Warshall và bài toán tìm đường đi ngắn nhất giữa mọi cặp đỉnh trên đồ thị
  • PHẦN 3. DỮ LIỆU, NỘI DUNG VÀ PHƯƠNG PHÁP NGHIÊN CỨU
    • 3.1. Dữ liệu
    • 3.2. Thuật toán định dòng chảy trên bề mặt địa hình
    • 3.3. Cài đặt thuật toán D8 (tuần tự)
    • 3.4. Tại sao phải cài đặt thuật toán song song
    • 3.5. Cài đặt thuật toán song song D8
  • PHẦN 4. CÁC KẾT QUẢ NGHIÊN CỨU
    • 4.1. Giới thiệu dữ liệu thử nghiệm
    • 4.2. Nhóm công cụ xây dựng trong chương trình
    • 4.3. Các kết quả thực hiện được trong 2 ứng dụng phân tích hướng dòng chảy
  • PHẦN 5. KẾT LUẬN VÀ KIẾN NGHỊ
    • 5.1. Kết luận
    • 5.2. Kiến nghị
  • PHẦN 6. TÀI LIỆU THAM KHẢO
  • PHỤ LỤC