A 2D shape consisting of straight lines that are joined to for a circuit.
-2
votes
1answer
110 views
Usage of triangulators - Slick2d [closed]
So i need detailed examples how to use one of Slick2ds many triangulators to create a polygon with a hole. Could someone show me code examles of how to use it.
1
vote
1answer
117 views
Generate inner polygon from a parent polygon
I want to produce a polygon inside an arbitary polygon. The inner polygon shall be distanced from the outer polygon with a fixed distance, d. I will use the inner polygon as a border for player ...
0
votes
2answers
124 views
games logic based on closed shapes
I would like to know the math concepts behind shape based games like http://www.miniclip.com/games/fat-slice/en/
To be specific, I would like to know on
how to model shapes programmatically
finding ...
2
votes
2answers
77 views
Farseer Physics: How to create shape from Verticies?
As you can understand from the title, I'm pretty new to game development. I'm doing this for fun. Anyway here's my question. I have this Farseer Physics samples and I've been studying them for a few ...
-1
votes
1answer
280 views
Create Box2D and engine polygon Box2D body without sprite
Hey I have created my body using following code: (please read full description)
Body polyBody;
final BodyDef mBodyDef = new BodyDef();
mBodyDef.type = BodyDef.BodyType.DynamicBody;
...
2
votes
2answers
539 views
Mesh with quads to triangle mesh
I want to use Blender for making models yet realize some of the polygons are not triangles but contain quads or more (example: cylinder top and bottom). I could export the the mesh as a basic mesh ...
1
vote
1answer
238 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 ...
2
votes
2answers
89 views
Splitting Graph into distinct polygons in O(E) complexity
If you have seen my last question:
trapped inside a Graph : Find paths along edges that do not cross any edges
How do you split an entire graph into distinct shapes 'trapped' inside the graph(like ...
18
votes
5answers
474 views
Moving CW or CCW?
Lets say we have a jagged shape:
And two creatures moving along it's outline.
Then we smooth the shape completely by pulling the corners out.
We get this:
It is easy to see now that Orange is ...
0
votes
1answer
127 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 ...
0
votes
1answer
126 views
Greiner-Hormann clipping problem
I have a set of planar polygons in 3D space defined by their vertices in counterclockwise order. Let's define the 'positive face' as being the face of the 3D polygon such as when observed, the ...
3
votes
1answer
105 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 ...
3
votes
1answer
166 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? ...
0
votes
2answers
1k views
How do I make a circular hole inside an editable poly without boolean operations?
I have created a rectangle, then converted it into an editable poly. Then I created a circle and converted it to editable poly too. How to make it so that that the circle becomes a hole in the ...
2
votes
3answers
192 views
Polygonal Triangulation - algorithm with O(n log n) complexity
I wish to triangulate a polygon I only have the outline of (p0, p1, p2 ... pn) like described in this question: polygon triangulation algorithm and this webpage: ...
