线段与多边形的裁剪重点.docVIP

一、实验目标 1. CohenSutherland 线段裁剪； 2. LiangBarsky线段裁剪； 3. SutherlandHodgeman 多边形裁剪； 二、实验内容 一、实验内容 在给定的MFC程序模板中添加Cohen_Sutherland 线段裁剪、Liang_Barsky x线段裁剪、Sutherland_Hodgeman 多边形裁剪，生成新的程序窗口中要有Cohen_Sutherland 线段裁剪、Liang_Barsky x线段裁剪、Sutherland_Hodgeman 多边形裁剪的菜单按钮，点击按钮分别弹出Cohen_Sutherland 线段裁剪、Liang_Barsky 线段裁剪、Sutherland_Hodgeman 多边形裁剪的窗口，通过点击鼠标操作实现裁剪框和线段以及多边形的定义和裁剪。 二、实验原理 Cohen_Sutherland 线段裁剪 该算法也称为编码算法，首先对线段的两个端点按所在的区域进行分区编码，根据编码可以迅速地判明全部在窗口内的线段和全部在某边界外侧的线段。只有不属于这两种情况的线段，才需要求出线段与窗口边界的交点，求出交点后，舍去窗外部分。对剩余部分，把它作为新的线段看待，又从头开始考虑。两遍循环之后，就能确定该线段是部分截留下来，还是全部舍弃。0。设线段的两个端点为P1（x1，y1）P2（x2，y2）P1和P2