Create 2d triangles from 2d points

Question

I have to make 2d triangles from a list of 2d points with a condition: length of any edge can't be longer than a predefined constant.

Something like this:

Do you know any algorithm that can do this? Or any advise?

Thanks!

Answer 1

Try Delaunay triangulation, then remove any edges which are too long.

From the above article, you see a link to CGAL's 2D triangulation page.