Sutherland-Hodgman 算法基本原理，详细一点

Sutherland-Hodgman算法是一种用于计算多边形交集的算法，其基本原理如下：

1. 计算多边形的顶点

将两个多边形的顶点按照顺时针或逆时针方向依次连接，得到两个多边形的边界。

2. 对每条边进行裁剪

从第一个多边形中选取一条边，将其与第二个多边形进行裁剪，得到裁剪后的边界。

3. 循环执行裁剪

对第一个多边形的每条边都进行上述裁剪操作，得到裁剪后的第一个多边形。

4. 循环执行裁剪

对第二个多边形的每条边都进行上述裁剪操作，得到裁剪后的第二个多边形。

5. 合并两个多边形

将两个裁剪后的多边形进行合并，即得到两个多边形的交集。

6. 重复上述步骤

如果存在多个多边形，则需要重复上述步骤，直到计算出所有多边形的交集。

总的来说，Sutherland-Hodgman算法是一种比较高效的计算多边形交集的算法，其基本思想是通过逐个裁剪多边形的边界来计算多边形的交集。