Directx 9 Terrain столкновение

Question

Я искал и нашел несколько уроков о том, как делать столкновения на местности, но они использовали файлы .raw, я использую .x.Но я думаю, что могу сделать то же самое, что и они.Они взяли значения x, y, z объекта и могут проверить его по каждому треугольнику на местности.Это имеет смысл, но похоже, что это будет медленно.Это похоже на медленную проверку каждого треугольника.
Есть ли более быстрый способ сделать это хорошо?
ОБНОВЛЕНИЕ
Моя местность не плоская, если бы яиспользуйте ограничительные рамки.

Answer 1

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

Answer 2

Один из распространенных способов значительно сократить время, необходимое для обнаружения коллизий, - организовать пространство в октре , которое позволит вам очень быстро определить, может ли коллизия произойти в конкретном узле,Вообще говоря, такие задачи легче выполнять с помощью игрового движка.