📅  最后修改于: 2020-12-21 00:47:56             🧑  作者: Mango
通过处理多边形相对于每个窗口拐角或边缘的边界来执行。首先,将整个多边形修剪到一个边上,然后考虑生成的多边形,然后将多边形考虑到第二个边上,以此类推。
处理时的四种可能情况
下图显示了原始多边形和针对四个窗口的多边形裁剪。
此方法需要大量的内存。所有多边形中的第一个以原始形式存储。然后完成对左边缘的剪切并存储输出。然后剪裁右边缘,然后剪裁上边缘。最后,修剪底边。所有这些操作的结果都存储在内存中。因此浪费了用于存储中间多边形的内存。