J
у нас был атом и гигантская сложнейшая карта. в десяткираз сложнее средней
Size: a a a
2021 March 27
W🦊
W🦊
я понял так, что сетка каким-то образом обновляется динамически. т.е. сначала просто определяются участки, где что-то происходит, а потом обсчитываются только панели, триггеры и монстры на этих участках
Ну, перераспределяются, то есть, из старых позиций исключаются, в новые включаются
W🦊
грид оказался эффективнее в разы
Ещё смотря какое дерево, у меня сначала использовалось R-дерево, но оно неудобное из-за отсутствия нормальной возможности обновления состояния, потом заменил его на квадратное, и стало быстрее значительно
W🦊
только вот для моего случая сетка не будет эффективной, потому что много элементов у меня, которых не желательно сортировывать в массивах, а также очень большое и бесконечное пространство (все секции-комнаты на уровнях располагаются в одном едином пространстве координат, и что редактор располагал из на дистанциях с большим запасом, мол, чтобы не достать до соседней секции)
J
у нас тоже очень большое пространство. карты могут быть до 32768x32768 пикселей.
J
но не бесконечное
J
и на практике самая большая сложная карта пока около 8000х10000
J
кмк, тут надо пробовать оба варианта и тестить
J
(но, опять же, я ни разу не программист)
W🦊
в SMBX координаты по умолчанию выставляются секциям между -20к и +20к, и пользователь может увеличивать-уменьшать секции и дальше, в итоге получается общее пространство шириной в 45к пикселей и если не шире, только получается, всё, что между секциями - неиспользуемое пространство, а сами секции в основном не больше
J
(для представления про 32768 - игрок 52px ростом)
J
ясно, примерно схожие условия. Вот та самая мегакарта 8400*9000
J
тоже получается, что секции относительно некрупные, и между ними пустое пространство
W🦊
Ну да
W🦊
Как я уже сказал, сеточник:
- либо требует, чтобы все массивы были сортированы по координатам
- либо в каждую ячейку заносить список элементов в ней находящихся
- либо требует, чтобы все массивы были сортированы по координатам
- либо в каждую ячейку заносить список элементов в ней находящихся
J
думаю, у нас второй случай
W🦊
В SMBX (и в TheXTech) первый, массив блоков всегда сортируется по координатам
J
я тут играюсь с редактором, где взять какой-нибудь уровень на растерзание?
J
очень понравилось, как рисуются тайловые прямоугольники