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

《计算机图形学课程设计多边形的裁剪算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、河南理工大学万方科技学院课程设计报告2010—2011学年第二学期课程名称计算机图形学设计题目多边形裁剪算法学生姓名孙晓芳学号0816304009专业班级计算机科学与技术］0升指导教师侯守明2011年6月29日目录目录I第1章程序运行环境错误!未定义书签。1」程序运行环境的简单介绍错误!未定义书签。1.2程序运行环境的安装错误!未定义书签。1.3多边形裁剪算法设计的内容第2章直线裁剪和多边形裁剪的简单比较42」直线裁剪的介绍42.1.1直线裁剪的基本原理2.1.2直线裁剪算法的分类以及和窗口交点参数值的计算2.2多边形裁剪介绍92.2.1多边形裁剪的基本思想2.2.2多边形和窗口相交的判定方

2、法第3章多边形裁剪方法的详细介绍123.1Sutherland-Hodgman算法3.2多边形裁剪算法的流程图123.3多边形裁剪算法的实现13第4章代码的实现14第5章总结21参考文献22程序的运行环境1.1程序运行环境的简单介绍本次设计主要是运用了程序设计语言主要以C/C++语言为主，开发平台为VisualC++o现在Windows系统的主流编译环境有VisualC++,C++Builder,Dev・C++等，它们都是支持OpenGL的。但这次设计主要选择VisualC++作为学习OpenGL的实验环境。MicrosoftVisualC++,（简称VisualC++.MSVC、VC++或

3、VC）微软公司的C++开发工具,具有集成开发环境,可提供编辑C语言,C++以及C++/CLI等编稈语音。MicrosoftVisualC++是Microsoft公司推出的开发Win32环境程序，面向对象的可视化集成编稈系统。它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点，而且通过简单的设置就可使其生成的程序框架支持数据库接口、OLE2,WinSock网络、3D控制界面。OpenGL作为盖茨设汁的主要软件它与其他软件相比主要有以下几个优点1）与C语言紧密结合：2）强大的可移植性：3、高性能的图形渲染:1.2程序安装及步骤1.选择一个编译环境这

4、里我们选择VisualC++作为学习OpenGL的实验环境2.安装GLUTI具包GLUT不是OpenGL所必须的，但它会给我们的学习带来一定的方便，推荐安装。Windows环境下的GLUT下载地址：（大小约为150k）hllp://www・opengl・org/resoinces/libniFies/glul/g】ulcllls37bela・zipWindows环境下安装GLUT的步骤：1）将下载的压缩包解开，将得到5个文件2）glut.h放至ljGL文件夹（VC6中一般是：C:ProgramFilesMicrosoftVisualStudioVC98IncludeGL,VC200

5、5中是:C:ProgramFilesMicrosoftVisualStudio8VCInclude,新建GL文件夹，再将glut.h放到GL文件夹中）。3）glut.lib和glut32.1ib放到静态函数库所在文件夹（VC6中一般是:C:ProgramFilesMicrosoftVisualStudioVC98Lib,VC2005屮是：C:ProgramFilesMicrosoftVisualStudio8VCLib）o4）把解压得到的glut.dll和glut32.dll放到操作系统目录下面的system32文件夹内。（其路径为：C:WindowsSystem

6、32）3.建立一个OpenGLT程这里以VC为例：首先从开始・>所有程序->MicrosoftVisualC卄6.0菜单中打开VC,也可单击文件：C:ProgramFilesMicrosoftVisualStudioWisualC++6CommonMSDev98Binmsdev.exe打开VC,在VC中选择File->New->Project,然后选择Win32ConsoleApplication,输入一个工程名，设为A,然后按OK。在谈出的対话框左边点ApplicationSettings,找至!JASimpleapplication并勾上，选择Finish□然后打开工程代码文

7、件:A.cpp,将其内容替换为实验示范代码.点击运行按钮就可以执行调试程序了。1.3多边形裁剪算法设计的内容和要求这次设计的主要内容；D理解多边形裁剪与直线段裁剪的区别；2）掌握多边形的裁剪过程；3）理解并常握Sutherland-Hodgman算法的裁剪思想。第2章直线裁剪和多边形裁剪的比较直线裁剪的介绍2.1.1直线裁剪的基本原理图1所示的为直线与窗口边界Z间可能出现的几种关系。可以通过检查直线的两个端点