Теорема о разделении осей - реализация Python из декартовых точек
Я пытаюсь реализовать SAT на Python и не могу заставить его работать. В сети много информации, но, похоже, ничего из этого не объясняет код (по крайней мере, так, как я могу понять) и как применять SAT, если у вас есть точки на декартовой плоскости.
В моей задаче у меня есть два прямоугольника (которые могут быть, а могут и не быть под углом), хранящиеся в виде списка координат x и y.
Т.е. у меня есть два списка r1, r2, которые содержат [x1, y1], [x2, ..... [x4, y4] для каждого из двух прямоугольников.
Как я могу реализовать код в Python, чтобы применить теорему о разделяющей оси для определения столкновения?
Любая помощь будет принята с благодарностью.