История изменений
Исправление No, (текущая версия) :
Так один же из массивов всё время двигается :-)
Неподвижный массив заменяется суммой Минковского неподвижного и двигающегося, двигающийся заменяется точкой.
Нашел иллюстрацию - https://doc.cgal.org/latest/Minkowski_sum_2/ms_tight.png
Q - двигающийся массив, P - неподвижный, зеленым нарисована их сумма Минковского, если координаты Q попадают закрашенную точку суммы, то это значит что произошла коллизия.
Исходная версия No, :
Так один же из массивов всё время двигается :-)
Неподвижный массив заменяется суммой Минковского неподвижного и двигающегося, двигающийся заменяется точкой.