实验三图形裁剪算法实现.docVIP

实验三 图形裁剪算法实现 实验学时：2学时 实验类型：验证型 实验要求：必修 在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。 （a）裁剪前 b）裁剪后 图 多边形裁剪 直线裁剪 1．直线和窗口的关系 直线和窗口的关系如图1-2所示，可以分为如下3类： （1）整条直线在窗口内。此时，不需剪裁，显示整条直线。 （2）整条直线在窗口外，此时，不需剪裁，不显示整条直线。 （3）部分直线在窗口内，部分直线在窗口外。此时，需要求出直线与窗框的交点，并将窗口外的直线部分剪裁掉，显示窗口内的直线部分。 直线剪裁算法有两个主要步骤。首先将不需剪裁的直线挑出，即删去在窗外的直线。然后，对其余直线，逐条与窗框求交点，并将窗口外的部分删去。 2．Cohen-Sutherland直线剪裁算法 以区域编码为基础，将窗口及其周围的8个方向以4 bit的二进制数进行编码。如图1-3所示的编码方法将窗口及其邻域分为5个区域。 （1）内域：区域（000