Đang tải... (xem toàn văn)
Thông tin tài liệu
Ngày đăng: 03/07/2021, 09:03
Xem thêm:
Hình ảnh liên quan
Mục lục
Danh mục các ký hiệu và chữ viết tắt
Danh mục các bảng
Danh mục các hình vẽ
Kiến thức chuẩn bị
Sự định hướng và một số kiến thức liên quan
Bài toán tìm bao lồi và ứng dụng
Bài toán tìm bao lồi cho tập hữu hạn điểm
Bài toán tìm bao lồi cho tập hình tròn
Bài toán tìm bao lồi cho tập điểm
Cải tiến thuật toán Quickhull trong không gian R2
Thuật toán Quickhull
Hạn chế các phép tính orient
Sử dụng vector định hướng
Tiền xử lý và chia nhỏ bài toán
Một số kết quả tính toán
Cải tiến thuật toán gói quà
Kỹ thuật miền hạn chế
Miền hạn chế tốt nhất
Kỹ thuật miền hạn chế tốt nhất
Một số kết quả tính toán
Bài toán tìm bao lồi cho tập hữu hạn các hình tròn
Sự định hướng cho các hình tròn trong R2
Giới thiệu thuật toán QuickhullDisk
Sự đúng đắn của thuật toán
Độ phức tạp tính toán
Độ phức tạp tính toán trong trường hợp xấu nhất
Độ phức tạp tính toán trung bình
Tài liệu cùng người dùng
Tài liệu liên quan