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

implement auto-intersection and auto-union functions #111

Open
jimy-byerley opened this issue Aug 23, 2024 · 0 comments
Open

implement auto-intersection and auto-union functions #111

jimy-byerley opened this issue Aug 23, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@jimy-byerley
Copy link
Owner

Just like boolean operations between two meshes, these two would intersect faces and keep the most outer or inner possible envelope. But instead of working with a pair of input enveloppes, they would work with a unique non-envelope mesh and return an envelope for it

The main issue is how to compute efficiently the intersection of a ngon by several concurrent triangles

we may proceed this way:

  • reuse the intersection searching and computing algorithms
  • progressively compute edge intersections of all triangles by all others, always updating the triangles buffer and index (costly)
  • reuse the envelope extraction by propagation, but starting from most inward or most outward triangle
@jimy-byerley jimy-byerley added the enhancement New feature or request label Aug 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant