Skip to content

Commit

Permalink
refactor: adapt constraint to halfedges
Browse files Browse the repository at this point in the history
This commit refactors the constraint algorithm to utilize the
`halfedges` approach.
This change has significantly improved performance.
The algorithm no longer relies on triangulation mappings, such as
edge-to-triangle and triangle-to-edge relationships (or circles).
Additionally, the `satisfied` buffer has been removed.
The complexity of the intersection searching algorithm has been reduced
from a naive $\mathcal O(n^2)$ solution to $\mathcal O(n \log n)$.
  • Loading branch information
andywiecko committed Oct 2, 2023
1 parent a029bb2 commit 5b72114
Show file tree
Hide file tree
Showing 2 changed files with 257 additions and 131 deletions.
Loading

0 comments on commit 5b72114

Please sign in to comment.