De la carte au territoire ?

Simplifier un tracé sans perdre en qualité

Publié le 12 novembre 2014
Très illustré
> 30 minutes

Un casse-tête entre topologie et informatique venu d’une petite bourgade de 1000 habitants. Tracer correctement une carte géographique peut soulever des difficultés inattendues. Dans cet article, nous montrons comment la géographie incongrue d’un village français donne lieu à un problème à l’intersection de la topologie et de l’informatique, et nous fournissons quelques pistes pour résoudre celui-ci.

 

Lire l’article en ligne

ÉCRIT PAR

Arnaud de Mesmay

Post-doctorant en informatique et mathématiques - IST Austria à Vienne

Éric Colin de Verdière

chercheur CNRS - Département d'informatique, École normale supérieure (Paris)

Partager