Все вопросы: [broad-phase]

2 вопросов

похожие теги: phasemercurial-phases
26
голосов
10ответов
20371 просмотров

Методы обнаружения широкофазных столкновений?

Я создаю 2D-физический движок и хочу добавить обнаружение широкофазных столкновений, хотя мне известно только 2 или 3 типа: Сравните все со всем остальным (сложность O (n ^ 2)) Sweep and Prune (сортировка и очистка) кое-что о разделении двоичного пространства (не знаю, как это сделать). ...

15
голосов
3ответов
8109 просмотров

Какую технику следует использовать для устранения проверок двухмерных столкновений?

С самого начала обнаружение столкновений кажется проблемой O (n ^ 2). У вас есть несколько объектов, и вам нужно проверить, не сталкивается ли каждый объект с каким-либо другим. Однако я знаю, что сравнивать каждый объект со всеми остальными совершенно неэффективно. Зачем делать относительно ...