# Tagged Questions

Polygons with three corners or vertices and three sides or edges which are line segments.

3k views

### How do you triangulate an arbitrary polygon?

I need to triangulate a polygon for rendering in opengl es on android ( no glu triangulation available) Is there an already known algorithm for polygon triangulation? The polygon can be convex or ...
17k views

### Why do game engines convert models to triangles compared to keeping it as four side polygon

I've worked using maya for animation and more film orientated projects however I am also focusing on my studies on video game development (eventually want to be either programmer or some sort of TD ...
5k views

### Triangle - Rectangle Intersection in 2D

I had previously asked this for 3D but now I changed my strategy and would like to do the intersection in 2D. The Rectangle is axis aligned and will always be in a fixed position, and has a constant ...
782 views

### Missing triangles in model

I am having an issue where triangles in a model aren't being shown. The left is wireframe, the right is the finished image. For some reason a bunch of the triangles aren't being shown. The project ...
2k views

### Triangle-triangle continuous collision detection

I am making a 3D game engine and I use continuous collision detection. I am using Sphere-Trees to cull primitive collision checks to a minimum. However, I'd like to perform continuous triangle-to-...
1k views

### Triangulation A* (TA*) pathfinding algorithm

I need help understanding the Triangle A* (TA*) algorithm that is described by Demyen in his paper Efficient Triangulation-Based Pathfinding, on pages 76-81. He describes how to adapt the regular A* ...
3k views

### Triangle-Plane intersection in 3D space

I would like to clip a triangle if its bounds lie partially out of a cube for this I guess I would need some kind of Triangle Plane intersection code, I'm not well versed with math but I do have the ...
3k views

I'm curious to know which is better for games? Quads or Triangles? Wouldn't quads be better for rendering performances and smoothing out tessellation?
4k views

### How do I find the circumcenter of a triangle in 3D?

I want to find the circumcenter of a triangle. Wolfram only shows how to find the circumcircle of a triangle in R2. How can I find the circumcenter of a triangle in R3?
277 views

### Create shape from points / lines in editor and mathematically calculate nearest points within shape

If I want an editor that accepts "points" of a minimum of three (a triangle) and I just add some points first, like this: how can I mathematically connect these corners (points) into an object of ...
274 views

### What does “kTriangles/s” mean in hardware graphics benchmark reports?

I've looked around and found several sites offering benchmarking statistics for mobile platforms and I've been seeing the unit of measure as "kTriangles/s". Originally I misread this, missing the 'k'; ...
133 views

### Algorithm for triangle picking?

So i found out that i need a triangle picking algorithm, i need to see if my mouse is over the triangle. I've heard what color picking is, but it would pretty much just drop the performance twice (...
1k views

### Triangle-Triangle Intersection Code

Does anyone have experience implementing this triangle-triangle intersection code that I found online? I don't understand it. I made a post on Stack Overflow about this and got the advice that: ...