Removing badly shaped triangles in CDT

[zinuok]

Hello, I successfully created CDT using the following methods, but there are many bad triangles in result (flat triangle),
which cause an error " In initialize: Triangulation is invalid" when I use "LinearTriInterpolator" method from python matploblib library.

So, my question is, how can I remove the bad shape triangles in CDT?

cdt.insertVertices(vertices);
cdt.insertEdges(edges);
CDT::RemoveDuplicatesAndRemapEdges(vertices, edges); // remove duplicate
cdt.eraseSuperTriangle(); 

[artem-ogre]

One way to improve such triangles is to perform re-meshing by inserting additional points (see Delaunay refinement or Steiner points).
CDT does not provide functionality to do this. So either you need to use another software for doing that, write your own re-meshing or even contribute Ruppert refinement algorithm to CDT :)
I hope this answers your question.

I am marking this issue as a duplicate of #7 .

[artem-ogre]

Duplicate of #7