The process of modifying software to make some part of it work more efficiently or use fewer resources. Generally, this means it executes more rapidly, or will require fewer resources.

learn more… | top users | synonyms

2
votes
1answer
503 views

What are the possible techniques to optimize the lighting pass in a deferred shading renderer? [closed]

I am toying around with "modern" OpenGL (this is my first attempt, I am new to this) and I have been developping my own deferred shading renderer as an exercise. I am using an FBO with the following ...
1
vote
1answer
113 views

How should I store a procedurally generated grid level of an infinite size?

I have a 2d grid level. It infinitely grows. If it was not of infinite size, a 2D array would be perfect, as I need to constantly have each grid talk to its neighbors. For example, with a 2D array,...
8
votes
1answer
375 views

Chunking/caching large levels in a singleplayer game

Does it make sense to try to offload a large nonlinear level into file-based chunks, and load those on demand? We've implemented level chunking to improve rendering performance, but still all level ...
1
vote
1answer
231 views

Speeding up point-in-polygon for Python

In researching collision detection methods for non-Rect-like objects I came across point-in-polygon -- specifically, the even-odd rule. The one presently on Wikipedia claims it is written in Python, ...
1
vote
1answer
444 views

GPU usage below 90% = poorly optimized game [closed]

Ok so not exactly a "development" question but highly related. When I play games I often look at performance numbers, like CPU usage, GPU usage, memory usage and others. Let us talk about GPU usage ...
17
votes
2answers
958 views

How do you prepare for out of memory conditions?

This can be easy for games with well defined scope, but the question is about sandbox games, where the player is allowed to create and build anything. Possible techniques: Use memory pools with ...
4
votes
3answers
415 views

Efficiently Handling Entity-Interactions in a Tile-Based World

I've been programming Roguelike games lately and there's a common problem I always run into. I can't seem to find a satisfactory solution for handling Monster-Monster interactions. For the intents ...
2
votes
2answers
162 views

FPS drop when detecting collision (sfml, c++)

So, I have this small class with a collision detection function in it, it's called every frame. When I run the game I get around 8000 FPS, but when the collision function gets called it drops to 2000....
1
vote
1answer
200 views

How to combine tiles in a procedurally generated level in 2D tile based maps?

I am developing a 2D tile-based top-down game. It is currently instantiating square objects with a sprite renderer to procedurally generate the map. Each floor and wall is a 1-unit wide object. I ...
0
votes
1answer
100 views

Avoiding GC when rebuilding Mesh.uv and Mesh.vertices

Since unity will not allow users to iterate over mesh.uv and mesh.vertices, I am stuck having to use GC intensive calls when applying an array of uvs and vertices to a mesh. I run into high GC ...
1
vote
0answers
58 views

Techniques of graphics rendering with single CPU core? [closed]

I am interested in methods of 2d and 3d rendering using single thread on an average CPU (e.g. for programming games for old and low-end PCs). While I usually have no performance problems when using ...
2
votes
1answer
78 views

Giving values to uniform in OpenGL

First thing is that I know how to give values to uniforms in OpenGL. Second thing is that it is a question related to optimization and performance. The habit for changing the uniforms, we preferred ...
3
votes
2answers
423 views

How do I efficiently determine what objects are visible to a camera?

I want to call the rendering methods of only the game objects that are visible. How can I efficiently determine which objects or tiles are within the camera's rendered region?
1
vote
1answer
69 views

Peer to Peer world download

I am creating a multiplayer JavaScript game with a PHP central server. Each user will be able to move around in a 3D world, with other users and NPCs. It came to my attention that SQL is not going to ...
3
votes
2answers
72 views

One big Instance or One instance for every moving entity?

I am creating a multiplayer JavaScript game with a PHP central server. Each user will be able to move around in a 3D world, with other users and NPCs. These NPCs will be controlled by the central ...
5
votes
2answers
308 views

RTS: Unit sight in fog of war

I am making an RTS game, and like most RTSs, you can see what's going on in a part of a map only if you have a unit over there. I have few ideas how to accomplish this, but there are problems with ...
2
votes
1answer
99 views

How do I stop off-screen tiles of a 2D tilemap from being rendered?

