Polygons with three corners or vertices and three sides or edges which are line segments.
32
votes
8answers
6k 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 ...
3
votes
2answers
1k views
polygon triangulation algorithm
I need to triangulated a polygon for rendering in opengl es on android ( no glu triangulation available)
Is there an already known algorithm for this? The polygon can be convex or concave (with no ...
2
votes
4answers
139 views
Ray Triangle Intersection issue
I'm trying to perform ray triangle intersection on a mesh made of triangles. The below code seems to work fine but only about 50% of the time. The ray often gets into positions where no intersection ...
8
votes
1answer
780 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* ...
3
votes
1answer
2k 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 ...
4
votes
1answer
179 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 ...
4
votes
2answers
234 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'; ...
3
votes
3answers
2k 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 ...
0
votes
4answers
300 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 ...
