Strelok_33Для того, чтобы найти координаты первой точки, я прохожу циклом всю картинку и когда встречаю пиксель черного цвета, то запоминаю его координаты. С этим вроде проблем нет.
А разве первая точка может быть внутри изображения? Максимально длинный отрезок наверное же обеими точками на контуре будет.

авторКонтур у меня есть. Никак не могу придумать, как можно произвести сравнение координат текущей точки со всеми координатами точек контура
В чем собственно проблема? Контур есть - перебери все его точки.

Strelok_33Ну к примеру у нас есть на белом фоне некий объект черного цвета. Вот для этого объекта и будем находить линию длины. Естественно мы по двум точкам будем строить отрезок.

Ну так а зачем внутренние то точки перебирать? Нас интересует отрезок максимкальной длины? Такой отрезок обязательно обеими точками ляжет на контур. Любой отрезок проведенный не с контура, а изнутри рисунка не окажется максимально длинным.

авторВот я что-то не могу придумать, каким образом можно все точки контура перебрать.
Естественно это зависит от того, как у тебя контур хранится.

авторФоновый пиксель принимает значение "0", не фоновый - "255"
Наоборот надо бы. Черный обычно - 0, а белый - 255. Потом путаница может возникнуть или необходимость менять местами при каких-либо операциях. Но в принципе, без разницы.

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

2. Стринггрид - это средство вывода, а не средство хранения. Хранить картинку/контур в таком виде надо не в гриде, а в обычном массиве двумерном. Ну а дальше - выводить ее на экран как удобно. Хоть в грид заносить значения из массива, хоть на канве рисовать (один пиксель например квадратом 3х3). Хоть оба способа одновременно.

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

Т.е. массив edge[], каждый элемент которого содержит пару координат точки: x и y.
Перебираем всю картинку поточечно, если (i,j)-точка является контурной (рядом с ней есть хотя бы одна фоновая точка) - помещаем ее в edge[].

Вот теперь, работая с edge[], будем искать максимально длинный отрезок. Берем edge[0] в качестве первой точки отрезка, перебираем все остальные edge[i] в качестве второй точки отрезка. Берем edge[1] в качестве первой точки отрезка, перебираем ... И т.д. Максимальное значение этого перебора храним в переменных maxIdx1 (индекс первой точки), maxIdx2 (индекс второй точки), maxLength (длина между этими точками).

Strelok_33ну это знаете - как в RGB) 255, 255, 255 - черный, 0, 0, 0 - белый.

Наоборот

Strelok_33Что касается остального - спасибо за советы! Теперь надо подумать над реализацией.
Да там никаких сложностей. Циклы, циклы, да вычисление расстояния между двумя точками (i1,j1) - (i2,j2) по теореме Пифагора.

Strelok_33А вот это место "Генерируем сочетания 2 из N вершин и ищем максимально длинное расстояние." - разъясните пожалуйста поподробнее, если не сложно. Что-то я не понял)
Это и есть " Берем edge[0] в качестве первой точки отрезка, перебираем все остальные edge[i] в качестве второй точки отрезка. Берем edge[1] в качестве первой точки отрезка, перебираем ... И т.д. "

Только теперь у нас в edge[] десяток точек, а не сотни, как ранее.

Модератор: Тема перенесена из форума "C++".