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

Use closest point rather than largest x value as selection critera. #56

Merged
merged 1 commit into from
Jul 27, 2024

Conversation

kbirk
Copy link
Contributor

@kbirk kbirk commented Jul 26, 2024

This fixes #55 in which output polygons from RemoveHoles cause Triangulate_EC to fail to find an ear.

Existing tests in the repo pass. Let me know if you would like me to test on any other inputs.

@ivanfratric
Copy link
Owner

Thanks! I'm not 100% confident that some failing testcase can't be constructed, but on the other hand, we know for a fact the older version can fail, so I'm going to merge now. I'd be curious why the InCone check is not sufficient to prevent the failure case, but I don't have the cycles to look into it.

@ivanfratric ivanfratric merged commit 0b20851 into ivanfratric:master Jul 27, 2024
2 checks passed
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.

RemoveHoles creating problematic polygons
2 participants