Кто-нибудь реализовывал SAT самостоятельно?

[goodguy]

Собственно, сабж. Всегда использовал чужие классы, и особо не вникал в принципы расчетов столкновений. Но вот решил сам понять, как все работает, и пришел в полнейший тупик.
Пересмотрел кучу ресурсов по этому вопросу, но внятного кода нигде нет. Теория ясна, но по коду есть куча вопросов.

[S-ed]

Теорема о разделяющей оси?
Тутор...

[Jarproger]

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

[goodguy]

Мне хиттест не интересен. Нужен именно SAT. А конкретнее, интересует то, как высчитать ось, на которую будут проецироваться точки

Теорема о разделяющей оси?
Тутор...

Ну, наверное это я и сам находил
Там все то же, что и везде.

Я не могу понять вот этого

In 2D, each of these potential separating axes is perpendicular to one of the faces (edges) of each shape.

Что считается гранью фигуры? Вектор ведь обозначается только двумя координатами х и у
но еще больше интересует, как это можно отрисовать для тестов?

[S-ed]

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

Вы же смотрели тутор. Там есть интерактивные примеры, почти на всех картинках можно что-то таскать.

[goodguy]

В теореме ключевую роль играет проекция на вектор. Не важно из какой точки проведен вектор, проекция на него всегда будет одинаковая (в данном случае, рассматривается только направление).

С этим более менее разобрался
Но вот это:

Вы же смотрели тутор. Там есть интерактивные примеры, почти на всех картинках можно что-то таскать.

Я же говорю, что хочу сам разобраться со всем. Что мне эти примеры? Там нет исходников. Меня интересует как отрисовать все это так, чтобы векторы не рисовались из х:0 у:0
как-то же там поворачиваются линии при перетаскивании фигур, рисуются проекции и т.д.

[alatar]

Сообщение от goodguy

Меня интересует как отрисовать все это так, чтобы векторы не рисовались из х:0 у:0
как-то же там поворачиваются линии при перетаскивании фигур, рисуются проекции и т.д.

//вектор
var vector:Point = new Point(70, 50);
//точка от которой надо отрисовать вектор
var startPoint:Point = new Point(50, 50);
 
//сдвигаем вектор
var endPoint:Point = vector.add(startPoint);
 
//рисуем
var g:Graphics = graphics;
 
g.lineStyle(1);
g.moveTo(startPoint.x, startPoint.y);
g.lineTo(endPoint.x, endPoint.y);

[saikspaik]

goodguy

Всегда использовал чужие классы

А что за классы, ссылку/ссылки можно? Если не секрет конечно.

[goodguy]

ну вот например: http://www.sevenson.com.au/actionscript/sat/
или вот: http://rocketmandevelopment.com/2010/11/22/using-sat/

Хотя я и другие находил. Их полно, гугл в помощь

[-De-]

Я вот ещё не пойму - нахрена их проецировать?
Вот есть у нас прямая - разделяющая ось
A*x + B*y + C = 0;
Для всех точек подставляем в формулу
A*x + B*y + C
их x и y. Те, у которых получившееся выражение больше 0 - по одну сторону, у которых меньше - по другую.