artem-ogre / CDT

Constrained Delaunay Triangulation (C++)
https://artem-ogre.github.io/CDT/
Mozilla Public License 2.0
947 stars 125 forks source link

Are these intersecting edges being handled correctly? #182

Closed mungaihehe closed 3 days ago

mungaihehe commented 4 days ago

Each edge drawn separately (no CDT)

Ignore the interior triangles of the edges; only the convex hull of the edge is passed to cdt

Screenshot 2024-07-01 at 09 34 13

Conforming - cdt.conformToEdges

Screenshot 2024-07-01 at 09 35 02

Constrained - cdt.insertEdges

Screenshot 2024-07-01 at 09 35 54

Seems to me like those criss crossing triangles are not supposed to be there. Any insights?

artem-ogre commented 4 days ago

Please provide the inputs and the code calling CDT.

mungaihehe commented 3 days ago

Strange, I can't reproduce it right now. I may have had a logical error that I somehow solved unknowingly across a commit. Will reopen if I get the error again