计算机图形学 第三章 二维图形的裁剪.pptVIP

第三章 二维图形的裁剪 重点：掌握二维图形点、线段、多边形和字符的裁剪算法。 难点：理解二维裁剪算法思想并且用C语言进行算法的实现。 课时安排：授课4学时（线段裁剪：2学时；多边形裁剪：2学时）； 上机4学时（多边形裁剪）。 第三章 二维图形的裁剪 第三章 二维图形的裁剪 　 一、裁剪的意义 　　为了描述图形对象，我们必须存储它的全部信息，但有时为了达到分区描述或重点描述某一部分的目的，往往将要描述的部分置于一个窗口内，而将窗口外的部分“剪掉”，这个处理过程叫做裁剪，裁剪在计算机图形处理中具有十分重要的意义。 　　裁剪实质上是从数据集合中抽取信息的过程，这个过程是通过一定的计算方法来实现。 裁剪就是将指定窗口作为图形边界，将窗口内的图形保留，而窗口外的图形则被舍弃。 第三章 二维图形的裁剪 二、裁剪的目的 　　裁剪的基本目的是判断某个图形元素是否落在窗口之内，如落在窗口之内则进一步求出位于窗口内的部分。 　　 三、裁剪处理涉及 　　1、图元在窗口内外的判别； 　　2、图形元素与窗口的求交。 3.1 点的裁剪 先看简单的点图元裁剪，它是线段裁剪以及后面的多边形裁剪的基础。 　　如果矩形窗口的左、右横坐标为：xmin、xmax；　　　　　　　　　上、下纵坐标为：ymin，ymax。 　　某点（x，y）在窗口内的充分必要条件是： 3.1 点的裁剪