Формированная многострочная строка: поиск в глубину ⇐ Python

[Anonymous]

У меня есть многострочная строка Shapely, имеющая несколько ветвей, которые я хочу удалить. Я прикрепил изображение, где красная линия — это основная линия, которую я хочу сохранить, а черная – удалить.
Я не могу фильтровать по длине отдельных строк, так как некоторые сегменты которые необходимо сохранить, короче ветвей.

Я думал, что поиск в глубину будет уместным, но не уверен, как его реализовать при работе с фигурным объектом. А также рассчитать полную длину основной линии.

Будем признательны за любые советы.



Подробнее здесь: https://stackoverflow.com/questions/790 ... rst-search