Triangulate a set of points with a concave domain

Question

Setup

Given some set of nodes within a convex hull, assume the domain contains one or more concave areas:

where blue dots are points, and the black li

Answer 1

A simple but elegant way is to loop over the triangels and check wether they are within our domain or not. The shapely package could do the trick for you.

for more on this please check the following post: https://gis.stackexchange.com/a/352442 Note that triangulation in shapely is also implemented, even for MultiPoin objects.

I used it, the performance was amazing and the code was only like five lines.