Вопросы с тегом «algorithm»

10
Как удалить плавающий ландшафт при генерации с помощью 3D Perlin Noise?

В настоящее время я использую 3D Perlin Noise для генерации случайной местности в сочетании с марширующими кубами. Кажется, моя проблема заключается в масштабировании функции шума, чтобы получить разумную высоту в моей местности. Если используется только одна октава, все точки относительно шума,...

10
Отображение диапазона на гексагональной сетке

Здесь ситуация. У меня есть гексагональная доска, и юнит на ней, со скоростью или значением перемещения 4. Различная местность имеет разные затраты. Когда я нажимаю на юнит, игра должна показывать мне диапазон хода. Мое решение состояло в том, чтобы проверять каждый гекс в диапазоне 4, используя A...

10
Как реализуется марширующее поле Signed Distance Field Ray для динамического мира?

Я думаю, что я понимаю основы полевого луча с маршевым движением. Вы моделируете свою сцену с помощью набора полей расстояния (таких как: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), а затем для каждого пикселя, который вы отбрасываете луч, начинайте с начала луча. найдите...

10
Элегантный автотайлинг

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

10
Межзвездное экономическое моделирование

Я разрабатываю игру, напоминающую Elite или Escape Velocity, те старые космические торговые игры, в которых вы играете в путешествиях в космосе. Я бы хотел, чтобы экономика игры хотя бы напоминала реальную. На какие ресурсы я мог бы взглянуть, чтобы понять алгоритмы, необходимые для моделирования?...

10
Разложение вогнутой сетки на множество выпуклых сеток

Я хотел бы иметь возможность разложить вогнутую сетку на набор выпуклых сеток по двум причинам: Прозрачный рендеринг Физика фигур Существует ли алгоритм, который принимает набор треугольников (вогнутых) в качестве входных данных и выводит количество наборов треугольников (выпуклых)? Я бы хотел,...

10
Алгоритм оптимизации матчевой игры с известной очередью

Я пытаюсь написать решатель на C # .NET для игры под названием Flowerz. Для справки, вы можете сыграть в MSN здесь: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Я пишу это для удовольствия, а не для какого-либо задания или чего-либо связанного с работой. Из-за этого единственным...

10
Как сделать, чтобы что-то вспыхивало / мигало чаще, когда оно приближалось к исчезновению?

В моей игре, когда вы убиваете врага, он может выбросить что-то вроде аптечки или золота. Я хочу, чтобы у этого было ограничение по времени, чтобы оно со временем исчезло, если вы его не заберете. Я хочу, чтобы предмет вспыхивал чаще, чем ближе капля к «смерти». Как вы делаете алгоритм «чаще...

10
Определите, образует ли набор плиток на сетке замкнутую форму

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

9
Низкая производительность при реализации A * в игре Tower Defense

Я делаю игру Tower Defense во Flash без предопределенного пути. Хотя моя сетка 40х40 (маленькая?), A * испытывает трудности при пересчете каждый раз. Поэтому я сделал свою собственную модификацию, чтобы облегчить пересчет, и количество затронутых ячеек упало примерно до 900 (при модификации около...

9
Выяснение, в какой клетке приземлился щелчок мыши

Я работаю над игрой на основе изометрической сетки, и у меня возникла проблема с попыткой связать щелчок мышью пользователя с плиткой. Мне удалось разделить проблему на 2 части: Нахождение прямоугольника, который окружает плитку (что я смог сделать) Выяснив из прямоугольника, в какой плитке...

9
Функция для движения солнца?

Итак, учитывая солнечный спрайт, установленный на горизонте (x = 0, y = worldheight / 2), я пытаюсь разработать функцию, которая заставляет солнце подниматься, а затем падать. Лучший способ сделать это - функция sin, но я не знаю, как ее использовать. если использовать y = sin (x), то x должен...

9
Генерация случайных бассейнов или озер

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

9
Есть ли способ повысить эффективность проверки столкновений системы из n объектов?

Я делаю игру, которая состоит из множества экранных объектов, одним из которых является игрок. Мне нужно знать, какие объекты сталкиваются на каждой итерации. Я сделал что-то вроде этого: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Это...

9
Ограничивающие прямоугольники в октреях

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

9
Физический движок, который может обрабатывать несколько аттракторов?

Я собираю игру, в которую в основном будут играть с трехмерной гравитацией. Под этим я подразумеваю реалистичное поведение множества планет / звезд / лун, а также построение и прогнозирование пути в гравитационном поле. Я смотрел на различные физические движки, такие как Bullet , Tokamak или Newton...

9
ИИ, ориентированный на действие: алгоритм уклонения отнимает много времени

Уклонение, процесс уклонения, является противоположностью преследования. Вместо того, чтобы пытаться уменьшить расстояние до цели, мы стараемся максимально ее увеличить. Это занимает много времени, одновременно уклоняясь от нескольких объектов. Я использую BFS здесь. Чтобы сделать это быстрее,...

9
Как разложить спрайт лист

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

9
Имея список комнат с их связью друг с другом, как мне найти отдельные группы комнат?

Я пытаюсь создать маленького roguelike-а и зашел так далеко, что генерировал случайные комнаты и коридоры. Каждая комната является экземпляром объекта и содержит массив других комнат, соединенных коридором. Я могу выделить комнаты, не связанные между собой, но как узнать, какие комнаты связаны...

9
Как работает gluLookAt?

Из моего понимания, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); эквивалентно: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Но когда я распечатываю ModelViewматрицу, вызов glTranslatef()не работает должным образом....