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

Some infill paths were still disconnected, causing unnecessary retractions

Browse Source
This commit is contained in:
Alessandro Ranellucci 2012-08-24 18:59:23 +02:00
parent ee41345ab0
commit 5281b101f9
2 changed files with 14 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
lib/Slic3r/ExPolygon.pm
View File

@ -6,7 +6,7 @@ use warnings;
use Boost::Geometry::Utils; use Boost::Geometry::Utils;
use Math::Geometry::Voronoi; use Math::Geometry::Voronoi;
use Slic3r::Geometry qw(X Y A B point_in_polygon same_line); use Slic3r::Geometry qw(X Y A B point_in_polygon same_line line_length);
use Slic3r::Geometry::Clipper qw(union_ex JT_MITER); use Slic3r::Geometry::Clipper qw(union_ex JT_MITER);
# the constructor accepts an array of polygons # the constructor accepts an array of polygons
@ -110,10 +110,14 @@ sub encloses_point_quick {
sub encloses_line { sub encloses_line {
my $self = shift; my $self = shift;
my ($line) = @_; my ($line, $tolerance) = @_;
my $clip = $self->clip_line($line); my $clip = $self->clip_line($line);
return @$clip == 1 && same_line($clip->[0], $line); if (!defined $tolerance) {
# optimization
return @$clip == 1 && same_line($clip->[0], $line);
} else {
return @$clip == 1 && abs(line_length($clip->[0]) - $line->length) < $tolerance;
}
} }
sub point_on_segment { sub point_on_segment {

10
lib/Slic3r/Fill/Rectilinear.pm
View File

@ -14,9 +14,8 @@ sub fill_surface {
my $rotate_vector = $self->infill_direction($surface); my $rotate_vector = $self->infill_direction($surface);
$self->rotate_points($expolygon, $rotate_vector); $self->rotate_points($expolygon, $rotate_vector);
my ($expolygon_off) = $expolygon->offset_ex(scale 0.3); my ($expolygon_off) = $expolygon->offset_ex(scale $params{flow_spacing}/2);
return {} if !$expolygon_off; # skip some very small polygons (which shouldn't arrive here) return {} if !$expolygon_off; # skip some very small polygons (which shouldn't arrive here)
my ($expolygon_epsilon_off) = $expolygon->offset_ex(scale epsilon);
my $bounding_box = [ $expolygon->bounding_box ]; my $bounding_box = [ $expolygon->bounding_box ];
my $min_spacing = scale $params{flow_spacing}; my $min_spacing = scale $params{flow_spacing};
@ -46,8 +45,11 @@ sub fill_surface {
push @vertical_lines, $vertical_line; push @vertical_lines, $vertical_line;
$x += $distance_between_lines; $x += $distance_between_lines;
} }
# clip paths against a slightly offsetted expolygon, so that the first and last paths
# are kept even if the expolygon has vertical sides
my @paths = @{ Boost::Geometry::Utils::polygon_linestring_intersection( my @paths = @{ Boost::Geometry::Utils::polygon_linestring_intersection(
$expolygon_epsilon_off->boost_polygon, +($expolygon->offset_ex(scale epsilon))[0]->boost_polygon, # TODO: we should use all the resulting expolygons and clip the linestrings to a multipolygon object
Boost::Geometry::Utils::linestring(@vertical_lines), Boost::Geometry::Utils::linestring(@vertical_lines),
) }; ) };
for (@paths) { for (@paths) {
@ -78,7 +80,7 @@ sub fill_surface {
# TODO: we should also check that both points are on a fill_boundary to avoid # TODO: we should also check that both points are on a fill_boundary to avoid
# connecting paths on the boundaries of internal regions # connecting paths on the boundaries of internal regions
if ($can_connect->(@distance, $paths[-1][-1], $path->points->[0]) if ($can_connect->(@distance, $paths[-1][-1], $path->points->[0])
&& $expolygon_off->encloses_line(Slic3r::Line->new($paths[-1][-1], $path->points->[0]))) { && $expolygon_off->encloses_line(Slic3r::Line->new($paths[-1][-1], $path->points->[0]), $tolerance)) {
push @{$paths[-1]}, @{$path->points}; push @{$paths[-1]}, @{$path->points};
next; next;
} }