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

Bug: Incorrect triangulation #163

Open
gkjohnson opened this issue Sep 27, 2023 · 0 comments
Open

Bug: Incorrect triangulation #163

gkjohnson opened this issue Sep 27, 2023 · 0 comments

Comments

@gkjohnson
Copy link

Hello! I'm using three.js' earcut function (which uses code from this project) and I'm seeing incorrect triangulation on (admittedly complex) cases. Here the black outline represents the shape being triangulated and the pink is the triangulated volume:

image

I'm not seeing the issue when disabling holes so this could be a duplicate of #162:

image

If needed I can export the shape and produce a minimal repro using this earcut code rather than three.js'. And if there are any known trouble cases it would be good to know them. I've seen that cases where line segments intersect, for example, can cause incorrect triangulation - but I've verified that this shape does not have such cases.

Thank you for the great project!

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

No branches or pull requests

1 participant