精选优质文档-倾情为你奉上编码裁剪算法一， 实验名称：编码裁剪算法二， 实验目的和意义：窗口内的图形显示，超出窗口边框的图形不予显示。这个过程就是裁剪过程,它在图形显示及窗视口变换中经常用到，对工程图形进行裁剪时，编码裁剪是一种有效的裁剪方法，通过该实验，了解和掌握编码裁剪的原理和方法。从而快速地处理显示区内的图形。三， 实验原理；将绘图所在平面分成九个区域，每个区域用一个四位的二进制数来表示，0000、0001、0010、1001、1000、1010、0101、0100、0110，如果线段两个端点的4位编码全为0，表示线段全部在窗口内，可直接接受并加以显示；如果对线段两个端点的4位编码进行逻辑与运算，结果为非0，则此线段全部在窗口外，可直接舍弃加以裁减；否则，计算直线和窗口边框线的交点，再计算交点的特征码；重复这一过程，直到全部线段均被裁减掉或接受为止。四， 实验内容；算法改编成C语言程序，给定一窗口区域（50，50，200，100），随机生成5条直线，对其进行裁剪处理，将处理结果加以显示。五， 算法步骤；给定一窗口区域。计算各区的特征码。
