Site ELEC344/ELEC381

Partie interactive du site pédagogique ELEC344/ELEC381 de Télécom ParisTech (occurrence 2010).

Catégories

GLiP : verification du voisinage ...

Aujourd’hui j’ai fini l’algo d’établissement de la carte. Il peut maintenant bien tourner quand il manque des blocs par rapport à ce qui est prévu dans le fichier glip.

Je me suis ensuite intéressée au problème suivant : quand deux blocs sont séparés par un trou (par exmple, la forme est un U), ils se croient voisins. J’ai pu mettre en place un petit algorithme qui détecte ce genre d’erreurs mais je ne vois pas comment pouvoir les corriger. En effet, avec cet algorithme je n’arrive pas à trouver quels sont les blocs qui posent problème … et je n’ai pas d’idée pour l’instant, à part celle-ci, qui est lourde :

On essaie de casser une liaison, et on regarde si le voisinage devient cohérent, sachant que la figure doit rester connexe

On essaie de casser des couples de liaison et on regarde si le voisinage devient cohérent, etc

Commentaires fermés.