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

Earcut: Upgrade to version 2.2.4. #24760

Merged
merged 14 commits into from
Oct 13, 2022
Merged

Earcut: Upgrade to version 2.2.4. #24760

merged 14 commits into from
Oct 13, 2022

Conversation

yanranxiaoxi
Copy link
Contributor

@yanranxiaoxi yanranxiaoxi commented Oct 9, 2022

Upgrading the Earcut algorithm to the latest version (2.2.4) to fix infinite loop.

Improved earcut performance by 10–15%.

@yanranxiaoxi yanranxiaoxi marked this pull request as draft October 9, 2022 06:54
@Mugen87
Copy link
Collaborator

Mugen87 commented Oct 10, 2022

If you want to upgrade the earcut implementation, it should not be necessary to update E2E screenshots. That only indicates something has changed or even broken.

@yanranxiaoxi
Copy link
Contributor Author

If you want to upgrade the earcut implementation, it should not be necessary to update E2E screenshots. That only indicates something has changed or even broken.

Thanks for your reply. I have also found this problem and am now testing it by myself.

@yanranxiaoxi yanranxiaoxi changed the title Earcut: Upgrade version to fix infinite loop. DRAFT: Earcut: Upgrade version to fix infinite loop. Oct 10, 2022
@yanranxiaoxi yanranxiaoxi changed the title DRAFT: Earcut: Upgrade version to fix infinite loop. Earcut: Upgrade version to fix infinite loop. Oct 11, 2022
@yanranxiaoxi yanranxiaoxi marked this pull request as ready for review October 11, 2022 07:09
src/extras/Earcut.js Outdated Show resolved Hide resolved
@yanranxiaoxi yanranxiaoxi marked this pull request as draft October 11, 2022 11:00
@yanranxiaoxi yanranxiaoxi marked this pull request as ready for review October 13, 2022 08:10
Copy link
Contributor Author

@yanranxiaoxi yanranxiaoxi left a comment

Choose a reason for hiding this comment

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

Because Earcut v2.2.4 changed the logic of the simplified holes, so I updated webgl_modifier_tessellation.jpg here.

Clean up.
@Mugen87 Mugen87 changed the title Earcut: Upgrade version to fix infinite loop. Earcut: Upgrade to version 2.2.4. Oct 13, 2022
@Mugen87 Mugen87 added this to the r146 milestone Oct 13, 2022
@Mugen87 Mugen87 merged commit ea01dba into mrdoob:dev Oct 13, 2022
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.

2 participants