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

Test that Delaunay triangles wind clockwise #624

Merged
merged 1 commit into from
Aug 15, 2024
Merged

Conversation

scpeters
Copy link
Member

🦟 Bug fix

Adds a test for #623

Summary

PR #623 ensures that Delaunay triangles have clockwise winding; this confirms that with a test using a cross product (v2 - v1) x (v3 - v2). Since Z = 0 for all the vertices in this test, the cross product should have a negative Z component for clockwise winding (right-hand rule is positive for counter-clockwise, negative for clockwise).

Checklist

  • Signed all commits for DCO
  • Added tests
  • Updated documentation (as needed)
  • Updated migration guide (as needed)
  • Consider updating Python bindings (if the library has them)
  • codecheck passed (See contributing)
  • All tests passed (See test coverage)
  • While waiting for a review on your PR, please help review another open pull request to support the maintainers

Note to maintainers: Remember to use Squash-Merge and edit the commit message to match the pull request summary while retaining Signed-off-by messages.

@scpeters scpeters merged commit 3413caa into iche033/cdt Aug 15, 2024
7 checks passed
@scpeters scpeters deleted the scpeters/cdt branch August 15, 2024 22:31
iche033 added a commit that referenced this pull request Aug 15, 2024
* Fix triangle dir, lint, style
* update migration guide
* Test that Delaunay triangles wind clockwise (#624)

---------

Signed-off-by: Ian Chen <[email protected]>
Signed-off-by: Steve Peters <[email protected]>
Co-authored-by: Steve Peters <[email protected]>
@scpeters scpeters mentioned this pull request Aug 15, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Archived in project
Development

Successfully merging this pull request may close these issues.

2 participants