Open Yvee1 opened 8 months ago
@MaelRL have you had time to look into this issue? It seems that vertex u cannot be deleted because the structure still stores uv as being an incident edge, even though it has been deleted in other places. I may look into this, do you have any idea of what the underlying problem could be?
Issue Details
I encounter a rare case where the removal of a point vertex in the Segment Delaunay graph fails unexpectedly. I ensure that no there are no incident segments.
I have included an isolated example below. First the instance looks like this:
The three polylines are disjoint (zoomed in on the almost-intersection):
Then I first remove three segments and a point of the middle polyline, which works fine:
However removal of the middle now isolated point vertex fails.
Source Code
The last remove return value is false.