龙源期刊网 http://www.qikan.com.cn
计算机图形学中的二维裁剪算法研究
作者：王培良 张婷
来源：《中国化工贸易·上旬刊》2016年第05期
摘 要：计算机图形学研究的是如何在计算机上制图，根据研究对象的不同又分为二维图形学和三维图形学。二维图形学研究的范畴是点，线，面。本文就是介绍计算机图形学中的众多基本算法之一的二维剪裁算法。在二维剪裁算法中，椭圆形窗口线剪裁算法又是应用最为广泛的算法之一，所以将是本文重点论述的对象。
关键词：计算机图形学；二维剪裁算法；椭圆形窗口线剪裁算法
计算机图形学中的基本算法对于计算机图形学应用于实践有着重要的作用，而且算法需要时时更新才能够发挥出计算机图形学在实践中的作用。本文对计算机二维剪裁算法进行介绍，并对其中的椭圆窗口线剪裁算法进行着重的研究分析，探讨如何使该算法更加的稳定高效，方便易行。算法可以指导人们的工作与生活，所以笔者在本文通过坐标分析设计出一个算法以供读者参考。
1 二维剪裁算法的基本介绍
剪裁算法是计算机图形学中的基础算法之一。剪裁在日常生活和工作中的应用十分广泛，最典型的一个应用就是对整体场景中的局部目的物进行剪裁。剪裁的过程其实就是将场景中的目的物标记圈出来，一般为矩形窗口框圈出。矩形窗口框为闪动的虚线框，可以根据剪裁的目的物大小随意变换矩形框的大小。此外具体说来，剪裁算法还有其他的形式。如：点剪裁，线段剪裁，多边形剪裁，曲线及文字剪裁等。
现在笔者再详细介绍二维剪裁算法。二维剪裁算法分为两种，一种是对线段的剪裁，一种是对多边形的剪裁。因为线段和多边形往往是二维平面中的图形，故而使用二维剪裁算法对其进行剪裁。目前对该领域的研究已经取得了很丰硕的成果，已经有很多成熟也高效实用的二维剪裁算法。详细地来说，这些经典的算法有Cyrus—berk二维剪裁算法，Cohen—Sutherland二维多边形剪裁算法等等。
2 椭圆形窗口线剪裁算法的简介
在计算机图形学中，椭圆形窗口线剪裁算法是十分重要的一种基础算法。该算法之所以十分重要，笔者总结为两点原因：首先椭圆形是几何图形中最基础的图形之一，其次在我们的日常生活和工作当中有很多地方的剪裁工作是更适合椭圆形的（我们生活与工作之中，很少有标准的圆形目的物去剪裁，更多情况下是不规则的图像剪裁，而椭圆形可以更好的，更多的剪裁出合适的目的物）。
计算机图形学中的二维裁剪算法研究
