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: 25 trang
Dung lượng: 359 KB

Giới thiệu nội dung

Nghiên cứu một số thuật toán phân tích không gian trong hệ thống thông tin địa lý

Tác giả: BÙI THANH HUYỀN

Lĩnh vực: KHOA HỌC MÁY TÍNH

Nội dung tài liệu:
Luận văn tập trung nghiên cứu các thuật toán phân tích không gian trong Hệ thống Thông tin Địa lý (GIS). Tài liệu trình bày tổng quan về GIS, bao gồm định nghĩa, mục tiêu, các thành phần cơ bản (con người, dữ liệu, phần cứng, phần mềm, phương pháp) và cấu trúc dữ liệu (dữ liệu không gian, dữ liệu phi không gian). Luận văn đi sâu vào phân tích các thuật toán xếp chồng bản đồ (Overlay), bao gồm phương pháp Vector Overlay và Raster Overlay, cùng các phép toán liên quan như Union, Intersect, Identity. Ngoài ra, tài liệu còn đề cập đến thuật toán Bentley-Ottmann và thuật toán tìm giao của hai đa giác, cùng với các thuật toán liên quan khác như kiểm tra điểm trong đa giác và tìm giao của hai đoạn thẳng. Các bước cài đặt chức năng xếp chồng bản đồ trong hệ thống GIS vector cũng được trình bày chi tiết.

Mục lục chi tiết:

  • CHƯƠNG 1 – KHÁI QUÁT VỀ HỆ THỐNG THÔNG TIN ĐỊA LÝ GIS
    • 1.1. Định nghĩa GIS
    • 1.2. Các thành phần của GIS
      • 1.2.1. Con người (People)
      • 1.2.2. Dữ liệu (Data)
      • 1.2.3. Phần cứng (Hardware)
      • 1.2.4. Phần mềm (Software)
      • 1.2.5. Phương pháp (Methods)
    • 1.3. Cấu trúc dữ liệu trong GIS
      • 1.3.1. Dữ liệu không gian
      • 1.3.2. Dữ liệu phi không gian
    • 1.4. Chức năng của hệ GIS
  • CHƯƠNG 2 – NGHIÊN CỨU MỘT SỐ THUẬT TOÁN PHÂN TÍCH DỮ LIỆU KHÔNG GIAN
    • 2.1. Các thuật toán xếp chồng bản đồ
      • 2.1.1. Các phương pháp trong xếp chồng bản đồ
      • 2.1.2. Phép toán trong Overlay
      • 2.1.3. Thuật toán Bentley – Ottmann
      • 2.1.4. Thuật toán giao của hai đa giác