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: 41 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

TÌM BAO LỒI TRỰC GIAO CỦA MỘT ĐA GIÁC LƯỚI TRONG MẶT PHẲNG SỐ

Tác giả: Nguyễn Thị Quyên
Lĩnh vực: Toán ứng dụng
Nội dung tài liệu:
Luận văn tập trung nghiên cứu về bài toán tìm bao lồi trực giao của một đa giác lưới trong mặt phẳng số. Nội dung bao gồm việc trình bày lý thuyết về tập lồi, bao lồi, tập lồi trực giao và bao lồi trực giao, sau đó đi sâu vào giới thiệu thuật toán của Biswas, Bhowmick, Sarkar và Bhattacharya để tìm bao lồi trực giao của một đa giác lưới. Luận văn cũng đưa ra các ví dụ minh họa cụ thể cho thuật toán này.

Mục lục chi tiết:
1. Tập lồi trực giao và bao lồi trực giao của một tập trong mặt phẳng số
1.1. Tập lồi và bao lồi của một tập
1.2. Tập lồi trực giao và bao lồi trực giao của một tập trong mặt phẳng số
2. Thuật toán của Biswas, Bhowmick, Sarkar và Bhattacharya tìm bao lồi trực giao của một đa giác lưới trong mặt phẳng số
2.1. Các quy tắc
2.2. Thuật toán
2.3. Ví dụ minh họa