помогите новичку с b3d

[HolyDel]

ну... когда делаеш новую карту, боты САМИ себе ищут путь. я до сих пор даже представить себе не могу как они это сделали? там сначала что то обрабатывается (как я понял проставляются вейпойнты). А вот каким макаром хз ((

т.е. грубо говоря - дан меш (закрытый). и точки старта ботов. надо получить вейпойнты по которым могут ходить боты.
вот нарисовал пример:
красные точки, синие точки - боты, две команды
зеленые точки вейпойнты
темено зеленые линии - показывают как вейпойнты связаны.

исходные данные - только комната и позиции ботов. надо каким то макаром получить вейпойнты и их связь. при чем в контре, боты могут даже запрыгивать на ящики и пролазить по трубам О_о.

HolyDel
тебе нужно как работает AAS ?
как я понимаю там ищутся все пространства в которых может физически оказатся бот
потом из них строятся коробки в которых бот бегает
AAS считается не в реалтайме, а в редакторе карт и в 2000 году просчет длился порядка 1-2 часов (как мне известно)

[HolyDel]

AAS считается не в реалтайме, а в редакторе карт и в 2000 году просчет длился порядка 1-2 часов (как мне известно)

я о реалтайме и не заикался... хорошо, как найти все пространства в которых физически может оказаться бот?

[moka]

Интерестная тема.
Начнём с того что в CSS юзается BSP. Таким образом анализ уровня и разбиения его на плоскости по которым возможно перемещение, естественно это и будет одним из важнейших алгоритмов. Этот алгоритм должен заключать в себе разбиение всего уровня на плоскости, информация о местах соединений плоскостей (обрывки, к примеру лестница, или вентиляционная шахта, при xz координатах они в притык, если их плоскости разны (y у шахты выше)), то устанавливается триггер с данным по необходимости прыжка при переходе. Плоскость также содержит инфу о том что можно там ходить или нужно ползать. Также плоскость может соединятся опастным отрезком - большая высота падения. Если высота второй плоскости слишком велика, то у первой просто блокирующий отрезок а у второй опастный (падение).

Далее, важно места переходов правильно соединить и создать систему поиска пути плоскостей, а затем по ним уже создавать поиск пути из одной точки в другую, основанной на отрезках.
Такой алгоритм я недавно разрабатывал, продивнулся долеко, но время всё нет довести оптимизацию найденного пути до нормального вида.

Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 3000 сообщение(ий)):

У вас нет прав, чтобы видеть скрытый текст, содержащийся здесь.

Такой алгоритм ищет путь исходя из пересечений отрезков, если его реализовать на шустрой математике (непонмю как называется спец процессор, который с некоторыми мат функциями работает, его ещё физикс юзает, поэтому он не пашет на древних машинах), то скорость будет просто шустрейшей..
Это посути алгоритм динамичного расставление вейпоинтов не по заранее просчитанным позициям ищется путь, а сами вейпоинты расставляются. Задача Очень не простая и требует подхода. Думаю в CSS алгоритм в разы проще, но он мне в голову не приходит, т.к. я не работал с BSP и незнаю его принципов, знаю лишь что работ с пространствами и плоскостями в этой системе очень удобны и по сути просты.

Немножко интерестнее в CryEngine поиск пути, там всё в динамике и никакой не BSP..

HolyDel
перебором, сам бот представляет собой паралелепипед заданых размеров
условия того что он может находится в етом месте :
1) строим все боксы которые лежат внутри карты
2) высота, длина,ширина больше размеров бота в стоячем или в сидячем положении
3) имеется бокс в который выше заданой точки
и связан с боксом в которой находится точка
или высота от нужной точки до нижней точки равняется высоте прыжка бота
4) исключаем лишние боксы
5) режем боксы чтобы не упирались в резкие края стен и прочее

в итоге получаем пространство в каждой точке которого
может находится бот (допрыгнуть,спрыгнуть или дойти)
таким макаром может работать поиск пути (аля полу AAS)
у нас есть тупо набор боксов и связей между ними
плюс хорошенький алгоритм для прохождения внутри боксов

есть книженция где разбираются боты quake3, там хоть и на английском,
но очень хорошо описаны все ети вещи
так же исходники quake3 открыты - можно изучать

[falcon]

капать перекапать мои извилины!!!
не ну все конечно ясно (самое простое на понимание принципа- бот - бокс)
но епрересете неужто аи так трудно творится?! не.. ну я конечно понимаю что в обычной игре с заданными и не меняющимися картами можно спокойно расставить противников и указать куда им нужно ходить... но тем не менее что описано выше кажется неимоверно тяжким трудом......

falcon
ну если не писать генератор всей это билеберды, а ручками где нибудь раставлять ети боксы то в принципе не очень сложно сами боты реализуются

[falcon]

я сейчас изведусь прям весь с этим b3d !!!!!!
с кодом ну никаких проблем ! все получается (пока тесчу чо могу ))))

а вот как модель санимировать- ************** цензура....
то она кривится вся то ешё что нить!!!!!! мне уже прям глубоко поф как модель выглядит (ща уже пытаюсь палку палку агуречка нарисовать)

НУ СФИГАЛИ КОСТИ ПОМИМО РУКИ ЕШЁ И БАШКУ КРУТЯТ?!

оффтоп но блин я ничего делать не могу без моделей (

[ABTOMAT]

НУ СФИГАЛИ КОСТИ ПОМИМО РУКИ ЕШЁ И БАШКУ КРУТЯТ?!

подробней давай

[falcon]

хехе
подробней?

http://www.rapidshare.ru/731095

как из ЭТОГО сделать b3d анимацию...
хотя бы что бы руками махал неважно как )))
точнее анимация то ессссно получится вот только какого качества!!!!!!

[moka]

Как с анимируешь, такого качества и будет, хоть как в AssAssInScreeN.

[ABTOMAT]

Можно попробовать выдрать из AssAssInScreeN
Если повезёт и экспортёр сохранит нормально анимацию
То так и будет

[FrankH]

Сообщение от HolyDel

это же просто отлично! позволь поинтересоваться, как бы ты сделал автопостроение ботского путенаха для примера?

Неужели в 1.6 боты искали путь сами? Во всяком случае в 1.5 такого небыло, сам перерисовывал пути для ботов на многих картах, т.к. родные были тяп-ляп сделаны. Еще попадались боты что сканировали пространство на 5-10м перед собой, они никуда не залазили и иногда застревали в узких местах, за то обладали эффектом неожиданности. Мне кажется и в 1.6 пути руками делались, потому как это проще, чем заставить машину высчитать всю тактическую ценность той или иной точки кемпинга, нужного поворота наперерез и удаления не актуальных вейпоинтов.

[HolyDel]

в 1.6. искали сами. помню я еще минут по 7 ждал пока боты сами себе построят пути для перемещение. особенно меня восхитило то -что они даже дырками догадывались пользоваться.

[moka]

HolyDel, это видимо не "стандартные" ПоДБоты?
Я говорил про CSS, где вайпоинтов вообще нету.