An entity for organizing data in a specific way so it can be used efficiently. Examples are arrays, objects, records, structs.

learn more… | top users | synonyms

3
votes
1answer
133 views

Is std::deque the best option for storing my graphics objects?

I am currently implementing an object buffer, which stores all the objects used in the game at one place. All other components of the game, like the user interface, the level loader, etc, add objects ...
1
vote
0answers
14 views

Are custom data types a possible and viable option for variable size efficency? [migrated]

Instead of storing a single boolean into a byte block, why not store 8 booleans in that same block. Example: 01010101 = 8 booleans, 1 3 5 7 = false, 2 4 6 8 = true. Would this work? is there a ...
0
votes
1answer
57 views

Place tile values over 'chunk' boundries

My game has a 'chunk' engine similar to Minecraft's but in 2 dimensions. Each chunk is a square of 32 by 32 tiles. What I want to do is generate a defined shape across multiple chunks without ...
2
votes
2answers
87 views

How to convert non-discreate data for discreate pathfinding?

I have a list of entities that looks like [{x,y,width,height}, {x,y,width,height}, ...]. This list is non-discreate, It doesn't follow a grid. entities can be positioned at floats like x:2.345 Most ...
2
votes
2answers
75 views

MeshParts - Why do they exist?

For my current game I'm working on I've decided to implement a custom model class to store my models in. Reasons being is that I want to make adding new models as painless as possible for the rest of ...
0
votes
0answers
60 views

Data structure to store map layers in each Tile while keeping the order of terrain, items and monsters intact

My game represents its map as a 2D array of tiles, each of which stores a stack of layers. I'm looking for a data structure to efficiently represent this . I want to be able to add layers ...
1
vote
0answers
73 views

Dynamic Level Loads [ Story Saves ] [closed]

I have recently revisited the legend of zelda series and got inspired by it to create a game similar to majora's mask. After some slight work on the player movement and key game mechanics I started to ...
1
vote
2answers
212 views

How should I store edge weights in my A* graph in C#?

I am working on A* pathfinding in Unity, using C#. I am currently implementing Dijkstra's shortest path algorithm. I have a Dictionary with nodes as keys and corresponding lists of adjacent neighbors ...
1
vote
1answer
111 views

How to handle game objects in DirectX

Coming from XNA, I would use the content pipeline and create XML files for game objects. However, if I changed something in the XML, I would need to do a rebuild of the project so it will create the ...
-1
votes
2answers
55 views

Word for a relationship specifying that 2 objects don't affect each other

I am aiming to create an Enum for a terrain_surface_layer.type property. The 3 types of terrain_surface layers I wish to implement are the following: Single - only a single type of terrain_surface ...
0
votes
1answer
145 views

Player & Level class structure in 2D python console game?

I'm trying to create a 2D console game, where I have a player who can freely move around in a level (~map, but map is a reserved keyword) and interfere with other objects. Levels construct out of ...
1
vote
3answers
237 views

What datastructure would you use for a collision-detection in a tilemap?

Currently I save those blocks in my map that could be colliding with the player in a HashMap (Vector2, Block). So the Vector2 represents the coordinates of the blog. Whenever the player moves I then ...
16
votes
5answers
1k views

Why is chunk size often a power of two?

There are many Minecraft clones out there and I am working on my own implementation. A principle of terrain rendering is tiling the whole world in fixed size chunks to reduce the effort of localized ...
3
votes
1answer
327 views

Dynamic Quad/Oct Trees

I've recently discovered the power of Quadtrees and Octrees and their role in culling/LOD applications, however I've been pondering on the implementations for a Dynamic Quad/Oct Tree. Such tree would ...
1
vote
1answer
132 views

Data structures for territories in a 2D map

I am diving into game development with a 2D game. The game will display a territorial map (borders, capitals, etc.). What is a common data structure to use for storing and manipulating the data in ...
1
vote
1answer
138 views

Animal Crossing-like Map Data Structure

I've been looking closely at how Animal Crossing (for GameCube) creates town maps, and as far as I can tell, it's something like this: The town is made up of a 5x6 grid of acres. Each acre is 16x16 ...
0
votes
1answer
90 views

