He ordenado algunas sábanas de cuero de las cuales me gustaría construir bolas de malabares cosiendo los bordes. Estoy usando los sólidos platónicos para la forma de las bolas.
Puedo escanear las láminas de cuero y generar un polígono que se aproxime a la forma de la lámina de cuero (como saben, es piel de animal y no viene en rectángulos).
Así que ahora, me gustaría maximizar el tamaño de mi bola de malabarismo.
En mi ejemplo, los polígonos son regulares, pero estoy buscando una solución con polígonos simples.
¿Cuál es el factor de escala más grande que puedo aplicar a mis polígonos para que todos quepan dentro de la hoja?
Estoy tratando de minimizar el desperdicio usando la mayor cantidad de material posible.
Obviamente, cortar la red de poliedros en polígonos individuales aumentará el espacio de combinación posible, pero también disminuirá la calidad de la geometría final, porque hay más costuras involucradas y errores acumulados. Pero esta pregunta no se trata de enumerar las diferentes formas de desplegar un poliedro. Se pueden considerar de forma independiente. Entonces los polígonos son polígonos simples.
Formalmente:
Entrada:
- : un polígono simple (el objetivo)
- : el conjunto de polígonos que quiero colocar
- : un gráfico de polígonos simples: cada nodo representa un polígono simple en , y hay un borde de borde entre cada par de polígonos que comparten un borde común
- (uso de material y conectividad)
Salida:
- un factor de escala
- , un subgrafo de
- : una ubicación y un ángulo para cada polígono en
- Una medida de la calidad de la solución:
Maximice sujeto a estas condiciones:
- (1)
- (2)
- para cada polígono en , escalado por un factor en la ubicación está dentro de (3)
- los polígonos en no se superponen (4)
(V (G) son los vértices en el gráfico, y S es el conjunto de polígonos, pero describen el mismo conjunto de objetos. Quizás haya una forma más compacta de hacerlo.)
Explicación de las condiciones:
- (1) Quiero que todos los polígonos estén en el diseño final
- (2) Algunas conexiones pueden romperse si es necesario
- (3) (4) la pelota está hecha de cuero
Aquí está el polígono objetivo
Aquí está el conjunto de polígonos que quiero empacar: