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

Consider all triangles for retention in Delaunay Triangulation #78368

Merged
merged 1 commit into from Jun 18, 2023

Conversation

MatthewLJensen
Copy link
Contributor

A previous change in the Delaunay Triangulation code introduced a bug where the last potential triangle would automatically be disregarded, even if it was valid. This pull request fixes the loop condition to ensure that all triangles are properly considered and potentially kept.

Copy link
Member

@kleonc kleonc left a comment

Choose a reason for hiding this comment

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

The change is correct. I've somehow overlooked this incorrect condition previously (#75805 (comment), #75805 (comment)).

@akien-mga akien-mga merged commit 127e9d6 into godotengine:master Jun 18, 2023
13 checks passed
@akien-mga
Copy link
Member

Thanks! And congrats for your first merged Godot contribution 🎉

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants