如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。

题目

如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。

相似考题

1.用编码裁剪算法裁剪二维线段时，若直线段两端点M、N的编码分别为1000和1010，则对该线段采用的处理方法是()A.直接保留B.直接放弃C.对MN在求交分割D.不能判断

2.用编码裁剪法裁剪二维线段时，判断下列直线段采用哪种方法？假设直线段的两个端点M、N的编码分别为0101和1010（）。A、直接保留B、直接舍弃C、对MN再分割求交D、无法判断

3.已知：AB两端点的坐标值xA=1yA=1和xB=2yB=2，试求直线AB的象限角。

4.如果想把直线、弧和多线段的端点延长到指定的边界，则应该使用哪个命令()。A.EXTENDB.PEDITC.FILLETD.ARRAY

更多“如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。”相关问题

  • 第1题：

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


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

  • 第2题：

    在编码裁剪算法中，一线段的一个端点的编码为0010，则该端点位于（）

    • A、窗口中0000
    • B、窗口上方1000
    • C、窗口下方0100
    • D、窗口右边0010

    正确答案:D

  • 第3题：

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

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

    正确答案:B

  • 第4题：

    通过区域编码法进行二维直线段的裁剪时，以下说法正确的是（）

    • A、区域编码法适合于大多数线段与窗口相交的情况。
    • B、区域编码法的目的是为了让计算机能快速地判断一条线段与窗口的关系。
    • C、区域编码法通过讨论线段两端点的编码的逻辑与的结果和该线段的可见性关系。
    • D、舍弃窗口外的字线段，只要用交点的坐标值代替被舍弃端点的坐标即可实现。

    正确答案:B,C,D

  • 第5题：

    用多段线（Pline）命令绘制的线段中可以包含直线和圆弧，但圆弧必须与上一条线段的端点相切。


    正确答案:正确

  • 第6题：

    线段（）

    • A、只有一个端点
    • B、没有端点
    • C、有两个端点

    正确答案:C

  • 第7题：

    没有端点的是（）。

    • A、直线
    • B、线段
    • C、射线

    正确答案:A

  • 第8题：

    单选题
    设置了对端点、中点及圆心的目标捕捉，屏幕上画有一个圆和与该圆相交的一段直线。在启动画线命令后，将光标置于直线和圆的交点上，叙述正确的是（）。
    A

    线段的端点

    B

    选中线段的中点

    C

    选中圆心

    D

    选中上述三特殊点中离当前光标最近的一个


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

  • 第9题：

    单选题
    用编码裁剪法裁剪二维线段时，判断下列直线段采用哪种方法？假设直线段的两个端点M、N的编码分别为0101和1010（）。
    A

    直接保留

    B

    直接舍弃

    C

    对MN再分割求交

    D

    无法判断


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

  • 第10题：

    单选题
    按Cohen—Sutherland编码裁剪算法剪裁线段，当线段一个端点的编码为0100，则该端点位于窗口（）
    A

    下边

    B

    上边

    C

    左边

    D

    右边


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

  • 第11题：

    问答题
    已知：AB两端点的坐标值xA=1yA=1和xB=2yB=2，试求直线AB的象限角。

    正确答案： tgα=（yB-yA/xB-xA）=（2-1/2-1）=1
    α=45°
    答：直线AB的象限角为45°。
    解析： 暂无解析

  • 第12题：

    单选题
    在编码裁剪算法中，一线段的一个端点的编码为0010，则该端点位于（）
    A

    窗口中0000

    B

    窗口上方1000

    C

    窗口下方0100

    D

    窗口右边0010


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

  • 第13题：

    按Cohen—Sutherland编码裁剪算法剪裁线段，当线段一个端点的编码为0100，则该端点位于窗口（）

    • A、下边
    • B、上边
    • C、左边
    • D、右边

    正确答案:A

  • 第14题：

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

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

    正确答案:A

  • 第15题：

    用做图的最小区域法确定直线之间的误差时，则以包容误差曲线与端点连结之间的（）纵坐标值计。

    • A、两倍距离
    • B、1/2距离
    • C、距离

    正确答案:C

  • 第16题：

    设置了对端点、中点及圆心的目标捕捉，屏幕上画有一个圆和与该圆相交的一段直线。在启动画线命令后，将光标置于直线和圆的交点上，叙述正确的是（）。

    • A、线段的端点
    • B、选中线段的中点
    • C、选中圆心
    • D、选中上述三特殊点中离当前光标最近的一个

    正确答案:D

  • 第17题：

    坐标正算，是根据某直线段两个端点的已知坐标，计算该直线段的水平距离和坐标方位角的工作。


    正确答案:错误

  • 第18题：

    不同时间运行同一个产生随机正整数的算法，会输出不同的随机正整数。这表明算法的确定性在某些情况下是不成立的。


    正确答案:错误

  • 第19题：

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

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

  • 第20题：

    问答题
    如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。

    正确答案： 不相同。因为DDA算法总是选择△x或者△y中的较大者作为步进的方向，不失一般性，假设选择x方向，则x方向每前进一个像素点，y方向前进的像素点个数应该在[0，1]区间，但是由于采用了（向上或者向下或者四舍五入）取整运算，必然会导致某些像素点偏在了真实直线的一侧。而Bressenham算法每一步都会根据实际直线与网格的距离来决定下一个像素点的选择，因此所选像素点更加贴近于真实的直线。可以扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。
    解析： 暂无解析

  • 第21题：

    单选题
    如果想把直线、弧和多线段的端点延长到指定的边界，则应该使用哪个命令：（）
    A

    EXTEND

    B

    PEDIT

    C

    FILLET

    D

    ARRAY


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

  • 第22题：

    单选题
    没有端点的是（）。
    A

    直线

    B

    线段

    C

    射线


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

  • 第23题：

    单选题
    当想把直线、弧和多线段的端点延长到指定的边界，且这些边界可以是直线、圆弧或多线段等，应使用（）。
    A

    ARRAY

    B

    FILLET

    C

    EXTEND

    D

    PEDIT


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

相关内容