A 2D shape consisting of straight lines that are joined to for a circuit.
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 ...
4
votes
5answers
4k views
Any reliable polygon normal calculation code?
Do you have any reliable 3d polygonal face normal calculation code?
Any language will do, I'll port it to make it work. Even if you find some code in a 3d game engine and post it here I'll be more ...
3
votes
1answer
170 views
Is there any heuristic to polygonize a closed 2D raster shape with n triangles?
Let's say we have a 2D image black on white that shows a closed geometric shape.
Is there any (not naive brute force) algorithm that approximates that shape as closely as possible with n triangles? ...
8
votes
2answers
1k views
How to create 2D game terrain?
Last month, I experimented a lot in game development using cocos2d for the iPhone, especially on moving and modifying sprites. However, vertices and polygons are still new stuff for me.
I developed ...
3
votes
1answer
111 views
Algorithm for approximating sihlouette image as polygon [duplicate]
Possible Duplicate:
Is there any heuristic to polygonize a closed 2D raster shape with n triangles?
I want to be able to analyze a texture in real time and approximate a polygon to ...
1
vote
1answer
248 views
How to make a stack stable? Need help for an explicit resting contact scheme (2-dimensional)
Previously, I struggle with the sequential impulse-based method I developed. Thanks to jedediah referring me to this paper, I managed to rebuild the codes and implement the simultaneous impulse based ...
1
vote
1answer
373 views
How can we match polygon data structure with a background image
I am referring to this fireball game.
The ball will collide with background, which is in polygon form.
I was wondering, how I can match my polygon data structure with the background image. Say, I ...
7
votes
3answers
591 views
Polygon editor to draw collision data over image
I need an editor to plot a polygon over the texture for of a ship in my game.
It would look like this..
Where the red is the collision outline and the image is the texture.
I want to store the ...
4
votes
2answers
528 views
I need help with 2D collision response (of stacking rotating polygons, with friction and gravity, for a game)
Hi I am looking for suggestions on how to write a collision response for game programming purpose (so not a scientific simulation). I am dealing with 2D polygons that are rotating, and I want them to ...
3
votes
2answers
320 views
Scan-Line Z-Buffering Dilemma
I have a set of vertices in 3D space, and for each I retain the following information:
Its 3D coordinates (x, y, z).
A list of pointers to some of the other vertices with which it's connected by ...
3
votes
3answers
190 views
Adding tolerance to a point in polygon test
I've been using this method which was taken from Game Coding Complete to detect whether a point is inside of a polygon. It works in almost every case, but is failing on a few edge cases, and I can't ...
0
votes
1answer
134 views
Scanline filling of polygons that share edges and vertices
In this picture (a perspective projection of an icosahedron), the scanline (red) intersects that vertex at the top. In an icosahedron each edge belongs to two triangles. From edge a, only one triangle ...