Array of map data

I'm looking for your thoughts on the best way to store map data. I need to store data for territory ownership for each pixel on the map. The data for each pixel is as such: Player 1 points: 24 ...
0
votes
2answers
222 views

What are some ways to store level data in a game like Gunpoint? [closed]

Gunpoint is a 2D stealth game available here. I was wondering how you might go about storing level data for a game like this. I'm mostly concerned about how the collision detection is saved. There are ...
2
votes
1answer
127 views

How should I store grid-based character inventories in the database?

I used to encode the whole inventory data into binary but I'm thinking of doing something different now. The inventory has a 64 slots in an 8×8 grid. Large items like weapons fill up 6 to 8 ...
21
votes
4answers
2k views

Is there a 3D equivalent of hex tile maps?

Probably the biggest advantage of a hex-based versus square-based map tiling is that the center of each hex has the same distance to all its neighboring hexes. Is there a similar shape that tiles this ...
6
votes
2answers
236 views

How do I simplify terrain with tunnels or overhangs?

I'm attempting to store vertex data in a quadtree with C++, such that far-away vertices can be combined to simplify the object and speed up rendering. This works well with a reasonably flat mesh, but ...
1
vote
2answers
171 views

Best way to store a large amount of game objects and update the ones onscreen

Good afternoon guys! I'm a young beginner game developer working on my first large scale game project and I've run into a situation where I'm not quite sure what the best solution may be (if there is ...
7
votes
1answer
415 views

Settlers-like terrain representation

Remember this beauty? I'm playing it now on my old Amiga 1200. My question is: How do you think they represented the terrain, data structure wise? Obviously it's some kind of points, with a height. ...
0
votes
1answer
55 views

assets access with index offsets

