HLFX.Ru Forum
профиль •  правила •  регистрация •  календарь •  народ •  FAQ •  поиск •  новое •  сутки •  главная •  выход  
HLFX.Ru Forum HLFX.Ru Forum > Разработка игр > Наши проекты > Volatile Engine > Area Awareness System
Цикл статей по внутреннему устройству AAS
10 голосов
Страницы (2): [1] 2 »   Предыдущая тема   Следующая тема
Автор
Тема Новая тема    Ответить
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 30591
Нанёс повреждений: 489 ед.
Возраст: 33

Рейтинг



Награды
 
[1 награда]


Arrow Area Awareness System

Я решил создать эту тему по нескольким причинам. Во-первых, мне давно интересна эта сложная тема, и я решил всё как следует систематизировать в своей голове, а нет лучшего способа систематизировать, чем проговорить вслух и записать. Во-вторых, знание это, на мой взгляд, довольно ценное, и им стоит поделиться с народом, к тому же мне не попадалось хороших статей по этой теме на русском языке. Ну и в-третьих, вы лучше узнаете движок Volatile и в дальнейшем, возможно, когда (если?) он будет выпущен как отдельный продукт, вероятно, захотите им воспользоваться. В общем, это будет что-то вроде цикла статей по устройству Area Awareness System (AAS), системы навигации, впервые представленной в Quake III, и в дальнейшем широко использовавшейся в продуктах id (как в мультиплеере для ботов, так и в сингле для монстров, например, в RTCW). Пост будет постепенно обновляться, хотя вероятно, не слишком часто, т.к. с ботами я разбираюсь в свободное от остальных задач Volatile/Perilous Warp время, ибо мультиплеер в первоначальном релизе не планируется.

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


Введение

Каждый, кто хотя бы немного рисовал уровни для Quake III, помнит, что расставлять вейпоинты (waypoints) на них не нужно, но при этом боты довольно бодро бегают по оригинальным уровням, пользуются прыгалками, лифтами и телепортами, и на удивление склонны проникать в труднодоступные места за красной бронёй или рейлганом. При этом рано или поздно начинающий левел-дизайнер сталкивается с тем, что на его карте боты бегать отказываются наотрез. Так он впервые знакомится с магическими файликами с расширением "aas", и с системой AAS в целом. Ну как - знакомится? Он узнаёт, что это файлы навигации для ботов, что их нужно компилировать специальной программой, и что при компиляции тоже может вылезти "LEAK LEAK LEAK". Давайте попробуем разобраться, что это за зверь такой - AAS, и чем он отличается от классических вейпоинтов.

Немного о вейпоинтах

Как мы понимаем, у ботов нет глаз, и оценить старания левел-дизайнера они не могут. Если их поместить на уровень, они будут тыкаться, как слепые котята, во все стены, и в целом будут оживляться лишь когда игрок попадёт в их угол обзора (тут всё просто - атака на поражение). Для борьбы с этим фатальным недостатком были придуманы специальные штуки - вейпоинты. Расставляя их на уровне, мы вообще говоря расставляем вершины графа, а рёбра его просчитываются автоматически следующим образом. Если от вейпоинта А бот может пройти к вейпоинту Б, что создаётся ребро, если же не может - то не создаётся. Разумеется, этот граф должен учитывать различные хуллы игрока (как минимум стоящего и присевшего). Тогда мы можем легко рассчитать путь для бота на игровом уровне из одной точки в другую: нужно взять два ближайших к ним вейпоинта и найти в графе путь между ними, не обязательно прямой. Зная, что путь осуществим, бот может начать свой нелёгкий путь по этим вейпоинтам, и в конце концов, при удачном стечении обстоятельств и временах года, доберётся до своей цели. Подобный способ навигации используется не только для ботов в HL/CS, но и для монстров в сингле халфы. Да, это тот самый Node Graph, а вейпоинты - это энтити info_node.

