c# - Clipper库中的多边形联合中clip如何工作

我使用clipper library。在图中，红色和黑色是剪辑，绿色是多边形。该代码在下面列出。但是，我不明白为什么生成的并集多边形是(7 3 4 14 9 1 2 6).我认为应该是(1 4 14 9)？该数字是图中所示的顶点。

using System;
using ClipperLib;

using Polygon = System.Collections.Generic.List<ClipperLib.IntPoint>;
using Polygons = System.Collections.Generic.List<System.Collections.Generic.List<ClipperLib.IntPoint>>;

namespace ClipperLibrary_Test
{
    class Program
    {
        static void Main(string[] args)
        {
            Polygons subj = new Polygons(1);
            subj.Add(new Polygon(4));
            subj[0].Add(new IntPoint(0, 0));
            subj[0].Add(new IntPoint(0, 70));
            subj[0].Add(new IntPoint(100, 70));
            subj[0].Add(new IntPoint(100, 0));

            Polygons clip = new Polygons();
            clip.Add(new Polygon(4));
            clip[0].Add(new IntPoint(40, 0));
            clip[0].Add(new IntPoint(40, 100));
            clip[0].Add(new IntPoint(150, 100));
            clip[0].Add(new IntPoint(150, 0));

            clip.Add(new Polygon(4));
            clip[1].Add(new IntPoint(-50, 0));
            clip[1].Add(new IntPoint(-50, 100));
            clip[1].Add(new IntPoint(60, 100));
            clip[1].Add(new IntPoint(60, 0));

            Polygons solution = new Polygons();
            Clipper c = new Clipper();
            c.AddPolygons(subj, PolyType.ptSubject);
            c.AddPolygons(clip, PolyType.ptClip);

            c.Execute(ClipType.ctUnion, solution, PolyFillType.pftEvenOdd, PolyFillType.pftEvenOdd);

            foreach (Polygon p in solution)
            {
                Console.WriteLine("next ");
                foreach (IntPoint pt in p)
                {
                    Console.WriteLine("(" + pt.X + "; " + pt.Y + ")");
                }
            }
            //Console.WriteLine("area: " + Clipper.Area(solution[0]).ToString());
            Console.WriteLine(solution.Count);
            Console.WriteLine("right: " + c.GetBounds().right + ": left: " + c.GetBounds().left);
        }
    }
}

编辑：

如果我将PolyFillType.pftEvenOdd更改为PolyFillType.pftNonZero，则可以正常工作。谁能解释它如何影响结果？

最佳答案

这是因为您同时对PolyFillType.pftEvenOdd和subj使用clip填充类型。
指定的filltype操作分别在两个输入集上执行。在您的示例中，它对subj不执行任何操作，但是清除了clip两个矩形的公共部分，从而给出了不相交的矩形。
并集包含这两个单独的矩形以及不变的主题。

只需将clip的填充类型更改为PolyFillType.pftPositive，您将获得预期的结果。

我用这个来源：


http://www.angusj.com/delphi/clipper/documentation/Docs/Units/ClipperLib/Classes/Clipper/Methods/Execute.htm
http://www.angusj.com/delphi/clipper/documentation/Docs/Units/ClipperLib/Types/PolyFillType.htm

关于c# - Clipper库中的多边形联合中clip如何工作，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17098403/