Z
Если у вас трудности именно с этим, я могу помочь.
Про геометрию на лету не очень понял. Вопрос про треугольники тоже не понял.
Вопрос про то что точка на длинном треугольнике может оказаться не на идеальном пути?
Size: a a a
2021 January 31
P
P
Или про оптимизацию геометрии?
P
Если у вас есть на примете хорошие плюсовые библиотеки для оптимизации геометрии (как 2D подойдут, так и 3D думаю тоже), то был бы признателен
Z
Про геометрию на лету не очень понял. Вопрос про треугольники тоже не понял.
Вопрос про то что точка на длинном треугольнике может оказаться не на идеальном пути?
Вопрос про то что точка на длинном треугольнике может оказаться не на идеальном пути?
Да
Z
Если у вас есть на примете хорошие плюсовые библиотеки для оптимизации геометрии (как 2D подойдут, так и 3D думаю тоже), то был бы признателен
Могу написать
P
Даже так
Z
Но не на с++, любой другой язык выберите
AE
Если у вас есть на примете хорошие плюсовые библиотеки для оптимизации геометрии (как 2D подойдут, так и 3D думаю тоже), то был бы признателен
AE
отличная компактная либа, много что может. советую посмотреть
AE
а по поводу навмешей у Havok AI оч крутая документация, но для доступа к ней нужн девелоперский аккаунт
Z
Да и сам havok платный же
P
А ну представим у нас есть 2D уровень где по есть по центру где-нибудь горизонтальная полоса метр на 500 метров, где нет никаких препятствий. Сразу над ней начинаются препятствия.
Есть большой шанс что у нас получится хотя бы один треугольник на пол километра, и когда мы будем мы строить путь через этот участок и попадём в этот треугольник нам нужно будет как-то решить какую точку треугольника нам нужно взять чтобы пытаться строить путь дальше. Углы могут быть очень далеко, центр тоже может быть далеко от нашего прямого пути, как и центры граней. Самый простой способ оказался построить прямую через него в сторону цели.
Есть большой шанс что у нас получится хотя бы один треугольник на пол километра, и когда мы будем мы строить путь через этот участок и попадём в этот треугольник нам нужно будет как-то решить какую точку треугольника нам нужно взять чтобы пытаться строить путь дальше. Углы могут быть очень далеко, центр тоже может быть далеко от нашего прямого пути, как и центры граней. Самый простой способ оказался построить прямую через него в сторону цели.
P
отличная компактная либа, много что может. советую посмотреть
Спасибо!
Z
А ну представим у нас есть 2D уровень где по есть по центру где-нибудь горизонтальная полоса метр на 500 метров, где нет никаких препятствий. Сразу над ней начинаются препятствия.
Есть большой шанс что у нас получится хотя бы один треугольник на пол километра, и когда мы будем мы строить путь через этот участок и попадём в этот треугольник нам нужно будет как-то решить какую точку треугольника нам нужно взять чтобы пытаться строить путь дальше. Углы могут быть очень далеко, центр тоже может быть далеко от нашего прямого пути, как и центры граней. Самый простой способ оказался построить прямую через него в сторону цели.
Есть большой шанс что у нас получится хотя бы один треугольник на пол километра, и когда мы будем мы строить путь через этот участок и попадём в этот треугольник нам нужно будет как-то решить какую точку треугольника нам нужно взять чтобы пытаться строить путь дальше. Углы могут быть очень далеко, центр тоже может быть далеко от нашего прямого пути, как и центры граней. Самый простой способ оказался построить прямую через него в сторону цели.
Вершины треугольника всегда будут графами
P
Вершины треугольника всегда будут графами
Вершины не всегда самые удачные точки, они могут оказаться очень далеко и наша оценка такого пути будет не такая точная
P
Представим мы идём через прямоугольнцю комнату 10 на 10 метров. Из точки которая в центре одной стены в точку в центре другой. Если комната разбита на треугольники, то все вершины будут в углах
Z
Но любая точка принадлежащая трехугольному или любому полигону никогда не попадет в дыру. Потому что сам полигон и есть поверхность по которой можно ходить. А дыры в меше, как раз являются отсутствием в этом месте полигона
P
Путь-то мы посчитаем нормально в таком случае, оптимизируя его в конце.
Но вот оценка получится неточная, и если вдруг у нас будет две таких комнаты по пути и в одной в центре будет препятствие то A* может посчитать комнату с препятствием более привлекательной потому что точки оказались ближе к центру
Но вот оценка получится неточная, и если вдруг у нас будет две таких комнаты по пути и в одной в центре будет препятствие то A* может посчитать комнату с препятствием более привлекательной потому что точки оказались ближе к центру
Z
Дык все препятствия должны быть обогнуты, то есть на месте препятствия в меше будет дыра