Page 1 sur 2
Théorème des 4 couleurs
Posté : mer. 4 août 2010, 18:17
par projetmbc
Bonjour,
sympa tout ceci :
http://asy.gmaths.net/forum/geometrie-de-l-espace-f9/asymptote-pour-realiser-des-projections-cartographiques-t131.htmlCela me fait penser à quelque chose que je n'ai jamais pu faire, à savoir l'illustration du théorème des 4 couleurs avec les régions françaises.
Faisable ? Titanesque ?
Re: Théorème des 4 couleurs
Posté : mer. 4 août 2010, 18:32
par GM
projetmbc a écrit :Faisable ? Titanesque ?
Personnellement, je ne me suis jamais intéressé au sujet...
Et là... je manque de temps. Désolé.
Re: Théorème des 4 couleurs
Posté : mer. 4 août 2010, 20:04
par projetmbc
Ce n'est pas une demande, juste pour voir si ce serait faisable. La seule chose "difficile" serait de pouvoir afficher une région avec un couleur donnée. Pour le reste, c'est de la théorie des graphes.
Re: Théorème des 4 couleurs
Posté : mer. 4 août 2010, 20:55
par GM
projetmbc a écrit :La seule chose "difficile" serait de pouvoir afficher une région avec un couleur donnée.
Je ne suis pas sûr de comprendre ce que tu veux dire car je ne vois pas de difficulté technique.
projetmbc a écrit :Pour le reste, c'est de la théorie des graphes.
Le problème c'est justement le reste, à savoir que le théorème s'énonce pour des régions du plan connexes, ce que ne sont pas tous les départements.
Des enclaves telles que l'on peut voir dans l'exemple de mon département ne vont pas poser problème : il y a juste à savoir s'il n'y a pas des situations tordues.
Je ne connais pas toutes les départements mais je suppose que l'on n'a rien de ce genre :
*** Pour masquer/découvrir le code Asymptote qui a permis de créer la figure, il faut cliquer dessus. ;-) ***
- CODE ASYMPTOTE de la figure ci-dessus :
Tout sélectionner
size(100);
real a=3;
fill(scale(a)*unitsquare,green);
fill(shift(-a,0)*scale(a)*unitsquare,paleblue);
fill(shift(-a,-a)*scale(a)*unitsquare,palered);
fill(shift(0,-a)*scale(a)*unitsquare,yellow);
draw((-a,0)--(a,0)^^(0,-a)--(0,a));
filldraw(scale(a/3)*unitcircle,white,black);
filldraw(shift(a/2,a/2)*scale(a/6)*unitcircle,palered,black);
filldraw(shift(a/2,-a/2)*scale(a/6)*unitcircle,paleblue,black);
label("1",(-2a/3,2a/3));
label("1",(a/2,-a/2));
label("2",(-2a/3,-2a/3));
label("2",(a/2,a/2));
label("3",(0,0));
label("4",(3a/4,3a/4));
label("5",(3a/4,-3a/4));
Re: Théorème des 4 couleurs
Posté : mer. 4 août 2010, 20:57
par GM
On trouve
ce genre de choses sur le net mais l'enclave du 59 dans le 62 n'y est pas par exemple.
Re: Théorème des 4 couleurs
Posté : mer. 4 août 2010, 21:30
par OG
Mis à part ces questions d'enclaves (que je découvre aujourd'hui)
on peut colorier la carte des départements avec 4 couleurs.
Et avec les enclaves, ça n'a pas l'air de gêner (faudrait
vérifier la liste de toutes les enclaves).
O.G.
Re: Théorème des 4 couleurs
Posté : jeu. 5 août 2010, 13:29
par projetmbc
Bonjour.
effectivement je n'avais pas fait gaffe au problème des enclaves. Combien de départements sont concernés ? Comment sont-ils les uns par rapport aux autres ?
Re: Théorème des 4 couleurs
Posté : ven. 13 août 2010, 19:51
par projetmbc
GM a écrit :Le problème c'est justement le reste, à savoir que le théorème s'énonce pour des régions du plan connexes, ce que ne sont pas tous les départements.
Pour créer le graphe des départements, graphe qui sera à colorer, peut-être que l'on peut utiliser l'intersection des polygones vus par Asymptote. Je ne sais pas si Asymptote sait repérer des segment d'intersection.
Qu'en pensez-vous ?
Re: Théorème des 4 couleurs
Posté : ven. 13 août 2010, 19:58
par OG
projetmbc a écrit :GM a écrit :Le problème c'est justement le reste, à savoir que le théorème s'énonce pour des régions du plan connexes, ce que ne sont pas tous les départements.
Pour créer le graphe des départements, graphe qui sera à colorer, peut-être que l'on peut utiliser l'intersection des polygones vus par Asymptote. Je ne sais pas si Asymptote sait repérer des segment d'intersection.
Qu'en pensez-vous ?
Asymptote retourne l'intersection de deux paths en tableau de points.
Comme les chemins sont des courbes
de Bézier cubiques par morceaux si deux courbes de Bézier
sont confondues il retourne 4 points
(4 degrés de liberté). Grosso modo si deux départements se touchent et si tout
se passe bien asymptote te retournera plus de 4 points et réciproquement ?
O.G.
Re: Théorème des 4 couleurs
Posté : ven. 13 août 2010, 20:32
par projetmbc
OK. Merci.
Il reste à voir comment repérer les enclaves, autrement une courbe contenu dans une autre. Quelqu'un voit-il une astuce ?