Remplir une carte

Remplir une carte - PHP - Programmation

Marsh Posté le 28-04-2004 à 11:14:53    

Bonjour,
 
Je dois faire du remplissage de couleurs d'une carte de France par région, avec PHP et sa librairie GD.
 
Comment procéder ?
 
Merci d'avance...

Reply

Marsh Posté le 28-04-2004 à 11:14:53   

Reply

Marsh Posté le 28-04-2004 à 11:17:32    

backtracking. 4 couleurs suffiront

Reply

Marsh Posté le 28-04-2004 à 11:51:44    

JagStang a écrit :

backtracking. 4 couleurs suffiront


 
 
Euh, dsl je suis un débutant, et en recherchant backtracking, je trouve rien  :pfff:  
 
Pourrais-tu m'expliquer en quoi ça consiste ?

Reply

Marsh Posté le 28-04-2004 à 12:38:04    

lis déjà ça. (les 3-4 premiers)
 
http://www.google.fr/search?q=colo [...] ogle&meta=
 

Reply

Marsh Posté le 28-04-2004 à 12:39:41    

Citation :

(algorithm) backtracking - A scheme for solving a series of sub-problems each of which may have multiple possible solutions and where the solution chosen for one sub-problem may affect the possible solutions of later sub-problems.
 
To solve the overall problem, we find a solution to the first sub-problem and then attempt to recursively solve the other sub-problems based on this first solution. If we cannot, or we want all possible solutions, we backtrack and try the next possible solution to the first sub-problem and so on. Backtracking terminates when there are no more solutions to the first sub-problem.
 
This is the algorithm used by logic programming languages such as Prolog to find all possible ways of proving a goal. An optimisation known as "intelligent backtracking" keeps track of the dependencies between sub-problems and only re-solves those which depend on an earlier solution which has changed.
 
Backtracking is one algorithm which can be used to implement nondeterminism. It is effectively a depth-first search of a problem space.

Reply

Marsh Posté le 28-04-2004 à 12:57:38    

Reply

Marsh Posté le 28-04-2004 à 14:35:25    

Merci de votre disponibilité, mais je me rends compte que je me suis mal exprimé.
 
Je vais essayer de mieux expliquer mon problème.
 
En fait, je pars d'une carte de la France vide (tout blanc, avec juste les frontières des départements). Je dispose de données me permettant d'effectuer la coloration de ma carte. Par exemple, les données sont la densité de population, et ne fonction de cette densité, je dois colorier chaque département selon une nuance plus ou moins claire de rouge.
 
Mon problème, c'est que techniquement je ne sais pas comment coder en php : "colorie moi tel département de telle couleur". Ou plus précisément, je ne sais pas comment déclarer les limites du département.
 
Je pensais bien utiliser une fonction du type d'imagefill que Freekill propose, mais mon problème se situe sur les limitation (où commence une département, et où se termine-t-il).

Reply

Marsh Posté le 28-04-2004 à 14:40:33    

imagefill() remplit toute la zone de la même couleur, il suffit de lui indiquer un point du département à chaque fois.

Reply

Marsh Posté le 28-04-2004 à 14:54:04    

en effet, on est loin du backtracking là. Tu aurais pu préciser que tu voulais colorier selon certaines infos externe à la carte elle-même.  
 

Reply

Marsh Posté le 28-04-2004 à 15:17:57    

JagStang a écrit :

en effet, on est loin du backtracking là. Tu aurais pu préciser que tu voulais colorier selon certaines infos externe à la carte elle-même.


 
 
Désolé  :sweat:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed