计算机图形学课程设计 多边形的裁剪算法.doc

河南理工大学 万方科技学院 课程设计报告 2010 — 2011学年第二学期 课程名称 计算机图形学 设计题目 多边形裁剪算法 学生姓名 孙晓芳 学 号 0816304009 专业班级 计算机科学与技术10升 指导教师 侯守明 2011 年 6 月 29 日目 录 目 录 I 第1章 程序运行环境 1 1.1 程序运行环境的简单介绍 1 1.2 程序运行环境的安装 1 1.3 多边形裁剪算法设计的内容……………………………………………………............... 第2章 直线裁剪和多边形裁剪的简单比较 3 2.1 直线裁剪的介绍 3 2.1.1 直线裁剪的基本原理………………………………………...................................... 2.1.2 直线裁剪算法的分类以及和窗口交点参数值的计算…………………………….. 2.2 多边形裁剪介绍………………………………………………………………………….3 2.2.1 多边形裁剪的基本思想…………………………………………………………….. 2.2.2 多边形和窗口相交的判定方法………………………………………….. 第3章 多边形裁剪方法的详细介绍 5 3.1 Sutherland-Hodgman算法…………………………………………………………………. 3.2 多边形裁剪算法的流程图 5 3.3多边形裁剪算法的实现 6 第4章 代码的实现 7 第5章 总结 14 参考文献 15 程序的运行环境 程序运行环境的简单介绍 本次设计主要是运用了程序设计语言主要以C/C++语言为主，开发平台为Visual C++。现在Windows系统的主流编译环境有Visual?，C++?Builder，Dev-C++等，它们都是支持OpenGL的。但选择Visual??作为学习OpenGL的环境。Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI等编程语言Microsoft Visual C++是Microsoft公司推出的开发Win32环境程序，面向对象的可视化集成编程系统。它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点，而且通过简单的设置就可使其生成的程序框架支持数据库接口、OLE2，WinSock网络、3D控制界面。OpenGL作为1）与C语言紧密结合2）强大的可移植性3、高性能的图形渲染选择一个编译环境这里我们选择Visual??作为学习OpenGL的环境安装GLUT工具包GLUT不是OpenGL所必须的，但它会给我们的学习带来一定的方便，推荐安装。Windows环境下的GLUT下载地址：（大小约为150k）/resources/libraries/glut/glutdlls37beta.zip Windows环境下安装GLUT的步骤：1）将下载的压缩包解开，将得到5个文件2）glut.h放到GL文件夹（VC6中一般是：C:\Program Files\Microsoft Visual Studio\VC98\Include\GL，VC2005中是：C:\Program Files\Microsoft Visual Studio 8\VC\Include，新建GL文件夹，再将glut.h放到GL文件夹中）。3）glut.lib和glut32.lib放到静态函数库所在文件夹（VC6中一般是：C:\Program Files\Microsoft Visual Studio\VC98\Lib, VC2005中是：C:\Program Files\Microsoft Visual Studio 8\VC\Lib）。4）把解压得到的glut.dll和glut32.dll放到操作系统目录下面的system32文件夹内。（为：C:\Windows\System32）建立一个OpenGL工程这里以V为例首先从开始-所有程序-Microsoft Visual C++ 6.0菜单中打开VC，也可单击文件：C:\Program Files\Microsoft Visual Studio\Visual C++6\Common\MSDev98\Bin\msdev.exe打开VC，在VC中选择File-New-Project，然后选择Win32?Console?Application，输入一