Luận Văn Thạc Sĩ: Phương Pháp Tìm Bao Lồi Trực Giao Cho Đa Giác Lưới Trong Mặt Phẳng Số

• Tác giả: Nguyễn Thị Quyên
• Người hướng dẫn: PGS. Phan Thành An
• Trường học: Học viện Khoa học và Công nghệ
• Chuyên ngành: Toán ứng dụng
• Đề tài: Tìm bao lồi trực giao của một đa giác lưới trong mặt phẳng số
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2019
• Địa điểm: Hà Nội

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• MỤC LỤC
• 1. MỤC LỤC
• 1. CHƯƠNG 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. CHƯƠNG 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
• DANH MỤC CÁC BẢNG
• DANH MỤC CÁC HÌNH VẼ

I. Luận Văn Thạc Sĩ

Luận văn thạc sĩ của Nguyễn Thị Quyên với tiêu đề 'Tìm Bao Lồi Trực Giao Cho Đa Giác Lưới Trong Mặt Phẳng Số' là một nghiên cứu chuyên sâu trong lĩnh vực toán học tính toán và hình học tính toán. Luận văn tập trung vào việc tìm bao lồi trực giao của một đa giác lưới trong mặt phẳng số, một bài toán có nhiều ứng dụng thực tiễn trong các lĩnh vực như xử lý hình ảnh, nhận dạng mẫu, và tối ưu hóa hình học. Nghiên cứu này không chỉ đóng góp vào lý thuyết toán học mà còn cung cấp các giải thuật hiệu quả để giải quyết các vấn đề thực tế.

1.1. Mục tiêu và ý nghĩa

Mục tiêu chính của luận văn thạc sĩ là nghiên cứu và phát triển các phương pháp tìm bao lồi trực giao cho đa giác lưới trong mặt phẳng số. Đây là một bài toán quan trọng trong hình học tính toán, với nhiều ứng dụng trong thực tế như xử lý hình ảnh, nhận dạng mẫu, và tối ưu hóa hình học. Luận văn cung cấp một cái nhìn tổng quan về các thuật toán hiện có và đề xuất các cải tiến để tăng hiệu quả tính toán.

1.2. Phương pháp nghiên cứu

Luận văn sử dụng các phương pháp nghiên cứu trong toán học tính toán và hình học tính toán, bao gồm việc phân tích các thuật toán hiện có và phát triển các giải thuật mới. Các phương pháp trực giao và lý thuyết đồ thị được áp dụng để giải quyết bài toán tìm bao lồi trực giao. Luận văn cũng sử dụng các ví dụ minh họa cụ thể để làm rõ các khái niệm và thuật toán.

II. Bao Lồi Trực Giao

Bao lồi trực giao là một khái niệm quan trọng trong hình học tính toán, đặc biệt là trong việc phân tích và tối ưu hóa hình học. Luận văn tập trung vào việc tìm bao lồi trực giao của một đa giác lưới trong mặt phẳng số, một bài toán có nhiều ứng dụng trong thực tế. Các thuật toán được đề xuất trong luận văn không chỉ hiệu quả về mặt tính toán mà còn dễ dàng áp dụng trong các lĩnh vực khác nhau.

2.1. Định nghĩa và tính chất

Bao lồi trực giao của một tập hợp là tập lồi trực giao nhỏ nhất chứa tập hợp đó. Nó có các tính chất quan trọng như tính duy nhất và tính lồi trực giao. Luận văn cung cấp các định nghĩa và tính chất cơ bản của bao lồi trực giao, giúp người đọc hiểu rõ hơn về khái niệm này.

2.2. Ứng dụng thực tiễn

Bao lồi trực giao có nhiều ứng dụng thực tiễn trong các lĩnh vực như xử lý hình ảnh, nhận dạng mẫu, và tối ưu hóa hình học. Luận văn trình bày các ví dụ cụ thể về cách áp dụng bao lồi trực giao trong các bài toán thực tế, từ đó làm nổi bật giá trị và tầm quan trọng của nghiên cứu này.

III. Đa Giác Lưới Trong Mặt Phẳng Số

Đa giác lưới trong mặt phẳng số là một đối tượng nghiên cứu quan trọng trong hình học tính toán. Luận văn tập trung vào việc phân tích và tìm bao lồi trực giao của các đa giác lưới, một bài toán có nhiều ứng dụng trong thực tế. Các thuật toán được đề xuất trong luận văn không chỉ hiệu quả về mặt tính toán mà còn dễ dàng áp dụng trong các lĩnh vực khác nhau.

3.1. Định nghĩa và phân loại

Đa giác lưới là một đa giác có các đỉnh là các điểm lưới và các cạnh song song với các trục tọa độ. Luận văn cung cấp các định nghĩa và phân loại cơ bản của đa giác lưới, giúp người đọc hiểu rõ hơn về đối tượng nghiên cứu này.

3.2. Phân tích và ứng dụng

Luận văn trình bày các phương pháp phân tích đa giác lưới và ứng dụng của chúng trong các bài toán thực tế. Các thuật toán được đề xuất trong luận văn không chỉ hiệu quả về mặt tính toán mà còn dễ dàng áp dụng trong các lĩnh vực khác nhau.

IV. Thuật Toán Hình Học

Luận văn đề xuất các thuật toán hình học hiệu quả để tìm bao lồi trực giao của đa giác lưới trong mặt phẳng số. Các thuật toán này không chỉ đơn giản về mặt lý thuyết mà còn có thể áp dụng trong thực tế với hiệu suất cao. Luận văn cũng cung cấp các ví dụ minh họa cụ thể để làm rõ các bước thực hiện của các thuật toán.

4.1. Thuật toán của Biswas Bhowmick Sarkar và Bhattacharya

Luận văn trình bày chi tiết thuật toán của Biswas, Bhowmick, Sarkar và Bhattacharya để tìm bao lồi trực giao của đa giác lưới. Thuật toán này sử dụng các phép so sánh và cộng, trừ các số nguyên, giúp tăng hiệu suất tính toán. Luận văn cũng cung cấp các ví dụ minh họa cụ thể để làm rõ các bước thực hiện của thuật toán.

4.2. Cải tiến và ứng dụng

Luận văn đề xuất các cải tiến cho thuật toán hình học hiện có, giúp tăng hiệu suất tính toán và dễ dàng áp dụng trong thực tế. Các cải tiến này không chỉ giúp giải quyết các bài toán phức tạp mà còn mở ra các hướng nghiên cứu mới trong hình học tính toán.