Tableau multidimenssionnel

Bonjour,
Je suis bloqué par une problématique qui me semble simple sur le papier :

Cette question n'est pas à lié à prestashop, mais si vous le connaissez déjà, vous connaissez son générateur de déclinaison.

En gros, cela permet de générer des attributs pour des produits via un élément html SELECT MULTIPLE.

En clair : On choisi nos couleurs, nos pointures, et ça nous créé des lignes de chaque combinaison possible.

J'arrive pas à créer ces lignes, justement.



En gros, j'ai mon tableau qui arrive à ça (exemple) :

$tableau[] = array('id_attribut'=>1,'id_category'=>1,'name'=>"Rouge");
$tableau[] = array('id_attribut'=>2,'id_category'=>1,'name'=>"Vert");

$tableau[] = array('id_attribut'=>3,'id_category'=>2,'name'=>"Taille 49");
$tableau[] = array('id_attribut'=>4,'id_category'=>2,'name'=>"Taille 50");

$tableau[] = array('id_attribut'=>5,'id_category'=>3,'name'=>"Lacet avec");
$tableau[] = array('id_attribut'=>6,'id_category'=>3,'name'=>"Sans Lacet");

Et il faudrait que ça me sorte des lignes avec toutes les combinaisons possible par catégory.

En gros :
Rouge 49 avec lacet
Rouge 50 sans lacet
Vert 49 avec lacet
Vert 50 sans lacet

J'ai mon cerveau qui brûle, help ;)