The quality, efficiency, and speed of running gameplay as a result of several factors in the design and structure of the game and its architecture.

learn more… | top users | synonyms

7
votes
1answer
1k views

Do Octrees, Kd-Trees, BSP only make sense for static geometry?

I'm still implementing my scene graph (see this question). Now, I wonder if a spatial representation such as a Kd-Tree or Octree to do View Frustum Culling (VFC) only makes sense with static geometry. ...
7
votes
3answers
301 views

Cache misses and usability in Entity Systems

Lately I have been researching and implementing an Entity System for my framework. I think I read most articles, reddits and questions about it that I could find, and so far I think I am grasping the ...
7
votes
2answers
2k views

Voxel Face Crawling (Mesh simplification, possibly using greedy)

Edit: This is just for my own learning experience, it is NOT for performance reasons that I ask this question. This is in regards to a Minecraft-like terrain engine. I store blocks in chunks ...
7
votes
1answer
164 views

Slow uniform array in shader causing FPS drop

I'm trying to use an uniform array of matrices in my compute shader. However, it's really slow. I've narrowed it down to this lines of code: uniform mat4 someMatrixArray[64]; ... vec4 result = ...
7
votes
2answers
398 views

Windows Phone Performance Analysis makes game run faster. Possible reasons?

A XNA game I was making was running slowly on my WP7 device. However when I started it in Windows Phone Performance Analysis to find the bottleneck, the game ran smoothly on the same device. I ...
7
votes
2answers
3k views

Poor performance in android when running APK, runs fine in browser

I have created a small game project in HTML5 using Phaser engine (tried both 1.1.5 and 1.1.6). Then to port it to mobile platform, used Phonegap/Cordova for Windows Phone 8, Android and iOS. In my ...
6
votes
4answers
2k views

Is Carmack right about PC performance? And does Windows 8 address his concerns?

Here John Carmack claims that PCs are still slower that current gen console hardware because of the overhead. "A lot of it's driver overhead issues, where there's so much that we do in the game, ...
6
votes
8answers
420 views

Is it useful to monitor framerate over the course of an arbitrary (but long) period of time?

How useful is it to keep a measurement of framerate over the course of long times (such as an hour) spanning multiple scenes/data environments? I've had plenty of times where data throttling/pushing ...
6
votes
2answers
668 views

Fixed Function vs Programmable Pipeline performance with many batches

In OpenGL 2.0 I can easily make 10,000 draw calls per frame (with state changes in between each call). However, if i try to do this in either OpenGL ES 2.0 or DirectX9 with shaders, my peformance is ...
6
votes
3answers
2k views

C++ and OpenGL ES: glDrawArrays calls are time consuming

Currently, I'm profiling my iOS. All the calls to glDrawArrays are expensive. For example, here is a screenshot of the rendering part of a particle system: As you can see, the glDrawArrays call ...
6
votes
1answer
859 views

How many shadow casting lights are in modern games?

I'd like to know how many shadow casting lights are supported in modern games, such as Uncharted 2, Crysis 2, Modern Warfare 2, Halo: Reach, etc. Do they all limit themselves to just a couple of ...
6
votes
1answer
1k views

Adding a simple mix() destroys the framerate

I have a very simple shader and added linear fog via mix like this: finalColor = mix(finalColor, vec3(0.5, 0.8, 0.95), vUVoutAndViewZ.z); Note that the view Z distance is in the variable that also ...
6
votes
1answer
247 views

Best way to determine surface normal for a group of pixels?