I am seeing lag because I render all tiles in my map at once. How can I exclude off-screen tiles from being rendered? My tiles are 32×32 and my player is always in the centre of the screen. Here is ...
8
votes
4answers
822 views

How do I efficiently check if a point is inside a rotated rectangle?

Part for the sake of optimization, part for learning purposes, I will dare to ask: How can I most efficiently check whether a 2D point P is inside a 2D rotated rectangle XYZW, using C# or C++? ...
5
votes
2answers
358 views

How do I optimize 2D visibility cone calculations?

I'm creating a simple 2D game and got a little bit stuck with a visibility cone algorithm, influenced by walls and other obstacles on the map. The only issue I'm currently having, is that it's very ...
1
vote
2answers
173 views

How can I minimise memory thrashing when doing vector math in C# or C++?

I'm doing a lot of 3D math in my game engine loop using typical classes like Vector3D, Matrix4x4, Plane3D, etc. Currently every operation causes a new object to be created for the result value. The ...
1
vote
2answers
319 views

Optimize drawing “different” sprites in OpenGL ES 2.0 (batching?)

I started experimenting with OpenGL ES 2.0, and I'm trying to figure out a way to optimize/batch sprite drawing, where sprites only have the texture in common, but differ in the following properties: ...
65
votes
6answers
19k views

How can I optimise a Minecraft-esque voxel world?

I found Minecraft's marvelous large worlds extremely slow to navigate, even with a quad core and meaty graphics card. I assume Minecraft's slowness comes from: Java, as spatial partitioning and ...
15
votes
4answers
24k views

How can I make huge terrains in Unity?

How can I make extremely huge terrains in Unity? It seems like I can set width and length to large values. But the Heightmap resolution only goes up to 4097 and the Detail resolution only goes up to ...
1
vote
1answer
61 views

Calculating ln (natural logarithm) in games

I am developing a game for tablets using the Marmalade SDK and Cocos 2dX. In my game I have implemented a separation steering behavior in order to keep some of my characters separated from eachother. ...
1
vote
2answers
450 views

How to PRECISELY measure execution time of a code?

In order to compare algorithms speed, I measure execution time of a code part with a method similar to the one described in this question. I am not operating on Windows, but on Linux, so I use ...
9
votes
4answers
779 views

How to load a spherical planet and its regions?

I'm designing a game partially composed of planets exploration. I want to use pseudo-random generation for them, regenerating from a defined seed when I have to load them rather than store every ...
4
votes
1answer
533 views

Memory-Efficient, Optimized Terraria-Like 2D Lighting

I am working on a terraria-clone and I am aiming for it to be able to be run on most Android devices. I am able to generate a world, jump around, etc but I am not looking to add in some efficient ...
4
votes
3answers
1k views

How do I efficiently fill the background with a tiling image?

I'm learning Unity by developing a 2D game. It's similar to RimWorld and Prison Architect. I have a 32×32-pixel grass tile image that I want to fill the background with. Here's a screenshot from ...
2
votes
1answer
122 views

How do I avoid lag when dynamically loading a map chunk?

I have a procedural 2d game which extends in all directions, on the surface similar to Terraria. When a player moves their camera close to the edge of the currently loaded terrain, I trigger an expand ...
0
votes
2answers
190 views

GPU optimization question: pre-computed or procedural?

I'm learning shader program and need some general direction. I want to add noise to my laser beam. Which is the best way to handle it? I could pre-compute an image and pass it to the shader. I ...
12
votes
3answers
5k views

Optimizing a mesh for voxel cube landscapes

Playing around with creating minecraftish/lego world landscapes in Unity 3D (procedurally generated voxel landscapes with cubes), I'm finding that the meshes created for these landscapes take up a LOT ...
0
votes
1answer
48 views

Determine whether an object is 'visible' at a given distance automatically?

I am creating an environment using procedural content. To optimise performance, I am batching small meshes ahead of time. For efficiency's sake, I don't want to batch objects that make only an ...
0
votes
1answer
400 views

SerializeField vs GetComponent Efficiency

As far as I know, there are two built in ways to get an instance of a component in Unity. 1 - Serialize the field and drag in the component manually in the editor [SerializeField] private MyScript ...
0
votes
0answers
294 views

