ASY-Forum dédié à Asymptote

[GM]

Bonjour,

sympa tout ceci : http://asy.gmaths.net/forum/geometrie-de-l-espace-f9/asymptote-pour-realiser-des-projections-cartographiques-t131.html

Cela 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 ?

[GM]

Faisable ? Titanesque ?

Personnellement, je ne me suis jamais intéressé au sujet...
Et là... je manque de temps. Désolé.

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

[GM]

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.

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));

[GM]

On trouve ce genre de choses sur le net mais l'enclave du 59 dans le 62 n'y est pas par exemple.

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

[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 ?

[projetmbc]

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 ?

[OG]

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.

[projetmbc]

OK. Merci.

Il reste à voir comment repérer les enclaves, autrement une courbe contenu dans une autre. Quelqu'un voit-il une astuce ?