使用Clipper库裁剪空心多边形的代码异常问题排查

你的代码核心问题是对Clipper库的多边形层级和缠绕方向规则理解有误，导致差集运算未得到预期的空心多边形或拆分后的L形。Clipper完全支持输出裁剪后的正确坐标，只是用法需要调整。

错误点拆解 #

1. 洞多边形的归属错误：你把内部洞多边形放到clip集合中执行ctDifference运算，这是错误的。Clipper中要实现“主多边形挖去内部洞”的效果，需将主多边形和洞多边形都添加到同一个subject集合，而非用clip做差集。
2. 顶点缠绕方向一致：Clipper通过多边形顶点的缠绕方向（顺时针/逆时针）区分外环和洞。主多边形与洞的方向必须相反，否则会被识别为两个独立的普通多边形，而非“外环+洞”的组合。

修正方案 #

方案1：得到带洞的标准空心多边形 #

此方案输出一个外环（主多边形轮廓）和一个内环（洞的轮廓），是Clipper处理空心多边形的标准形式：

#include <ClipperLib/clipper.hpp>
#include <iostream>

using namespace ClipperLib;

int main() {
    Paths subject;
    Paths solution;

    // 主多边形：顺时针方向
    Path subject_polygon;
    subject_polygon << IntPoint(0, 0) << IntPoint(0, 100) << IntPoint(100, 100) << IntPoint(100, 0);
    subject.push_back(subject_polygon);

    // 洞多边形：反转顶点顺序为逆时针（与主多边形方向相反）
    Path hole_polygon;
    hole_polygon << IntPoint(20, 20) << IntPoint(80, 20) << IntPoint(80, 80) << IntPoint(20, 80);
    subject.push_back(hole_polygon);

    Clipper c;
    c.AddPaths(subject, ptSubject, true);
    // 执行Union运算，自动合并外环与洞
    c.Execute(ctUnion, solution, pftEvenOdd, pftEvenOdd);

    // 输出结果：第一个是外环，第二个是洞的内环
    for (size_t i = 0; i < solution.size(); ++i) {
        std::cout << "多边形 " << i + 1 << ":" << std::endl;
        for (const auto& pt : solution[i]) {
            std::cout << "X: " << pt.X << ", Y: " << pt.Y << std::endl;
        }
        std::cout << "-----------------" << std::endl;
    }

    return 0;
}

方案2：得到拆分后的独立L形多边形 #

如果需要将空心多边形拆分为多个独立的简单多边形（如四个L形，而非带洞结构），可使用SimplifyPolygons函数：

#include <ClipperLib/clipper.hpp>
#include <iostream>

using namespace ClipperLib;

int main() {
    Paths subject;

    // 主多边形：顺时针
    Path subject_polygon;
    subject_polygon << IntPoint(0, 0) << IntPoint(0, 100) << IntPoint(100, 100) << IntPoint(100, 0);
    subject.push_back(subject_polygon);

    // 洞多边形：逆时针（与主多边形方向相反）
    Path hole_polygon;
    hole_polygon << IntPoint(20, 20) << IntPoint(80, 20) << IntPoint(80, 80) << IntPoint(20, 80);
    subject.push_back(hole_polygon);

    // 将带洞多边形拆分为独立的简单多边形
    Paths solution = SimplifyPolygons(subject, pftNonZero);

    // 输出拆分后的所有独立多边形
    for (size_t i = 0; i < solution.size(); ++i) {
        std::cout << "独立多边形 " << i + 1 << ":" << std::endl;
        for (const auto& pt : solution[i]) {
            std::cout << "X: " << pt.X << ", Y: " << pt.Y << std::endl;
        }
        std::cout << "-----------------" << std::endl;
    }

    return 0;
}

关键说明 #

• Clipper的多边形方向规则：默认顺时针为外环，逆时针为洞（可通过设置规则调整），必须保证外环与洞的方向相反才能被正确识别。
• ctDifference运算适用于两个独立多边形的差集计算，而非“外环+洞”的空心多边形场景。

内容的提问来源于stack exchange，提问作者start all over again