У такого подхода есть как минимум две сложности. Во-первых, наш мир изменчив: там где раньше торговали морковкой с шести соток, возвели высоток с парковками для шестисотых. Иными словами, однажды посчитанный путь может стать непроходимым, если туда, скажем, приедет func_train. Для борьбы с этой проблемой можно периодически перепроверять путь впереди себя, и в случае возникновения сложностей пометить его как временно непроходимый и найти другой. К тому же бот, в отличие от игрока, имеет прямой доступ к свойствам энтитей, и может легко разобраться, как быстро поезд оттуда уедет (и подождать), или же он, подобно крейсеру Аврора, встал там на вечную стоянку. Вторая сложность - это то, что качество графа напрямую зависит от удачной расстановки вейпоинтов. Если доверить эту работу мапперу - всё будет прекрасно, но потребует большого количества времени, и как минимум понимания общих принципов навигации ботов. Если же делать это автоматически - то неизбежны ошибки, и как следствие, проблемы навигации в отдельных зонах уровня. В Node Graph проблема решается первым способом - ноды расставляет левел-дизайнер. К чему это привело, мы с вами знаем - интернет переполнен фантазиями на тему, как правильно расставлять info_node, но монстры по-прежнему застревают за поворотом и скорбно провожают взглядом счастливчика-игрока, который к нодам не привязан и может идти, куда хочет. Боты обычно используют подход с автоматической расстановкой нодов. Например, у популярного CS-бота PoD-bot есть специальный режим, включая который, вейпоинты будут автоматически появляться там, где находится игрок, через заданные интервалы. Игрок бегает по карте в обычном режиме, забирается во всякие места, и в итоге через какое-то время у нас есть файл навигации. Разработчик Parabot пошёл дальше. Он справедливо рассудил, что "считать должен компьютер", и доверил расстановку вейпоинтов самим ботам. Да, поначалу они тычутся во все стены, но тем не менее, бегая вдоль стенок, им удаётся перемещаться между зонами, и они тут же сохраняют новоприобретённое Знание в виде нодов. Такая автоматическая расстановка требует чуть больше времени, т.к. ботам нужно значительно больше времени на случайные поиски, в то время как игрок бегает по карте целенаправленно, но тем не менее она вполне работоспособна.

А есть ли альтернативы?

Но, как говорила дочь офицера, не всё так однозначно. Есть ещё одна сложность, о которой разработчики навигации для монстров и ботов вспоминать не любят. Дело в том, что невозможность пройти от нода А к ноду Б ещё не означает, что у игрока нет возможности туда попасть. Например, можно прыгнуть, или сделать longjump, а то и вообще рокетджамп (в халфе - гаусс-джамп). А в опфоре ещё можно воспользоваться верёвкой, как следует на ней раскачаться, и... как тебе такое, Илон Маск? Для этого граф нодов нужно дополнять дополнительными маршрутами с разными способами их преодоления, а их расчёт может быть невероятно сложным. Судите сами: если на пути от А к Б у нас есть яма, барьер и резервуар с водой, нам нужно просчитать, можно ли яму перепрыгнуть, и если да - то можно ли перепрыгнуть барьер, и есть да - то можно ли переплыть резервуар. А если барьер перепрыгнуть можно только ровно в одном месте, как мы его найдём? А если в резервуаре кислота? А если у нас есть к ней неуязвимость (как у буллсквида)? "Данунафиг", подумали разработчики халфовского ИИ, и в итоге наши любимые халфовские монстры не заморачиваются такими мелочами и пытаются идти исключительно напролом. Вальвовцы честно пытались проблему решить и ввели такое понятие, как "hint node" - это специальный вейпоинт, который трактуется ИИ как требующий особого действия - например, того же прыжка. Но система эта в итоге так и не была доделана. Разработчики ботов, впрочем, это реализовали - можно ставить ноды, указывающие на начало и конец лестниц, на хорошие кемперские позиции и т.п. Но качественно делать это в автоматическом режиме по-прежнему невозможно.

Непорядок, подумал товарищ van Waveren, он же MrElusive, к тому времени уже имевший солидный опыт написания ботов для Quake и Quake II, а тут весьма удачно нанятый Кармаком, чтобы сделать качественных ботов для нового проекта Id - Quake III. Поговорив с командой, он понял, что ни один левел-дизайнер не горит желанием расставлять хинт-ноды - да чего там, вообще любые ноды. "Считать должен компьютер", помните? И MrElusive пришёл к очевидному выводу: ежели ноды никто не хочет расставлять, то от них нужно отказаться вообще. Это звучит на первый взгляд дико - откуда же боты будут брать информацию о путях на геометрически сложном уровне? Ответ такой: эта информация будет заботливо создаваться для них специальным компилятором, который потратит достаточно времени на геометрический анализ, просчитает все мыслимые варианты и подготовит идеальный граф навигации. Так появилась система осведомлённости об окружающей среде, или AAS. Благодаря ей боты в Quake III умели бегать, прыгать, плавать, пользоваться grapple и даже делать рокетджампы в труднодоступные места, и всё это аж в 1999 году! Система оказалась настолько удачной, что в дальнейшем использовалась и в Doom III, и в Quake IV, и подозреваю, что во всех дальнейших проектах id. А с открытием исходного кода idTech3 она, вернее, её первоначальная реализация, стала доступна широким народным массам.

Мы с вами вместе подробно теоретически проанализируем эту систему, разберём все тонкости, а затем, вооружившись Знанием, создадим свою собственную AAS-систему для мультиплеера Perilous Warp, исправленную и дополненную. Мы не будем брать код напрямую из Quake III, который, к слову, довольно тяжело читать - мы напишем качественный код сами, опираясь на идеи и алгоритмы MrElusive. А кто-то из вас, возможно, захочет внедрить систему AAS в халфу заместо Node Graph, чтобы вправить монстрам мозги... Не переключайтесь!

Браши и энтити - строительный материал AAS

Итак, как я уже писал - система AAS представляет собой результат геометрического анализа уровня. В комментариях упомянули навигационный меш - да, можно сказать, что AAS представляет собой частный случай навмеша, который создаётся компилятором без участия левел-дизайнера (ну, почти). Мир в представлении AAS поделён на зоны (area), каждая из которых обладает очень важным свойством - выпуклостью. Иными словами, зона представляет собой выпуклый многогранник. Почему это так важно, спросите вы? Да потому, что внутри одной зоны бот может беспрепятственно пройти из одной точки в другую, мы можем быть в этом уверены на сто процентов, даже пожалуй на все 146%. Именно зоны, а не вейпоинты, являются вершинами графа в AAS, и после того, как мы нарубим наш мир на зоны с соблюдением условия выпуклости, нам останется лишь определить, между какими зонами и как именно бот может перемещаться (на самом деле, есть и ещё одно, второе условие для зон, но о нём мы поговорим позже, когда будем обсуждать гравитационное разбиение).

Чтобы нарезать мир на зоны и определить способы перемещений между ними, нам нужна определённая информация: энтити и браши. Из свойств энтитей нам нужна информация об оригинах и углах, чтобы правильно размещать связанные с ними браши, а также скриптовая энтити-специфичная информация, например, скорость движения двери или поезда. Браши, в свою очередь, задают геометрию мира, с которой взаимодействует игрок. Таким образом, для построения AAS нам нужно сначала подготовить входные данные для алгоритма: энтити и браши. Если с энтитями всё более-менее понятно (в каждом BSP файле есть лумп энтитей, который нужно просто загрузить и распарсить на keyvalues), то с брашами всё несколько сложнее. Т.к. колоизация в Quake III (а также в Quake II и Volatile) осуществляется именно с брашами, то они в некотором смысле сохранены в BSP-файле, и их можно оттуда загрузить. В Quake и Half-Life колоизация выполняется не по брашам, а по дереву клипнодов, так что сначала придётся восстановить оригинальные браши. Если имеется исходник карты - можно воспользоваться им и прочитать браши из мап-файла. В противном случае нужно написать алгоритм декомпиляции карты. Желающие могут утащить его из исходников bspc, который умеет не только генерировать AAS, но и декомпилировать BSP-файлы, и именно по описанной причине.

