У меня есть черно-белые изображения, которые выглядят так:
Мне нужно проверить, можно ли достичь одного пикселя от другого, используя только белые пиксели, и найти путь, если это возможно.
Например, я хочу знать, могу ли я достичь пикселя (8, 22) (красный) из пикселя (41,10) (синий). В этом примере это возможно, и один из возможных путей показан ниже:
Для этого я использую алгоритм поиска в ширину, который я реализовал в Python, но он становится очень медленным, если путь не существует, потому что он пробует все возможные пути.
Я хочу знать, есть ли уже реализованный метод, который я могу использовать для этого?
Я знаю, что есть похожие алгоритмы, такие как floodFill, watershed и distanceTransform (реализованные в opencv, scipy и skimage), которые очень быстрые, но не дают мне нужного пути.