计算机图形学多边形裁剪

多边形裁剪

Sutherland Hodgeman多边形裁剪

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

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

第一点S在不可见侧&＃xff0c;第二点P在可见侧

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

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

输出原本就在可见侧的P。
&＃xff08;S已经输出过了&＃xff09;

第一点S在可见侧&＃xff0c;第二点P在不可见侧

输出这条边线段与边界的交点I。
&＃xff08;S已经输出过了&＃xff09;

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

不进行输出。

举例

旧点&＃xff1a;1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6&＃xff1b;

缺点

会产生多余的线段。