Хорошо, когда ты большой и сильный бугай: искупался, лёг на травку и кубай. Но внимательный читатель спросит - как же быть с патчами, и особенно модельками с полигональной колоизацией? Ответ напрашивается сам собой: нужно создать для них браши. Именно так поступает компилятор q3map2, когда строит колоизацию с misc_model, и именно так поступает bspc, когда создаёт браши для патчей. Можно даже заморочиться и конвертировать замкнутые выпуклые патчи в цельные браши, но авторы bspc заморачиваться не стали и создают по одному брашу на патчевый полигон. Выглядит это довольно стрёмно: цилиндр превращается большое количество пересекающихся брашей. Но с точки зрения алгоритма построения AAS всё вполне ok, вот разве что зон такие браши наплодят довольно много. Поэтому левел-дизайнеру дали способ, скажем так, задавать особую колоизацию для ботов, намного проще, чем полигональная, ведь в отличие от игрока, бот не будет жаловаться, что вокруг красивой круглой колонны не удаётся плавно скользить. Но об этом мы поговорим чуть позже.

Но вернёмся к движку Volatile. В его BSP-формате уровней, помимо брашей, присутствуют так называемые "clipmodels". Это небольшие бинарные деревца полигональной колоизации, которые создаёт компилятор VMap для патчей и моделей. Узлы этих деревьев, "clipfaces", чем-то напоминают браши, и могут быть в них легко сконвертированы. Поэтому для Volatile никакой специальной обработки патчей, как в Quake III, не требуется, и лумп сурфасов можно вообще не загружать.

Таким образом, подготовительный этап построения AAS выглядит так:

C++ Source Code:
LoadBSPFile();
ParseEntitiesFromEntityLump();
CreateBrushesFromBrushesAndBrushsidesLumps();
CreateBrushesFromClipmodelsLump();


Вертексы должны формировать конвексный браш

Но вернёмся к нашим брашам. Как именно построить браши из той информации, что имеется в лумпах brushes и brushsides? Да в общем-то так же, как создавали свои статуи известные скульпторы. Они брали глыбу мрамора и отсекали всё лишнее, а мы возьмём огромный полигон для каждой грани, и отрежем от него всё лишнее другими гранями. На выходе мы получим браш с заданными гранями, каждая из которых имеет информацию о плоскости и полигончик, который обычно называют виндингом (winding). Браши для полигональной колоизации создаются аналогичным образом.

Нужно также не забыть трансформировать браши по матрице соответствующей энтити, применив к ним origin и, в некоторых случаях, angles из неё. Связь между брашами и энтитями создаётся через лумп models: у энтити есть поле "model", в котором после звёздочки идёт индекс модели. Однако тут нужно быть очень внимательным! Некоторые брашевые объекты в движке зануляют pev->angles после спавна. Поэтому здесь придётся опираться на знание поведения конкретных энтитей конкретной игры (или мода).

Справедливости ради отметим, что иногда может сложиться неприятная ситуация. Например, браш отсекал-отсекал, да и отсёк сам себя целиком. Или же, из-за ошибок точности, вертексы перестали формировать конвексный браш, что, как мы с вами знаем с детства, недопустимо. Такие браши остаётся только удалить, пожаловавшись пользователю в консоль, и надеяться, что они не приведут к серьёзным проблемам в AAS-дереве, например, к LEAK LEAK LEAK. Впрочем, с обычными брашами такая ситуация - редкость, ну разве что это брашевая сфера из Джека, или мелкие браши от клипмоделей. Любители работать в редакторе с шагом сетки меньше 1 (Джек этого предусмотрительно не позволяет, но вы же знаете, эти русские...) тоже могут испытать некоторый дискомфорт. Тогда нужно будет руками редактировать мап-файл с проблемными брашами, например, обносить их клипами. Но это уже совсем другая история.

Основы брашевой колоизации

Нам нужно вспомнить, что структура AAS это в первую очередь структура навигации. Для того, чтобы правильно определить, может ли бот попасть в ту или иную зону, движок выполняет проверку столкновений с аксиально-ориентированным ббоксом, или AABB, бота. Поэтому нам нужно на этапе подготовки провернуть ещё один кульбит - а именно расширить браши таким образом, чтобы их плоскости соответствовали положению игрока, соприкасающегося с ними, с учётом размеров его AABB. Это несложная геометрическая задачка уровня средней школы (да простит меня Crystallize):

C++ Source Code:
1
float BrushSideDistanceFromAABB( const float *normal, const float *mins, const float *maxs )
2
{
3
  float dir[3];
4
  for ( size_t i = 0; i < 3; ++i ) {
5
    if ( normal[i] > 0.0001 )
6
      dir[i] = mins[i];
7
    else if ( normal[i] < -0.0001 )
8
      dir[i] = maxs[i];
9
    else
10
      dir[i] = 0;
11
  }
12
  return -DotProduct( dir, normal );
13
}
14
// ...
15
side->plane.dist += BrushSideDistanceFromAABB( side->plane.normal, aabb_mins, aabb_maxs );


Нужно учесть ещё один важный момент: AABB игроков могут быть разными. А именно: у стоящего игрока он один, а у присевшего другой. Поэтому нам надо сгенерировать два расширенных браша, по одному на каждый AABB игрока. Позже, при построении AAS, мы учтём, в какие зоны может попадать стоящий игрок, а в какие - присевший (или оба сразу).

Ничего вам этот алгоритм не напоминает? Опытный читатель сразу вспомнит про дерево клипнодов!

Если мы создаём браши для Quake или Half-Life, нужно не забыть добавить такие штуки, как бевелы (bevels). В Quake III и Volatile они уже заботливо добавлены компилятором уровня, т.к. используются при колоизации в движке. Что же такое эти бевелы? Если кратко, то бевелы это такие псевдо-грани, которые превращаются в полноценные грани при расширении. Представим себе треугольную призму. Её скошенные грани после расширения под AABB игрока создадут "раздутую" призму, верхушка которой по-прежнему острая. Но логика подсказывает, что игрок вполне может ходить по верхушке такой призмы, пока его ббокс с неё не свалится. Для этого мы добавляем аксиально-ориентированный бевел между скошенными гранями призмы, который при расширении браша правильно произведёт усекновение вершины призмы. На словах это выглядит сложно, поэтому нужно потренироваться на кошках:



На рисунке 1 показан прямоугольный параллелепипед, его грани расширены под ббокс кошки так, что она спокойно сидит на вершине браша (её центр, отмеченный зелёным цветом, находится аккурат на вершине расширенного браша). На рисунке 2 - призма без бевелов, её боковые грани расширены, но результат неправильный, кошка застревает в браше (её центр оказывается внутри расширенного браша). На рисунке 3 - призма с бевелами, кошка снова может сидеть и даже немножко ходить по вершине призмы.

Не все браши одинаково полезны

Осталось обсудить последний важный момент: все ли браши должны участвовать в построении AAS-дерева? Конечно же, нет. Мы должны выбрать только те браши, которые являются непроходимыми ("солидными", solid) для ботов. Это обычные браши мира, clip-браши и некоторые другие. Всякие триггеры можно смело выбрасывать (хотя нет, погодите, выбрасывать их пока не стоит - мы ведь хотим в будущем научить ботов этими триггерами пользоваться?). Также мы оставим areaportal- и clusterportal-браши - они нам пригодятся позже, когда мы будем объединять зоны в кластеры, но это мы обсудим позже.

