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: 202 KB

Giới thiệu nội dung

BÀI TOÁN TÌM BAO LỒI CỦA TẬP ĐIỂM HỮU HẠN VÀ ỨNG DỤNG

Tác giả: Nguyễn Kiều Linh

Lĩnh vực: Toán ứng dụng

Nội dung tài liệu:

Luận án này tập trung nghiên cứu bài toán tìm bao lồi của tập hữu hạn điểm và tập hợp các hình tròn trong không gian nhiều chiều, cùng với các ứng dụng của chúng. Bài toán tìm bao lồi có vai trò quan trọng trong nhiều lĩnh vực như đồ họa máy tính, nhận dạng mẫu, xử lý hình ảnh, và tìm đường đi ngắn nhất cho robot. Luận án đề xuất các phương pháp cải tiến thuật toán Quickhull và thuật toán gói quà để tăng tốc độ xử lý, giảm thiểu số lượng phép toán và nâng cao hiệu quả tính toán. Các cải tiến này đã được kiểm chứng thông qua các thử nghiệm số, cho thấy sự gia tăng hiệu suất đáng kể so với các phiên bản hiện có. Ngoài ra, luận án còn đề cập đến bài toán tìm bao lồi dưới và ứng dụng trong việc tính tam giác phân Delaunay.

Mục lục chi tiết:

  • Chương 1: Kiến thức chuẩn bị
  • Chương 2: Bài toán tìm bao lồi cho tập điểm
  • Chương 3: Bài toán tìm bao lồi dưới của tập điểm hữu hạn trong R³