切割多边形算法

Posted 2023-03-23

【中文标题】切割多边形算法

【英文标题】：Cut polygon algorithm

【发布时间】：2015-04-28 14:38:36

【问题描述】：

我正在尝试解决一个问题，即必须将穿过最小/最大 Y 点的多边形对象拆分为多个部分，从而创建新的矩形/多边形对象

这里红色标记的范围是我的 x1,y1 和 x2,y2 点，必须删除其中的所有内容，绿色标记的字段是删除红色标记的字段后必须创建的新对象，问题是我无法跟踪“关闭”新创建的矩形的位置。我需要有人提供一些执行此操作的算法或将我链接到现有算法。

【问题讨论】：

您想在 Google 上 剪辑多边形，或者仔细阅读您的新标签。

【参考方案1】：

轻松实现此目的的算法：Sutherland-Hodgman

Weiler-Atherton 是一种更好但更复杂且计算成本更高的算法

到目前为止，我一直使用 Sutherland-Hodgman 算法，从未遇到任何问题。