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

Wrong super-triangle calculated for tiny bounding box #174

Closed
artem-ogre opened this issue May 2, 2024 · 0 comments · Fixed by #175
Closed

Wrong super-triangle calculated for tiny bounding box #174

artem-ogre opened this issue May 2, 2024 · 0 comments · Fixed by #175
Labels
bug Something isn't working

Comments

@artem-ogre
Copy link
Owner

Input to reproduce the issue (txt-file):

3 3
45802.2779561576462583616375923 169208.540894783218391239643097
45802.2779561576317064464092255 169208.540894783218391239643097
45802.2779561576462583616375923 169208.540894783247495070099831
0 1
1 2
0 2

Because of the rounding errors when calculating super-triangle vertex positions the resulting super-triangle does not contain all the vertices. As the result triangulation fails at inserting vertices with the exception:

terminate called after throwing an instance of 'std::runtime_error'
  what():  No triangle was found at position
@artem-ogre artem-ogre added the bug Something isn't working label May 2, 2024
@artem-ogre artem-ogre linked a pull request May 2, 2024 that will close this issue
artem-ogre added a commit that referenced this issue May 6, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
bug Something isn't working
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant