Найти «центральную линию» туннеля?

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

alt text

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

Есть идеи, как я могу это сделать?

10
задан Dr. belisarius 28 February 2011 в 02:42
поделиться