GitHub-Proxy/PrusaSlicer
1
0
Fork 0
mirror of https://git.mirrors.martin98.com/https://github.com/prusa3d/PrusaSlicer.git synced 2025-08-01 05:22:04 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Fix #12469 - crash caused by bridge expansion.

Browse Source 
Handle a very rare case in which the algorithm picks a wrong
polygon for expansion seed.
This commit is contained in:
Martin Šach 2024-06-11 10:46:46 +02:00 committed by Lukas Matena
parent 443879d798
commit 5f843cc934
1 changed files with 16 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
src/libslic3r/Algorithm/RegionExpansion.cpp
View File

@ -262,14 +262,28 @@ std::vector<WaveSeed> wave_seeds(
int iseed = 0; int iseed = 0;
for (const ClipperLib_Z::Path &path : segments) { for (const ClipperLib_Z::Path &path : segments) {
assert(path.size() >= 2); assert(path.size() >= 2);
const ClipperLib_Z::IntPoint &front = path.front(); ClipperLib_Z::IntPoint front = path.front();
const ClipperLib_Z::IntPoint &back = path.back(); ClipperLib_Z::IntPoint back = path.back();
// Both ends of a seed segment are supposed to be inside a single boundary expolygon. // Both ends of a seed segment are supposed to be inside a single boundary expolygon.
// Thus as long as the seed contour is not closed, it should be open at a boundary point. // Thus as long as the seed contour is not closed, it should be open at a boundary point.
assert((front == back && front.z() >= idx_boundary_end && front.z() < idx_src_end) || assert((front == back && front.z() >= idx_boundary_end && front.z() < idx_src_end) ||
//(front.z() < 0 && back.z() < 0)); //(front.z() < 0 && back.z() < 0));
// Hope that at least one end of an open polyline is clipped by the boundary, thus an intersection point is created. // Hope that at least one end of an open polyline is clipped by the boundary, thus an intersection point is created.
(front.z() < 0 || back.z() < 0)); (front.z() < 0 || back.z() < 0));
if (front == back && (front.z() < idx_boundary_end)) {
// This should be a very rare exception.
// See https://github.com/prusa3d/PrusaSlicer/issues/12469.
// Segement is open, yet its first point seems to be part of boundary polygon.
// Take the first point with src polygon index.
for (const ClipperLib_Z::IntPoint &point : path) {
if (point.z() >= idx_boundary_end) {
front = point;
back = point;
}
}
}
const Intersection *intersection = nullptr; const Intersection *intersection = nullptr;
auto intersection_point_valid = [idx_boundary_end, idx_src_end](const Intersection &is) { auto intersection_point_valid = [idx_boundary_end, idx_src_end](const Intersection &is) {
return is.first >= 1 && is.first < idx_boundary_end && return is.first >= 1 && is.first < idx_boundary_end &&