计算机图形学 多边形裁剪

多边形裁剪

Sutherland Hodgeman多边形裁剪

如果用直线裁剪算法来处理一个多边形，得到的是一堆零散的线段。
所以这里介绍Sutherland Hodgeman算法。
将多边形边界作为一个整体，每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。

新点的产生与旧点的保留及其二者的输出确定

第一点S在不可见侧，第二点P在可见侧

输出这条边线段与边界的交点I和原本就在可见侧的P。

第一点S和第二点P都在可见侧

输出原本就在可见侧的P。
（S已经输出过了）

第一点S在可见侧，第二点P在不可见侧

输出这条边线段与边界的交点I。
（S已经输出过了）

第一点S和第二点P都在不可见侧

不进行输出。

举例

旧点：1，2，3，4，5，6；

顺序	输出
1->2	不输出
2->3	a，3
3->4	4
4->5	5
5->6	b
6->1	不输出

缺点

会产生多余的线段。