习题2第6、7、8、9题

2020-04-17 22:45

6、简述裁剪方法和中点裁剪方法的思想,并指出中点裁剪方法的改进之处及这种改进的理由。

答:(1)裁剪就是确定图形中哪些部分落在显示区之内,哪些落在显示区之外,最后只需显示落在显示区内的那部分图形,以便提高显示效率的过程。其最简单的方法是把各种图形扫描转为点之后,再判断各点是否在窗口内。但不可取,所以一般的裁剪方法是:先裁剪再扫描转换。(2)中点裁剪方法的思想是首先对线段端点进行编码,并把线段与窗口的关系分为三种情况,即在全在窗口内、完全不在窗口内和线段与窗口有交。对第一种情况,显示该线段;对第二种情况,丢弃该线段;对第三种情况,用中点分割法求出线段与窗口的交点,即从线段的一端的端点出发找出距该端点最近的可见点,并从线段的另一端点出发找出距该端点最近的可见点,两个可见点之间的连线即为线段的可见部分。(3)中点裁剪方法改进之处:对第三种情况,不直接解方程组求交,而是采用二分法收搜索交点。 这样改进的理由是:计算机屏幕的像素通常为 1024×1024,最多十次二分搜索即可到像素级,必然能找到交点,而且中点法的主要计算过程只用到加法和除2运算,效率高,也适合硬件实现。

7、是描述Liang-Barskey裁剪算法,并说明在什么情况下它比中点法和Cohen-Sutherland快及原因。

答:(1)设要裁剪的线段是P0P1。 P0P1和窗口边界交于A,B,C,D四点,见图。算法的基本思想是从A,B和P0三点中找出最靠近的P1点,图中要找的点是P0。从C,D和P1中找出最靠近P0的点。图中要找的点是C点。那么P0C就是P0P1线段上的可见部分。(2)梁友栋-Barsky算法只能应用于矩形窗口的情形。通常梁友栋-Barsky算法比Cohen-Sutherland算法效率更高,因为需要计算的交点数目减少了。更新参数u1、u2仅仅需要一次除法;线段与窗口边界的交点仅计算一次,就计算出u1、u2最后的

值。相比之下,即使一条线段完全落在裁剪窗口之外,Cohen-Sutherland算法也要对它反复求交点,而且每次求交计算都需要做乘除法。

8、解释走样及反走样的概念,并描述反走样的主要方法。

答:用离散量表示连续量引起的失真现象称为走样,用于减少或消除这种效果的技术称为反走样。反走样的主要方法有三种:(1)提高分辨率,把显示器分辨率提高一倍,直线经过两倍的像素,锯齿也增加一倍,但同时每个阶梯也减少了一倍,所以显示出的直线看起来就平直光滑了一些。增加分辨率虽然简单,但不是经济的方法,而且它也只能减轻而不能消除锯齿问题。(2)区域采样,区域采样方法假定每个像素是一个具有一定面积的小区域,将直线段看做具有一定宽度的狭长矩形。当直线段与像素有交时,求出两者相交区域的面积,然后根据相交区域面积的大小确定该像素的亮度值。(3)加权区域采样,使相交区域对像素亮度的贡献依赖于该区域与像素中心的距离。当直线经过该像素时,该像素的亮度F是在两者相交区域A、上对滤波器进行积分的积分值。

9、描述消隐的扫描线Z-Buffer算法,并与其他两种Z-Buffer算法进行比较。

答:(1)算法的思想描述:在处理当前扫描线时,开一个一维数组作为当前扫描线的Z-Buffer。首先找出与当前扫描线相关的多边形,以及每个多边形中相关的边对;然后计算每个边对之间的小区间上各像素的深度,并与Z-Buffer中的值相比较,找出各像素处对应的可见平面,计算颜色,写帧缓存。对深度计算,采用增量算法。

(2)与Z-Buffer算法相比,扫描线Z-Buffer算法做了如下两点的改进。

一、 将整个绘图窗口内的消隐问题分解到一条条扫描线上解决,使所需的Z缓存器大大减少。 二、 计算深度值时,利用了面的连贯性,只用了一个加法。但它在每个像素处都计算深度值,进行

深度比较。因此,被多个多边形覆盖的像素区处还要进行多处计算,计算量仍然很大。


习题2第6、7、8、9题.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:教育学补充知识点

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: