Discussion :

[quarante-sept]

Bonjour,
Dans le cadre d'une application 3D, je cherche à faire du batching de texture. Je cherche donc à stocker plusieurs images (des rectangles) dans une seule grande. D'où ma question.
Les rectangles ne sont pas obligés de s'adapter parfaitement (il peut rester des trous) et il peuvent pivoter de 90°.

Je suppose qu'il y a mieux à faire que de tester toutes les possibilités dans tous les sens (ce qui en fait très vite un beau paquet).

Merçi d'avance.

[TNT89]

Bonjour,

Peut-être y a-t-il une idée du côté du problème du sac à dos (cf Wikipedia, sections Autres domaines concernés et Sac à dos multidimensionnel)...

Bon courage.

[pseudocode]

Essaye une petite recherche sur le forum (et google) de "2D rectangular packing"

[quarante-sept]

merci de vos réponses je vais regarder ça