Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Теорема Разделяющей Оси, найти точку столкновения. (http://www.flasher.ru/forum/showthread.php?t=208721)

PlutDem 18.08.2014 21:45

Теорема Разделяющей Оси, найти точку столкновения.
 
Вложений: 1
Здравствуйте, использую ТРО для проверки столкновения двух примитивов между кадрами. Я могу вычислить факт столкновения и его время (0-1 предыдущий-текущий кадр), но не знаю как определить точку где они соприкоснутся (красная точка) Буду рад если подскажите в какую сторону копать.

nubideus 19.08.2014 04:12

вариант в лоб - бинарным поиском ищешь когда начинается коллизия.
т.е. интерполируешь от 0 до 1 несколько вариантов расположения фигур.

если конвексы не вращаются, то там просто работаешь с расстояниями до во время столкновения. они кстати вращаются? если да, то подумать надо

Tails 19.08.2014 10:34

В Nape всё это уже есть. Или вы в целях саморазвития интересуетесь?

PlutDem 20.08.2014 01:11

Набрел на эту статью, пока особо ее не переваривал, но думаю это то что нужно.
Tails, Есть подозрение, что готовые физ. движки излишне тяжелы из за своей универсальности и ориентированности на реалистичную физ. модель мира. Мне просто нужно определять столкновения для большого количества объектов. Думаю несмотря на "быдлокод" мой скрипт будут работать быстрее так как из него будет убрано все лишнее. Ну и да, для общего развития тоже будет полезно, я думаю.

Nooob 20.08.2014 01:23

тут толково описано
Цитата:

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


Часовой пояс GMT +4, время: 09:21.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.