5.11 Sutherland-Hodgman逐边裁剪算法.pptx

逐边裁剪算法

多边形裁剪多边形裁剪（PolygonClipping）可以使用直线段裁剪进行组合吗？新的问题：1.无法确定裁剪所获得的内部区域2.边界不再封闭，需要用窗口边界的恰当部分来封闭它ABAB因丢失顶点信息而去法确定裁剪区域原来封闭的多边形变成了孤立的线段

多边形裁剪新的问题：3.裁剪结果有可能分裂为几个多边形12123(a)(b)(c)AB裁剪后的多边形顶点形成的几种情况

关键：不仅在于求出新的顶点，删去界外顶点还在于形成正确的顶点序列

常用算法：Sutherland-Hodgman算法，即逐边裁剪算法Weiler-Atherton算法，即双边裁剪算法

逐边裁剪算法分割处理