Bonjour,
Je cherche à calculer le meilleur rendement pour découper des formes dans un rectangle. En clair : J'ai un rectangle de taille X fois Y. Et j'ai des pièces de taille différentes (on va dire que toutes les pièces sont rectangulaires ce sera plus simple). Comment loger le maximum de pièce dans le rectangle principal ? Un algorithme de découpe en fait.
Mes idées :
- Représenter la pièce principale en zone (plus la zone est petite plus je serais précis). Ensuite calculer toutes les possibilités. Je pourrais aussi pondérer les différents placement pour éviter de passer toutes les possibilités.
Si vous avez des pistes elles sont les bienvenues.
Merci d'avance
Partager