У меня есть несколько файлов карты, состоящих из «ломаных линий» (каждая линия - это просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показано, примерно, красным ниже).
В прошлом я добивался определенных успехов, используя триангуляцию Делоне , но я ' Мне бы хотелось избежать этого метода, так как он (в целом) не позволяет легко / часто изменять мои данные карты.
Есть идеи, как я могу это сделать?