Discussion :

[brunoperel]

Bonjour,

Après quelques recherches infructueuses sur le Web, je me décide à poster ici...
Je cherche à remplir un cercle avec des motifs. Tout ce que je souhaite c'est qu'ils aient la même taille et qu'ils soient uniformément répartis dans le disque.

J'ai trouvé quelques éléments sur des sites de maths, mais ça me semble très compliqué !

Toute idée sera bienvenue !

[pseudocode]

On peut avoir un exemple, pour clarifier le problème ?

[brunoperel]

Certainement.
Ma problématique est la suivante : je cherche à représenter des histoires contenues de magazines. Chaque numéro d'un magazine contient plusieurs histoires. Je voudrais que l’on voie les histoires que l’on trouve dans des numéros de magazines différents.



Chaque point contenu dans un disque représente une histoire d'un magazine. Si une histoire est contenue dans deux numéros de deux magazines différents, alors ce point sera à la fois contenu dans le disque du magazine 1 et le disque du magazine 2...
Pour l'instant je souhaite écrire un algorithme me permettant de dessiner des points dans le disque de façon uniforme. Est-ce que c'est possible ?

[pseudocode]

Pour l'instant je souhaite écrire un algorithme me permettant de dessiner des points dans le disque de façon uniforme. Est-ce que c'est possible ?

Oui, c'est possible de diverses manières.

Mais pour la suite de ton projet (points contenus dans plusieurs disques), ca limite les solutions possibles. Je te conseille de partir tout de suite sur les algos de layout "force-based", en mettant une force d'attraction vers le centre du gros cercle (magazine) et des forces de repoussement entre les points.

[brunoperel]

C'est si compliqué que ça ? En cherchant "force-based layout", je tombe principalement sur des articles de recherche !
Je ne veux pas forcément faire quelque chose de dynamique (bien sûr ça serait idéal mais bon...).
Hm, est-ce que si au lieu de disques j'utilisais des ellipses, ça serait plus simple algorithmiquement ou pas ?

[pseudocode]

C'est si compliqué que ça ? En cherchant "force-based layout", je tombe principalement sur des articles de recherche !
Je ne veux pas forcément faire quelque chose de dynamique (bien sûr ça serait idéal mais bon...).

Ce genre d'algo est dynamique par nature. C'est meme plus simple de faire un algo "dynamique" (qui fait des iterations jusqu'a trouver un équilibre) plutot que de trouver une formule qui donne la position idéale de chaque point (si tant est que ca soit possible)

Hm, est-ce que si au lieu de disques j'utilisais des ellipses, ça serait plus simple algorithmiquement ou pas ?

Je pense que ca serait même plus compliqué.