直线的裁剪.docVIP

直线的裁剪 姓名：李苗苗 学号：2009154124 系别：计算机系 指导老师：张俊花 二○一二年六月 直线的裁剪 李苗苗 摘要：计算机图形学的一个主要目的就是利用计算机产生另人赏心悦目的真实感图形，在生活中得到广泛的运用。利用Cohen-Sutherland算法对直线进行裁剪并且理解和掌握Cohen-Sutherland 裁剪算法。 关键字：Cohen_Sutherland 算法、直线裁剪 提出问题 计算机图形学的一个主要目的就是利用计算机产生另人赏心悦目的真实感图形，在生活中得到广泛的运用。而图形的变换与裁剪是图形学中重要的一部分，那么怎样对一条直线进行裁剪呢？这里利用Cohen-Sutherland算法。 目的 1.利用Cohen-Sutherland算法对直线进行裁剪并且理解和掌握Cohen-Sutherland 裁剪算法。 2.掌握用Cohen_Sutherland 裁剪算法裁减多边形的基本过程。 内容 用Cohen_Sutherland 算法编程实现用矩形窗口对直线的裁剪。 原理分析 Cohen-Sutherland直线剪裁算法 以区域编码为基础，将窗口及其周围的，8个方向以4 bit的二进制数进行编码。 下图所示的编码方法将窗口及其邻域 分为5个区域： ⑴ 内域：区域(0000)。 ⑵ 上域：区域(1