Ứng Dụng Hình Học Tính Toán Để Xác Định Một Miền Chứa Điểm Cho Trước

Ứng dụng Hình học tính toán để xác định một miền chứa điểm cho trước

Tác giả: Lê Thị Thuấn

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung nghiên cứu các kỹ thuật của hình học tính toán nhằm giải quyết bài toán xác định một miền chứa điểm cho trước trên đồ thị. Với sự phát triển của công nghệ thông tin, các ứng dụng bản đồ trực tuyến như Google Maps, Bing Maps ngày càng phổ biến. Bài toán đặt ra là làm sao để phần mềm bản đồ có thể xác định khu vực dựa trên vị trí đã cho, hoặc tìm đường đi giữa hai điểm. Để giải quyết vấn đề này, cần có một cấu trúc dữ liệu hiệu quả hỗ trợ việc tìm kiếm khu vực trên bản đồ. Luận văn đề xuất sử dụng hình học tính toán để phát triển giải pháp và xây dựng chương trình minh họa, qua đó ứng dụng các thuật toán để xác định miền chứa điểm trong đồ thị. Nghiên cứu này cũng tìm hiểu tổng quan về hình học tính toán, các thuật toán và ứng dụng của nó trong các lĩnh vực như khoa học người máy, hệ thống thông tin địa lý, đồ họa máy tính, CAD/CAM.

Mục lục chi tiết:

• Chương 1: Tổng quan Hình học tính toán
• Chương 2: Tìm đa giác chứa điểm cho trước trong đồ thị
• Chương 3: Chương thực nghiệm