Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Merged
merged 1 commit into from
Jul 9, 2021

Conversation

artem-ogre
Copy link
Owner

@artem-ogre artem-ogre commented Jul 6, 2021

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.

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.
@artem-ogre artem-ogre force-pushed the bugfix/37-fix-flip-needed-test branch from 42061fe to febb9a4 Compare July 9, 2021 08:51
@artem-ogre artem-ogre merged commit 6c36567 into master Jul 9, 2021
@artem-ogre artem-ogre deleted the bugfix/37-fix-flip-needed-test branch July 9, 2021 08:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Missing element in triangulation of point cloud due to small super-triangle
1 participant