J'ai des fichiers de carte composés de `` polylignes '' (chaque ligne n'est qu'une liste de sommets) représentant des tunnels, et je veux essayer de trouver la `` ligne centrale '' du tunnel (représentée, en gros, en rouge ci-dessous).
J'ai eu un certain succès dans le passé en utilisant la triangulation de Delaunay, mais j'aimerais éviter cette méthode car elle ne permet pas (en général) de modifier facilement / fréquemment mes données cartographiques.
Avez-vous des idées sur la façon dont je pourrais faire cela?
Je travaille en C ++ assez brut.