Сравните два набора координат XY и выровняйте их - PullRequest
0 голосов
/ 28 января 2019

У меня есть два набора координат X, Y в виде отдельных списков.Оба представляют одну и ту же неправильную многоугольную форму, но в разных ориентациях и размерах / масштабе.

Необходимо написать программу на C #, чтобы сравнить оба набора точек, поверните любую из фигур так, чтобы она совпала сдругой, так что они находятся в одинаковой ориентации.

Попытка поиска решения и ознакомление с использованием вогнутого корпуса с разницей в углах может помочь, но не может найти хорошую реализацию C # для того же.

Может ли кто-нибудь мне помочь, если есть минимальный способ достичь этого?

Редактировать: Набор из двух точек может не совпадать.Один может содержать больше точек, чем другой.

У меня есть контурные координаты формы и PNG, которая имеет ту же форму, но ориентация отличается.Я хочу прочитать PNG, рассчитать угол, чтобы повернуть его в соответствии с контуром.

Sample of a PNG

1 Ответ

0 голосов
/ 28 января 2019

Рассчитать моменты изображения для облака точек

Оценить ориентацию обоих облаков с углом Theta.

Повернуть одно облако на разность тета.

Использовать другие моменты (центроид и т. Д.), Чтобы найти перевод и масштаб

...