Skip to content

Conversation

@bobnik
Copy link
Collaborator

@bobnik bobnik commented Jan 21, 2026

Shared Infrastructure for Upcoming Feature Branches

This PR adds shared graph algorithms, geometry utilities, and shape infrastructure in anticipation of multiple upcoming PRs. This has minor impact on existing shapes (e.g., TesselationTwist and Maze), and those shapes have been manually tested ahead of this merge.

  • Add graph algorithms for connected components and Eulerian trail computation
  • Add geometry utilities used by multiple features (centroid, point-in-polygon, etc.)
  • Convert recursive Hierholzer's algorithm to iterative (prevents stack overflow)
  • Refactor Maze and TessellationTwist to use new getEulerianTrail() API
  • Add Union-Find data structure for optimal component bridging

@bobnik bobnik merged commit 6f693bc into master Jan 21, 2026
2 checks passed
@bobnik bobnik deleted the feature/new-prs-base branch January 21, 2026 11:00
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.

2 participants