Алгоритмы следования растровым путям

У меня есть растровая сетка значений, которая выглядит примерно так, как на изображении ниже (белый - высокие значения, черный фон - нулевой. ).

RasterGridExample

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

Я боролся с этим некоторое время и, похоже, не могу ничего добиться, я пытаюсь работать. Поэтому я подумал, а был ли уже разработан общий алгоритм для такого рода проблем? Я много искал, но похоже, что большинство алгоритмов путей предназначены для работы с векторами / сетями, а не с такими растровыми сетками.

Есть идеи?

8
задан robintw 3 December 2010 в 20:58
поделиться