Skip to content

Fix PolyBool T-junction stack overflow#47

Open
kelo221 wants to merge 1 commit into
Henry00IS:masterfrom
kelo221:PolyBool-can-cause-an-editor-crash-on-T-Junctions
Open

Fix PolyBool T-junction stack overflow#47
kelo221 wants to merge 1 commit into
Henry00IS:masterfrom
kelo221:PolyBool-can-cause-an-editor-crash-on-T-Junctions

Conversation

@kelo221

@kelo221 kelo221 commented Jul 23, 2026

Copy link
Copy Markdown

Refs #17

Summary

  • Detect weakly-simple PolyBool regions where a vertex lies on a non-adjacent edge.
  • Split these singularities into separate simple polygons before hierarchy construction and convex decomposition.
  • Prevent point-connected shapes from causing recursive failure in BayazitDecomposer.
  • Add Editor regression tests for the singularity split and full convex-generation path.

Validation

  • EditMode tests: 2 passed, 0 failed.
  • Verified all supplied example projects:
    • Crash.s2d: 4 convex polygons
    • Crash2.s2d: 14 convex polygons
    • ExtrudeFail.s2d: 4 convex polygons
    • PolygonFail.s2d: 4 convex polygons
  • No Bayazit stack-overflow warnings or errors occurred.

Closes #17

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.

[50$ Bounty] PolyBool can cause an editor crash on T-Junctions

1 participant