Как мне сопоставить точки из одной сетки в другую?

Question

Допустим, у меня есть двумерная линейная сетка и точка в указанной сетке. Как мне сопоставить точку из этой сетки в связанную нелинейную сетку?

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

Answer 1

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