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

Compute the triangles centroid an check if it's inside the polygon using this algorithm.