Все вопросы: [broad-phase]
2 вопросов
26
голосов
10ответов
20371 просмотров
Методы обнаружения широкофазных столкновений?
Я создаю 2D-физический движок и хочу добавить обнаружение широкофазных столкновений, хотя мне известно только 2 или 3 типа: Сравните все со всем остальным (сложность O (n ^ 2)) Sweep and Prune (сортировка и очистка) кое-что о разделении двоичного пространства (не знаю, как это сделать). ...
15
голосов
3ответов
8109 просмотров
Какую технику следует использовать для устранения проверок двухмерных столкновений?
С самого начала обнаружение столкновений кажется проблемой O (n ^ 2). У вас есть несколько объектов, и вам нужно проверить, не сталкивается ли каждый объект с каким-либо другим. Однако я знаю, что сравнивать каждый объект со всеми остальными совершенно неэффективно. Зачем делать относительно ...