50 lines
1.2 KiB
Perl
50 lines
1.2 KiB
Perl
package Slic3r::ExtrusionPath::Collection;
|
|
use Moo;
|
|
|
|
has 'paths' => (is => 'rw', default => sub { [] });
|
|
|
|
sub endpoints {
|
|
my $self = shift;
|
|
return [ map $_->endpoints, @{$self->paths} ];
|
|
}
|
|
|
|
sub shortest_path {
|
|
my $self = shift;
|
|
my ($start_near) = @_;
|
|
|
|
my @my_paths = map $_->unpack, @{$self->paths};
|
|
|
|
my @paths = ();
|
|
my $start_at;
|
|
my $endpoints = [ map $_->endpoints, @my_paths ];
|
|
while (@my_paths) {
|
|
# find nearest point
|
|
my $start_index = $start_near
|
|
? Slic3r::Geometry::nearest_point_index($start_near, $endpoints)
|
|
: 0;
|
|
|
|
my $path_index = int($start_index/2);
|
|
if ($start_index%2) { # index is end so reverse to make it the start
|
|
$my_paths[$path_index]->reverse;
|
|
}
|
|
push @paths, splice @my_paths, $path_index, 1;
|
|
splice @$endpoints, $path_index*2, 2;
|
|
$start_near = $paths[-1]->points->[-1];
|
|
}
|
|
return @paths;
|
|
}
|
|
|
|
sub cleanup {
|
|
my $self = shift;
|
|
|
|
# split paths at angles that are too acute to be printed as they will cause blobs
|
|
@{$self->paths} = map $_->split_at_acute_angles, @{$self->paths};
|
|
}
|
|
|
|
sub detect_arcs {
|
|
my $self = shift;
|
|
@{$self->paths} = map $_->detect_arcs(@_), @{$self->paths};
|
|
}
|
|
|
|
1;
|