Ombra
2005-05-25 18:41:11 UTC
Salve a tutti
Per caso esiste un algoritmo che a partire da un rettangolo di dimensioni
note e da una serie di altre figure (rettangoli anch'essi di dimensioni note
o cerchi di raggio noto) riesca a fornire la disposizione ottimale della
serie di figure all'interno del rettangolo di partenza? Per ottimale si
intende che nessuna figura si sovrappone alle altre e che la totalità di
superficie occupata dalle figure sia tale da lasciare un rettangolo libero
di area massima... Immaginate di dover posizionare dei bancali o dei
contenitori cilindrici all'interno di un camion in modo da minimizzare lo
spazio occupato e al tempo stesso lasciare nella parte frontale il massimo
spazio disponibile per eventuali merci aggiuntive.
Se qualcuno conosce qualche riferimento a problemi di questo genere che
sfruttino possibilmente algoritmi non eccessivamente complessi e può farmene
partecipe lo ringrazio.
Ciao a tutti.
Per caso esiste un algoritmo che a partire da un rettangolo di dimensioni
note e da una serie di altre figure (rettangoli anch'essi di dimensioni note
o cerchi di raggio noto) riesca a fornire la disposizione ottimale della
serie di figure all'interno del rettangolo di partenza? Per ottimale si
intende che nessuna figura si sovrappone alle altre e che la totalità di
superficie occupata dalle figure sia tale da lasciare un rettangolo libero
di area massima... Immaginate di dover posizionare dei bancali o dei
contenitori cilindrici all'interno di un camion in modo da minimizzare lo
spazio occupato e al tempo stesso lasciare nella parte frontale il massimo
spazio disponibile per eventuali merci aggiuntive.
Se qualcuno conosce qualche riferimento a problemi di questo genere che
sfruttino possibilmente algoritmi non eccessivamente complessi e può farmene
partecipe lo ringrazio.
Ciao a tutti.