mirror of
				https://github.com/SoftFever/OrcaSlicer.git
				synced 2025-10-30 20:21:12 -06:00 
			
		
		
		
	
		
			
				
	
	
		
			128 lines
		
	
	
	
		
			3.5 KiB
		
	
	
	
		
			Perl
		
	
	
	
	
	
			
		
		
	
	
			128 lines
		
	
	
	
		
			3.5 KiB
		
	
	
	
		
			Perl
		
	
	
	
	
	
| #!/usr/bin/perl
 | |
| 
 | |
| use strict;
 | |
| use warnings;
 | |
| 
 | |
| use Slic3r::XS;
 | |
| use Test::More tests => 18;
 | |
| 
 | |
| my $points = [
 | |
|     [100, 100],
 | |
|     [200, 100],
 | |
|     [200, 200],
 | |
| ];
 | |
| 
 | |
| my $polyline = Slic3r::Polyline->new(@$points);
 | |
| 
 | |
| is_deeply $polyline->pp, $points, 'polyline roundtrip';
 | |
| 
 | |
| is ref($polyline->arrayref), 'ARRAY', 'polyline arrayref is unblessed';
 | |
| isa_ok $polyline->[0], 'Slic3r::Point::Ref', 'polyline point is blessed';
 | |
| 
 | |
| my $lines = $polyline->lines;
 | |
| is_deeply [ map $_->pp, @$lines ], [
 | |
|     [ [100, 100], [200, 100] ],
 | |
|     [ [200, 100], [200, 200] ],
 | |
| ], 'polyline lines';
 | |
| 
 | |
| $polyline->append_polyline($polyline->clone);
 | |
| is_deeply $polyline->pp, [ @$points, @$points ], 'append_polyline';
 | |
| 
 | |
| {
 | |
|     my $len = $polyline->length;
 | |
|     $polyline->clip_end($len/3);
 | |
|     ok abs($polyline->length - ($len-($len/3))) < 1, 'clip_end';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(
 | |
|         [0,0], [20,0], [50,0], [80,0], [100,0],
 | |
|     );
 | |
|     $polyline->simplify(2);
 | |
|     is_deeply $polyline->pp, [ [0,0], [100,0] ], 'Douglas-Peucker';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(
 | |
|         [0,0], [50,50], [100,0], [125,-25], [150,50],
 | |
|     );
 | |
|     $polyline->simplify(25);
 | |
|     is_deeply $polyline->pp, [ [0, 0], [50, 50], [125, -25], [150, 50] ], 'Douglas-Peucker';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(
 | |
|         [0,0], [100,0], [50,10],
 | |
|     );
 | |
|     $polyline->simplify(25);
 | |
|     is_deeply $polyline->pp, [ [0,0], [100,0], [50,10] ], 'Douglas-Peucker uses shortest distance instead of perpendicular distance';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(@$points);
 | |
|     is $polyline->length, 100*2, 'length';
 | |
|     $polyline->extend_end(50);
 | |
|     is $polyline->length, 100*2 + 50, 'extend_end';
 | |
|     $polyline->extend_start(50);
 | |
|     is $polyline->length, 100*2 + 50 + 50, 'extend_start';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(@$points);
 | |
|     my $p1 = Slic3r::Polyline->new;
 | |
|     my $p2 = Slic3r::Polyline->new;
 | |
|     my $point = Slic3r::Point->new(150, 100);
 | |
|     $polyline->split_at($point, $p1, $p2);
 | |
|     is scalar(@$p1), 2, 'split_at';
 | |
|     is scalar(@$p2), 3, 'split_at';
 | |
|     ok $p1->last_point->coincides_with($point), 'split_at';
 | |
|     ok $p2->first_point->coincides_with($point), 'split_at';
 | |
| }
 | |
| 
 | |
| {
 | |
|     my $polyline = Slic3r::Polyline->new(@$points[0,1,2,0]);
 | |
|     my $p1 = Slic3r::Polyline->new;
 | |
|     my $p2 = Slic3r::Polyline->new;
 | |
|     $polyline->split_at($polyline->first_point, $p1, $p2);
 | |
|     is scalar(@$p1), 1, 'split_at';
 | |
|     is scalar(@$p2), 4, 'split_at';
 | |
| }
 | |
| 
 | |
| # disabled because we now use a more efficient but incomplete algorithm
 | |
| if (0) {
 | |
|     my $polyline = Slic3r::Polyline->new(
 | |
|         map [$_,10], (0,10,20,30,40,50,60)
 | |
|     );
 | |
|     {
 | |
|         my $expolygon = Slic3r::ExPolygon->new(Slic3r::Polygon->new(
 | |
|             [25,0], [55,0], [55,30], [25,30],
 | |
|         ));
 | |
|         my $p = $polyline->clone;
 | |
|         $p->simplify_by_visibility($expolygon);
 | |
|         is_deeply $p->pp, [
 | |
|             map [$_,10], (0,10,20,30,50,60)
 | |
|         ], 'simplify_by_visibility()';
 | |
|     }
 | |
|     {
 | |
|         my $expolygon = Slic3r::ExPolygon->new(Slic3r::Polygon->new(
 | |
|             [-15,0], [75,0], [75,30], [-15,30],
 | |
|         ));
 | |
|         my $p = $polyline->clone;
 | |
|         $p->simplify_by_visibility($expolygon);
 | |
|         is_deeply $p->pp, [
 | |
|             map [$_,10], (0,60)
 | |
|         ], 'simplify_by_visibility()';
 | |
|     }
 | |
|     {
 | |
|         my $expolygon = Slic3r::ExPolygon->new(Slic3r::Polygon->new(
 | |
|             [-15,0], [25,0], [25,30], [-15,30],
 | |
|         ));
 | |
|         my $p = $polyline->clone;
 | |
|         $p->simplify_by_visibility($expolygon);
 | |
|         is_deeply $p->pp, [
 | |
|             map [$_,10], (0,20,30,40,50,60)
 | |
|         ], 'simplify_by_visibility()';
 | |
|     }
 | |
| }
 | |
| 
 | |
| __END__
 | 
