我正在尝试解决一个问题,即必须将穿过最小/最大 Y 点的多边形对象分割成多个部分,从而创建新的矩形/多边形对象
这里红色标记的范围是我的x1,y1和x2,y2点,其中的所有内容都必须删除,绿色标记的字段是删除红色标记字段后必须创建的新对象,问题是我无法跟踪在哪里“关闭”新创建的矩形。我需要有人提供一些执行此操作的算法或将我链接到现有算法。
最佳答案
一种可以轻松做到这一点的算法:Sutherland-Hodgman
更好但更复杂且计算成本更高的算法是 Weiler-Atherton
到目前为止,我一直使用 Sutherland-Hodgman 算法,从未遇到任何问题。
关于algorithm - 切割多边形算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28738727/