A 2D shape consisting of straight lines that are joined to for a circuit.

learn more… | top users | synonyms

0
votes
1answer
32 views

Combining lots of small polygons to one (some) big poly(s)

I am looking for algorithm to merge lots of relatively small 2d polygons to one or some big polygons. In case two small polygons are touching or overlapping, they should be merged to one polygon. My ...
0
votes
0answers
14 views

How to convert HiPoly to LoPoly & Displacement map

I've got some HiPoly meshes that have come from RealFlow. Loading them as-is uses a huge amount of memory. It seems like the ideal solution would be to simplify the mesh, but I'd like to preserve the ...
0
votes
0answers
15 views

Packing a load of irregularly shaped textures with UV bounds into a single texture

I'm developing a 2D game that uses a very large and varied set of high resolution tiles. Some of the shapes are large and diagonal, so when when it comes to batching all of the images into a single ...
0
votes
0answers
10 views

Render layered polygons

I am coding a video game in as3 for practice in game development/programming. It's a pixel game and I'm using my own game engine and I also created my own drawing api for thick lines and thin lines by ...
0
votes
0answers
48 views

How to get many rectangles and join them together into one polygon

I'm using LibGDX to make a platformer game in which I have a tilemap containing lots of instances of a Tile class. From the Tile class you can return a rectangle which represents the tile's position ...
0
votes
0answers
51 views

How to split or divide a polygon face in 3DS Max

I have previously used the Cut and Slice tools in 3DS Max. Recently I wanted to divide a selection of polygon faces into a specific number of faces. For example split each face into 2 equal halves, or ...
1
vote
0answers
26 views

Getting the polygon footprint from a map

I'm trying to implement the Explicit Corridors method to generate a navmesh for a large city. The algorithm takes a list of convex polygons representing the obstacles as input. The paper only ...
0
votes
1answer
44 views

My polygons only register a collision if they are the same shape and directly over top of each other

I'm trying to learn about 2d polygon collision detection/handling and have ran into a snag. After running through lots of tutorials and sample code I've attempted to implement my own polygon class ...
1
vote
0answers
51 views

GJK algorithm in case of circle and polygon?

I wonder if it's possible to modify GJK so I can use it to detect collision between circle and n points polygon. I implemented for polygon and polygon before, and I tried modifying the support ...
1
vote
1answer
64 views

Polygons and actionlisteners Libgdx

I've been browsing these forums for a while now and I nearly always am able to find an answer without having to ask my own question! Such a great community! This is the first time I've been stumped ...
2
votes
1answer
164 views

Ray tracing - draw polygon (square/bounded plane)

I'm going on with my own ray tracer as an iPad app for a school project. This is the result with soft shadow, antialiasing, pure reflective and pure transparent object: Now i want to change the ...
1
vote
0answers
34 views

How to test which edge is going in and which edge is coming out in Weiler-Atherton Algorithm?

The basics of Weiler-Atherton Polygon Clipping Algorithm are: Start from the first edge which is going inside the clipping area. When an edge of a candidate/subject polygon enters the clipping area, ...
2
votes
1answer
207 views

2D World - How to represent my Game Objects graphically?

I want to code my own topdown 2D game with SFML+C++ that later shall have multiplayer functionality. Therefor I want to seperate the graphical and logical Parts of my game. All of my ingame Objects ...
0
votes
1answer
146 views

Should a mesh consist of triangles or quads?

Currently I am a bit puzzled. I am writing my master thesis about procedural mesh and texture generation and for that I am writing a Blender Add-On to generate low poly planets with physical ...
1
vote
1answer
72 views

How can I determine “exact moment” of collision with ray casting?

