Constraint triangulation without edges

Hello,

I want to triangulate scatter points with constraints. The constrained edges would be the red lines connecting the red points (see image).

I only know their coordinates. How can I define those edges ? Or is there another way to do this ?

Thank you in advance.

Answer 1

[Matt J]

You could use inpolygon to find which points lie within the polygons formed by the red points. Then, triangulate that subset.