Tagged Questions
3
votes
1answer
59 views
Retrieve outer most points on a 2d graph
G'day everyone,
I have a 2d graph which has some points plotted on it.
What I need to do is get only the outer most points so that I can connect them up (isn't really relevant).
What I can't seem ...
2
votes
0answers
161 views
Catmull Rom Spline - Constant Speed
Given the equations found in the answer here:
Determine arc-length of a Catmull-Rom spline
How would one A) Apply this to a 3D Catmull-Rom Spline, and B) write A out programmatically (for the math ...
8
votes
1answer
202 views
Showing range on hexagonal grid
Here is the situation.
I have hexagonal board,and a unit on it,with speed or move value 4.Diffrent terrain has a diffrent cost.When i click on the unit,game should show me a move range.
My solution ...
1
vote
1answer
215 views
How to correct shooting in touch-screen shooting games?
Assume a shooting game for iPhone that the character shoot toward where player has touched.
But as we know, There may be fault in touching screen by player and it conclude to bad game play and low ...
4
votes
2answers
481 views
How to implement auto-aiming / auto-targeting
We all know how auto-aiming or auto-targeting works in games.
Now, I need to find how to implement it in my game.
In fact I should implement it in UDK and I would be glad if anyone gave me more ...
3
votes
2answers
281 views
Programmatically drawing a “pencil” line or curve
If you look closely (scan it on a computer and zoon in) at a carbon pencil line you can see that there are differing shades of gray. I tried looking on the Internet for any kind of algorithm or ...
8
votes
2answers
392 views
Manage a large number of independent actors in real-time
I am working on a large scale real-time strategy game - ideally with thousands of units active at once - but I am having trouble managing all of the units at once without it becoming astonishingly ...
42
votes
2answers
2k views
How can I get textures on edge of walls like in Super Metroid and Aquaria?
Games like Super Metroid and Aquaria present the terrain with the other facing parts having rocks and stuff while deeper behind them (i.e. underground) there's different detail or just black.
I ...
10
votes
5answers
834 views
How could you parallelise a 2D boids simulation
How could you program a 2D boids simulation in such a way that it could use processing power from different sources (clusters, gpu).
In the above example, the non-coloured particles move around ...
13
votes
1answer
685 views
What are pros and cons of Voronoi shatter?
I have seen some Voronoi shatter videos on Youtube.
What is your experience with it?
What are the pros and cons in time complexity, resource complexity, implementation difficulty...?
Does it ...
21
votes
1answer
827 views
Determine position of a rotated element in Tetris
Tetris-Tiles are stored as a 4x4 boolean matrix. Each rotation step has it's own matrix, the representation of the T-Block would look like this:
[
0, 0, 0, 0,
0, 1, 1, 1,
0, 0, 1, 0,
...
11
votes
3answers
3k views
Beat detection and FFT
I am working on a platformer game which includes music with beat detection. I am currently detecting beats by checking for when the current amplitude exceeds a historical sample. This doesn't work ...
6
votes
6answers
620 views
Are there important cases when one needs to know how to program sort algorithms in game programming?
Well I already read a little about sorting algorithms on wikipedia, the subject seems vast, especially when dealing with some cases where some algos are faster than others.
That might need some quick ...
16
votes
14answers
1k views
Does Big O really matter?
In academia worst case Big O is taught over everything else. Compared to space complexity, normal case analysis, simplicity over complexity, etc.
In particular to game programming and industry, what ...
4
votes
1answer
173 views
Are there any clever methods of regulating bandwidth usage for voice chat payload packets?
For example, suppose my code can determine that upstream bandwidth is unusually limited. And suppose I'm using a fully-connected mesh topology combined with a UDP-like protocol for voice chat. Is ...
8
votes
4answers
810 views
SoA Vectors on SPU
I've read a lot about the benefits of organizing data into 'Structs of Arrays' (SoA) instead of the typical 'Array of Structs' (AoS) to get better throughput when using SIMD instructions. While the ...
