Z
вот это как раз сглаживание
recalculate path: 0.01 sec., points: 14 (-11)
recalculate path: 0.01 sec., points: 14 (-11)
Size: a a a
2021 February 14
P
Или у тебя нету?
нету, вот в видео классные методы описаны которые выше скидывали, я планировал делить навмеш на квадраты и пересчитывать квадраты в которых что-то поменялось
АТ
нету, вот в видео классные методы описаны которые выше скидывали, я планировал делить навмеш на квадраты и пересчитывать квадраты в которых что-то поменялось
а чё вообще происходит? для какого жанра делаешь?
АТ
чтобы требования примерно понимать
KF
Ну и что я впиливал костыль, который сначала находит точку пересечения линии до цели условно и грани полигона и рассматривает эту точку, а потом вроде рассматривает вершины, если не получилось.
В третьем варианте есть прикольная идея смещать точки в треугольнике именно в исходную и искомую
P
а чё вообще происходит? для какого жанра делаешь?
2D top-down stealth-action
KF
А во втором они берут центр вписанной окружности в треугольник, а потом сглаживают путь
АТ
навмеш генеришь из геометрии, которую в редакторе собрали?
P
а чё вообще происходит? для какого жанра делаешь?
но я чисто для себя делаю, для души так сказать, если бы по работе я бы Recast/Detour пытался впилить и не парился
KF
И если у тебя есть меш высокого уровня в низком разрешении, думаю, вот этот маршрут будет довольно оптимальным
KF
Потому что там особо не сгенерировать дурацкие треугольники
P
навмеш генеришь из геометрии, которую в редакторе собрали?
да, у меня условно на вход подается прямоугольник, из него вырезаются все препятствия, по полученному навмешу уже ищу пути
генерируется при запуске игры пока (они маленькие, 30 мс на тестовом уровне генерация)
генерируется при запуске игры пока (они маленькие, 30 мс на тестовом уровне генерация)
Z
многовато, хотя тут от алгоритма зависит и компа. Может проще использовать ячейки?
P
многовато, хотя тут от алгоритма зависит и компа. Может проще использовать ячейки?
а, да, я меряю на ноуте с мобильным пентиумом каким-то, специально :)
если на нем тормозит, значит что-то не так
если на нем тормозит, значит что-то не так
Z
я видел алгоритм и программу на с++ , которая искала ячейки 100x100 со скоростью 20мс. при чём, это ещё с разным уровнем препятствий. ну то есть чтобы пройти через клетку надо допустим 5 шагов.
Z
а ещё если добавить слои: типо вода, небо, земля, песок и т.д. И некоторые персонажи могут ходить например только по песку, у них это будет ещё быстрее
Z
просто сложно что-то предлагать, у тебя абстрактное описание.
Z
но мне кажется ещё важна цель и личная планка что ли, то есть на сколько тебя это самого устраивает. Это куда важнее всего остального.
P
я видел алгоритм и программу на с++ , которая искала ячейки 100x100 со скоростью 20мс. при чём, это ещё с разным уровнем препятствий. ну то есть чтобы пройти через клетку надо допустим 5 шагов.
так у меня это не поиск, это генерация навмеша. поиск-то быстрый
Z
ааа, фига, тогда очень круто