К
Квадтрее же структура для поиска
Size: a a a
2020 August 27
К
Ты про то, как быстро дерево верно пересобрать при движении?
К
Ну будешь проверять снизу.
Те двигаешь точку, проверяешь что она ещё попадает в прошлого родителя, если нет - дропаешь и перестраиваешь поддерево
Те двигаешь точку, проверяешь что она ещё попадает в прошлого родителя, если нет - дропаешь и перестраиваешь поддерево
YG
Ты про то, как быстро дерево верно пересобрать при движении?
Ага
YG
В демках чистят дерево и новое строят.
YG
Не хотет так.
YG
Ну будешь проверять снизу.
Те двигаешь точку, проверяешь что она ещё попадает в прошлого родителя, если нет - дропаешь и перестраиваешь поддерево
Те двигаешь точку, проверяешь что она ещё попадает в прошлого родителя, если нет - дропаешь и перестраиваешь поддерево
Да, примерно так и думаю, но вдруг есть ГОСТ, промстандарт и все такое.
YG
Например, я за тик могу много точек передвинуть.
К
Ну ты все равно поддерево дропнешь
К
Проверяешь все, и дропаешь самое верхнее
YG
Ну ты все равно поддерево дропнешь
Может в него новый объект прилетит.
К
Не прилетит.
Ты дропаешь весь квад.
В нем 4 чаила
Ты дропаешь весь квад.
В нем 4 чаила
К
Если будешь проверять все в нем, ты все равно сделаешь перебор
YG
Ну смотри, я за тик двигаю 50 объектов, например.
К
Один фиг тебе перебирать и проверять вхождение
К
Проще построить
YG
Стоит ли дождаться конца тика, чтобы упрощать ветки пустые.
К
Это сработает если не будет между ходами поиска
К
Иначе придется перестроить