Как обычно делают сканирование (raycast) в играх?

Question

[от это да]

в движке matter.js есть такая функция - обнаружение тел от заданной точки на линии определенной длины
то есть для определенного тела можно найти все тела на линии в заданном направлении

в игре несколько объектов могут сканировать пространство
например десяток или сотня
например с такой программой: если вижу тело Х то двигаюсь к нему

setInterval() - один для всех или для каждого тела свой?

как лучше ?
периодически для всех тел одновременно запускать сканирование, раз в секунду например
или для каждого тела отдельно это делать
или оба варианта

Comments

[Максим Тимофеев]

не силен в игрострое, но как мнение: скореевсего это сильно зависит от выбранного движка. Наверное стоит уточнить движок и/или язык. Или интересует оторванная от реальность логика расчетов?

[от это да]

Максим Тимофеев, поправил вопрос

[Максим Тимофеев]

периодически для всех тел одновременно запускать сканирование, раз в секунду например
или для каждого тела отдельно это делать

наверное вопрос к бизнес логике игры.

Опять тaки не силен в matter-js но разве там не проиходит подписывание на событие через Events вместо расчетов по setInterval

[от это да]

Максим Тимофеев, я про raycast
события есть для столкновений

[от это да]

?делать один setInterval - для группового сканирования
?или множество setInterval - свой для каждого объекта

на js

Answer 1

[Василий Банников]

Если я вас правильно понял, то под "сканированием" вы понимаете так называемый raycast.

Делают отталкиваясь от ожидаемого поведения.
Обычно либо каждый кадр (или каждый физический кадр), либо по нажатию на кнопку.
Либо если нужно очень много кастов (на столько много, что производительность падает), то каждые N физических кадров/тиков.

Сколько всего этих объектов и сколько рейкастов им нужно?
Для чего именно?

Например если ты делаешь оружие с рейкастом, то логично, что нет смысла делать каст каждые N секунд - тут больше смысл по требованию его запускать (например по нажатию на кнопку мыши)

Если ты делаешь дальномер, на котором постоянно должны меняться показания - тоже логично, что нужно не каждые N секунд, а каждый кадр запускать для каждого такого дальномера.

Или если делаешь такой дальномер/сканер, который по описанию должен раз в N секунд подавать луч - тогда логично, что нет смысла тратить ресурсы на запуск каждый кадр.

Comments

[от это да]

да
raycast

?делать один setInterval - для группового сканирования
?или множество setInterval - свой для каждого объекта

на js

[Василий Банников]

че!, а на чём ты там делаешь? У тебя там точно нет какой-нибудь штуки, которая позволяет выполнять код каждый кадр?

?делать один setInterval - для группового сканирования
?или множество setInterval - свой для каждого объекта

Ты всё ещё не сказал, что ты делаешь. По тому выбрать не могу.
Если 1, то сэкономишь ресурсы
Если много, то будет чуть гибче.

Но использование setInterval пахнет костылями, тк оно не будет привязано к скорости симуляции.

UPD:
Сейчас погуглил: в matterjs есть возможность обрабатывать каждый кадр. Даже в примере рейкаста используется именно такой подход:
https://github.com/liabru/matter-js/blob/master/ex...
https://brm.io/matter-js/demo/#raycasting

Events.on(engine, 'afterUpdate', function() {
        var mouse = mouseConstraint.mouse,
            bodies = Composite.allBodies(engine.world),
            endPoint = mouse.position || { x: 100, y: 600 };

        collisions = Query.ray(bodies, startPoint, endPoint);
    });

Answer 2

[mayton2019]

Если в игре есть 1000 взаимодействующих тел - то для их "сканирований" надо как минимум посчитать пол-миллиона взаимодействий. Каждое тело может видеть или не видеть каждое. По крайней мере прямая
реализация такого взаимодействия имеет квадратичную стоимость.

Comments

[freeExec]

Если А видит Б, то Б точно так же видит А, зачем для этого ещё раз проверять?

[mayton2019]

freeExec, посчитай. 1000 на 1000. Каждый с каждым. Это полный граф.
Миллион ребер. Если мы уберем половину ребер то останется как-раз 500 000.