I want to triangulate a point-set like the one below.
I would like the triangulation of the point-set to have the following properties
The triangles must have as vertices the black and orange points
The triangles should be nicely shaped (like in Delaunay triangulations) ie not to skinny.
I would like to enforce the condition that each black segments should be the edge of some triangle in the triangulation.
The other edges of the triangulation must lie within the polygonal region indicated by black segments joining orange points to orange points or orange points to the black points.
CGAL can probably do this but it has been a nightmare to install CGAL on Windows 7. I am looking for any freely available, robust and easily installable MATLAB, Python, C++ (Visual Studio 2012 or Cygwin) solution to this problem on the Windows 7 platform.