Tôi tưởng tượng đây phải là một câu hỏi hình học tính toán giới thiệu, nhưng tôi không chắc chắn về các cụm từ tìm kiếm tốt nhất và tôi cũng quan tâm đến các biến thể của câu hỏi, vì vậy, tôi hy vọng có gợi ý cho các tham chiếu hữu ích. Tôi quan tâm đến các thuật toán khả thi cho vấn đề sau.
Đầu vào: Một tập hợp các điểm (hình dạng) được kết nối trong . Đầu ra: Một phân vùng hình dạng thành hình chữ nhật, sao cho hình chữ nhật không chồng chéo lên nhau và chúng chỉ bao phủ hình dạng, không có không gian "trống".
Tôi quan tâm đến việc tìm số lượng hình chữ nhật tối thiểu, bộ hình chữ nhật "tốt nhất" cho bất kỳ khái niệm nào là tốt nhất, cho dù vấn đề này trở nên dễ dàng hay khó hơn đối với các lớp hình dạng khác nhau.
Cảm ơn bạn. :-)
3
Nhìn vào câu hỏi MathOverflow này
—
Peter Shor
@Peter Shor: Cảm ơn rất nhiều. Trông giống như chính xác những gì tôi cần.
—
Aaron Sterling
Vì vậy, đây có nên là một câu trả lời? hoặc câu hỏi nên được đóng lại?
—
Suresh Venkat
@Suresh: Tôi nghĩ rằng nó giải quyết câu hỏi của tôi, mặc dù có lẽ ai đó có thể có điều gì đó để thêm về các biến thể của vấn đề. Tôi muốn câu hỏi vẫn còn mở trong trường hợp bất cứ ai khác có bất cứ điều gì để thêm. Tôi sẽ rất vui khi chấp nhận nó như một câu trả lời nếu @Peter Shor đăng nó như vậy.
—
Aaron Sterling
Tôi đoán tôi có thể đăng nó như một câu trả lời, mặc dù có vẻ như tôi đã làm rất ít việc. Bạn nên chờ đợi để chấp nhận nó cho đến khi bạn chắc chắn rằng không ai khác có gì để thêm.
—
Peter Shor