External bridge fix #512

New Issue

MrUnknownDE · 2026-04-05T16:22:01+02:00

MrUnknownDE commented

2026-04-05 16:22:01 +02:00

Originally created by @ianalexis on 3/2/2026

Yet another Bridge PR (#12055 #11255)

Improve the region expansion algorithm targeting better handling of complex geometries.
The changes focus on making gap bridging more reliable and enhancing the robustness of seed segment identification when contours share vertices.

Algorithm parameter improvements: Increased the cap for tiny_expansion from 0.05mm to 0.1mm to ensure micro-gaps between adjacent surface types are reliably bridged, especially after clipping operations on complex geometries.
Robustness for complex geometry: Enhanced the logic for identifying source and boundary IDs when both endpoints of a seed segment coincide with existing polygon vertices. The new approach scans all path points for necessary information and uses an AABB-tree point-in-polygon test as a fallback, improving reliability when contours share vertices.

Before:

After:

*Originally created by @ianalexis on 3/2/2026* Fix #11558 Yet another Bridge PR (#12055 #11255) Improve the region expansion algorithm targeting better handling of complex geometries. The changes focus on making gap bridging more reliable and enhancing the robustness of seed segment identification when **contours share vertices**. - ~~Algorithm parameter improvements: Increased the cap for `tiny_expansion` from 0.05mm to 0.1mm to ensure micro-gaps between adjacent surface types are reliably bridged, especially after clipping operations on complex geometries.~~ - Robustness for complex geometry: Enhanced the logic for identifying source and boundary IDs when both endpoints of a seed segment coincide with existing polygon vertices. The new approach scans all path points for necessary information and uses an AABB-tree point-in-polygon test as a fallback, improving reliability when contours share vertices. # Before: <img width="2560" height="1392" alt="image" src="https://github.com/user-attachments/assets/0484c849-a277-4f0b-a96f-2e3703d9f5fe" /> # After: <img width="2560" height="1392" alt="image" src="https://github.com/user-attachments/assets/77c750f1-139f-4cd6-815c-c659f34480e6" />

Sign in to join this conversation.

No Label Community testers wanted Community testers wanted Community testers wanted Community testers wanted Community testers wanted Community testers wanted bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix bug-fix

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: github/OrcaSlicer#512