My question if about resource management. Is it a good idea to store resources like Sounds in an array and then make a second array(lets call this SoundCollections) as a sort of reference table(name + ...
7
votes
1answer
3k views

How to edit key-value pairs (like a Dictionary) in Unity's inspector?

I have a spell system I am creating, the principle is as follows: Each spell is an autonomous prefab. It contains a script with some properties (base damage, duration...) that can be modified in the ...
0
votes
0answers
202 views

Big game in Flash - how to create levels structure

I'm building a game in Flash similar to the structure of Angry Birds or Cut the Rope (where there are a number of "rooms" and unique levels created within each "room"). The user gets through the game ...
2
votes
1answer
193 views

Pokemon Game - MySQL Data Structure

I'm making a Pokemon MMO Game with Unity + SmartFoxServer/MySQL and at the moment i'm creating the base structure for the database. But i'm stuck because i don't know the best structure for the moves ...
0
votes
1answer
94 views

Possibly a more efficient way to structure my game's map?

I need a little help with structuring my map. I want to make it efficient but I'm not sure if there's a better way to do this: public class Map { Chunk[][] Chunks; Object[] Objects; } public ...
1
vote
2answers
123 views

Is any data structure more efficient than quad-tree for storing and querying points that lay within an OBB?

Is there any method more effective than quad-trees for storing and searching sets of points that are not spread uniformly on the plane? I need to be able to add, remove and search for points that are ...
0
votes
0answers
42 views

How to combine vertex, normal, UVW arrays optimally?

In Unity, meshes have multiple arrays for various vertex components (Normal, Position, UV coord, etc), and triangles consist of three indices that define the (same) offset into each array to build the ...
1
vote
0answers
425 views

How do i define array in shader's constant buffer with C#?

I am using SharpDX to render 3D graphics and i cannot get to work constant buffer in my shader since it contains an array. Currently it looks like this: cbuffer cb0 : register(b0) { matrix ...
0
votes
1answer
133 views

Data structure fo a ship like in Faster Than Light

I am wonder me, whats the best data structure for a ship like in FTL. At first I thought its easy and I need only to make a array with the rooms(Tiles). But than I noted, that I must put somewhere the ...
3
votes
2answers
452 views

Alternatives to storing all my entities in an SQL database

I've been trying to build my entity system based on pure SQL data storage as explained in this post series. The idea is that every entity or component is stored in an SQL table. I created my framework ...
3
votes
3answers
3k views

How can I implement fast, accurate 2D collision detection?

I'm well aware of how to detect if two or more 2D objects collide but I'm interested in how to decide whether to check for a collision. In previous projects, I just had every object check against ...
1
vote
1answer
271 views

Is it more efficient to store my tile grid as a dictionary or an array?

I've just started making a video game in AS3, and I'm trying to keep the graphics, sound, and actual game state in three completely different spots and sets of classes. That being the case, the ...
2
votes
1answer
116 views

How do I define spawn patterns for a Fruit Ninja-esque game?

I'm creating a game somewhat similar to Fruit Ninja and others, where bombs are thrown up on the screen and you click or touch them to defuse (here is an example of the game). There are four bomb ...
1
vote
1answer
390 views

How to store generic data in game database?

To clarify things a bit: I want to create a kind of database for my game, that simply is a class that stores all game-state information like object positions, player scores, etc. The main problem I ...
0
votes
2answers
160 views

How to store tiles with different sizes?

in a tilegame, how can we use several tiles for 1 object? I thought I could add each tile in a json file, with the type and its coordinates, like : "line1: type1_xTile1_yTile1, etc." "line2: ...
1
vote
1answer
347 views

How to generate AABB, OBB & Sphere from polygon soup

How can I generate AABB, OOBB and Sphere from a polygon soup, where the bounding volumes are defined as follows: AABB should be specified by min(x,y,z) max(x,y,z) OOBB should be specified by ...
1
vote
0answers
80 views

What should the data structure of a flexible ability system look like? [duplicate]

Hi guys I am currently working on a turn-based RPG that will require me to create numerous abilities with little overlap. I've been looking to other games to see how their ability and combat system is ...
-1
votes
3answers
266 views

Do I need “cube subclasses” to represent the blocks in a Minecraft-like world?

I would like to try to develop a very simple game like Minecraft for my own education. My main problem at the moment is figuring out how to model classes that represent the world, which will be made ...
4
votes
2answers
335 views

a flexible data structure for geometries

What data structure would you use to represent meshes that are to be altered (e.g. adding or removing new faces, vertices and edges), and that have to be "studied" in different ways (e.g. finding all ...
2
votes
0answers
85 views

Graph Isomorphism > What kind of Graph is this? [closed]

Essentially, this is a variation of Comparing Two Tree Structures, however I do not have "trees", but rather another type of graph. I need to know what kind of Graph I have in order to figure out if ...
7
votes
1answer
323 views

How Do Shapes (Rectangles) Work in Quad Trees?

I've been told that a quad tree is the ideal data structure for my game, but I'm having trouble understanding how exactly shapes work within quad trees. I'm doing this in JavaScript, but I think ...
1
vote
2answers
352 views

Should I use an arraylist to store client connections [closed]

I am running a server, and I have an arraylist of clients. When a client connects, I create a new object in the arraylist(all running on their own threads) When a client disconnects, the server ...
0
votes
2answers
254 views

What alternatives to large arrays do I have for level data?

So I'm going to store my levels in int[] arrays. Most levels are going to be 300*300*300. However, there will be about 24 levels and so that is 24 int arrays of size 300*300*300. However, that would ...
0
votes
2answers
274 views

Inventory structure for games like Dragon Warriors

I'm wandering what would be a suitable way of storing items in inventory. Many games have an inventory that stores different items with its quantity. For example, [ "Herbs" x5, "Torch" x2, ..]. so I ...
5
votes
6answers
460 views

Data structure for random outcome from a hit probability table

The basic idea of a hit-table is carried over from pen & paper role playing games. You roll a die or a number of dice representing your ability to attack an opponent. Your opponents defense is ...
1
vote
0answers
83 views

How to space actors in scene uniformly? [duplicate]

I have a Array data structure right now, which contains 10 soldiers in my army. They can setup initially in various formations - e.g. o o o o o o o o o o The user can move one of the ...
1
vote
0answers
240 views

Image Texture Tracing Algorithm - Cocos2D Box2D

Context: I am working on a 2D Destructible Terrain engine for Cocos2D with Box2D. All images, when a level loads, have their border's traced and cached for the purposes of forming Box2D b2EdgeShape ...