Разрабатывая свой велосипед, о котором уже неоднократно писал, я наткнулся на необходимость поиска изофот с представлением их для начала хотя бы в виде ломаных (потом можно будет и сглаживание добавить).
И вот здесь-то у меня возникли затруднения. Есть множество программ, реализующих поиск и даже сглаживание изофот, но вот внятного изложения алгоритма, реализующего это, на просторах интернета я не нашел. Ковыряться в исходниках GPL-программ, строящих изофоты, мне не хотелось (на это ушло бы гораздо больше времени), поэтому я решил для начала попробовать сделать свою реализацию метода шагающих квадратов. Использовать "классический" алгоритм я не захотел, т.к. он приводит к уменьшению количества найденных узлов (все-таки, я собираюсь использовать именно этот вариант, проводя сетку 2х2 пикселя, но об этом - в следующей публикации). Итак, у меня "родился" свой, неправильный метод.
( Как делать не надо ) Планирую: провести работу над ошибками и, если ничего не получится, переделать методику (т.е. сделать ячейки маски непересекающимися или даже вообще использовать классический - медленный - алгоритм).
( Как делать не надо ) Планирую: провести работу над ошибками и, если ничего не получится, переделать методику (т.е. сделать ячейки маски непересекающимися или даже вообще использовать классический - медленный - алгоритм).
В следующей части повествования я надеюсь рассказать о реализации работающего алгоритма.