Calepinage¶

Nesting en anglais.Il s'agit de faire calculer à l'ordinateur une mise en page proche de l'optimum de surface perdue et de mise en commun de traits de coupe.

Idée¶

• transformer les formes à découper en svg puis en mesh
• trier les formes en plusieurs types
• minimiser le ration surface à découper sur plaque sans collision
• à partir de l'aire minimale trouvée + 1 coeff de marge (5 à 10%), réarranger pour augmenter les double traits

Solutions trouvées sur internet¶

• SVGnest : Calepinage en ligne à partir d'un fichier svg. Source github
• Deepnest : Logiciel open-source de calepinage basé sur SVGnest. Source github

Après quelques essais : ça marche avec des formes simples, mais l'algorithme passe quand même à côté de solutions évidentes.
Par exemple, avec "Optimization type = gravity" et "Optimization ratio = 1" :

Fichier d'origine test-nesting.svg	Fichier svg de sortie : SVGnest-output.svg

Les traits bleus symbolisent les segments où il y a réellement recouvrement. Partout ailleurs, les traits rouges sont très proches mais ne se recouvrent pas.