Discussion :

[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

[Emmanuel Deloget]

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.

[JolyLoic]

(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.

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[gooze]

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

[gooze]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[JolyLoic]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[gooze]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)