clipper2-sys 1.0.0

Polygon Clipping and Offsetting (Clipper2 wrapper)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103

using System;
using BenchmarkDotNet.Attributes;
using BenchmarkDotNet.Configs;
using BenchmarkDotNet.Jobs;

#if USINGZ
namespace Clipper2ZLib.Benchmark
#else
namespace Clipper2Lib.Benchmark
#endif
{
  public class FastConfig : ManualConfig
    {
      public FastConfig()
      {
        Add(DefaultConfig.Instance); 
        AddJob(Job.Default
            .WithLaunchCount(1)
            .WithWarmupCount(1)
            .WithIterationCount(1)
        );
      }
    }

    [MemoryDiagnoser]
    [Config(typeof(FastConfig))] //comment out for marginally more accurate results
    public class Benchmarks
    {
        private Paths64 _subj;
        private Paths64 _clip;
        private Paths64 _solution;
        private const int DisplayWidth = 800;
        private const int DisplayHeight = 600;

        [Params(1000, 2000, 3000, 4000, 5000/*, 6000, 7000, 8000*/)]
        public int EdgeCount { get; set; }

        [GlobalSetup]
        public void GlobalSetup()
        {
            Random rand = new ();

            _subj = new Paths64();
            _clip = new Paths64();
            _solution = new Paths64();

            _subj.Add(MakeRandomPath(DisplayWidth, DisplayHeight, EdgeCount, rand));
            _clip.Add(MakeRandomPath(DisplayWidth, DisplayHeight, EdgeCount, rand));
        }

        [Benchmark]
        public void Intersection_N()
        {
            Clipper64 c = new ();
            c.AddSubject(_subj);
            c.AddClip(_clip);
            c.Execute(ClipType.Intersection, FillRule.NonZero, _solution);
        }

/*
        [Benchmark]
        public void Union_N()
        {
            Clipper c = new Clipper();
            c.AddSubject(_subj);
            c.AddClip(_clip);
            c.Execute(ClipType.Union, FillRule.NonZero, _solution);
        }

        [Benchmark]
        public void Difference_N()
        {
            Clipper c = new ();
            c.AddSubject(_subj);
            c.AddClip(_clip);
            c.Execute(ClipType.Difference, FillRule.NonZero, _solution);
        }

        [Benchmark]
        public void Xor_N()
        {
            Clipper c = new ();
            c.AddSubject(_subj);
            c.AddClip(_clip);
            c.Execute(ClipType.Xor, FillRule.NonZero, _solution);
        }
*/
        private static Point64 MakeRandomPt(int maxWidth, int maxHeight, Random rand)
        {
            long x = rand.Next(maxWidth);
            long y = rand.Next(maxHeight);
            return new Point64(x, y);
        }

        public static Path64 MakeRandomPath(int width, int height, int count, Random rand)
        {
            Path64 result = new (count);
            for (int i = 0; i < count; ++i)
                result.Add(MakeRandomPt(width, height, rand));
            return result;
        }
    }
}