对Cohen-Sutherland裁剪算法的研究论文.docx

《对Cohen-Sutherland裁剪算法的研究论文.docx》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机图形学论文--对Cohen-Sutherland裁剪算法的研究姓名：学号：指导老师：班级：院部：专业：2017年12月29对Cohen-Sutherland裁剪算法的研究摘要近几十年来，计算机图形学发展速度很快并且有了引人瞩目的发展，它已广泛应用于计算机辅助设计、电视广告、动画和仿真等许多领域并发挥着重要作用。在二维观察中，我们会需要在观察坐标下对窗口进行裁剪，只保留窗口内的那部分图形，去掉窗口外的图形。这里的裁剪包含两部分内容：一是判断图形元素与窗口区域之间的关系，二是求出窗口区域内的部分图形。本文对计算机图形学中的基础算法之一——裁剪算法进

2、行了认真研究。关键字：计算机图形学，裁剪，编码，Cohen-Sutherland算法IIIAbstractInrecentdecades,computergraphicshasbeendevelopingrapidlyandhasattractedmuchattention.Ithasbeenwidelyappliedinmanyfields,suchascomputeraideddesign,televisionadvertising,animationandsimulation,andplaysanimportantrole.Inthetwo-d

3、imensionalobservation,weneedtocutthewindowintheobservationcoordinate,onlykeepthepartofthewindowinthewindowandremovethefigureoutsidethewindow.Theclippingconsistsoftwoparts:oneistojudgetherelationshipbetweenthegraphicelementsandthewindowarea,andthetwoistofindoutthepartsofthewindo

4、warea.Inthispaper,oneofthebasicalgorithmsincomputergraphics,thecuttingalgorithm,iscarefullystudied.Keyword：Computergraphics,clipping,coding,Cohen-SutherlandalgorithmIII目录1.引言………………………………………………………………………………2.已有工作介绍……………………………………………………………………3.Colen-Sutherland算法原理………………………………………………

5、…….3.1算法分析……………………………………………………………………..4.Colen-Sutherland算法实现…………………………………………………….5.Colen-Sutherland算法结果展示……………………………………………….6.分析与结论……………………………………………………………………….7.参考文献………………………………………………………………………….8.致谢……………………………………………………………………………III正文（一）引言计算机图形学是计算机技术应用中一个很重要的研究方向，伴随着显示器的发展，计算机图形

6、学不断发展起来。计算机图形学、数字图像处理、计算机视觉设计和模式识别等所处理的对象都是与图形图像息息相关的。计算机图形学和计算机视觉不断的结合交叉，他们之间相互融合，促进了彼此学科的不断发展。用计算机设备来显示图形、生成图形以及处理图形信息的计算机图形学成为一个非常有价值的研究热点。20世纪中后期以来，计算机图形学不断应用于电影、艺术、教育、设计、广告等各个领域。随着计算机图形学的广泛应用，计算机图形学、计算机视觉和计算机图像处理的联系越来越多，急需我们在计算机图形学的基础上，向计算机视觉方向发展，进而带动他们的综合发展。随着数字视听、虚拟现实、系统

7、仿真等应用领域的发展，出现了一批成熟的商业化图形软件，计算机图形学与视频、图像、虚拟现实、人机交互等技术口益结合、相互渗透。在图像的处理方面，对裁剪算法的要求越来越高，因此我决定深入研究一下裁剪算法。（二）已有工作介绍二维线裁剪算法在计算机图形学中占据重要的地位，一直都是计算机图形学中研究的热点，由于直线段的裁剪是复杂图元进行裁剪的基础，因此它是国内外学者研究最为活跃的方向之一，提出了许多改进算法。当前研究的重点仍然集中在算法执行效率的提高方面。二维线裁剪可分为矩形窗口的线裁剪、圆形窗口的线裁剪等，下面对裁剪算法的国内外研究现状进行相关介绍。矩形窗口

8、的线裁剪的研究主要有：JingjingHan等提出了Cohen-Sutherland的改进算法，该算法通过增