Сместить мяч при отскоке от стены , чтобы убрать погрешность
 

Здравствуйте, появилась проблема, мяч летит в стену под углом,

при ударении в стену, он немного "входит" в нее(получается 2 точки пересечения со стеной), нужно СМЕСТИТЬ его обратно (по направлению противоположному вектору движения) на такое расстояние чтобы была одна точка соприкосновения со стеной, и уже потом менять вектор движения как угол падения = углу отражения. Так вот каким образом найти это СМЕЩЕНИЕ, чтобы не накапливалась ошибка.

Найти точку пересечения отрезка стены с отрезком перемещения мяча.
http://stackoverflow.com/questions/5...ents-intersect

Вот нарисовал рисунокВложение 31764

О2 - точка где сейчас мяч, должен он в итоге оказаться в О1, чтобы его можно было из этой точки отразить.
O2A - дистанция между центром мяча и стеной,
O2B - радиус мяча,
A - точка идеального касания мяча и стены(когда мяч не вошел в стену и центр его в О1)

V - вектор скорости мяча,
нужно найти вектор O2 - O1, Он равен DB.

как видно из рисунка, точка С - не точка касания, и соответственное ее нахождение ничего не даст, а хотя нет, с помощью нее можно будет найти длину O2C , и по пропорции треугольников ADB и ACO2 найти DB, щас буду пробовать..

В общем случае задачу решает ТРО(Теорема о разделяющих осях)Она дает вектор наикротчайшего выхода одного тела из другого.В инете был супер годный мануал по ней на примере игры N но похоже его выпилили.Очень жаль.Может у кого-нибудь бэкап сохранился? Такие статьи нельзя терять

Может эта статья вам поможет http://www.flasher.ru/forum/blog.php?b=182

это был всего лишь перевод. http://www.metanetsoftware.com/technique/tutorialA.html
http://www.dyn4j.org/2010/01/sat/

тро не делает того, что нужно тсу.

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

Спасибо, схоронил
Как раз задача для ТРО.
Или не устраивает,что вектор наикротчайшего выхода(ВНВ) не всегда будет колинеарен направлению движения?Тогда можно считать проекцию ВНВ на скорость и двигать шар на полученный результат.Хотя если шар не слишком быстро носится ВНВ будет почти параллелен скорости.

проекция ВНВ не будет равна длине О1О2

шар носится не быстро, но много ударяется, и нужно чтобы он после множества ударов двигался без погрешности. А это ПОЧТИ - накопление погрешности.

Почему же не будет? На твоем рисунке ВНВ - это отрезок BD. Спроецировав его на вектор V,как раз получим вектор против направления движения, выводящий шар из положения O2 так, что будет ровно 1 точка касания т.е. в положение O1

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

в программе шаг допустим равен 16мсек, за эти 16мс шар встревает в стену. нужно найти когда именно шар касается стены.
допустим это было на 6мсекунде, отменяем бракованные 16мсекундные изменения и применяем 6мсекундные, а потом еще и 10мсекундные, вот и все

ну так используйте box2d или nape, там такое довольно легко построить

Добавлено через 3 минуты
ну а так, нужно просчитывать траекторию на кадр вперёд, у нас же есть вектор направления движения, если в следующем кадре будет столкновение, находим точку касания и и просто в след кадре ставим шарв эту точку, при этом чем выше частота кадров, тем меньше погрешность

вот его -то длину мне и нужно найти, он параллелен вектору V, я у уже близок к решению, вычисляю угол DBA, через него хочу найти

да, я понял

так же потом можно вычислить время, через которое будет столкновение, отнять от времени, которое длиться один кадр, посчитать на какое расстояние шар должен пройти после столкновения за время кадра и прибавить этот расстояние к следующему кадру, где уже шар отскакивает. С точки зрения математики должно быть хорошо

ВНВ насколько я понимаю - перпендикуляр к стене, на моем рисунке это AB

Добавлено через 47 секунд
да, так наверное будет проще, попробую

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

DBA - прямоугольный треугольник, где BD - гипотенуза, а прямой угол - А, соответственно вектор BA будет явно короче.

вот, нашёл серию интересных уроков, которую сам смотрел в начале, у них есть урок как сделать то, что вы хотите

Короче чем что? Еще раз, я утверждаю, что искомое смещение будет равно проекции вектора BD на вектор V. Этот вектор будет противонаправлен вектору V и будет выводить шар из стенки как раз чтобы была одна точка касания.

Добавлено через 1 минуту
Вообще не понял какое отношение BA имеет к проблеме

помогите его найти

я думал вы вчера еще решили
http://www.fxyz.ru/формулы_по_геомет..._треугольника/

Вложение 31765
(убогие онлайн рисовалки ненависть)
зная три угла и один катет прямоугольного треугольника найти гипотенузу

да, вчера решил, спасибо за ссылки)