Python Как найти прямые линии в массиве numpy, пересекающие изогнутую траекторию?

Question

Я вычислил вертикальный градиент массива numpy и изолировал края. Это позволило мне рассчитать красные кривые по интерполяции.

Теперь у меня есть края горизонтального градиента: массив numpy, заполненный 0 (зеленый), 1 (желтый) и -1 (синий).

Какой лучший способ найти длинные прямые, пересекающие красные пути?

Прямые линии не ортогональны красному пути.

Answer 1

Нет ничего сложного в том, чтобы обвести желтые или синие отрезки линии, переходя от пикселя к пикселю. На каждом пройденном пикселе вы можете проверить, находитесь ли вы выше или ниже красной линии, а при изменении вы нашли пересечение. В то же время вы можете измерить длину сегмента.