2011-10-10 15:27:00 +00:00
|
|
|
package Slic3r::Geometry::Clipper;
|
|
|
|
use strict;
|
|
|
|
use warnings;
|
|
|
|
|
|
|
|
require Exporter;
|
|
|
|
our @ISA = qw(Exporter);
|
2011-11-16 08:52:09 +00:00
|
|
|
our @EXPORT_OK = qw(explode_expolygon explode_expolygons safety_offset offset
|
|
|
|
diff_ex diff union_ex intersection_ex PFT_EVENODD JT_MITER JT_ROUND);
|
2011-10-10 15:27:00 +00:00
|
|
|
|
2011-10-11 15:56:56 +00:00
|
|
|
use Math::Clipper 1.02 ':all';
|
2011-10-10 15:27:00 +00:00
|
|
|
our $clipper = Math::Clipper->new;
|
|
|
|
|
2011-10-18 13:57:53 +00:00
|
|
|
sub explode_expolygon {
|
|
|
|
my ($expolygon) = @_;
|
|
|
|
return ($expolygon->{outer}, @{ $expolygon->{holes} });
|
|
|
|
}
|
|
|
|
|
|
|
|
sub explode_expolygons {
|
|
|
|
my ($expolygons) = @_;
|
|
|
|
return map explode_expolygon($_), @$expolygons;
|
|
|
|
}
|
|
|
|
|
|
|
|
sub safety_offset {
|
|
|
|
my ($polygons) = @_;
|
|
|
|
return Math::Clipper::offset($polygons, 100, 100, JT_MITER, 2);
|
|
|
|
}
|
|
|
|
|
2011-10-10 15:27:00 +00:00
|
|
|
sub diff_ex {
|
|
|
|
my ($subject, $clip) = @_;
|
|
|
|
|
|
|
|
$clipper->clear;
|
|
|
|
$clipper->add_subject_polygons($subject);
|
|
|
|
$clipper->add_clip_polygons($clip);
|
2011-11-13 20:46:32 +00:00
|
|
|
return [
|
|
|
|
map Slic3r::ExPolygon->new($_),
|
|
|
|
@{ $clipper->ex_execute(CT_DIFFERENCE, PFT_NONZERO, PFT_NONZERO) },
|
|
|
|
];
|
2011-10-10 15:27:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
sub diff {
|
2011-11-13 20:46:32 +00:00
|
|
|
return [ map @$_, diff_ex(@_) ];
|
2011-10-10 15:27:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
sub union_ex {
|
2011-11-11 09:21:48 +00:00
|
|
|
my ($polygons, $jointype) = @_;
|
|
|
|
$jointype = PFT_NONZERO unless defined $jointype;
|
2011-10-10 15:27:00 +00:00
|
|
|
$clipper->clear;
|
|
|
|
$clipper->add_subject_polygons($polygons);
|
2011-11-11 09:21:48 +00:00
|
|
|
return [
|
|
|
|
map Slic3r::ExPolygon->new($_),
|
|
|
|
@{ $clipper->ex_execute(CT_UNION, $jointype, $jointype) },
|
|
|
|
];
|
2011-10-10 15:27:00 +00:00
|
|
|
}
|
|
|
|
|
2011-10-18 13:57:53 +00:00
|
|
|
sub intersection_ex {
|
2011-11-12 10:05:32 +00:00
|
|
|
my ($subject, $clip, $jointype) = @_;
|
|
|
|
$jointype = PFT_NONZERO unless defined $jointype;
|
2011-10-18 13:57:53 +00:00
|
|
|
$clipper->clear;
|
|
|
|
$clipper->add_subject_polygons($subject);
|
|
|
|
$clipper->add_clip_polygons($clip);
|
2011-11-12 10:05:32 +00:00
|
|
|
return [
|
|
|
|
map Slic3r::ExPolygon->new($_),
|
|
|
|
@{ $clipper->ex_execute(CT_INTERSECTION, $jointype, $jointype) },
|
|
|
|
];
|
2011-10-18 13:57:53 +00:00
|
|
|
}
|
|
|
|
|
2011-10-10 15:27:00 +00:00
|
|
|
1;
|