AD
У тебя платформер, они линейные обычно
Size: a a a
2020 April 02
AD
Деревья нужны когда у тебя много пустот
AD
А у тебя почти всё платформами забито
AD
Вот в 3дэ оправдано
AN
А в каких играх эти деревья например используются?
AD
Октодеревья в анриле где то были
AN
Октодеревья в анриле где то были
Знаю только AI Behavior Tree
AS
Я помню, мы писали мобу. И там чувак на сервере искал коллизии. Перебирал тупо всех со всеми. Я ему посоветовал разбить весь мир на сектора по ровной сеточке, чтобы перебирать только тех, кто в секторе. Он это сделал и стало медленнее)
AD
AD
Я помню, мы писали мобу. И там чувак на сервере искал коллизии. Перебирал тупо всех со всеми. Я ему посоветовал разбить весь мир на сектора по ровной сеточке, чтобы перебирать только тех, кто в секторе. Он это сделал и стало медленнее)
Ну я верю что он мог наговнокодить
AN
У тебя платформер, они линейные обычно
Так есть ли выгода между деревьями и тем что я предложил изначально - брать номер последней пройденной платформы, если шар не на ней - значит на следующей, и мудрить не надо.
AD
Если он всех со всеми изначально искал
AS
Ну я верю что он мог наговнокодить
Да не, я же смотрел тогда. Там всё нормально было написано. Но разбираться мы не стали, почему это медленнее
AD
Так есть ли выгода между деревьями и тем что я предложил изначально - брать номер последней пройденной платформы, если шар не на ней - значит на следующей, и мудрить не надо.
У тебя они пересекаются
AD
Overlap
AN
Я помню, мы писали мобу. И там чувак на сервере искал коллизии. Перебирал тупо всех со всеми. Я ему посоветовал разбить весь мир на сектора по ровной сеточке, чтобы перебирать только тех, кто в секторе. Он это сделал и стало медленнее)
Как же ж так-то)
AS
Так есть ли выгода между деревьями и тем что я предложил изначально - брать номер последней пройденной платформы, если шар не на ней - значит на следующей, и мудрить не надо.
Ну вообще если у тебя он в одну сторону идёт всегда, то просто храни отсортированный список платформ
AS
Это самое быстрое будет
AN
Да не, я же смотрел тогда. Там всё нормально было написано. Но разбираться мы не стали, почему это медленнее
А что сделали?
AS
А что сделали?
Оставили как было