If I want an editor that accepts "points" of a minimum of three (a triangle) and I just add some points first, like this:

enter image description here

how can I mathematically connect these corners (points) into an object of multiple triangles? so amount of triangles looks like something like this, by connecting nearest point:

enter image description here

and then later render this and also being able to define what it is and check for collisions on this ground, so I can create more than Rectangle based "bricks" on a Platformer for example. Also being able to texturize the whole object without it looking ugly.

Any ideas? Or what is this called in game programming?


1 Answer 1


What you are describing looks to me like a triangle strip. Riemer has a tutorial for creating these in an efficient manner. So if user adds a point you just add one along the bottom of the shape and then create the triangles using the points in a clockwise manner, but the tutorial covers this quite well.

EDIT: For collision detection between points you can linearly interpolate between them and check the height value of your object and the interpolated points.

  • 1
    \$\begingroup\$ @Deukalion Did this solve the problem? If not, just leave a comment on what is needed for this to be a solution and I'll see if I can help... \$\endgroup\$ Commented Aug 6, 2012 at 9:49

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .