У мене є декілька файлів карт, що складаються з "поліліній" (кожен рядок - це лише список вершин), що представляють тунелі, і я хочу спробувати знайти "центральну лінію" тунелю (показано, приблизно, червоним кольором внизу).
У минулому я мав певний успіх у використанні триангуляції Делоне, але я хотів би уникати цього методу, оскільки він (в цілому) не дозволяє легко / часто змінювати мої дані карт.
Будь-які ідеї, як я міг би це зробити?
Я працюю в досить сирій C ++.