Вопросы с тегом «data-structure»

10
Как фигуры (прямоугольники) работают в четырехугольных деревьях?

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

10
Структуры данных в старых играх

Мне любопытно, какие структуры данных используются при программировании старых игр, таких как Super Mario Brothers для NES и Super Mario World для SNES. Насколько я понимаю, игры этого периода были написаны на сборке. Программисты определяли / использовали какие-либо структуры данных? Например:...

9
Почему я не могу получить bool, упакованный и выровненный в постоянный буфер D3D?

Хорошо, мне трудно собрать bool и выровнять его в константный буфер hlsl, и я не знаю почему. Вот буфер в hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; И вот это в C ++ struct...

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

Я делаю движок плиток для 2D-игр сверху вниз. В основном мир состоит из сетки плиток. Теперь я хочу поставить, например, NPC, которые могут двигаться на карте. Что вы считаете лучшим: каждая плитка имеет указатель на NPC, который находится на ее плитке, или NULL-указатель иметь список NPC, и у них...

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

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

9
Подходящее представление уровня / структура данных для 2D-платформы игры?

Я собираюсь запрограммировать копию Марио на Java. Я думаю о 2 представлениях / структурах данных для уровней, но я не уверен, какой из них выбрать: 2D целочисленный массив. Quadtree, чтобы разделить уровень на части. Каковы его преимущества и...

9
Когда я должен представлять точки и размеры как структуры?

Как часть моей простой среды разработки игр на Ruby 2D, мои игровые объекты имеют положение (значения x и y) и размер (ширина и высота). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Другой подход, который я видел, рассматривал позицию как...

8
Как я могу хранить все свои данные уровня в одном файле, а не распределять по многим файлам?

В настоящее время я генерирую данные уровня и сохраняю их на диск, чтобы сохранить все изменения, внесенные в уровень. Я сохраняю "куски" размером 2048x2048 пикселей в файл. Всякий раз, когда игрок перемещается по секции, у которой нет файла, связанного с позицией, создается новый файл. Это...

8
Пользовательский расширяемый формат файла для двумерных плиточных карт

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

8
Определение, соответствует ли созданная игроком структура шаблону в трехмерной блочной игре

Отказ от ответственности: это один из тех страшных вопросов в стиле Minecraft, но я чувствую, что это больше вопрос структуры данных и алгоритмов Я действительно новичок в трехмерных структурах данных и мне интересно, как лучше всего хранить и сопоставлять трехмерную блочную структуру. Прямо сейчас...

8
Самый эффективный способ нарисовать вершину с OpenGL

Я пишу 3D-игру OpenGL. Там будет множество треугольников для местности и объектов в использовании. Я учусь на официальном руководстве OpenGL, и первым представленным методом является вызов функции glVertexпосле glBeginкаждой вершины, которую вы хотите нарисовать. Однако этот метод звучит довольно...

8
Структура данных (или алгоритм) для быстрого поиска объектов на основе расстояния

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

8
Где я могу хранить строки? Какой эффективный способ их загрузки?

Я делаю нисходящую RPG для iPhone. Я использую мозаичные карты (CCTMXTileMap) и движок cocos2d-iphone. Я создал класс, который может обрабатывать загрузку карт и NPC на экран, класс, который обрабатывает ввод, и класс, который должен отображать диалог. Класс диалога берет одну строку или массив и...