Bonjour,
Je recherche des références (livres, sites sérieux, articles, etc.) sur les algorithmes de pavage. Plus précisément, je m'intéresse aux pavages 2D au moyen de rectangles de dimensions variables.
Je ne connais pas bien ce domaine et il est possible que ce problème corresponde à une ou plusieurs sous-familles connues de problèmes de pavage. Si ces familles possèdent des noms, les connaître pourrait également m'aider dans mes recherches.
Idéalement, je recherche des algorithmes souples et facilement adaptables, la performance est un critère secondaire. En particulier je souhaiterais disposer de solutions permettant de spécifier un plus ou moins grand nombre de contraintes, par exemple imposer que la largeur de tous les rectangles ne puisse prendre que deux ou trois valeurs données.
Merci.
-----
