切割多边形算法

Question

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

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

Answer 1

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

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

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