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

Add functionality for detecting polygon-polygon intersections. #72

Open
wants to merge 2 commits into
base: main
Choose a base branch
from

Conversation

rmrsk
Copy link
Owner

@rmrsk rmrsk commented Oct 5, 2024

This functionality uses a BVH structure for detecting whether or not a set of input polygons intersect the polygons of another mesh. This is normally used for detecting self-intersections.

TODO:

  • Add face-face intersection test
  • Add BVH traversal functionality to mesh distance functions
  • Add a known (bad) self-intersecting mesh (e.g., Klein bottle)

@rmrsk rmrsk self-assigned this Oct 5, 2024
@rmrsk rmrsk added the do not merge Do not merge this yet label Oct 5, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
do not merge Do not merge this yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant