计算机图形学中的二维裁剪算法研究-计算机课程与教学论专业论文.docxVIP

计算机图形学中的二维裁剪算法研究中文摘要： 计算机图形学中的二维裁剪算法研究 中文摘要： 近几十年来，计算机图形学有了引人瞩目的发展，它已广泛应用于计算机辅助设计、 电视广告、动画和仿真等许多领域并发挥着重要作用。可以说计算机图形学已经发展成 为一门成熟的学科。在各种实践应用中，计算机图形学的许多基础算法发挥着不可替代 的重要作用，因此不断提高和完善图形学的基础算法至关重要。 本文对计算机图形学中的基础算法之一——裁剪算法进行了认真研究，将其研究 结果总述如下： 第一章对目前计算机图形学的发展进行了综述，并详细阐述了裁剪操作的定义和二 维裁剪的基本算法，以及目前国内外的研究发展状况。 第二章提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法，并与Cyrus— Berk算法进行了比较。结果表明：本算法更加简单、高效。 第三章根据多边形窗口各顶点与被裁剪线段的两端点分别在X轴、Y轴上的坐标， 首次提出窗口边界与被裁剪线段相交的必要条件，有效地排除与被裁剪线段不相交的多 边形窗口边界， 第四章首次将平移、旋转坐标变换引入圆形窗口的线裁剪中，使被裁剪线段位于X 轴，左端点位于坐标原点，线段与圆的位置关系转化为x轴与圆的位置关系，在排除与 圆窗口不相交线段的基础上简化求交计算。 第五章中介绍了椭圆形窗口的线裁剪算法：利用线段的端点到椭圆两个焦点的距离 之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。 关键词：计算机图形学，凸多边形，任意多边形，裁剪，几何变换 3 计算机图形学中的二维裁剪算法研究第1章综述 计算机图形学中的二维裁剪算法研究 第1章综述 1．1．前言 今天，计算机图形学己成为一门成熟的学科。对许多人而言，它已经成为日常生活 不可分割的一部分。计算机图形学在科学、工程、医学、娱乐、广告、图形艺术、精细 艺术、商业、教育和培训等众多的领域得到了普遍的应用。 计算机图形学是研究在计算机中如何构造图形，并把图形的描述数据(数学模型) 通过指定的算法转化为图形显示的-(7学科。目前，计算机图形学的主要研究对象包括： 点、线、面——二维图形学：体——三维图形学以及场等的数学构造方法与其图形显示 以及它们的变化情况，具体来讲有以下几个方面： ① 基本图形元素的生成算法：例如，在CRT(光栅图形1显示器上生成直线、 圆弧、二次曲线、封闭边界内的图案填充等。 ② 图形元素的几何变换：对图形进行平衡、放大、缩小、旋转等操作。 ③ 自由曲线和曲面生成：其中包括插值、拟合、光顺、过渡、分解等。 ④ 三维几何造型：基本体素的定义和输入、规则曲面与自由曲面的造型技术 以及它们之间的布尔运算方法的研究。 ⑤ 三维形体的实体显示：包括投影变换、窗口裁剪等。 ⑥ 真实感图形的生成：包括消隐、光照模型、阴影等内容。 计算机图形学、图像处理、模式识别三门学科研究的对象均是图形、图像，三者之 间的关系如图1．1所示。它们之间的界限已经越来越不明显，逐渐融合、相互促进，成 为一个综合性的学科领域。 计算机图形学一 图p 像一 处一 理。 模式识别一 图像处理：指用计算机对输入的图像进行增强、去噪、复原、分割、重建、存储、 编码、压缩等处理。 模式识别：即当图像信息输入计算机后。先对它作特征提取，后用统计判定或语法 分析等方法对图像作出识别，最后由计算机按照人们的使用要求给出该图像的分类与描 述。 计算机图形学的主要应用包括： 4 计算机图形学中的二维裁剪算法研究—————————————————————————————————————————————————————————————————————————————————一 计算机图形学中的二维裁剪算法研究 —————————————————————————————————————————————————————————————————————————————————一 ①计算机辅助设计(CAD)和计算机辅助制造(CAM) ②计算机辅助教学(CAI) ③系统模拟动画片 ④绘制勘探、测量图形 ⑤科研及事务管理中的交互绘蹦 ⑥过程控制 ⑦艺术和商业 经过几十年的发展。计算机图形学的算法已日趋成熟和完善．其中有很多基础算法 已经形成规范的软件包，甚至固化到硬件之中。但是很多算法还在日益完善之中，需要 不断地进行改进，裁剪算法就是其中之一。 1．2．裁剪操作定义 从数据集合中抽取所需信息即识别指定区域内或区域外的图形部分的过程称为裁剪 算法，简称裁剪。它是计算机图形学中许多重要问题的基础。裁剪虽典型的用途是确定 场景或画面中位于给定区域之内的部分。这一区域称为裁剪窗口。一般把窗口定义为矩 形，由上、下、左、右四条边围成，即：(xbYB)，(xR，yT)。裁剪的实质就是决定图形中 哪些点、线段、文字以及多边形在窗口