Caso esemplificativo:
Hai un camion, che può contenere 2,8 m per 3,2 m per 16 m di capacità di archiviazione. Hai un sacco di oggetti fisici che vuoi immagazzinare su quel camion. Questi oggetti non sono sempre cubici, ma a volte arrotondati o hanno forme concave.
Il problema da risolvere
Voglio implementare un algoritmo, che trovi il modo ottimale per mettere oggetti 3D di qualsiasi forma nello spazio 3D, senza intersecare e utilizzare la minima quantità di spazio (volume) e possibilmente altri criteri (alta fragilità da non mettere ad alta massa, per esempio). Non sto specificatamente chiedendo come farlo (anche se sarebbe grandioso), ma almeno so come viene chiamato il processo di elaborazione del layout ottimale, quindi posso fare ulteriori ricerche da solo.
La cosa più vicina che ho trovato era legata all'uso di meno quantità di cuoio per realizzare le scarpe. C'era una presentazione che faceva riferimento a un software che lo faceva, ma non è più disponibile. Anche aggiungere una terza dimensione a questo non mi sembra banale.
Penso che o stia cercando le parole chiave sbagliate su questo, o non è stata fatta molta ricerca su questo tipo di problemi (che a me sembra improbabile, dal momento che ho sentito di un amico è un oggetto di ingegneria)
Domande finali
-
Come si chiama il processo di ricerca del layout ottimale?
-
Esiste un approccio generico a questo tipo di problema (e che cos'è?)