artem-ogre / CDT

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

#37 Fix bug in "is flip needed" test (isFlipNeeded) #38

Closed artem-ogre closed 3 years ago

artem-ogre commented 3 years ago

Previously flip was rejected only if both vertices of flip-candidate belong to the super-tri. The change rejects the flip if at least one vertex belongs to super-tri and original edge does not touch super-tri. If both original edge and flipped edge touch super-tri: use normal circumcircle test as a tie-breaker.

Add two test files for regression testing.