Discussion :

[Théolude]

Bonjour,

Je cherche à développer un algorithme avec une méthode heuristique pour ranger des boites dans une boite. Mon objectif remplir au mieux la grosse boite en prenant si possible les boites les plus intéressantes....

J'y arrive assez bien et de manière simple avec des boites à une dimension.
Mon problème c'est que je n'arrive pas à passer à la dimension 2... ni 3.

Comment modéliser l'espace occupé? Calculer l'espace restant, les espaces intersticiels disponibles? Evaluer les empiètements?

J'ai vaguement l'idée de passer par les matrices, mais je ne sais pas du tout comment... ni par quel bout prendre le problème. Si quelqu'un a un début de suggestion d'une vague idée, merci de m'en faire part !!

Théo

[FrancisSourd]

C'est assez dur (en espérant que tes boîtes sont des rectangles). On peut utiliser le fait qu'un objet doit s'appuyer contre deux (en 2D) ou 3 (en 3D) autres boîtes.
Je te conseille de feuilleter cette thèse
http://www2.lifl.fr/~clautiau/pmwiki...esearch.Thesis

Si tu permets de mettre des boîtes en travers, c'est encore pire!

[Théolude]

C'est assez dur (en espérant que tes boîtes sont des rectangles). On peut utiliser le fait qu'un objet doit s'appuyer contre deux (en 2D) ou 3 (en 3D) autres boîtes.
Je te conseille de feuilleter cette thèse
http://www2.lifl.fr/~clautiau/pmwiki...esearch.Thesis

Si tu permets de mettre des boîtes en travers, c'est encore pire!

Ouille.... je n'ai qu'entrelu la thèse en question, c'est long, et ça à l'air assez fastidieux . L'implémentation risque de ne pas être simple, et encore moins rapide... je vais essayer de me rapprocher de son auteur.

Merci du tuyau, si d'autres personnes ont des ressources ou des retours d'expériences sur ce sujet....

Théo