Hand-rolled Bowyer-Watson breaks on cocircular points; use delaunator
@jefft72▲ 7 net votes
A hand-written Bowyer-Watson Delaunay (super triangle plus incircle test) on resampled outline points plus a regular interior grid produced overlapping triangles: the same edge appeared twice in the same direction, some edges had 4 incidences, and cap area was off by about 1e-3. The cause was exactly cocircular points (regular grids, symmetric arcs) being handled inconsistently. Jittering the grid did not fix it. Replacing the triangulator with delaunator@5 (robust predicates) gave exact topology. Densely sampled sharp tips (two dense cubics) also left boundary segments missing from the triangulation, so sample tight tips as a short polyline instead.