clipper2

项目地址： https://github.com/AngusJohnson/Clipper2

官方文档： http://www.angusj.com/clipper2/Docs/Overview.htm

NuGet： Clipper2

许可证： Boost Software License 1.0

概述

Clipper2 相对 Clipper1 的提升：

• 全新算法，速度更快、内存更省
• 支持浮点（PathsD）与整数（Paths64）双模式
• 全新偏移引擎：更鲁棒的 mitre/square/round 端帽与连接
• 简洁 API：Union/Intersect/Difference/Xor 顶级函数
• 多语言：C++、C#、Delphi、JS（Clipper2.js 移植）

---

安装

C#

dotnet add package Clipper2     # 提供 Clipper2Lib 命名空间

C++

# vcpkg
vcpkg install clipper2
# 或直接 add subdirectory CPP/Clipper2Lib 到 CMake

JavaScript

npm install clipper2-js

---

核心数据结构（C#）

using Clipper2Lib;

PointD pd = new(10.5, 20.7);            // 浮点点
PathD  path = new() { new(0,0), new(10,0), new(10,10), new(0,10) };
PathsD subj = new() { path };           // 多个 path
PathsD clip = new() { /* ... */ };

整数版本：Point64 / Path64 / Paths64，避免浮点误差。

---

布尔运算

using Clipper2Lib;

PathsD a = new() { Clipper.MakePath(new[] { 0d,0, 100,0, 100,100, 0,100 }) };
PathsD b = new() { Clipper.MakePath(new[] { 50d,50, 150,50, 150,150, 50,150 }) };

PathsD u = Clipper.Union(a, b, FillRule.NonZero);
PathsD i = Clipper.Intersect(a, b, FillRule.NonZero);
PathsD d = Clipper.Difference(a, b, FillRule.NonZero);
PathsD x = Clipper.Xor(a, b, FillRule.NonZero);

FillRule：

• EvenOdd（奇偶）
• NonZero（非零）
• Positive（正向缠绕）
• Negative（负向缠绕）

---

多边形偏移（Inflate / 缩进）

PathsD outline = new() {
    Clipper.MakePath(new[] { 0d,0, 100,0, 100,100, 0,100 })
};

// 向外偏移 10 单位
PathsD outer = Clipper.InflatePaths(outline, 10,
    JoinType.Round,        // Square / Miter / Round
    EndType.Polygon);       // Polygon / Joined / Butt / Square / Round

// 向内偏移：负数
PathsD inner = Clipper.InflatePaths(outline, -10,
    JoinType.Miter, EndType.Polygon);

EndType：

• Polygon 闭合多边形
• Joined 开放多线段，端点首尾相连
• Butt / Square / Round 开放线段端帽

---

高级用法（ClipperD/Clipper64 类）

需要更精细控制（PolyTree、ZFill 回调等）：