违法和不良信息举报 联系客服
免费注册 登录

简述深度缓存算法及其特点。

题目
问答题
简述深度缓存算法及其特点。
参考答案和解析
正确答案： 深度缓存算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中，Z轴为观察方向，通过比较平行于Z轴的射线与物体表面交点的Z值（又称为深度值），用深度缓存数组记录下最小的Z值，并将对应点的颜色存入显示器的帧缓存。
深度缓存算法最大的优点是简单。它在X、Y、Z方向上都没有进行任何排序，也没有利用任何相关性。算法复杂性正比于m*n*N。在屏幕大小，即m*n一定的情况下，算法的计算量只与多边形个数N成正比。
另一个优点是算法便于硬件实现，并可以并行化。
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在面片的数量非常大的情况下哪一个消隐算法速度最快?()

A、深度缓存算法(Z-Buffer)

B、扫描线消隐算法

C、深度排序算法(画家算法)

D、不知道


正确答案:B

第2题：

在面片的数量非常大的情况下哪一个消隐算法速度最快____。

A、深度缓存算法

B、扫描线消隐算法

C、深度排序算法


参考答案：C

第3题：

深度缓存算法最大优点是缓存占用的存储单元少。()

此题为判断题(对，错)。


正确答案:×

第4题：

简述RSA算法的特点.


正确答案: R.SA算法具有如下特点：
（1）发送者用加密密钥[设为PK（publ江key）]对明文（设为X）加密后，在接收者用解密密  钥[设为SK（secrc卜key）]解密，即可恢复出明文，即为DSK[EPK（X）]＝X。
（2）加密和解密的运算可以对调，即EPK（DSK（X））＝X。
（3）在计算机上可以容易地产生成对的PK和SK。
（4）从已知的PK实际上不可能推导出SK，即从PK到SK是计算上不可能的。
（5）加密和解密算法都是公开的。

第5题：

简述ID3算法的基本思想及其主算法和建树算法的基本步骤。


正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征Ak；
③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。

第6题：

下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )

A深度缓存算法需要开辟两个与图像大小相等的缓存数组

B深度缓存算法不能用于处理对透明物体的消隐

C深度缓存算法不能处理空间多边形的相贯与交叉重叠等情况

D深度缓存算法中不需要对多边形进行排序


参考答案B

第7题：

简述散列算法的设计方法及其分类。


正确答案:散列算法的设计主要可分为三大类：
（1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
（2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
（3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。

第8题：

下面关于深度缓存消隐算法(Z－Buffer)的论断哪一条不正确?()

A、深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组

B、深度缓存算法不能用于处理对透明物体的消隐

C、深度缓存算法能并行实现

D、深度缓存算法中没有对多边形进行排序


正确答案:C

第9题：

简述消隐处理中的Z向深度缓冲算法的基本原理。


正确答案: 1、该算法采用帧缓冲区存放像素值，采用一个与屏幕对应的深度信息缓冲存储器（简答Z缓冲区），记录像素所显示的空间点的Z坐标（即深度值）。
2、对景物中的每个多边形找到当多边形投影到屏幕时位于多边形内或边界上的所有像素点，对每一个像素，在（x，y）处计算多边形的深度Z，并与Z缓冲区的对应值，同时将（x，y）处的多边开的明暗写入帧缓冲区中对应于该屏幕代表的单元中。
3、当所有边多形处理完毕后在帧缓冲区中保留的就是已经消隐过的最终结果。

第10题：

（）可以动态地有针对地将某些像素写入后台缓存。

  • A、深度缓存
  • B、深度测试
  • C、Alpha测试
  • D、模板缓存

正确答案:D

更多相关问题
相关内容