PDA

Просмотр полной версии : Как быстро.эффективно определять столкновение двух прямоугольников?


Ariel
15.04.2011, 16:49
Повёрнутых.
Общеизвестный ресурс (http://noregret.org/tutor/n/collision/) рассматривает метод проекций, который работает только на НЕ повернутых.
Я тут даже наглядную картинку мастерски нарисовал!


Понятно, что hitTestObject или intersects нам укажет на пересечение спрайтов. Но как быстро определить фактическое пересечение повернутой внутренности? Какая у нас тут математика будет? Нашёл тут вот (http://www.gamasutra.com/view/feature/3383/simple_intersection_tests_for_games.php?page=5) какое-то ж0сткое решение. Не уверен, что не завесит процессор - прямоугольников много у меня.

-De-
15.04.2011, 17:22
Для двух и случая типа такого - особо быстрее никак. Если много и не сидят все один на другом, то советую ввести широкую фазу (http://www.gamedev.ru/code/terms/Broadphase).