AD
Полосы [n*step, step*(n+1))(-inf;inf)
Size: a a a
2020 April 02
AD
Если у тебя по всей плоскости что то есть ты можешь заюзать эррей и иметь константу
AD
Квадтри
Квадтри это сложно писать
AD
И выгодно когда sparse
AD
Когда dense выгодно пространственное хеширование
AN
Полосы [n*step, step*(n+1))(-inf;inf)
Так, и что это в итоге даст... По координатам шара мы сначала узнаем, в каком квадранте он находится, затем в этом квадранте будем перебирать платформы?
AD
AD
Суть в том что в полоске их мало
AN
Квадтри
Квадтри - это Quad3 на транслите?
AD
QuadTree
AS
Квадтри - это Quad3 на транслите?
QuadTree)
AD
Дерево квадрантов
AS
Типа когда делишь мир на 4 части, потом каждую ещё на 4, если в ней есть объекты
AD
Берём квадрат/прямоугольник, делим на 4 части, потом по необходимости, ещё на 4
AD
Но там тоже есть граничные эффекты
AD
На стыках квадрантов там надо тормошить соседей
AN
Типа когда делишь мир на 4 части, потом каждую ещё на 4, если в ней есть объекты
Да, вот я думаю, что количество полос может быть иерархически бесконечным, то есть тупо разделить уровень на N полос - это вариант, но не лучший. Можно каждую из N полос поделить ещё на M полос и т.д.
AS
А вообще, конечно, алгоритмы все эти неинтересно
AD
Да, вот я думаю, что количество полос может быть иерархически бесконечным, то есть тупо разделить уровень на N полос - это вариант, но не лучший. Можно каждую из N полос поделить ещё на M полос и т.д.
Это бинарное дерево будет
AN