常用的直线生成算法：Bresenham和（）。

题目

常用的直线生成算法：Bresenham和（）。

相似考题

1.对Bresenham算法错误的说法是()A.可以避免使用小数和除法B.可以避免使用除法，不可避免要用到小数C.可以避免使用小数，不可避免要用到除法D.不可避免要用到小数和除法

2.关于直线生成算法的叙述中,那个说法是正确的()。A、Bresenham算法是每次决定一个像素的走法B、Bresenham算法是对中点画线算法的改进C、DDA算法是对Bresenham算法的改进D、用DDA算法确定像素位置比其它直接生成算法要快，因为DDA算法利用了光栅的特点，故其运行效率高且便于硬件实现

3.圆的Bresenham算法不能避免浮点的计算。()此题为判断题(对，错)。

4.以下哪一个不是绘制一个象素宽的直线的常用算法()A.数值微分法B.中点分割算法C.Bersenham算法D.中点画线法

更多“常用的直线生成算法：Bresenham和（）。”相关问题

  • 第1题：

    DDA算法仅适用于直线的斜率绝对值小于1的直线生成。()


    参考答案：错误

  • 第2题：

    求最短路径常用的算法有()。

    A.Prim算法和Kruskal算法
    B.深度优先遍历算法和广度优先遍历算法
    C.Dijkstra算法和Floyd算法
    D.拓扑排序算法

    答案：C
    解析：
    A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。

  • 第3题：

    请列举常用的直线段裁减算法（四种）？


    正确答案: 直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。

  • 第4题：

    对直线的扫描转换算法中，下列说法正确的是（）

    • A、Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。
    • B、Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。
    • C、DDA算法主要利用整数进行计算，其效率较高。
    • D、DDA算法不需要计算直线的斜率，但Bresenham算法需要。

    正确答案:A

  • 第5题：

    下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是（）

    • A、扫描法
    • B、DDA算法
    • C、Bresenham算法
    • D、正负法

    正确答案:B

  • 第6题：

    生成直线的四点要求是：生成的直线要直，直线的终止点要准，直线的粗细（），速度要快。


    正确答案:要均匀

  • 第7题：

    Bresenham直线算法中，无论斜率大于1还是小于1，其误差判别式都是一样的。


    正确答案:错误

  • 第8题：

    RSA签名采用（）密钥算法，生成一对（）和（）。


    正确答案:加密；密钥；公钥

  • 第9题：

    问答题
    说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

    正确答案： 直线段编码剪裁算法的思想：每一线段或者整个位于窗口内，或者能够被窗口分割而使其中的一部分能很快地被舍弃。
    两个主要步骤：
    第一步，先确定一条线段是否整个位于窗口内，若不是，则确定该线段是否整个位于窗口外，若是，则舍弃。
    第二步，若第一步的判断都不成立，那么就通过窗口边界所在的直线将线段分成两部分，再对每一部分进行第一步的测试。
    解析： 暂无解析

  • 第10题：

    单选题
    以下对DDA算法及Bresenham算法的描述中，错误的是（）
    A

    DDA算法的本质是用数值方法解微分方程（数值微分法）。

    B

    DDA算法效率低，但利于硬件实现。

    C

    Bresenham算法只有加法和乘2计算，效率高。

    D

    Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    常用的直线生成算法：Bresenham和（）。

    正确答案： DDA
    解析： 暂无解析

  • 第12题：

    问答题
    请列举常用的直线段裁减算法（四种）？

    正确答案： 直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
    解析： 暂无解析

  • 第13题：

    常用的最小生成树算法有()

    A、普里姆算法

    B、克鲁斯卡尔算法

    C、哈夫曼算法

    D、拓扑算法


    参考答案：AB

  • 第14题：

    Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。

    A.若网较稠密，则Prim算法更好
    B.两个算法得到的最小生成树是一样的
    C.Prim算法比Kruscal算法效率更高
    D.Kruscal算法比Prim算法效率更高

    答案：A
    解析：
    Prim算法和Kruscal算法都是基于贪心算法的应用。Prim算法的时间复杂度为O(n2)，与图中边数无关，该算法适合于稠密图。Kruskal算法的时间复杂度只和边有关系，为O(elog2e)，由于Kruskal算法只与边有关，因此适合求稀疏图的最小生成树。

  • 第15题：

    说明直线段编码剪裁算法的思想和该算法的两个主要步骤。


    正确答案: 直线段编码剪裁算法的思想：每一线段或者整个位于窗口内，或者能够被窗口分割而使其中的一部分能很快地被舍弃。
    两个主要步骤：
    第一步，先确定一条线段是否整个位于窗口内，若不是，则确定该线段是否整个位于窗口外，若是，则舍弃。
    第二步，若第一步的判断都不成立，那么就通过窗口边界所在的直线将线段分成两部分，再对每一部分进行第一步的测试。

  • 第16题：

    以下对DDA算法及Bresenham算法的描述中，错误的是（）

    • A、DDA算法的本质是用数值方法解微分方程（数值微分法）。
    • B、DDA算法效率低，但利于硬件实现。
    • C、Bresenham算法只有加法和乘2计算，效率高。
    • D、Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

    正确答案:B

  • 第17题：

    处理直线度误差读数的方法有计算法，（）和两端点连线法。

    • A、估算法
    • B、图解法

    正确答案:B

  • 第18题：

    DDA（微分方程法）是Bresenham算法的改进。


    正确答案:错误

  • 第19题：

    RSA算法和DSA算法都是常用的非对称密码算法。


    正确答案:正确

  • 第20题：

    动画制作过程中，中间画面的生成主要有3种途径，即（）、算法生成和基于物理的动画生成。


    正确答案:关键帧方法

  • 第21题：

    单选题
    对直线的扫描转换算法中，下列说法正确的是（）
    A

    Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

    B

    Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。

    C

    DDA算法主要利用整数进行计算，其效率较高。

    D

    DDA算法不需要计算直线的斜率，但Bresenham算法需要。


    正确答案： D
    解析： 暂无解析

  • 第22题：

    判断题
    Bresenham直线算法中，无论斜率大于1还是小于1，其误差判别式都是一样的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    判断题
    DDA（微分方程法）是Bresenham算法的改进。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容