[Algorithme] Calculer la meilleure disposition de formes 2D

[leogarret]

Bonjour tout le monde,

Je suis nouveau sur ce forum, donc j'espère poser ma question au bon endroit

Je suis actuellement en phase de développement d'un logiciel et j'ai besoin d'un algorithme permettant de calculer la meilleure disposition de formes 2D.

Explications en image



Avez-vous des conseils, livres, liens, vidéo, voir même des algorithmes existants à me conseiller ?

Merci d'avance

[fatal_error]

slt,

les mots clés c'est bin packing
tu peux tenter arbitrary forms
e.g http://etd.fcla.edu/UF/UFE0000907/pasha_a.pdf

Mais si t'as pas trop envie de te documenter, je tenterais de poser les pièces au pif sur le canvas, puis d'appliquer une attraction vers le coin et récupérer la meilleure configuration.

C'est ptet bebete mais en 1h t'as ptet un résultat satisfaisant...qui sait : D

[leogarret]

Salut, merci pour ta réponse !

Oui, avec quelques recherches j'avais réussi à trouver le mot clé bin packing. J'ai trouvé pleins de choses intéressantes, mais très complexes.

Merci pour les ressources que tu m'a partagés, je vais regarder ça demain : )

Pour la solution de l'attraction dans un coin afin de récupérer la meilleure configuration, j'y avait pensé. Je vais sûrement tester ça, dans un premier temps, mais je devrais faire quelque chose de plus solide, car c'est pour un logiciel voué à être utilisé commercialement, donc les performances doivent êtres là.