J
проглядел. 12к элементов
Size: a a a
2021 March 27
J
элемент - это тайл, непись, прожектайл, итем, триггер или игрок, верно?
W🦊
элемент - это тайл, непись, прожектайл, итем, триггер или игрок, верно?
Любой объект на сцене - кирпич-блок, картинка-декорация (фоновый объект), непись, точки проходов, физические среды
W🦊
Ну и, сами игровые персонажи
W🦊
коллизии ищутся в пределах клетки грида
По правильному надо искать в дереве ближайшие, а потом проверять коллизии между ними, но тут Редиджит сделал подложку, что если вдруг какой-то слой будет двигаться, то он полностью отключает индексный поиск, провоцируя обыск по всему массиву блоков, чтобы проверить эти чёртовы коллизии
W🦊
Вот как игра работает на Апельсинке (32битный ARM-процессор), нормально ещё, но вот на другом уровне - жопа
Там сетка для блоков была только, и она и используется на ЭТОМ образце, в итоге нашлось 146 блоков для проверки коллизий. А вот на ДокторПеппере скан шёл по всем двенадцати тысячам блоков
J
кетмар пробовал дерево и грид, мы тестили на слабом пека
J
сетка uhbl jrfpfkcz 'aatrnbdytt d hfps
J
тьфу.
J
грид оказался эффективнее в разы
J
тестили на атоме и на огромной карте
W🦊
Однако, требуется сортировка всего массива, чтобы гарантировать работу
W🦊
Либо?
W🦊
(сетка с ячейками-указателями, содержащими списки видимых элементов?)
J
прикол в том, что невидимые тоже работают
J
я сам не программист и подробности слабо понимаю.
W🦊
прикол в том, что невидимые тоже работают
Ага, невидимые должны взаимодействовать на уровне физики
J
я понял так, что сетка каким-то образом обновляется динамически. т.е. сначала просто определяются участки, где что-то происходит, а потом обсчитываются только панели, триггеры и монстры на этих участках
W🦊
кетмар пробовал дерево и грид, мы тестили на слабом пека
У меня в качестве слабой пеки - ARM-овая плата :D
J
ну она тоже слабая пека )