One of my current endeavors is creating a 2D destructible terrain engine for iOS Cocos2D (See https://github.com/crebstar/PWNDestructibleTerrain ). It is in an infant stages no doubt, but I have made ...
6
votes
2answers
545 views

An odd performance problem rendering a simple scene (less than 14k vertices) in OpenGL using two vbos with LWJGL

Problem I have been having a strange degrading performance issue rendering a simple scene containing two "chunks" of 4x4x4 cubes each. Video of problem This is a screen capture showing my console ...
6
votes
1answer
1k views

Implementing algorithms via compute shaders vs. pipeline shaders

With the availability of compute shaders for both DirectX and OpenGL it's now possible to implement many algorithms without going through the rasterization pipeline and instead use general purpose ...
6
votes
2answers
2k views

How to efficiently store and display a tile map on the web?

About These are actually two questions in one. First of all I am looking for a way to efficiently store large amounts of tile data. The other aspect deals with querying the data set and displaying ...
6
votes
3answers
501 views

Computing volumetric light effects analytically

In my previous question I have asked about an effect on how to visualize light spheres. The question resulted in a very nice formulated answer which described pretty well how to achieve this by adding ...
6
votes
1answer
301 views

How to find the bottleneck in a typical OpenGL game?

I am working on a little game engine. All major features are implemented yet, despite game logic which I assume not to be such a computational effort. The framerate is at least around 40 FPS, most of ...
6
votes
2answers
204 views

Timestep schemes for physics simulations

The operations used for stepping a physics simulation are most commonly: Integrate velocity and position Collision detection and resolution Contact resolution (in advanced cases) A while ago I ...
6
votes
0answers
182 views

OpenGL profiling with AMD PerfStudio 2 [closed]

I'm rendering just a really small amount of polygons for my UI but however I still tried to increase the FPS. In the end I removed redundant calls which increased the FPS. I really don't want to lose ...
6
votes
1answer
204 views

Why does accessing a uniform float make my shader more than twice as slow?

My fragment shader was significantly slowed down by a recent change, and I've been trying to understand why. I isolated the main slow-down to accessing a single particular uniform float. If I include ...
5
votes
4answers
874 views

Do associative array data structures have a place in game development?

Is it a bad idea to use a map data structure (an associative array or dictionary) in game development? According to this flowchart, the ideal container for storing game object's container would ...
5
votes
3answers
2k views

How do C# and JavaScript differ in Unity development? [closed]

Other than the obvious language differences, how do JavaScript and C# differ when developing games in Unity3D? Is there a noticable performance difference? Is the JS code packaged as-is? If yes, ...
5
votes
4answers
1k views

Can Flash games packed for iOS and other mobile devices achieve reasonable performance?

I was thinking of developing a game in Flash, as a hobby/educational project. However, I was hoping I could make it run on a smartphone, but a friend who develops in Flash says that in their ...
5
votes
2answers
2k views

Which opcodes are faster at the CPU level?

In every programming language there are sets of opcodes that are recommended over others. I've tried to list them here, in order of speed. Bitwise Integer Addition / Subtraction Integer ...
5
votes
5answers
814 views

What are some low-level performance tweaks for iPhone games written in c?

I'm interested in some performance tweaks for a relatively simple OpenGL ES based 2D iPhone game. What performance tweaks have you found? The performance of the game is pretty good on most devices ...
5
votes
2answers
773 views

what options do I have for rendering “large” terrains?

I am trying to design a game with some interesting features but one question I have is regarding terrain. I want a terrain that will make for a very large game world, and I want to be able to have ...
5
votes
1answer
327 views

Per frame: Many draw calls with fewer total vertices vs fewer draw calls with more total vertices?

Is there any chance draw calls like XNA's Graphics.DrawIndexedPrimitives has an extremely low overhead and performance issues are more than likely due to the complexity of the meshes? If I had a ...
5
votes
1answer
286 views

Automatically generate low detail collision meshes

I lately integrated Bullet Physics into my little game engine, but for now I only use basic shapes as spheres or boxes for collision checks. For more realistic physics I need collision meshes for all ...
5
votes
2answers
2k views

Implementing fog of war in opengl es 2.0 game

Hi game development community, this is my first question here! ;) I'm developing a tactics/strategy real time android game and I've been wondering for some time what's the best way to implement an ...
5
votes
5answers
1k views

Path planning for volumes in games

How would you path plan a volume for a game? For example a 1 km cube with tunnels and caverns. Also the terrain is destructible. You have walking and flying modes. I would separate it into phases. ...
5
votes
1answer
541 views

How to insert and remove blocks quickly in a Minecraftian world?

I currently have volume data for the world stored as an array of booleans. I then check each empty block and if it has non-empty neighbors the faces get drawn. This prevents me from sending a bunch ...
5
votes
1answer
419 views

glDrawElements vs glDrawArrays for polygons that do not reuse vertices