Есть ещё один важный тип брашей. Помните, мы обсуждали сложные патчевые колонны, которые порождают тонны плоскостей и излишне усложняют AAS-дерево? Конечно, можно обнести их клип-брашами, но тогда игрок лишается прекрасной полигональной колоизации с ними, да и декали будут рисоваться чёрт знает где. Тут на выручку приходит специальный клип-браш, использующийся только для нужд AAS: это так называемый donotenter-браш. Фактически, это клип-браш для ботов. То есть физически бот, конечно же, сможет туда зайти, но с точки зрения навигации попасть в эту зону нельзя. А значит, можно смело удалить все браши, которые находятся внутри неё, т.к. они ни на что не влияют. Всё это мы сделаем позже, на этапе построения дерева, а пока запомним, что donotenter-браши нам тоже нужно включить в построение AAS. Кстати, в свежей бете Джека появилась кнопочка, включающая и выключающая показ AAS-специфичных брашей (donotenter и clusterportal), то делает работу с ними несколько удобнее.

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

Продолжение следует...

__________________
"It's a friend of mine - a Cheshire Cat," said Alice: "allow me to introduce it."
"I don't like the look of it at all," said the King: "however, it may kiss my hand if it likes."
"I'd rather not," the Cat remarked.

Сообщить модератору | | IP: Записан
Сообщение: 179745
Метки: креатив

Старое сообщение 05-06-2019 09:33
-
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 24364
Нанёс повреждений: 377 ед.

Рейтинг



Цитата:
XaeroX писал:
интернет переполнен фантазиями на тему, как правильно расставлять info_node

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

Цитата:
XaeroX писал:
MrElusive, к тому времени уже имевший солидный опыт написания ботов для Quake и Quake II, а тут весьма удачно нанятый Кармаком

Вот если бы ты прочитал Masters Of Doom, то знал бы, что его наняли из-за нехватки времени, Кармак просто не успевал

__________________
My Projects: download page

В действительности всё может оказаться иначе чем на самом деле.

Сообщить модератору | | IP: Записан
Сообщение: 179748

Старое сообщение 05-06-2019 10:56
-
nemyax
Нёмыч

Дата регистрации: Jul 2011
Проживает: (void)
Сообщений: 2790

Рейтинг



Цитата:
XaeroX писал:
мы напишем качественный код сами, опираясь на идеи и алгоритмы MrElusive

Прям компилятор запостишь?

Сообщить модератору | | IP: Записан
Сообщение: 179749

Старое сообщение 05-06-2019 11:28
- За что?
Government-Man
G-гурда!

Группа: Опытный
Дата регистрации: Apr 2006
Проживает: джунгли
Сообщений: 3304
Возраст: 28

Рейтинг



Награды
 
[1 награда]


Ух ты, наконец-то действительно интересная тема

__________________
Vladimir Putin's paternal grandfather, Spiridon Ivanovich Putin (1879–1965), was employed at Vladimir Lenin's dacha at Gorki as a cook, and after Lenin's death in 1924, he continued to work for Lenin's wife, Nadezhda Krupskaya. He would later cook for Joseph Stalin when the Soviet leader visited one of his dachas in the Moscow region. Spiridon later was employed at a dacha belonging to the Moscow City Committee of the Communist Party of the Soviet Union, at which the young Putin would visit him.

Сообщить модератору | | IP: Записан
Сообщение: 179750

Старое сообщение 05-06-2019 11:52
+ За что?
Cybermax
Житель форума

Дата регистрации: May 2006
Проживает: по месту прописки
Сообщений: 4327

Рейтинг



Давно интересовала эта тема. Gladiator бот также существует под Q2. Gladiator бот под HL - это мечта!

Сообщить модератору | | IP: Записан
Сообщение: 179751

Старое сообщение 05-06-2019 11:59
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 30591
Нанёс повреждений: 489 ед.
Возраст: 33

Рейтинг



Награды
 
[1 награда]


Цитата:
nemyax писал:
Прям компилятор запостишь?

Ну начинается... Зачем постить рыбу, если задача - объяснить, как мастерить удочки?
Конечно, какие-то фрагменты кода (или псевдокода) я буду постить для наглядности. А ежели кому-то нужно готовое решение - имеет смысл подождать выхода Волатилы. Ну или утянуть из того же ку3.
Цитата:
Cybermax писал:
Gladiator бот также существует под Q2. Gladiator бот под HL - это мечта!

Насколько я понимаю, система AAS как раз и выросла из системы навигации Гладиаторов. По крайней мере, на это намекает сам MrElusive. Но мы не будем в этой теме рассматривать все компоненты системы ботов. Может быть, в другой теме. А здесь я хочу остановиться именно на принципе работы AAS как хорошей альтернативе вейпоинтам и нодам.

__________________
"It's a friend of mine - a Cheshire Cat," said Alice: "allow me to introduce it."
"I don't like the look of it at all," said the King: "however, it may kiss my hand if it likes."
"I'd rather not," the Cat remarked.

Сообщить модератору | | IP: Записан
Сообщение: 179753

Старое сообщение 05-06-2019 12:33
-
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 24364
Нанёс повреждений: 377 ед.

Рейтинг



Цитата:
Government-Man писал:
Ух ты, наконец-то действительно интересная тема

впервые за всё время существования hlfx?

__________________
My Projects: download page

В действительности всё может оказаться иначе чем на самом деле.

Сообщить модератору | | IP: Записан
Сообщение: 179756

Старое сообщение 05-06-2019 13:01
-
Government-Man
G-гурда!

Группа: Опытный
Дата регистрации: Apr 2006
Проживает: джунгли
Сообщений: 3304
Возраст: 28

Рейтинг



Награды
 
[1 награда]


Дядя Миша
Как минимум впервые за долгое время

__________________
Vladimir Putin's paternal grandfather, Spiridon Ivanovich Putin (1879–1965), was employed at Vladimir Lenin's dacha at Gorki as a cook, and after Lenin's death in 1924, he continued to work for Lenin's wife, Nadezhda Krupskaya. He would later cook for Joseph Stalin when the Soviet leader visited one of his dachas in the Moscow region. Spiridon later was employed at a dacha belonging to the Moscow City Committee of the Communist Party of the Soviet Union, at which the young Putin would visit him.

Сообщить модератору | | IP: Записан
Сообщение: 179757

Старое сообщение 05-06-2019 13:06
+ За что?
FiEctro
Диванные войска
Предупреждения:++++

Дата регистрации: Aug 2006
Проживает: Зеленый форум
Сообщений: 9464
Возраст: 28

Рейтинг



А в чём принципиальное отличие? Будет ли раставлять вейпоинты бот или компилятор, какая разница?

__________________
Где заспавнился, там и пригодился.

Сообщить модератору | | IP: Записан
Сообщение: 179758

Старое сообщение 05-06-2019 13:53
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 30591
Нанёс повреждений: 489 ед.
Возраст: 33

Рейтинг



Награды
 
[1 награда]


FiEctro
Вопрос из разряда "Какова ката выбы выбрали?"
Правильный ответ - "неко кова", потому что нет там, в AAS, неко ких вейпоинтов. Это и есть принципиальное отличие.

__________________
"It's a friend of mine - a Cheshire Cat," said Alice: "allow me to introduce it."
"I don't like the look of it at all," said the King: "however, it may kiss my hand if it likes."
"I'd rather not," the Cat remarked.

Сообщить модератору | | IP: Записан
Сообщение: 179759

Старое сообщение 05-06-2019 14:10
-
ncuxonaT
каков стол, таков и стул

Дата регистрации: Oct 2009
Проживает: город/село/деревня
Сообщений: 650
Возраст: 29

Рейтинг



Это же то же самое, что и navmesh?

Сообщить модератору | | IP: Записан
Сообщение: 179760

Старое сообщение 05-06-2019 14:35
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 30591
Нанёс повреждений: 489 ед.
Возраст: 33

Рейтинг



Награды
 
[1 награда]


ncuxonaT
Это не "то же самое, что и навмеш". Это один из вариантов реализации навмеша. Реализации могут быть любыми, нас - интересует та, что хорошо ложится на брашево-энтитиевую архитектуру.

__________________
"It's a friend of mine - a Cheshire Cat," said Alice: "allow me to introduce it."
"I don't like the look of it at all," said the King: "however, it may kiss my hand if it likes."
"I'd rather not," the Cat remarked.

Сообщить модератору | | IP: Записан
Сообщение: 179761

Старое сообщение 05-06-2019 14:47
-
Ghoul [BB]
МРАЗЬ ОПАСНАЯ
Предупреждения:++

Дата регистрации: Jan 2006
Проживает: ...и прожигает...
Сообщений: 2357

Рейтинг



Цитата:
Дядя Миша писал:
Ему нужны сакральные знания от гуры с бородой.


Ну так любому ясно же - чем борода длиннее, тем умнее гуру и тем больше у него в голове всяких знаний.

Тема интересная, подпишусь. Конечно, подобная схема реализации в ХДМ - так и останется моими мечтами, но почитать про всё это будет полезно.

__________________
Видел я в каком-то фильме,
В каком-то старом фильме,
Как льётся солнце на золотые пляжи,
Hо врядли вспонмю, теперь я врядли вспомню.
Дождливый полдень мне не подскажет...

Где-то за семью морями есть золотые страны,
Круглый год лето, улыбки и бананы.
Сегодня ночью я побываю там,
Если опять не кончился феназепам.

Сообщить модератору | | IP: Записан
Сообщение: 179782

Старое сообщение 05-06-2019 21:02
- За что?
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 24364
Нанёс повреждений: 377 ед.

Рейтинг



Цитата:
XaeroX писал:
Это один из вариантов реализации навмеша

Воу-воу-воу! Навмешы дизайнер создаёт.

__________________
My Projects: download page

В действительности всё может оказаться иначе чем на самом деле.

Сообщить модератору | | IP: Записан
Сообщение: 179786

Старое сообщение 05-06-2019 21:22
-
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 30591
Нанёс повреждений: 489 ед.
Возраст: 33

Рейтинг



Награды
 
[1 награда]


Дядя Миша
Вейпоинты тоже может дизайнер создавать, што ж теперь?
Но мы с вами знаем, что дизайнеры не хотят создавать никакие навмеши и вейпоинты. Дизайнеры хотят фыр-фыр-фыр.

__________________
"It's a friend of mine - a Cheshire Cat," said Alice: "allow me to introduce it."
"I don't like the look of it at all," said the King: "however, it may kiss my hand if it likes."
"I'd rather not," the Cat remarked.

Сообщить модератору | | IP: Записан
Сообщение: 179788

Старое сообщение 06-06-2019 04:52
-
Тема: (Опционально)
Ваш ответ:



Переводчик транслита


[проверить длину сообщения]
Опции: Автоматическое формирование ссылок: автоматически добавлять [url] и [/url] вокруг интернет адресов.
Уведомление по E-Mail: отправить вам уведомление, если кто-то ответил в тему (только для зарегистрированных пользователей).
Отключить смайлики в сообщении: не преобразовывать текстовые смайлики в картинки.
Показать подпись: добавить вашу подпись в конец сообщения (только зарегистрированные пользователи могут иметь подписи).

Временная зона GMT. Текущее время 22:08. Новая тема    Ответить
Страницы (2): [1] 2 »   Предыдущая тема   Следующая тема
HLFX.Ru Forum HLFX.Ru Forum > Разработка игр > Наши проекты > Volatile Engine > Area Awareness System
Цикл статей по внутреннему устройству AAS
10 голосов
Версия для печати | Отправить тему по E-Mail | Подписаться на эту тему

Быстрый переход:
Оцените эту тему:

Правила Форума:
Вы not можете создавать новые темы
Вы not можете отвечать в темы
Вы not можете прикреплять вложения
Вы not можете редактировать ваши сообщения
HTML Код ВЫКЛ
vB Код ВКЛ
Смайлики ВКЛ
[IMG] Код ВКЛ
 

< Обратная связь - HLFX.ru >

На основе vBulletin
Авторское право © 2000 - 2002, Jelsoft Enterprises Limited.
Дизайн и программирование: Crystice Softworks © 2005 - 2019