clipper

闻缺陷则喜何志丹

【计算几何】clipper库之扫描线、活动边、输出区域数学几何Sutherland-Hodgman (1974)：这是最经典的算法之一。它的核心限制是裁剪多边形必须是凸多边形，因此它非常适合矩形窗口裁剪这类简单场景。 Weiler-Atherton (1977)：这是第一个能够处理任意多边形（包括凹多边形、带孔多边形）的通用算法。它通过构建多边形间的图结构来追踪边界，功能强大，但数据结构和实现都比较复杂。 Vatti (1992)：Vatti算法同样面向任意多边形，并且是首个能够处理自相交多边形的算法之一。它基于扫描线（Scanline）思想，功能非常全

闻缺陷则喜何志丹

【计算几何】Clipper库的ClipperBase类代码赏析数学几何本文所附图片，x的正方向向右，y的正方向向上，和Cad的坐标系同，右手坐标系。通过e遍历整个活动边表。更新curr_x，即活动边与扫描线交点的横坐标。

闻缺陷则喜何志丹

【计算几何】Clipper的偏移数学几何白色原图；红色尖角（斜接）,延长到交点。黄色，圆角，用圆弧过渡，就是通常说的倒圆角。绿色，方角（Square）,下面解释。斜切，用直线线连接两个端点。

我才是银古

方向性形态学开运算：用 Clipper 拆解不规则多边形在几何处理领域，我们经常需要将一个不规则多边形拆分成多个满足特定尺寸要求的规则子多边形。比如，一个凹多边形可能在某个方向收缩到很窄，如果直接使用，会对后续处理造成问题。理想的方案是：沿着特定方向识别并切断窄区域，同时尽可能保留其他方向的几何特征。

我是有底线的