Speed up the DirectX game - how else can I boost the fps with typical triangle drawing?

I am writing my own c++/DirectX engine. I've made the basic framework and here comes the time for optimizations. I don't want to focus on optimizing the resources themselves right now (meshes, ...
1
vote
2answers
67 views

How to handle (0,0) in 2D game quad tree?

I am not sure how to handle situation when out objects (player) is in center (0,0) point of game which is crossing of four quads. How to handle that case? This image shows problem: Red rectangle is ...
0
votes
1answer
57 views

Best approach for level specific textures

TL;DR: Best way to handle level-specific textures without overkilling memory usage and killing performance and keeping things clean in OpenGL for mobile (also lower-end devices) and desktop using ...
8
votes
1answer
396 views

(Unity) Optimised networking solution for many moving objects

I've currently undertaking quite an ambitious project. In short, it's a real time multiplayer strategy game which has bacteria mechanics. Essentially, I have two remote players in the environment, ...
3
votes
1answer
2k views

Unity 2D Graphics Optimization For Mobile Devices

I want some advices on how to create graphical assets for mobile devices so that the game will have a good performance and not lag on mobile devices. I had 3 issues with my games and that is they ...
3
votes
2answers
110 views

What does D3DXOptimizeFaces function do?

I know that this function generates an optimized face remapping for a triangle list, but what actually this optimized remapping is? The triangle faces are remapped, but based on what?
0
votes
1answer
113 views

Using Java on mobile, should I avoid object construction to reduce GC overhead?

I new to both Java and game development and working on my first LibGDX game targeting mobile systems. How problematic is the garbage collector in a mobile environment? Should I try to reuse as many ...
4
votes
4answers
8k views

Effecient tilemap rendering

I have done mostly tile based games, but never really bothered with optimization. I always just rendered all the tiles that convered the viewport. I am currently working on platformer for a mobile ...
41
votes
8answers
58k views

What is the fastest way to work out 2D bounding box intersection?

Assume that each Box object has the properties x, y, width, height and have their origin at their center, and that neither the objects nor the bounding boxes rotate.
1
vote
1answer
179 views

What is the fastest way of reading an atomic counter?

I have an atomic counter in my fragment shader that my application reads after each drawcall. I am currently using glMapBufferRange with GL_MAP_READ_BIT set. This absolutely destroys my applications ...
3
votes
1answer
208 views

Endless Running Game - Changing Lane Function in JAVA

I am developing a kind of vertical endless running game, where the character has 4 possible lanes to be in. I am using libGDX and want the character to change lanes by adding a horizontal velocity to ...
0
votes
1answer
106 views

how change branching logic to math equivalent glsl? [closed]

im totally newbie and this just for fun afaik lot of best practice suggest to minimize usage of branching. can you help me optimize below glsl especially on branch part? ( target 120 ) the bgcolor ...
4
votes
1answer
140 views

Optimization for Normal maps with lots of wasted space?

I'm working on level/character assets where I'm finding that I use only very little amounts of normal mapping on them, resulting in 2048x2048 textures that are mostly blue/purple. Is there any method ...
0
votes
1answer
153 views

XNA Starting a parallel Thread during a draw loop is slower than doing the same task in the main thread in update loop

I'm using XNA and all of my drawing is done in the main thread. I am CPU-bound and I thought I could gain performance by moving some non-update logic (like animation update) from the update loop into ...
0
votes
3answers
2k views

Unity3D Directional lights vs Draw calls

I need 2 light sources looking at a different direction as per my design. This means, I cannot flag one of them as 'not-important'! I found that because I'm using 2 directional lights, drawcalls are ...
-1
votes
1answer
212 views

Tile map optimization algorithm

I've read this artical on tilemap optimization https://www.scirra.com/blog/ashley/3/tech-blog-tilemap-tidbits and wondering what algorithm is used to achieve something like this. I'm wondering ...
1
vote
2answers
73 views

Is there a difference in the time taken to load one texture instead of many?

Is there a difference in the loading time of 16 256*256 textures versus a single 1024*1024 texture? Specifically for level loading time?