Skip to content

refine: convert any triangulation into constrained Delaunay#203

Merged
mourner merged 10 commits into
mainfrom
refine
Jun 30, 2026
Merged

refine: convert any triangulation into constrained Delaunay#203
mourner merged 10 commits into
mainfrom
refine

Conversation

@mourner

@mourner mourner commented Jun 30, 2026

Copy link
Copy Markdown
Member
  • Adds a new refine function that converts an arbitrary triangulation into a constrained Delaunay triangulation, vastly improving its quality. It takes 40% of earcut time on average (cheaper for big complex polygons).
  • Improves the visualization with a fixture switches and usability enhancements.
Before After
image image

@mourner mourner requested a review from a team as a code owner June 30, 2026 15:03
@mourner mourner requested review from underoot and removed request for a team and underoot June 30, 2026 15:03
@mourner mourner merged commit 73e2f97 into main Jun 30, 2026
4 checks passed
@mourner mourner deleted the refine branch June 30, 2026 20:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant