Bugfix: holes were not sorted using the nearest-neighbor search, resulting in inefficient paths. #1785

2026-07-18 09:14:27 +00:00 · 2014-03-23 19:44:14 +01:00
parent 280a1a369e
commit 96ad37f6e0
1 changed files with 6 additions and 0 deletions
@@ -261,6 +261,12 @@ sub make_perimeters {
                        $i--;
                    }
                }
+                
+                # order holes efficiently
+                @holes = @{Slic3r::Geometry::chained_path_items(
+                    [ map [ ($_->{outer} // $_->{hole})->first_point, $_ ], @holes ],
+                )};
+                
                push @loops, reverse map $traverse->([$_], 0), @holes;
            }
            push @loops, $traverse->($polynode->{children}, $depth+1, $is_contour);