错觉:直线段裁剪的组合?
新的问题:
边界不再封闭,需要用窗口边界的恰当部分来封闭它,如何确定其边界?
一个凹多边形可能被裁剪成几个小的多边形,如何确定这些小多边形的边界?
Sutherland-Hodgman算法也叫逐边裁剪法,该算法是萨瑟兰德(I.E.Sutherland)和霍德曼(Hodgman)在1974年提出的。这种算法采用了分割处理、逐边裁剪的方法。
分割处理策略:
该算法的基本思想是将多边形边界作为一个整体,每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪,体现一种分而治之的思想。
流水线过程(左上右下):前边的结果是后边的输入
基本思想是一次用窗口的一条边裁剪多边形。
考虑窗口的一条边以及延长线构成的裁剪线该线把平面分成两个部分:可见一侧和不可见一侧
多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种
原文:https://www.cnblogs.com/iamfatotaku/p/12497010.html