Обнаружение столкновений для произвольных размеров, позиционированных и повернутых прямоугольников в XNA

Question

Я работаю с xna на C#, и в своей игре у меня будет множество космических кораблей, летающих повсюду. Каждый из них будет иметь произвольное вращение, размер и положение в пространстве, и мне нужен метод, чтобы определить, когда они сталкиваются. В идеале метод должен принимать два прямоугольника, два двойника и два Vector2s для размера, вращения и положения соответственно и возвращать логическое значение, указывающее, пересекались они или нет.

Answer 1

Посмотрите на эти ссылки:

Collision Detection Overview
Collision Detection Matrices
Putting Collision Detection Into Practice

Они показывают вам способ сделать пиксельная обнаружения столкновений, которая является более точным, чем прямоугольник на основе для объектов неправильной формы ,

Answer 2

Этих прямоугольников, которые вы описываете, называется ФЖДОЙ (Ориентированно обрамление коробка)

Способом сделать столкновение между ними с помощью «разделяющой теоремы оси»

Действительно хорошая страница с описанием его в деталях с большим количеством снимки можно найти here

Answer 3

Вы могли бы также рассмотреть только с помощью из коробки решения для этого и интегрируя что-то вроде предсказателя физического движка:
http://farseerphysics.codeplex.com/