I'm currently brainstorming how the physics for my game engine is going to be handled. It's top down and I'm thinking of using ray casting for collision detection. I've reached two potential problems (...
0
votes
0answers
93 views

Libgdx polygon ratating

I'm using polygons for collision detection. Here is the code: poly = new Polygon(verticies); poly.setOrigin(100,100); poly.setRotation(45); renderer.setColor(Color.GREEN); renderer.begin(ShapeType....
3
votes
2answers
80 views

XNA/C# Convert polygons into tilemap

I'm currently working on my 2D survival game, where the world is infinite and generated by perlin noise. I wanted to also include biomes and this article interested me - http://www-cs-students....
0
votes
0answers
59 views

Blender to UDK 3 How to smooth Static Mesh

I've created a bed cover model for my small game and here is how it looks like in blender: http://imgur.com/T88Mnbs but whenever I import it to UDK it looks like this: http://imgur.com/OMXBno3 it ...
1
vote
1answer
264 views

Vertex ordering with THREEjs's exporter

I'm using THREEjs's exporter to export a 2D polygon plane. The resulting JSON gives me the vertices. I'm trying to properly order these vertices as to make the actual polygon shape, without luck. ...
0
votes
1answer
150 views

Moving a Polygon based on Camera position

I am in the process of implementing TMX Maps (made in Tiled) for my game. In Tiled, I can create polygons, which leaves a tag, containing the points. Loading in these points to a Polygon (java.awt....
2
votes
1answer
918 views

Creating polygons with separate outline/fill colors in OpenGL

Subject I am creating a terrain map with triangle strips and I would like to make the bodies of the triangles black, but have their outlines be colored. Problem The solution appears to be to draw ...
1
vote
1answer
597 views

Polygons requirement on mobile devices, around 3000 vertices?

I read on the unity documentation that a character should be between 300 to 1500 "polygons" on mobile devices to have good results. In Blender, we have "tris" or "faces", does "polygon" stand for the "...
1
vote
0answers
84 views

2D Polygon Collision push direction with large polygons

I have a collision detection/resolution implementation that uses the Separating Axis Theorem. Detection and such works perfectly fine, as well as resolution for most objects/shapes in my game. ...
0
votes
0answers
31 views

Efficient point-in test on static Polygons

I have some convex 2D polygons that are static and I would like to create an efficient point in test for them. I'm pretty new to this area of study so I just want to make sure I haven't made an error ...
0
votes
1answer
491 views

How to unsmooth polygons in 3dsMax

i am creating a game using a "Low Poly Art Style". Meaning there is an effect of polygons on the model. Whilst modelling a tree, a portion somehow became smooth and i continued to model not knowing ...
0
votes
1answer
321 views

Tiled PolygonObjects rendering wrong in libgdx

this is how I render the polygons in Tiled this is how they get rendered in libgdx. Notice the top part of the triangles is straight instead of being hollow. here is the code I use to convert the ...
2
votes
1answer
249 views

What are some ways of making a game engine centered around the idea of drawing vector lines and polygons only? [closed]

I've always loved the look of games that just use simple lines and polygons for graphics. Rez is one of my favorite games, visually. I'm a programmer and designer first and foremost, and I'm horrible ...
5
votes
5answers
5k views

How can I test whether points are within a polygon?

I have 2D-points, which boundaries depict a polygon. The points are at integer positions (no fractions possible). Now I want to build an enumerator in C# that returns all points that are inside the ...
1
vote
2answers
173 views

What is the purpose for drawing vertices and shapes in OpenGL (or DX), if a game is using sprites?

Something I do not understand. All the tutorials on OpenGL, DirectX, or other, always show you how to draw a shape and then change its vertices, move it around and so on. But all the games I know of,...
0
votes
1answer
305 views

Calculate polygon points from image

I'm new to OpenGL, so please excuse my brevity and/or lack of technical knowledge of the subject. I need some help with rendering a polygon on an OpenGL canvas (using C# w/ Tao). I understand that I ...
0
votes
1answer
94 views

Box2d polygon skin

In manual is see: Polygons inherit a radius from b2Shape. The radius creates a skin around the polygon. The skin is used in stacking scenarios to keep polygons slightly separated. This allows ...
0
votes
1answer
2k views

How to calculate ray polygon intersection? [duplicate]

I'm in a class where we are creating a ray tracer from the ground up in C++. I'm at a point where I can't seem to wrap my head around the math that is required to calculate the point at which a ray ...
2
votes
1answer
260 views

How to create polygons from tilemap areas?

I'm currently working on a project which needs simple AI's to walk around using pathfinding. I'm trying to find a way to generate a polygon based on the connected tiles (explained below), an i'm ...
1
vote
0answers
122 views

Cubic bezier polygon clipping

I have a large cubic bezier defined 2D polygon area which I need to render in DX11 real-time to create as many 4096x4096 textures as needed. An average control point count would be around the 12k and ...
1
vote
3answers
583 views

Why are huge polygon amounts bad?

It is always said that the polygon amount of a single modell must be as little as possible when it comes to realtime simulations such as computer games. (Or at least lower than when rendering a movie) ...
0
votes
1answer
1k views

libgdx custom shape overlap detecting

I'm writing my game on libgdx w/o any of those extensions like box2d and whatsoever. But right now I'm forcing problem with overlapping detection. I need to detect if bullet (which is always in ...
2
votes
2answers
317 views

Calculate laser bounce inside polygon

I am trying to calculate the reflection of a laser within a polygon. My current calculations are probably quite long-winded because I'm building on line intersection and other functions. The problem ...
2
votes
1answer
408 views

How do I convert a partially transparent image into polygons?

I'm using GLEE2D, a level editor allowing me to import images, scale them, rotate them, and position them onto layers and export the data into XML format. However, it does not tell me objects' ...
2
votes
2answers
141 views

How can I test if a point is behind a polygon in 2D?

In order to improve the performance of my visibility graph generator I am trying to figure out the following. Given the image below; is there a way to find out if a point is 'behind' the polygon? For ...
11
votes
3answers
2k views

How can I add and subtract convex polygons?

I have two 2D convex polygons overlapping each other. I am looking for an algorithm to subtract and add them. The result must be a single concave polygon or (even better) a set of biggest convex ones ...
2
votes
3answers
4k views

Polygons vs sprites rendering performance in Unity for windows phone 8

I'm currently building a windows phone 8 game with unity, having 111 (no more no less) sprites being updated each frames. I have a strong overhead in the profiler (70% to 90% minimum) I tried the ...
-2
votes
2answers
988 views

How to calculate a bounding rectangle of a polygon?

Polygon poly = new Polygon(); poly.getPoints().setAll(5d, 15d, 15d, 25d, 5d, 30d); How do I calculate the Polygon's height and width? There is no poly.getWidth() or poly.getHeight() method in javafx....
-2
votes
1answer
220 views

What do the 6 points stand for in Polygon().getPoints().setAll?

I have the following code to create a polygon: Polygon poly = new Polygon(); poly.getPoints().setAll(14d, 17d, 26d, 17d, 20d, 27d); // What do these mean? What do these 6 points stand for?
1
vote
1answer
2k 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 ...
6
votes
1answer
363 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 ...
1
vote
2answers
196 views

Moai: Clipping an image to a polygon

I'm using Moai SDK. I have an image and some random convex 2D polygons. I want to show only the parts of the image inside these polygons. Here's an example image: The same, shown only where the ...
4
votes
4answers
199 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
1k 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
2k 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
2answers
465 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 ...