计算机科学与技术学院20132014学年第一学期计算机图形学实验报告班级: 学号: 姓名: 教师: 成绩:实验项目(3、二维裁剪)一、 实验目的与要求(1) 掌握线段裁剪算法原理,并实现其算法。(2) 理解多边形裁剪、字符裁剪算法思想,能编程实现其算法。二、 实验内容设计菜单程序,利用消息处理函数,完成以下要求:(1) 实现直线段的标号法(Cohen-Sutherland)、矩形窗口裁剪算法。(2) 参考教材中的算法,用矩形窗口实现多边形的Sutherland-Hodgman裁剪算法。三、 重要算法分析以下分析Cohen-Sutherland和Sutherland-Hodgman两个算法,其中Cohen-Sutherland算法的基本思想通过编码的方法快速实现对直线段的裁剪;Sutherland-Hodgman算法基本思想是用窗口的四条边所在的直线依次来裁剪多边形。(一) Cohen-Sutherland算法该算法的基本思想是:对于每条待裁剪的线段P1,P2