roboforum.ru

Для позиционирования робота в комнате?
А если полученный контур повёрнут относительно идеального?
необходимо преобразовать "растр" в "вектор". Т.е. Представить множество точек в виде прямых (X1,Y1,X2,Y2).
А подобие полученного контура с идеальным вычислять геометрически (открыть учебник по геометрии, вспомнить теорию и т.д.).

Можно рассматривать контур не только как список линий, но и учитывать связи между линиями. Т.е. хранить угол между линиями и длину каждого отрезка.
Т.о. мы отвязываемся от декартовых координат.

Сравнивать так:
1. Берём первый и второй отрезок идеального контура, узнаём длины и угол между ними.
2. Берём первый и второй отрезок полученного контура, узнаём длины и угол между ними.
3. Сравниваем эти величины, и если они в поле допуска повторяем п.1. для последующих отрезков.
4. Если все отрезки совпали, то вычисляем разницу между координатами первых точек (т.е. определяем, на сколько один контур смещён относительно другого).
5. Если величины не совпали, то перемещаемся по полученному контуру (берём следующий отрезок и переходим к п.2).
И так по кругу.

Думаю алгоритм понятен. Но это так, навскидку.

не могу придумать таких случаев.
Расписать по-подробнее или пофиг?

2Romeo, все бы было хорошо если бы число отрезков в контурах было одинаково У меня есть три контура
1) Идеальный описан 5400 отрезками
2) Найденный контур по результатам сканирования:
2.1 Метод1 - 12 отрезков
2.2 Метод2 - 36 отрезков
2.3 Метод3 - 186 отрезков
2.4 Метод4 - 97 отрезков
Все данные получены путем моделирования, никаких конкретных дальномеров и данных с них пока нет.
Для наглядности нужна числовая оценка красного и синего контуров на рисунках.

Контур рассматривается как не замкнутый. Одна точка принадлежит как минимум 2 отрезкам. Идеальный контур - множество точек.
2Angel71 спасибо за наводку , пошел курить контурный анализ.