result triangles somtimes cross each other

[zinuok]

Hello, I'm using following commands,

CDT::RemoveDuplicatesAndRemapEdges(vertices, edges); // remove duplicate
cdt.eraseSuperTriangle( ); // make mesh in the case the outer boundary edges don't exist

However, the result triangles sometimes cross over, making ill-shaped mesh But this does not always happen. (also, I found that this does not happen at all if only a point is used, but if a line is added, this case occurs quite a bit.) Are there any tips or methods to prevent this??

[zinuok]

After some debugging, I found the cause.

for some reason, I rounded the x,y coordinates of points and lines. The problem was caused by overlapping different lines with the same x and y. If no rounding is done, a triangle is created well.