Is it better to use glDrawElements or glDrawArrays when not reusing vertices? There must be some difference, otherwise people would always use glDrawElements? I suppose the question could be ...
5
votes
2answers
776 views

How do collision meshes work in games like Zelda on the N64?

I was recently reading about the technology of Ocarina of Time/Majoras Mask and discovered that world collision is done using a single triangle mesh (vertices, normals, etc) for an entire area. There ...
5
votes
1answer
915 views

VBO and gl*Pointer management practises?

I'm aware it's not a simple yes/no question and for the moment I can't tell if it can be simply answered, or is it topic for a long discussion which is not suitable for our Q&A format. I want to ...
5
votes
1answer
161 views

GLImpl.gldrawelements longer than usual

I'm developing a little game engine for the Android platform and I'm trying to improve the performance of this one. (I'm not an OpenGL expert) I can see a framerate drop sometimes, when using DDMS ...
5
votes
3answers
2k views

Libgdx optimization of big arrays

I am working on a game using libgdx and I have the following code that I want to optimize. Array<Bullet> enemyBullets = Enemy2.getEnemyBullets(); for (Bullet bullet : enemyBullets) { ...
5
votes
1answer
741 views

Improving SpriteBatch performance for tiles

I realize this is a variation on what has got to be a common question, but after reading several (good answers) I'm no closer to a solution here. So here's my situation: I'm making a 2D game which ...
5
votes
1answer
285 views

Can I leverage the fact that my scene is often static to improve OpenGL (JOGL) performance?

My scene is drawn based on the location of several (often several million) vertices (kept in VBO's) and a camera. I can easily tell in my code when my scene has changed and when it hasn't. There are ...
5
votes
1answer
902 views

Javascript Canvas Drawing Efficiency

I have just recently started some experiments with game development in Javascript/HTML5, and so far it has been going pretty well. I have a simple test scene running with some basic input handling, ...
5
votes
1answer
281 views

Handling Background & other objects in a Flash platformer

I asked a similar question in 'SO' not knowing about this place,anyways here goes: I wanted to know what the best approaches are while creating a platformer based game for handling background & ...
5
votes
1answer
814 views

Java rendering performance bottlenecks

I've read a lot of forums about making 3D games in Java but I was unable to build a full picture of how it performs in video games. I know that it works smoothly for small and average size games, but ...
4
votes
4answers
1k views

A* algorithm very slow

I have an programming a RTS game (I use XNA with C#). The pathfinding is working fine, except that when it has a lot of node to search in, there is a lag period of one or two seconds, it happens ...
4
votes
2answers
267 views

What does “kTriangles/s” mean in hardware graphics benchmark reports?

I've looked around and found several sites offering benchmarking statistics for mobile platforms and I've been seeing the unit of measure as "kTriangles/s". Originally I misread this, missing the 'k'; ...
4
votes
3answers
362 views

How do I know if I've gone too far with processing things in a game?

A common programming quote I see every day is: Premature optimization is the root of all evil! I admit I'm one of those guys that like to do premature optimization in a pretty obssessive manner ...
4
votes
2answers
2k views

Use a SQL Database for a Desktop Game

Developing a Game Engine I am planning a computer game and its engine. There will be a 3 dimensional world with first person view and it will be single player for now. The programming language is C++ ...
4
votes
1answer
217 views

What is faster — full size with AA or reduced to screen size with no AA?

I wonder what is less expensive resource-wise: Drawing a usual modern 3D game scene with some geometry at 100% scale, with some AA; Drawing a downscaled scene (to fit the screen, but originally a ...
4
votes
2answers
1k views

Small, High-Speed Object Collisions: Avoiding Tunneling

EDIT/UPDATE: My biggest question right now is whether step 3's "t=..." equation is a good idea or there a better way to do it. Most other issues have been partially or fully addressed, but no ...
4
votes
2answers
685 views

How should I manage events in XNA on the Windows Phone 7 without impacting performance?

It's best-practice to not to create lots of short-lived temporary objects the heap as it'll eventually force a garbage collection during game-play. It is best to create short lived value objects. ...
4
votes
2answers
407 views

Why are we not using integers in game physics?

We can use integer for game physics (or without physics, simply object representation): mass, position and rotation, where the integers represent, for example, the number of milligrams, millimeters or ...