(本科)5章 图形裁剪、消隐和光栅化(I)ppt课件.ppt
《(本科)5章 图形裁剪、消隐和光栅化(I)ppt课件.ppt》由会员分享,可在线阅读,更多相关《(本科)5章 图形裁剪、消隐和光栅化(I)ppt课件.ppt(43页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、课程主讲人:5章 图形裁剪、消隐和光栅化(I)2022/5/11第第5章章 图形裁剪、消隐和光栅化图形裁剪、消隐和光栅化5.1 图形的窗口裁剪图形的窗口裁剪 线段裁剪算法线段裁剪算法 多边形裁剪算法多边形裁剪算法5.2 图形光栅化图形光栅化 线段光栅化线段光栅化DDA算法算法 线段光栅化线段光栅化Bresenham算法算法 多边形光栅化多边形光栅化5.3 图形消隐图形消隐 凸多面体消隐凸多面体消隐 画家算法画家算法 Z缓存算法缓存算法 光线投射算法光线投射算法2022/5/115.1 图形的窗口裁剪图形的窗口裁剪裁剪的概念裁剪的概念 - 图形绘制是在显示器的一个有限的区域内进行,这个区域图形绘
2、制是在显示器的一个有限的区域内进行,这个区域称为窗口。称为窗口。 - 一个图形可能仅有一部分被绘制。一个图形可能仅有一部分被绘制。 - 需要对图形进行裁剪,将超出窗口的部分去除,保留落在需要对图形进行裁剪,将超出窗口的部分去除,保留落在窗口内的部分。窗口内的部分。 - 图形是基本几何元素点、线、多边形组成的,图形裁剪计图形是基本几何元素点、线、多边形组成的,图形裁剪计算就是对点、线、多边形的裁剪运算。算就是对点、线、多边形的裁剪运算。 - 裁剪在投影变换后进行,属于图形空间的计算。裁剪在投影变换后进行,属于图形空间的计算。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪裁剪窗口的定义裁剪
3、窗口的定义2022/5/115.1 图形的窗口裁剪图形的窗口裁剪5.1.1 点的裁剪点的裁剪 点点P(x,y)的窗口裁剪就是判断的窗口裁剪就是判断P位置是在窗口内还是在窗口外。位置是在窗口内还是在窗口外。可以用下面的表达式进行判断可以用下面的表达式进行判断 若若m=1 点在窗口内部点在窗口内部)bottomy(and)topy(and)leftx(and)rightx(m2022/5/115.1 图形的窗口裁剪图形的窗口裁剪5.1.2 线段的裁剪:线段的裁剪:Cohen-Sutherland区域编码算法区域编码算法线段与窗口的关系线段与窗口的关系(a)整条线段在窗口之内。)整条线段在窗口之内。
4、(b)整条线段在窗口之外。)整条线段在窗口之外。(c)线段的一部分在窗口之)线段的一部分在窗口之 内,另一部分在窗口之外。内,另一部分在窗口之外。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪区域编码算法将窗口及其周围分为九个区域区域编码算法将窗口及其周围分为九个区域2022/5/115.1 图形的窗口裁剪图形的窗口裁剪区域编码的优点:区域编码的优点:1 容易将不需剪裁的线段挑出。容易将不需剪裁的线段挑出。 如果一条线段的两端都在窗口内,或都在同一侧外部区域,如果一条线段的两端都在窗口内,或都在同一侧外部区域,则该线段不需剪裁,否则,该线段为可能剪裁直线。则该线段不需剪裁,否则,该线段
5、为可能剪裁直线。2 对可能剪裁的线段,容易对相交边框进行判断,缩小了求交对可能剪裁的线段,容易对相交边框进行判断,缩小了求交范围。范围。3 裁剪规则,如果线段的一个端点在上(下,左,右)区域,裁剪规则,如果线段的一个端点在上(下,左,右)区域,则此线段与上边框求交,然后删去边框以外的部分。则此线段与上边框求交,然后删去边框以外的部分。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪 设线段两个段端点为设线段两个段端点为P1(x1,y1)、P2(x2,y2),执行裁剪计算共,执行裁剪计算共4步,步,步骤如下:步骤如下: 1) 对线段两端点对线段两端点P1,P2分别进行区域编码,记为:分别进
6、行区域编码,记为: C1(P1)=( a1, b1, c1, d1 ) C2(P2)=( a2, b2, c2, d2 )其中其中ai, bi, ci, di取值域为取值域为1或或0。例如:例如:if ( x1y1,则,则P1与与P组合为新线段,否则组合为新线段,否则P与与P2组合组合为新线段。返回为新线段。返回1),重新进行裁剪计算。,重新进行裁剪计算。if(b1 or b2=1),求线段与窗口下边直线(,求线段与窗口下边直线(y=bottom)的交点。)的交点。if(c1 or c2=1),求线段与窗口右边直线(,求线段与窗口右边直线(x=right)的交点。)的交点。if(d1 or d
7、2=1),求线段与窗口左边直线(,求线段与窗口左边直线(x=left)的交点。)的交点。 产生交点后,去除窗口外部分得到新线段。然后立即回到第产生交点后,去除窗口外部分得到新线段。然后立即回到第1步开始对新形成的线段进行再次裁剪。步开始对新形成的线段进行再次裁剪。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪交点的计算按下面公式交点的计算按下面公式 因为窗口边界都是平行于坐标轴的直线,所以与线段交点的因为窗口边界都是平行于坐标轴的直线,所以与线段交点的计算只需要计算一个分量。线段与平行于计算只需要计算一个分量。线段与平行于x轴的直线计算交点,轴的直线计算交点,此时此时y=yw为已知,只
8、需按第一式计算为已知,只需按第一式计算xw。线段与平行于。线段与平行于y轴的直轴的直线计算交点,此时线计算交点,此时x=xw为已知,只需按第二式计算为已知,只需按第二式计算yw。11w1212w11w1212wy)xx(xxyyyx)yy(yyxxx2022/5/115.1 图形的窗口裁剪图形的窗口裁剪例:裁剪窗口例:裁剪窗口(0,0)(1,1)对线段对线段(-0.2,0) (0.5,1.2)进行裁剪进行裁剪1) 对两个端点进行编码对两个端点进行编码 C1=0001,C2=1000。(上下右左)(上下右左)2) 编码是否全为编码是否全为0?不是。?不是。3) 某一位置编码是否全为某一位置编码是
9、否全为1?不是。?不是。线段和窗口有交点。线段和窗口有交点。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪4) 第第1位有一个是位有一个是1?是。?是。 计算与窗口边界交点,上边界计算与窗口边界交点,上边界yw=1,计算,计算xw xw = (0.5-(-0.2)/(1.2-0)*(1-0)+(-0.2)=0.38 根据对根据对y的判断,新线段为的判断,新线段为(-0.2,0)(0.38,1),对这个线段重新,对这个线段重新进行计算。进行计算。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪5) 进行编码进行编码C1=0001,C2=0000。6) 编码是否全为编码是否全为0?不
10、是。?不是。7) 某一位置编码是否全为某一位置编码是否全为1?不是。?不是。8) 第第1位有一个是位有一个是1?不是;?不是; 第第2位有一个是位有一个是1?不是;?不是; 第第3位有一个是位有一个是1?不是;?不是; 第第4位有一个是位有一个是1?是?是 与左边界有交点。与左边界有交点。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪计算交点计算交点 xw=0 yw= (1.2-0) / (0.5-(-0.2)*(0-(-0.2)+0=0.34根据对根据对x的判断,新线段为的判断,新线段为(0,0.34)(0.38,1),对这个线段重新进,对这个线段重新进行计算。行计算。9) 进行编码
11、进行编码C1=0000,C2=0000。10) 编码是否全为编码是否全为0?是。?是。 不再需要进行裁剪,不再需要进行裁剪, 保存此线段即裁剪结果。保存此线段即裁剪结果。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪5.1.3 多边形裁剪:多边形裁剪:Sutherland-Hodgeman逐边裁剪算法逐边裁剪算法 通过计算去除多边形在窗口外的部分。与直线不同,多边形通过计算去除多边形在窗口外的部分。与直线不同,多边形裁剪后必须仍是多边形。裁剪后必须仍是多边形。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪逐边裁剪算法的基本思想如下:逐边裁剪算法的基本思想如下: 将多边形的顶点按
12、顺序排列,多边形的边就成为多个有向线将多边形的顶点按顺序排列,多边形的边就成为多个有向线段组成的折线序列,每个线段都具有方向,是有向线段。对其段组成的折线序列,每个线段都具有方向,是有向线段。对其中的一段,起点表示为中的一段,起点表示为S,终点表示为,终点表示为P。 裁剪过程中重新生成的点的序列,裁剪过程中重新生成的点的序列,裁剪结果就是新产生的顶点序列构裁剪结果就是新产生的顶点序列构成新多边形。成新多边形。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪裁剪过程:裁剪过程:1) 取出窗口的一个边界线。取出窗口的一个边界线。该边界线把平面分成两个部分:该边界线把平面分成两个部分:内侧、外
13、侧。内侧、外侧。2022/5/115.1 图形的窗口裁剪图形的窗口裁剪2) 定义一个数组定义一个数组C,并置为空。,并置为空。3) 依次取出多边形的每个线段,逐个进行下面的计算。依次取出多边形的每个线段,逐个进行下面的计算。当前线段当前线段SP与窗口边界的位置关系有下面四种情况:与窗口边界的位置关系有下面四种情况:1、S在外侧,在外侧,P在内侧。计算交点在内侧。计算交点Q,将,将Q、P保存到数组保存到数组C。2、S、P均在内侧,将当点均在内侧,将当点P保保 存到数组存到数组C。3、S在内侧,在内侧,P在外侧。计算交在外侧。计算交 点点Q,将,将Q保存到数组保存到数组C。4、S、P均在外侧,没有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 本科5章 图形裁剪、消隐和光栅化Ippt课件 本科 图形 裁剪 光栅 ppt 课件
限制150内