Skip to content
New issue

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

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

Already on GitHub? # to your account

Fix multiple hanging edges and zero overlaps #143

Merged
merged 3 commits into from
Oct 4, 2023

Conversation

artem-ogre
Copy link
Owner

Also fix another bug with zeroes in overlaps field, fix the tests.

- Fix multiple hanging edges, add regression tests
- Fix zeroes in `overlapCount`, fix tests
- Refactor splitting edge
@artem-ogre artem-ogre linked an issue Oct 4, 2023 that may be closed by this pull request
@artem-ogre artem-ogre merged commit 20297c4 into master Oct 4, 2023
3 checks passed
@artem-ogre artem-ogre deleted the fix-multiple-hanging-edges-and-zero-overlaps branch October 4, 2023 21:38
@@ -508,6 +559,8 @@ void Triangulation<T, TNearPointLocator>::insertEdgeIteration(
polyR.push_back(iVR);
outerTrisR.push_back(edgeNeighbor(t, iA, iVR));
VertInd iV = iA;
IndexSizeType nChainedHangingEdgesL = 0;
Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

First part of the bugfix #142

@@ -1633,7 +1630,7 @@ void Triangulation<T, TNearPointLocator>::triangulatePseudopolygonIteration(
triangles[iParent].neighbors[iInParent] = iT;
t.neighbors[0] = iParent;
t.vertices = detail::arr3(a, b, c);
// needs to be done at the end not to affect finding edge triangles
setAdjacentTriangle(a, iT);
Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Second part of the bugfix #142

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Assert during triangulation
1 participant