A 2D shape consisting of straight lines that are joined to for a circuit.
1
vote
1answer
49 views
How can I drag a polygon based on a mouse-moved event?
I have drawn a polygon in Java using java.awt.Polygon. I want to move that polygon with the mouse (by dragging it). I know that I have to use mouseDragged method in addMouseMotionListener. That way I ...
4
votes
1answer
46 views
Separating axis theorem with multiple polygons?
I am attempting to implement the separating axis theorem in C#. I have a function that can calculate the minimum translation vector between two polygons. However, I can't seem to create a function ...
0
votes
0answers
24 views
How can I convert a regular grid of heights to a triangular irregular network? [migrated]
I'm looking for an algorithm that converts a regular grid of heights (e.g. 1024x1024) to a triangular irregular network. Here is an image showing an example of a triangular irregular network:
I've ...
0
votes
0answers
20 views
Blendshapes workflow in mudbox
I am new to mudbox. I want to create a face with blendshapes. Currently my face has 24576 polygons on level 3. I would like to go to level 2 or level 1, ie lower than 6000, but there, detail suffers.
...
0
votes
2answers
76 views
Show only part of an image
I have an image, and I've got some random 2D convex polygons, I need to show only parts of an image where those polygons are.
from:
to:
The number of polygons, the size of polygons and number ...
4
votes
4answers
170 views
What decrease of polycount should occur as a function of distance?
What decrease in polycount should occur as a function of distance. I make a terrain and I wounder what is the right formula to keep the "poly size"(the screen size) constant. Or is there some mental ...
4
votes
1answer
178 views
Polygon count budget
Is there any smart way to think about polygon budget relating to PC gaming today?
My game will have one static 3d background scene and two fighters. No more enemies. I am thinking about having ...
2
votes
2answers
176 views
Would it be more efficient to handle 2D collision detection with polygons, rather than both squares/polygons?
I'm working on a 2D game engine and I'm trying to get collision detection as efficient as possible. One thing I've noted is that I have a Rectangle Collision collider, a Shape (polygon) collider and a ...
0
votes
0answers
88 views
Collision detection with multiple polygons simultaneously
I've written a collision system which detects/resolves collisions between a rectangular player and a convex polygon world using the Separating Axis Theorem. This scheme works fine when the player is ...
2
votes
1answer
150 views
Subdividing a polygon into boxes of varying size
I would like to be pointed to information / resources for creating algorithms like the one illustrated on this blog, which is a subdivision of a polygon (in my case a voronoi cell) into several boxes ...
0
votes
1answer
58 views
Get polygons points from an array of 0 and 1
I have an 2D array containing 1 for walls or 0 for empty cells.
I can draw my maze by iterating through the map, placing a wall when map[x][y] is equal to 1 but I want to get the points of the ...
7
votes
1answer
197 views
How do I get the areas enclosed by an arbitrary 2D shape?
In my game I want users to be able to draw arbitrary 2D shapes of any length around game objects. The shapes must be closed and drawn with a single stroke that does not overlap.
For example:
I ...
12
votes
3answers
559 views
What caused “falling out of the world” and what fixed it?
A lot of early 3D games had the problem where you'd be trundling merrily along and suddenly everything was black, with an island of what looked like the hollow facade shell of the scene you'd been ...
5
votes
2answers
153 views
Random 2D point in rectangle, but not in a polygon
I have a static rectangle and dynamic polygon. I need to generate a random 2D point in that rectangle, but not in a polygon. This is what I mean:
Green is where random point can be generated and ...
0
votes
1answer
85 views
How to render polygons of arbitrary shape? [duplicate]
I am trying to render a plane with nodes.
FYI : Nodes know what other nodes it is being attached to.
I can think of a way to render them as long as they are aligned in a circular pattern; have a ...
1
vote
1answer
154 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
187 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
245 views
Farseer Physics: How to create shape from Vertices?
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
726 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
2k 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
318 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
97 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
555 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
147 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
198 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
134 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
213 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
3k 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
260 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: ...
3
votes
2answers
421 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 ...
2
votes
1answer
930 views
How can I make Maya export a mesh as double-sided?
I'm exporting from Maya 2009 to OBJ. The mesh I'm exporting has in it's Render Stats "Double Sided" checked, but when the polygon is exported, only a single side is actually exported.
What really ...
1
vote
1answer
313 views
2D SAT Collision Detection not working when using certain polygons (With example)
My SAT algorithm falsely reports that collision is occurring when using certain polygons. I believe this happens when using a polygon that does not contain a right angle. Here is a simple diagram of ...
6
votes
3answers
695 views
Can a straight line be called a polygon?
According to the definition of Polygon, If a Poly-line's first and last points are connected then it is called Polygon. See the image below. I have P1, .... P5 Polyline. If I draw a line from P5 to ...
0
votes
1answer
154 views
How can I locate empty space next to polygon regions?
Let's say I have the following area in a top-down map:
The circle is the player, the black square is an obstacle, and the grey polygons with red borders are walk-able areas that will be used as a ...
2
votes
2answers
157 views
How can I move a polygon edge 1 unit away from the center?
Let's say I have a polygon class that is represented by a list of vector classes as vertices, like so:
var Vector = function(x, y) { this.x = x; this.y = y; },
Polygon = function(vectors) { ...
3
votes
3answers
317 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 ...
8
votes
2answers
1k views
How do I determine if one polygon completely contains another?
I have 2 polygons. I know the vertex coordinates of both polygons. What's the best way to check if one is completely inside the other? For example, the algorithm should only recognize the black ...
1
vote
1answer
235 views
How to decompose a rectangular shape in a Voronoi diagram, only generating convex shapes?
I think this is a very straighforward question, lets say i have a building in 2D, a rectangle shape. Now i want to decompose that area in a lot of convex shapes, as seen in a voronoi diagram, or ...
6
votes
1answer
538 views
Puzzle game: clipping of non-convex polygons on the figures
I have an original figure in the SVG file. I need to break it randomly on parts, an example of which is specified below:
I have an idea, to use for partitioning Voronoi diagram (Fortune's algorithm). ...
5
votes
1answer
396 views
Algorithm for constructing the corners of a regular, n-sided polygon
I've googled this using a lot of keyword combinations, but to my great surprise I could not find an algorithm for constructing a regular, n-sided polygon into a given circle, i.e., finding the ...
5
votes
1answer
418 views
Do I need to roll my own polygon segmentation algorithm to automate Box2d body creation from a tile map?
Before re-inventing the wheel I figured I'd ask:
I'm working on a tile-based 2d-maze level generator for cocos2d + box2d. The idea is:
I'm using one of the well-known graph traversal algorithms to
...
0
votes
2answers
353 views
ray polygon intersection
Hi, I am looking for an elegant way to do ray and polygon intersections in 2d. I don't care about languages.
Now what I'm doing is taking a line that lies on the ray (with a screen length) and ...
1
vote
1answer
302 views
Collision within a poly
For an html5 engine I'm making, for speed I'm using a path poly. I'm having trouble trying to find ways to get collision with the walls of the poly. To make it simple I just have a vector for the ...
2
votes
1answer
596 views
Box2D + Love2D (Lua) - Assertion fail with polygon meshes
When I try to create a triangle collider for my game it sometimes leads to an assertion fail. I use the physics engine that comes with love2d (Box2D). That's the error message that appears when the ...
4
votes
2answers
776 views
What is a good way to determine if a vector is between two other vectors?
I could operate with the angles, but I do not have the angles calculated yet (and would like to avoid having to do that). It would be possible to calculate and cache the local-coordinate-frame angles, ...
2
votes
1answer
454 views
Maya 2012: Is it possible to convert a single polygon to solid object?
Is it possible to somehow extrude a single polygon into creating a solid object (ex: converting square polygon to cube)?
4
votes
2answers
613 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 ...
12
votes
1answer
3k views
A* navigational mesh path finding
So I've been making this top down 2D java game in this framework called Greenfoot and I've been working on the AI for the guys you are gonna fight. I want them to be able to move around the world ...
6
votes
2answers
2k views
How do I handle collision detection so fast objects are not allowed to pass through walls?
I'm creating a 2d sidescrolling shooter, and I'm having a little trouble with collision detection for the bullets. Everything including the bullets are objects with their own polygons / update ...
5
votes
2answers
1k views
How do I align the matrix used in SpriteBatch and the matrix used in BasicEffect?
I'm writing a Windows tool that uses XNA and allows the user to place textures on the screen.
I'm using a 'camera' for the SpriteBatch used to draw the textures, e.g:
Matrix matrixForSpriteBatch = ...
