切多边形算法

Question

我正在尝试解决一个问题，即必须将跨越最小/最大Y点的多边形对象拆分为零件，这样才能创建新的矩形/多边形对象

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

Answer 1

轻松执行此操作的算法：Sutherland-Hodgman

更好但更复杂，计算更昂贵的算法是Weiler-Atherton

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