Optimisation d'espace en 2D ou "nesting"

[FrankOVD]

Bonjour,

Je souhaite développer un algorithme de "nesting" afin de trouver une façon d'inscrire un maximum de formes géométriques en deux dimensions dans un espace donné. Avant de me lancer, j'ai deux questions pour lesquelles je fais appel à vous :

1. Existe-t-il à votre connaîssance des outils déjà existants que je pourrais utiliser au lieu de développer tout de zéro.
2. Existe-t-il un moyen plus performant et flexible qu'une matrice permettant de gérer l'assignation d'espace?