Questions tagged [triangulation]
The triangulation tag has no summary.
22 questions
0 votes
1 answer
116 views
How can a quad be triangulated consistently in 3D? [duplicate]
I'm making a building game and the terrain and modelling system are based on cubes made out of 8 corners each. Players can manipulate the corners to make other shapes. When you take a quad (ABCD), ...
0 votes
1 answer
289 views
How to simplify a 2D mesh with messed up topology while keeping as much of the shape as possible and as efficiently as possible?
I'm trying to figure out a way to simplify any 2D mesh during runtime in Unity with broken up topology so that it will have more uniform topology and retain as much of its original shape as possible. ...
- 21
-1 votes
1 answer
336 views
Opengl in 500 lines barycentric calculation question
https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-back-face-culling I cannot figure out how we go from uAB-vector + vAC-vector + PA-vector = 0 to the linear system with ...
- 135
1 vote
1 answer
159 views
How to avoid obvious triangle pattern when shading 2d quads?
I'm in the very early stages of writing a 2d tile-based game using Allegro. I've hacked the Allegro source to allow me to specify tint values at each corner of a bitmap, however the resulting image ...
- 111
1 vote
1 answer
366 views
How to calculate a quad based on a triangle pairs shared edge
Based on two given triangles, I would like to calculate a quad that can be used as a 'fat' line for the edge between the triangles. I have googled around and while it is very easy to draw lines in ...
- 191
2 votes
0 answers
885 views
Triangulating a 3D mesh from a set of data points
I'm trying to implement the Bowyer-Watson point insertion version of the Delaunay triangulation algorithm, but in 3D. I previously implemented the 2D version without problems, but when transitioning ...
- 1,043
0 votes
1 answer
110 views
Why the triangulated body in box@d as a sensor is not treated as one but separate triangle bodies?
I am making simple game - kind of race game, where you see from the "sky" your sprites with circle Box2D bodies attached and they have to move along some path/track. My idea was to detect if they will ...
- 101
4 votes
4 answers
2k views
Dynamic Terrain Triangulation
Is there someone who know/have an algorithm which can perform terrain triangulation like on the example image right under (there is a secondary image as well). The reason I say "Dynamic" is because I ...
- 380