光栅图形学算法——裁剪算法一、直线裁剪算法1、裁剪：计算机内部存储的图形往往比较大，而屏幕显示的只是图形的一部分，因此需要确定图形哪些部分落在显示区之内，哪些落在显示区之外，这个选择的过程就称为裁剪。 ...

三、中点分割法首先对直线段的端点进行编码。【核心思想：通过二分逼近来确定直线段与窗口的交点。】具体方法：1、若中点不在窗口内，则把【中点】和离窗口边界【最远点】构成的线段丢掉，以线段上的另一点和该中点 ...

五、多边形裁剪多边形裁剪算法的输出应该是裁剪后的多边形边界的【定点序列】！5.1Sutherland—Hodgeman多边形裁剪——>【分而治之】基本思想：将多边形边界作为一个整体，每次用 ...