Tôi đã đặt hàng một vài tấm da mà từ đó tôi muốn xây dựng những quả bóng tung hứng bằng cách khâu các cạnh lại với nhau. Tôi đang sử dụng chất rắn Platonic cho hình dạng của các quả bóng.
Tôi có thể quét các tấm da và tạo ra một đa giác gần bằng hình dạng của tấm da (như bạn biết, đó là da động vật, và nó không có hình chữ nhật).
Vì vậy, bây giờ, tôi muốn tối đa hóa kích thước của quả bóng tung hứng của tôi.
Trong ví dụ của tôi, các đa giác là những hình thường, nhưng tôi đang tìm một giải pháp với các đa giác đơn giản.
Yếu tố tỷ lệ lớn nhất mà tôi có thể áp dụng cho đa giác của mình là gì để tất cả chúng phù hợp bên trong trang tính?
Tôi đang cố gắng giảm thiểu chất thải bằng cách sử dụng càng nhiều vật liệu càng tốt.
Rõ ràng, việc cắt lưới đa diện thành đa giác riêng lẻ sẽ làm tăng không gian kết hợp có thể, nhưng cũng làm giảm chất lượng của hình học cuối cùng, bởi vì có nhiều lỗi liên quan và tích lũy. Nhưng câu hỏi này không phải là về việc liệt kê các cách khác nhau để mở ra một khối đa diện. Họ có thể được xem xét độc lập. Vì vậy, đa giác là đa giác đơn giản.
Chính thức:
Đầu vào:
- : một đa giác đơn giản (mục tiêu)
- : tập hợp các đa giác tôi muốn đặt
- n S : một đồ thị gồm đa giác đơn giản - mỗi nút đại diện cho một đa giác đơn giản trong và có một cạnh cạnh giữa mỗi cặp đa giác có chung một cạnh
- (cách sử dụng vật liệu và kết nối)
Đầu ra:
- một yếu tố quy mô
- G , một sơ đồ của
- V ( G ) : vị trí và góc cho mỗi đa giác trong
- thước đo chất lượng của giải pháp:m = α . f + β . | E ( H ) |
Tối đa hóa theo các điều kiện sau:
- (1)
- (2)
- với mọi đa giác trong , được chia tỷ lệ theo hệ số tại vị trí nằm trong (3)
- đa giác trong không trùng nhau (4)
(V (G) là các đỉnh trong biểu đồ và S là tập hợp đa giác, nhưng chúng mô tả cùng một tập hợp các đối tượng. Có lẽ có một cách nhỏ gọn hơn để làm điều này.)
Giải thích về các điều kiện:
- (1) Tôi muốn tất cả các đa giác nằm trong bố cục cuối cùng
- (2) Một số kết nối có thể bị hỏng nếu cần thiết
- (3) (4) quả bóng được làm bằng da
Đây là đa giác đích
Đây là bộ đa giác tôi muốn đóng gói: