clipper1

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

官方文档： http://www.angusj.com/delphi/clipper.php

NuGet： Clipper（多个第三方移植版）

许可证： Boost Software License 1.0

概述

Clipper1 主要特征：

• 整数算法（IntPoint），通过 scale 系数模拟浮点
• 核心 API：Clipper、ClipperOffset、ClipperBase
• 支持：布尔运算 + 偏移 + 多边形简化
• 多语言移植：C++（含 Header-only）、C#、Delphi/Pascal、JS、Python

新项目优先使用 Clipper2，其性能与 API 均优于 Clipper1。本 SKILL 主要用于维护遗留代码。

---

安装

# C#
dotnet add package Clipper

# JavaScript
npm install js-clipper          # 或 clipper-lib

# Python
pip install pyclipper

C++ 通常直接拷贝 clipper.hpp/.cpp 到工程。

---

核心数据结构

using ClipperLib;
using IntPoint = ClipperLib.IntPoint;

const long Scale = 1000000;     // 浮点 → 整数缩放因子

List<IntPoint> path = new() {
    new IntPoint(0, 0),
    new IntPoint(100 * Scale, 0),
    new IntPoint(100 * Scale, 100 * Scale),
    new IntPoint(0, 100 * Scale),
};
List<List<IntPoint>> paths = new() { path };

---

布尔运算

var clipper = new Clipper();
clipper.AddPath(subject, PolyType.ptSubject, true);   // true = 闭合
clipper.AddPath(clip,    PolyType.ptClip,    true);

var solution = new List<List<IntPoint>>();
clipper.Execute(ClipType.ctUnion, solution,
    PolyFillType.pftNonZero, PolyFillType.pftNonZero);

ClipType：ctIntersection、ctUnion、ctDifference、ctXor PolyFillType：pftEvenOdd、pftNonZero、pftPositive、pftNegative

---

多边形偏移（ClipperOffset）

var co = new ClipperOffset();
co.AddPaths(paths, JoinType.jtRound, EndType.etClosedPolygon);

var solution = new List<List<IntPoint>>();
co.Execute(ref solution, 10 * Scale);     // 正：外扩；负：内缩

JoinType：jtSquare、jtMiter、jtRound EndType：etClosedPolygon、etClosedLine、etOpenButt、etOpenSquare、etOpenRound

---

PolyTree（保留环层级）

var tree = new PolyTree();
clipper.Execute(ClipType.ctUnion, tree,
    PolyFillType.pftNonZero, PolyFillType.pftNonZero);

foreach (var node in tree.Childs)        // 顶层是外环
    foreach (var hole in node.Childs)    // 子节点是孔
        Console.WriteLine(hole.Contour.Count);