Meilleur structure pour une class de packing

Bonjour,

Je suis entrain d'implementer une classe de "bin packing" destinee a ranger de facon optimale des objets rectangulaires. J'aimerais que cette classe soit utilisable sur tout type d'objet (dans mon cas des bouts de texture), je me suis donc oriente vers les Templates. Cependant les objets que je voudrais packer sont obliger d'avoir un certain nombre de methodes me renvoyant des infos (contrairement au vector STL par exemple ou seul l'operateur < est necessaire). Dans mon cas il me faudrait au moins un largeur, une longeur etc...

Est-ce que les templates sont le bon moyen de faire une classe aussi generale que possible?

Est-il possible au sein de ma classe template d'apeler une methode getLongueur par exemple, qui evidemment devra faire partie de la classe des objets a packer?

Merci

Citation:

---

Envoyé par gooze

Bonjour,

Je suis entrain d'implementer une classe de "bin packing" destinee a ranger de facon optimale des objets rectangulaires. J'aimerais que cette classe soit utilisable sur tout type d'objet (dans mon cas des bouts de texture), je me suis donc oriente vers les Templates. Cependant les objets que je voudrais packer sont obliger d'avoir un certain nombre de methodes me renvoyant des infos (contrairement au vector STL par exemple ou seul l'operateur < est necessaire). Dans mon cas il me faudrait au moins un largeur, une longeur etc...

Est-ce que les templates sont le bon moyen de faire une classe aussi generale que possible?

Est-il possible au sein de ma classe template d'apeler une methode getLongueur par exemple, qui evidemment devra faire partie de la classe des objets a packer?

Merci

---

C'est tout a fait possible.

Citation:

---

Envoyé par gooze

(contrairement au vector STL par exemple ou seul l'operateur < est necessaire).

---

L'opérateur < n'est pas demandé par le vecteur STL, sauf si on le trie. Par contre, d'autres fonctions sont demandées, comme le constructeur par recopie.

Citation:

---

Envoyé par gooze

Est-il possible au sein de ma classe template d'apeler une methode getLongueur par exemple, qui evidemment devra faire partie de la classe des objets a packer?

---

Oui. Il est même possible d'aller plus loin, en ajoutant une indirection supplémentaire :
Au lieu d'appeler t.getLongueur(), appeler rectangle_traits<T>::getLongueur(t);

avec rectangle_trait une classe template que tu auras défini par exemple :

Code:

---

1 2 3 4

template<class T> rectangle_traits { double getLongueur(T const &t) {return t.getLongueur();} };

---

L'avantage ? Si j'ai une classe qui est un rectangle mais qui possède une fonction longueur et non pas getLongueur, je peux quand même utiliser ton code en spécialisant la classe rectangle_traits pour ma classe.

Ce genre de code aurait du être rendu plus simple par les concepts en C++0x, mais comme on ne les aura pas, passer par une classe de traits reste la solution...

Voir http://alp.developpez.com/tutoriels/traitspolicies/ pour plus de détails

Vraiment bien l'idee de la classe d'indirection.

Dans mon cas je veux packer des textures. A la base j'ai une texture par triangle de mon objet 3D et je veux les packer dans un gros PNG, mais il est vrai que je dois garder trace de leur nouvelles coordonnees dans le gros PNG afin que 3DS arrive a les retrouver. Dans ce cas si j'ai bien compris ma classe d'indirection, disons "Rectangle", peut etre vue comme une interface.

Dans ma classe "Packing" j'apellerai par exemple une fonction setNouvellesCoordonnees d'un objet Rectangle, et par la suite c'est pas la classe Rectangle que je mets a jour mes coordonnes de texture (par le biais de champs propre a mon objet texture que j'ai deja). C'est bien ca?

Pas facile tout ca :(

Est-ce que c'est quelque chose comme ca (ca ne compile pas la, je ne sais pas pourquoi :( )

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

template<class T> class BoundingBox { int getWidth(T const &t) { return t.getWidth(); } int getHeight(T const &t) { return t.getHeight(); } };     /**  *  * Pants packing algorithm  *  */     class Packing { public:   Packing() {}   private:   float computeTotalArea(const std::vector<BoundingBox<T>> &vec);   };

---

dans le cpp:

Code:

---

1 2 3 4 5 6 7 8

#include "Packing.h"   float Packing::computeTotalArea(const std::vector<BoundingBox<T>> &vec) { if (vec.empty()) return 0;   }

---

Faut vraiment que je revoie tout ca. Merci du coup de main ;)

Citation:

---

Envoyé par gooze

Code:

---

1 2 3 4 5 6 7 8

#include "Packing.h"   float Packing::computeTotalArea(const std::vector<BoundingBox<T>> &vec) { if (vec.empty()) return 0;   }

---

---

Pas tout à fait. Dans l'interface de ta classe, tu garde uniquement des T, tu ne fais apparaître les BoundingBoxes que pour l'implémentation :

Code:

---

1 2 3 4 5 6 7 8

float Packing::computeTotalArea(const std::vector<T> &vec) { for (auto it = vec.begin(); t!=vec.end(); ++it) { cout << BoundingBox<T>::getWidth(*it); } }

---

Et tu rends les fonctions statiques dans ta classe de traits.

Je commence a bien comprendre le principe, c'est vraiment cool comme idee. Ca compile mais il y a une erreur au moment du linkage:

Y a-t-il quelque chose de special pour l'operation de linkage avec les templates? J'ai tente de ramener ma classe template a un strict minimum afin de voir ou ca cloche mais meme avec des fonctions vides ca ne link pas. Je me suis aussi debarasser de la classe interface BoundingBox pour le moment afin de regler ce probleme.

Code:

---

1 2 3 4 5 6 7 8

template<class T> class Packing { public:   static bool pantsPacking(std::vector<T> &vec); };

---

dans le packing .cpp

Code:

---

1 2 3 4 5 6

template<class T> bool Packing<T>::pantsPacking(std::vector<T> &vec) { return true; }

---

et enfin dans un autre .cpp qui inclus le .h de la class packing

Code:

---

1 2 3 4 5 6

std::vector<TexturePatch*> vtexturePatch;   // ... remplissage du vector   Packing<TexturePatch*>::pantsPacking(vtexturePatch);

---

Merci de ton aide. Tu me sauve la vie (ou tout du moins celle de mon projet) :D

L'implémentation d'une classe template DOIT être visible de l'utilisateur de cette classe template. Pour corriger ton problème, transfère le code de packing.cpp dans packing.h, et le tout est joué.

ok super merci beaucoup ca compile :ccool:

Vraiment super coup de main, je vais pouvoir continuer totu seul maintenant que je suis lance. C'est toujours la mise en route le plus dur :)

Encore merci!