Discussion :

[zeyous]

Salut à tous ! Je recherche une manière de générer N couleurs, les plus différentes possibles.

J'ai trouvé une piste, qui dit de travailler dans un espace de couleurs différent du RGB, en l'occurence CIE-Lab ou CIE-Luv.

Je n'ai pas trouvé d'implémentation mais j'ai en revanche trouvé les formules de conversion de ces espaces vers RGB. Ma première question se situe au niveau des paramètre L a b ou L u v, quelles sont les valeurs limites et comment les faire varier pour obtenir un échantillon linéaire de couleurs. En clair quelles sont les plages de valeurs à faire varier afin d'avoir des couleurs standard (pas trop sombres et pas trop claires).
Ensuite, pour un nombre N fixé quel paramètre dois-je faire varier aléatoirement pour obtenir un set de couleurs différents à chaque fois ? La luminance uniquement ? tous ?

Avec ces renseignements sur les paramètres je devrais être capable de générer un tableau de N couleurs différentes n'est-ce pas ?

Merci pour vos réponses

[acx01b]

salut

faire N couleurs différentes : sur quelle norme (quelle distance) !! ?

si tu prends la distance euclidienne en 3 dimensions: ton algo devra être capable de placer tes N points dans un cube de côté 1 le plus loin possible les uns des autres

si N ou N-1 est un multiplie de 8 c'est plus facile !
(tu places les 8 premiers sur le cube, les 8 seconds sur un cube plus petit...et s'il y en a un dernier tu le mets au centre)

si N = n^3 c'est encore plus facile !

[PRomu@ld]

Malheureusement, ça ne marche pas en RGB puisque la distance entre deux vecteurs n'implique pas forcément une distance couleur perceptible.

J'ai trouvé une piste, qui dit de travailler dans un espace de couleurs différent du RGB, en l'occurence CIE-Lab ou CIE-Luv.

Oui, ces systèmes sont perceptuels, c'est une bonne idée.

Ensuite, pour un nombre N fixé quel paramètre dois-je faire varier aléatoirement pour obtenir un set de couleurs différents à chaque fois ? La luminance uniquement ? tous ?

si tu ne veux que travailler sur la couleur (la perception colorée), prend un L constant et fais varier le a et le b (ce sont des oppositions de couleurs)

Une autre idée, travailler dans un système HSV. Avec H et S constants, tu ne fais varier que V (en prenant 360 modulo N)

[pseudocode]

Je me suis déjà confronté a ce genre de problème, et ma conclusion c'était qu'il est très dur de générer "beaucoup" de couleurs différentes.

Concernant l'espace Lab/Luv ça ne marche pas si bien que cela. C'est très pratique pour générer des couleurs "proches", mais plus dur pour générer des couleurs "éloignées". Une répartition uniforme des coordonnées (l,u,v) ne donne pas vraiment une palette de couleurs.

Le mieux que j'ai trouvé, comme le dit PRomu@ld, c'est d'utiliser HSV et de répartir uniformément sur H. On peut améliorer en y ajoutant les nuances de noir/gris /blanc.

[ToTo13]

Bonsoir,

une fois que tu auras choisis ton espace de couleurs en t'aidant des conseils avisés de mes collègues, tu te retrouveras dans un problème de maximisation.
Tu devras maximiser la somme des distances entre tes couleurs. Attention à ne pas prendre le carré qui risque de ne pas marcher dans certains cas !
Pour cela, deux approches me viennent à l'esprit :
- un recuit simulé.
- un K-means en supposant que ton nombre de couleurs dans ton espace de représentation est fini. Tes N barycentres représenteront tes couleurs.

[zeyous]

Merci pour vos réponses

J'ai utilisé le HSB ça fonctionne bien, je fais varier la teinte uniquement et les deux autres paramètres sont aléatoires entre 0.6 et 1 (pour pas être ni trop sombre ni trop clair).

En ce qui concerne la distribution je n'ai pas eu besoin de maximisation vu que je ne prend pas encore en compte leur distance pour l'instant ma je garde ça sous le coude.