Дядя Миша
как в ред фрекшене, ты же помнишь игру такую?
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
Думаю будет интересно - реалтаймовое построение навмеша.
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
Для статичного уровня используется предрассчитанный патч в который вносятся поправки с учётом положения динамических тел.
Кстати-кстати. По идее я уже в сл. месяце буду как раз решать эту задачу и задействовать встроенные механизмы навигации.
Добавлено 28-01-2024 в 14:29:
Цитата:
FiEctro писал: реалтаймовое построение навмеша
Да где же? Там даже в названии видео написано A-Star. Не поглазам?
Добавлено 28-01-2024 в 14:30:
Кстати локальные навмеши (которые часть бмодели) ксаш тоже поддерживает
Добавлено 28-01-2024 в 14:32:
Вообще мне весьма не нравится что из всех вариантов поиска пути остался только A*. Никакой альтернативы.
Дядя Миша писал: Да где же? Там даже в названии видео написано A-Star. Не поглазам?
Опять ролики не смотришь? Там есть отрывок с процедурно генерируемым ландшафтом.
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
Процедурно-генерируемый ландшафт это параметрическая поверхность, это ни о чём. Если бы речь шла о динамической генерации навмеша на произвольной геометрии, то да. Но смысла в этом нет - давно рулят предрассчёты.
Дядя Миша писал: Процедурно-генерируемый ландшафт это параметрическая поверхность, это ни о чём. Если бы речь шла о динамической генерации навмеша на произвольной геометрии, то да. Но смысла в этом нет - давно рулят предрассчёты.
Не очень тебя понял. Как предрасчёты помогут собрать навмеш на произвольной геометрии в реальном времени? Ну вот например ригидбоди ящик который можно двигать по уровню, как монстру его обходить?
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
То что ящик движется - прекрасно делается на уже предрассчитанном навмеше. Находишь то место которое твой ящик перекрывает, и помечаешь ноды под ним как неактивные, всё. A* уже ищет другой путь.
Потом ящик передвинулся - старые ноды обратно включил, новые выключил.
Дядя Миша
А как ты проверяешь бокскастом размером с монстра?
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
Дядя Миша
Как ты определяешь пересечение ноды с ящиком?
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
FiEctro писал: Как ты определяешь пересечение ноды с ящиком?
а шо тут определять? У ящика ббокс, у ноды ббокс. Определяем пересечение двух ббоксов. У двери тоже ббокс. Нам же не нужна там какая-то абсолютная точность, наоборот даже хорошо, если NPC не будет тереться возле закрытой двери или упавшего ящика, если у него совершенно иной маршрут.
Дядя Миша писал: а шо тут определять? У ящика ббокс, у ноды ббокс. Определяем пересечение двух ббоксов.
И с какой частотой? Это сколько за кадр таких оверлапов на карте надо делать? К тому же коробки медленнее чем скажем теже сферы.
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
Каждый дискретный кадр движения физического тела, которое потенциально может перекрывать навмеш. Ну разумеется при условии, что оно вообще куда-то двигалось или хотя бы крутилось.
Добавлено 29-01-2024 в 14:33:
Цитата:
FiEctro писал: К тому же коробки медленнее чем скажем теже сферы.
А ты цикл разверни - будет не сильно медленее. К тому же корректный поиск по сфере включает в себя как минимум один dot или даже с корнем.
А те быстрые, что ты юзаешь - они не вполне верные.
Добавлено 29-01-2024 в 14:34:
Цитата:
FiEctro писал: К тому же коробки медленнее
Когда я говорю коробки - я всегда веду речь про AABB. А ты видимо имел в виду OBB. Их я действительно юзать не советую.
Дядя Миша писал: Каждый дискретный кадр движения физического тела, которое потенциально может перекрывать навмеш. Ну разумеется при условии, что оно вообще куда-то двигалось или хотя бы крутилось.
Так это всю карту перебрать надо? Это десятки, а то и сотни тысяч таких оверлапов, это же очень медленно. Как ты это оптимизируешь? Ну кроме проверки двигается ли ригидбоди или нет (хотя мне кажется эта оптимизация странной т.к. по карте постоянно что то да перемещается).
__________________
У котёнка мокрый нос и гладенькая шерсть, у него забавный хвост и быстрых лапок шесть. Две задних, две средних и две передних лапы, такая многоножка получилася у папы.
Он ученый — папа мой — зверушек изучает, гуляет по помойкам, ловит крыс и чаек. Две крысы белокрылые и чайки две унылые покрытые пупырчатою кожей лягушат без пёрышек тоскуют и ускакать спешат.
А ещё есть муравей большой размером с гуся он пугает всех зверей, и я его боюся, когда он ковыляет на лапках на своих.
И в двери ударяет, и начинает стих: Я — муравей, воды налей! Не меньше ведра, напиться мне пора!
13-01-2024 15:59
Там даже в названии видео написано A-Star. Не поглазам?
