К
Будет типа dirty флага
Size: a a a
2020 August 27
К
Те если у тебя не будет поиска, то зачем все перестраивать
К
Перестрои в конце кадра
К
Или по факту
К
Но последнее может сделать дикий лаг, если дифф будет большой
YG
Так, окей, может есть еще альтернативная структура данных? Игра - условная дота. Нужно получать коллизии объектов и вытаскивать объекты в радиусе рандомной точки.
К
Это самая эффективная же
YG
Оке, буду копать дальше 👍
К
Там квадратичная асимптотика
К
Те бинарный поиск в 2д
YG
Это самая эффективная же
Грид обычный был бы не плох, если бы не поиск по окружности.
К
Ну по сути это тот же квадтрее
YG
Да, только дерево статичное.
К
Зависит от количества элемент, если миллионы- то все равно делать субгриды
К
Вот тебе и дерево
YG
Согласен. У меня 200-300 где-то.
К
Ой, можно втупую
К
Это не то количество , чтоб париться:)
К
Можешь сортировать по радиусу к точке
YG
Ну каждый обжект имеет область видимости