Overlap solver leaves self-intersecting edges

Sometimes the overlap solver may create self-intersections, like in the following picture:

These are the constrained edges provided to the triangulator, and the yellow edge passes through the end points of multiple other edges. There is no appropriate triangulation here, so we end up just ignoring the yellow edge and missing it from the triangulation.