Как я могу оптимизировать обнаружение столкновений в игре Dreadder, используя JavaScript? ⇐ Javascript

[Anonymous]

Я работаю над 2D-игрой на основе JavaScript, вдохновленной концепцией Dreader Game, где игроки ориентируются по лабиринту с движущимися препятствиями. Моя текущая система обнаружения столкновений использует простой метод ограничивающей коробки, но она вызывает проблемы с производительностью с несколькими объектами. Вот мой фрагмент кода: < /p>
function checkCollision(player, obstacle) {
return player.x < obstacle.x + obstacle.width &&
player.x + player.width > obstacle.x &&
player.y < obstacle.y + obstacle.height &&
player.y + player.height > obstacle.y;
}
< /code>
Я запускаю эту проверку для каждого препятствия в цикле, но с 50+ препятствиями игра отстает. Я попытался снизить частоту чеков, но это влияет на точность. Как я могу оптимизировать это обнаружение столкновений для повышения производительности при сохранении точности? Любые конкретные алгоритмы или библиотеки (например, Matter.js), которые могли бы помочь? Пожалуйста, укажите минимальный пример, если это возможно.

Подробнее здесь: https://stackoverflow.com/questions/796 ... javascript